Reduktion und topologische Aufbereitung von Polygonmeshes

Visualisierungen in der modernen Computergrafik bieten inzwischen einen Realismusgrad, der es dem Auge des ungeschulten Betrachters unm glich macht, Realit t von Visualisierung zu unterscheiden. Grundlage hierf r sind neben leistungsf higer Hard- und Software vor allem ausgekl gelte Algorithmen zur Datenreduktion. Diese besch ftigen sich damit, die Datenmenge im dreidimensionalen Raum auf einen Bruchteil ihres urspr nglichen Volumens zu reduzieren, ohne dabei die Qualit t des zu berechnenden Bildes sichtlich zu beeintr chtigen. Die Ihnen vorliegende Arbeit stellt zu Beginn ein ausf hrliches Grundlagenstudium bereit, in dem Grundbegriffe der Computergrafik angerissen werden. Anschlie end werden diejenigen Abl ufe gekl rt, welche im Zuge einer solchen Datenreduktion notwendig werden. Weiterhin stellt die Arbeit unterschiedliche - in der Praxis eingesetzte - Softwarepakete vor. Sie analysiert diese nachfolgend hinsichtlich ihrer Reduktionsalgorithmen und vergleicht die Resultate im Hinblick auf die Schwerpunkte Geschwindigkeit und Genauigkeit der Reduktion, sowie deren Qualit t und Leistung.