Mesh simplification using a Voronoi approach  Keywords:   Mesh processing, mesh coarsening  Contact:   Prof. Dr. Andreas Kolb (andreas.kolb@uni-siegen.de)  Status:   zu vergeben

Abstract:

Hintergrund: Die gewünschte Auflösung von Polygonnetzen (”Meshes“) hängt sehr stark von der Anwendung ab. Feinere Netze ermöglichen eine detailgenaue Wiedergabe von Objekten, sind aber auch sehr speicherinternsiv.
Thema: Ziel ist es, den Speicheraufwand bei vorgegebener visueller Qualität minimal zu halten. Grundsätzlich wird hier stets von feinen Modellen ausgegangen und eine möglichst gute Annäherung der feinen Netze durch gröbere Netze angestrebt.
Ein Ansatz besteht in einer Clusterbildung des feinen Netzes. Hierbei werden sogenannte Voronoi-Zellen gebildet, die sehr gleichmäßig geformt sind. Die Mittelpunkte der Voronoi-Zellen dienen dann als Eckpunkte für das gröbere Netz.