삼각 세트

Question

내가 포인트 [X, Y, Z] 3D 개체

나는이 3D로 포인트 변환하는 데 사용되는 알고리즘을 찾고 있어요의 관심 포인트로 의 집합을 가리 킵니다 -Model "삼각 측량 알고리즘"

난 그냥 "들로네 삼각 분할"알고리즘을했지만, 그 결과는 점 내 세트의 볼록 선체이며 모든 내부 지점이 무시 될 것이다이 나를 위해 작동하지 않습니다

제안 사항?

Answer 1

3D의 Delaunay 삼각 측량은 볼록한 선체를 4 면체로 분할하고 모든 점을 정사각형으로 만듭니다. 내부 포인트는 "무시"되지 않습니다.
  http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Triangulation_3/triangulation3.png