Algoritmo per semplificare le mesh di edifici / strutture

Sto cercando un algoritmo per semplificare le maglie di edifici o strutture simili.

EDIT: avevo fatto un commento sul fatto che l'algoritmo di Hoppe tende a rendere le mesh sempre più sferiche con la semplificazione. Ma non ne sono sicuro, quindi sto eliminando il commento. Gli edifici al contrario dovrebbero tendere a diventare sempre più rettangolari con crescente semplificazione. Le estensioni D3DX per D3D nella versione 9.0 (d3dx9.lib) utilizzavano classi per semplificare la mesh progressiva. Vedi:
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

I migliori risultati che ho visto per questo quando una mesh viene decimata. La decimazione della mesh tenta di ridurre il conteggio dei poligoni con minimi cambiamenti di forma. Le maglie decimate mantengono le loro forme abbastanza bene e questo sarebbe l'ideale per strutture non organiche come gli edifici. Anche se funziona anche su strutture organiche come puoi vedere qui:

Ci sono alcune tecniche diverse al lavoro qui. Come la stima di un piano medio, l'esecuzione di "crolli di mezzo bordo" e altro ancora. Sono disponibili numerose pubblicazioni che parlano dell'implementazione di un processo di decimazione. Per ulteriori letture:

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