건물이나 유사한 구조물의 메쉬를 단순화하는 알고리즘을 찾고 있습니다.
편집 : 나는 Hoppe의 알고리즘이 단순화로 메쉬를 점점 더 구형으로 만드는 경향이 있다고 언급했습니다. 그러나 확실하지 않으므로 주석을 삭제합니다. 대조적으로 건물은 단순화가 증가함에 따라 점점 더 직사각형이되는 경향이 있습니다. 버전 9.0 (d3dx9.lib)의 D3D 용 D3DX 확장은 점진적 메쉬 단순화를 수행하는 클래스를 사용했습니다. 참조 :
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