Algorithmus zur Vereinfachung von Bau- / Strukturnetzen

Ich suche einen Algorithmus, um die Maschen von Gebäuden oder ähnlichen Strukturen zu vereinfachen.

EDIT: Ich hatte eine Bemerkung gemacht, dass Hoppes Algorithmus dazu neigt, Netze mit Vereinfachung immer sphärischer zu machen. Da ich mir jedoch nicht sicher bin, lösche ich den Kommentar. Gebäude hingegen sollten mit zunehmender Vereinfachung tendenziell immer rechteckiger werden. Die D3DX-Erweiterungen für D3D in Version 9.0 (d3dx9.lib) enthielten Klassen zur schrittweisen Vereinfachung des Netzes. Siehe:
http://doc.51windows.net/Directx9_SDK/?url=/directx9_sdk/graphics/reference/d3dx/functions/mesh/d3dxgeneratepmesh.htm
http://msdn.microsoft.com/en-us/library/windows /desktop/bb281243(v=vs.85).aspx

Die besten Ergebnisse, die ich dafür gesehen habe, wenn ein Netz dezimiert wird. Beim Dezimieren des Netzes wird versucht, die Anzahl der Polygone mit minimalen Formänderungen zu verringern. Die dezimierten Maschen behalten ihre Form ziemlich gut bei und dies wäre ideal für nicht organische Strukturen wie Gebäude. Obwohl es sogar auf organischen Strukturen funktioniert, wie Sie hier sehen können:

Hier arbeiten einige verschiedene Techniken. Wie das Schätzen einer durchschnittlichen Ebene, das Ausführen von "Kollabieren der halben Kante" und mehr. Es sind zahlreiche Veröffentlichungen verfügbar, in denen die Implementierung eines Dezimierungsprozesses erörtert wird. Zur weiteren Lektüre:

http://webdocs.cs.ualberta.ca/~anup/Courses/604_3DTV/Presentation_files/Polygon_Simplification/7.pdf

http://www.cs.uu.nl/docs/vakken/ddm/slides/papers/schroeder.pdf

http://www.cg.tuwien.ac.at/courses/Seminar/SS2002/Knapp_paper.pdf

http://www.jerrytalton.net/research/Talton04SSMSA.report/Talton04SSMSA.pdf