Algoritmo para simplificar la construcción / mallas estructurales

17

Estoy buscando un algoritmo para simplificar las mallas de edificios o estructuras similares.

EDITAR: Hice un comentario de que el algoritmo de Hoppe tiende a hacer que las mallas sean cada vez más esféricas con la simplificación. Pero, no estoy seguro de eso, así que estoy borrando el comentario. Los edificios en contraste deberían tender a volverse cada vez más rectangulares con una simplificación creciente. Las extensiones D3DX para D3D en la versión 9.0 (d3dx9.lib) solían tener clases para simplificar la malla progresivamente. Ver:
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

Morfeo
fuente

Respuestas:

17

Los mejores resultados que he visto para esto cuando se diezma una malla. Al diezmar la malla, se intenta reducir el recuento de polígonos con cambios mínimos de forma. Las mallas diezmadas conservan sus formas bastante bien y esto sería ideal para estructuras no orgánicas como edificios. Aunque incluso funciona en estructuras orgánicas como puedes ver aquí:

ingrese la descripción de la imagen aquí

Hay algunas técnicas diferentes en el trabajo aquí. Tales como estimar un plano promedio, realizar "colapsos de medio borde" y más. Existen numerosas publicaciones disponibles que analizan la implementación de un proceso de diezmado. Para más lectura:

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

MichaelHouse
fuente