我正在寻找一种算法来简化建筑物或类似结构的网格。
编辑：我评论说，霍普算法倾向于使网格越来越简单。但是，我不确定，因此删除评论。相反，随着简化程度的提高，建筑物应趋于变得越来越矩形。9.0版中的D3D的D3DX扩展（d3dx9.lib）曾经具有用于进行渐进式网格简化的类。请参阅：
http : //doc.51windows.net/Directx9_SDK/? url= / directx9_sdk/ graphics / reference/ d3dx / functions/ mesh / d3dxgeneratepmesh.htm
http://msdn.microsoft.com/zh-CN/library/windows /desktop/bb281243(v=vs.85).aspx
Answers:
当网格被抽取时，我看到的最佳结果。抽取网格尝试以最小的形状变化来减少多边形数量。抽取的网格可以很好地保留其形状，这对于非有机结构（例如建筑物）而言将是理想的选择。尽管它甚至可以用于有机结构，如您在此处看到的：
这里有几种不同的技术在起作用。例如估算平均平面，执行“半边塌陷”等等。有许多出版物讨论了抽取过程的实现。进一步阅读：
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