Алгоритм спрощення будівельних / структурних сіток

Я шукаю алгоритм для спрощення сіток будівель або подібних конструкцій.

EDIT: Я зауважив, що алгоритм Хоппа, як правило, робить сітки все більш сферичними із спрощенням. Але я не впевнений у цьому, тому видаляю коментар. Будівлі, навпаки, повинні ставати все більш прямокутними зі збільшенням спрощення. Розширення 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