 |
|
||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||
 |
|||||||||||||||||||||||||||||||||||
|
|
|
||||||||
 |
|
Sorry, this document is only available in German.
Seminar 3D Suchmaschine
ZusammenfassungTopology Matching ist ein Verfahren bei dem zwei 3D-Netze verglichen werden, indem ihre Topologie als Suchschlüssel eingesetzt wird. Festgehalten wird die Topologie in einem sogenannten mehrfach aufgelösten Reeb Graphen, der aus dem 3D-Netz mithilfe einer stetigen Funktion berechnet wird. Prinzipiell kann dabei jede stetige Funktion benutzt werden, die auf dem Objekt definiert ist, aber in den meissten Fällen ist eine Funktion, die auf der Verteilung der geodätischen Distanz basiert, am vorteilhaftesten.Da sich dieser Graph nicht verändert, kann er zusammen mit dem Objekt gespeichert werden, so dass bei einer Suchanfrage nur noch der Graph des in die Suchmaschine eingegebenen Objekts berechnet werden muss. Der eigentlich Vergleich erfolgt ausschliesslich auf der Basis der mehrfach aufgelösten Reeb Graphen. Der große Vorteil dieses Verfahrens ist (wenn der Graph mithilfe der richtigen Funktion generiert wurde), das Rotation und Translation der zu vergleichenden Objekte irrelevant sind. Auch eine Simplifizierung, oder die Veränderung der Oberfläche mithilfe einer noise Funktion, verhindert nicht, das der Algorithmus die Objekte als ähnlich erkennt. Allgemein liegen die Ergebnisse oft nahe der menschlichen Intuition - was ein Mensch als ähnlich erkennt, erkennt auch der Algorithmus als ähnlich. Bilder Ergebnisse von Suchen, die mittels Topology Matching durchgeführt wurden. Die Zahl unter den Bildern gibt den Grad der Ähnlichkeit an. Literatur |
|
last changed Jul 20 2005 (wwwcgi) | © University of Stuttgart | Impressum |