Алгоритм упрощения построения / структурных сеток

Я ищу алгоритм, чтобы упростить сетки зданий или аналогичных структур.

РЕДАКТИРОВАТЬ: я сделал комментарий, что алгоритм Хоппе стремится сделать сетки все более сферическими с упрощением. Но я не уверен в этом, поэтому удаляю комментарий. В отличие от этого здания должны иметь тенденцию становиться все более и более прямоугольными с ростом упрощения. В расширениях D3DX для D3D в версии 9.0 (d3dx9.lib) использовались классы для упрощения прогрессивной сетки. См .:
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

Лучшие результаты, которые я видел для этого, когда сетка прорежена. Децимация сетки пытается уменьшить количество полигонов с минимальными изменениями формы. Разрушенные сетки достаточно хорошо сохраняют свою форму, и это было бы идеально для неорганических структур, таких как здания. Хотя это работает даже на органических структурах, как вы можете видеть здесь:

Здесь работают несколько разных техник. Такие, как оценка средней плоскости, выполнение «обвалов по краю» и многое другое. Существует множество публикаций, в которых обсуждается реализация процесса прореживания. Для дальнейшего чтения:

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