Algoritma untuk menyederhanakan jerat bangunan / struktural

Saya mencari algoritma untuk menyederhanakan jerat bangunan atau struktur serupa.

EDIT: Saya telah membuat komentar bahwa algoritma Hoppe cenderung membuat jerat lebih dan lebih bulat dengan penyederhanaan. Tapi, saya tidak yakin tentang itu, jadi saya menghapus komentar. Sebaliknya bangunan harus cenderung menjadi lebih dan lebih persegi dengan peningkatan penyederhanaan. Ekstensi D3DX untuk D3D dalam versi 9.0 (d3dx9.lib) dulu memiliki kelas untuk melakukan penyederhanaan mesh progresif. Lihat:
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

Hasil terbaik yang pernah saya lihat untuk ini ketika sebuah mesh dihancurkan. Decimating upaya mesh untuk mengurangi jumlah poligon dengan perubahan bentuk minimal. Jaring yang dihancurkan mempertahankan bentuknya dengan cukup baik dan ini akan ideal untuk struktur non-organik seperti bangunan. Meskipun itu bekerja pada struktur organik seperti yang Anda lihat di sini:

Ada beberapa teknik berbeda yang bekerja di sini. Seperti memperkirakan rata-rata pesawat, melakukan "half-edge collapse" dan banyak lagi. Ada banyak publikasi yang tersedia yang membahas penerapan proses penipisan. Untuk bacaan lebih lanjut:

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