Algorithme pour simplifier les mailles de construction / structure

Je recherche un algorithme pour simplifier les mailles de bâtiments ou structures similaires.

EDIT: J'avais fait un commentaire que l'algorithme de Hoppe tend à rendre les maillages de plus en plus sphériques avec simplification. Mais je n'en suis pas sûr, donc je supprime le commentaire. Les bâtiments en revanche devraient tendre à devenir de plus en plus rectangulaires avec une simplification croissante. Les extensions D3DX pour D3D dans la version 9.0 (d3dx9.lib) avaient des classes pour faire une simplification progressive du maillage. Voir:
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

Les meilleurs résultats que j'ai vus pour cela quand un maillage est décimé. La décimation du maillage tente de réduire le nombre de polygones avec un minimum de changements de forme. Les mailles décimées conservent assez bien leurs formes et ce serait idéal pour les structures non organiques comme les bâtiments. Bien que cela fonctionne même sur les structures organiques comme vous pouvez le voir ici:

Il existe ici différentes techniques. Tels que l'estimation d'un plan moyen, la réalisation de "demi-bords effondrés" et plus encore. Il existe de nombreuses publications sur la mise en œuvre d'un processus de décimation. Pour en savoir plus:

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