Algorytm upraszczający budowę / siatki konstrukcyjne

Szukam algorytmu upraszczającego siatki budynków lub podobnych konstrukcji.

EDYCJA: Skomentowałem, że algorytm Hoppe'a sprawia, że ​​siatki stają się coraz bardziej kuliste z uproszczeniem. Ale nie jestem tego pewien, więc usuwam komentarz. Budynki natomiast powinny mieć tendencję do stawania się coraz bardziej prostokątnymi z coraz większym uproszczeniem. Rozszerzenia D3DX dla D3D w wersji 9.0 (d3dx9.lib) miały kiedyś klasy do stopniowego upraszczania siatki. Zobacz:
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

Najlepsze wyniki, jakie widziałem w tym przypadku po zdziesiątkowaniu siatki. Zdziesiątkowanie siatki próbuje zmniejszyć liczbę wielokątów przy minimalnych zmianach kształtu. Zdziesiątkowane siatki dość dobrze zachowują swoje kształty, co byłoby idealne w przypadku struktur nieorganicznych, takich jak budynki. Chociaż działa nawet na struktury organiczne, jak widać tutaj:

Działa tu kilka różnych technik. Na przykład szacowanie średniej płaszczyzny, wykonywanie „zawaleń o pół krawędzi” i więcej. Dostępnych jest wiele publikacji omawiających proces decymacji. Do dalszego czytania:

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