Algoritmo para simplificar malhas de construção / estruturais

Estou procurando um algoritmo para simplificar as malhas de edifícios ou estruturas similares.

Edição: Eu tinha feito um comentário que o algoritmo de Hoppe tende a tornar malhas cada vez mais esféricas com a simplificação. Mas, não tenho certeza, por isso estou excluindo o comentário. Os edifícios, por outro lado, tendem a se tornar cada vez mais retangulares com o aumento da simplificação. As extensões D3DX para D3D na versão 9.0 (d3dx9.lib) costumavam ter classes para simplificar progressivamente a malha. Consulte:
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

Os melhores resultados que eu vi para isso quando uma malha é dizimada. Dizimar a malha tenta reduzir a contagem de polígonos com alterações mínimas de forma. As malhas dizimadas mantêm suas formas razoavelmente bem e isso seria ideal para estruturas não orgânicas, como edifícios. Embora até funcione em estruturas orgânicas, como você pode ver aqui:

Existem algumas técnicas diferentes em ação aqui. Como estimar um plano médio, realizar "colapsos na meia borda" e muito mais. Existem inúmeras publicações disponíveis que discutem a implementação de um processo de dizimação. Para leitura adicional:

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