Reduktion und topologische Aufbereitung von Polygonmeshes

Visualisierungen in der modernen Computergrafik bieten inzwischen einen Realismusgrad, der es dem Auge des ungeschulten Betrachters unmglich macht, Realitt von Visualisierung zu unterscheiden. Grundlage hierfr sind neben leistungsfhiger Hard- und Software vor allem ausgeklgelte Algorithmen zur Datenreduktion. Diese beschftigen sich damit, die Datenmenge im dreidimensionalen Raum auf einen Bruchteil ihres ursprnglichen Volumens zu reduzieren, ohne dabei die Qualitt des zu berechnenden Bildes sichtlich zu beeintrchtigen. Die Ihnen vorliegende Arbeit stellt zu Beginn ein ausfhrliches Grundlagenstudium bereit, in dem Grundbegriffe der Computergrafik angerissen werden. Anschlieend werden diejenigen Ablufe geklrt, 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 Qualitt und Leistung.