Polyedrisierung dreidimensionaler digitaler Objekte mit Mitteln der konvexen Hülle

• Main Author: Schulz, Henrik
• Other Authors: Technische Universität Dresden, Informatik
• Format: Doctoral Thesis
• Language: deu
• Published: Saechsische Landesbibliothek- Staats- und Universitaetsbibliothek Dresden 2008
• Subjects: digitale Geometrie; Polyedrisierung; abstrakter Zellenkomplex; Voxel; digital geometry; polyhedral approximation; abstract cell complex; voxel; ddc:004; rvk:ST 330
• Online Access: http://nbn-resolving.de/urn:nbn:de:bsz:14-ds-1225887695624-97002; http://nbn-resolving.de/urn:nbn:de:bsz:14-ds-1225887695624-97002; http://www.qucosa.de/fileadmin/data/qucosa/documents/153/1225887695624-9700.pdf

Für die Visualisierung dreidimensionaler digitaler Objekte ist im Allgemeinen nur ihre Oberfläche von Interesse. Da von den bildgebenden Verfahren das gesamte räumliche Objekt in Form einer Volumenstruktur digitalisiert wird, muss aus den Daten die Oberfläche berechnet werden. In dieser Arbeit wird ein Algorithmus vorgestellt, der die Oberfläche dreidimensionaler digitaler Objekte, die als Menge von Voxeln gegeben sind, approximiert und dabei Polyeder erzeugt, die die Eigenschaft besitzen, die Voxel des Objektes von den Voxeln des Hintergrundes zu trennen. Weiterhin werden nicht-konvexe Objekte klassifiziert und es wird untersucht, für welche Klassen von Objekten die erzeugten Polyeder die minimale Flächenanzahl und den minimalen Oberflächeninhalt besitzen.