-1
점 집합이 주어진 Delaunay 삼각 측량을 만드는 방법에 대한 알고리즘에 대한 간단하고 완전한 설명을 찾는 데 어려움을 겪고 있습니다. 누구든지 나에게 설명하거나 간단한 방식으로 알고리즘을 설명하는 일부 리소스로 리디렉션 할 수 있습니까?Delaunay 삼각 측량 이해
감사
A
답변
1
들로네 삼각 분할은 삼각형의면을 분할. 메쉬에는 큰 구멍이있을 수 있으므로 델라 네이 삼각 측량은 내부 각을 크게 유지하려고합니다. 따라서 삼각형 분할은 고유하지 않으며 삼각형 분할의 각 꼭지점은 삼각형의 circumcircle에 있어야합니다. 여기에서 읽으십시오 : How does this code for delaunay triangulation work?.
가능한 복제본 [Delaunay 삼각 측량 작업을위한이 코드는 어떻게됩니까?] (http://stackoverflow.com/questions/5825089/how-does-this-code-for-delaunay-triangulation-work) – Bytemain
Wikipedia는 네 가지를 언급합니다. 알고리즘. 정확히 어디에서 문제가 있습니까? –