VDM Brunner, D: Segmentierung und Klassifizierung von 3d-Objekte

Oftmals können Probleme erst dann gelöst werden, wenn ihre Komplexität reduziert wird. Erst diese Reduktion ermöglicht die Verwendung von Lösungsansätzen, die für weniger komplexe Problemstellungen existieren. Für 3d-Objekte ist die Skelettierung der Mechanismus, der die Objekte auf eine niedrigere Dimension abbildet und dadurch deren Komplexität reduziert. Seit einigen Jahren werden derartige Verfahren und darauf basierende Anwendungen entwickelt. In jüngster Zeit traten auf innovativen Forschungsgebieten innerhalb des Maschinenbaus, der Nanotechnologie, der Medizintechnik und nicht zuletzt der Computergrafik Probleme auf, die durch Skelettierung bewältigt wurden oder in naher Zukunft zu bewältigen sind. Das vorliegende Buch knüpft an den aktuellen Forschungsstand an und stellt Skelettierungsverfahren vor, die auf den kubisch-raumzentrierten Gittern operieren. Dadurch ergeben sich eine Vielzahl positiver Eigenschaften, sowohl unter topologischen als auch rechentechnischen Aspekten. Die erzeugten Skelettstrukturen der 3d-Objekte eignen sich für eine Vielzahl von Anwendungen. Drei dieser Anwendungen, die Klassifizierung, die Segmentierung und die Manipulierung werden vorgestellt. ...