Confronto di forme digitali tridimensionali mediante strutture topologiche

 
 

Il problema affrontato in questa tesi consiste nel trovare una misura di similarità tra diverse scene di oggetti. Ogni oggetto (inteso come superficie triangolata) è stato rappresentato da uno scheletro derivato dal grafo di Reeb attribuito con proprietà geometriche relative alle sottoparti della forma. A questo punto ogni scena (ossia un insieme di oggetti) è descritta da un albero di scena formato da un insieme di grafi con attributi geometrici lungo gli archi. Due scene sono quindi confrontate definendo una misura di similarità tra i corrispettivi alberi di scena basata sullo spettro del operatore Laplaciano associato alla descrizione. Si inoltre dimostrato che la crescita dello spettro dell’albero di scena è proporzionale allo spettro dei singoli oggetti e quindi la misura è tanto più efficiente quanto più le scene confrontato hanno complessità comparabili.

 

Laura Paraboschi