주어진 모서리 점에서 메쉬를 만드는 방법은 무엇입니까?

Question

나는 가장자리 (왼쪽 이미지)에 약간의 점을 가지고 있으며, 나는 (오른쪽) 메쉬를 만들고 싶습니다. 어떤 좋은 알고리즘이 있습니까? 많은 감사합니다!

이미지 Delauney triangulation를 참조 http://ww3.sinaimg.cn/large/6a2c8e2bjw1dk8jr3t7eaj.jpg

Answer 1

우선 여기에서 볼 수 있습니다. 이 프로젝트를보십시오 : http://people.sc.fsu.edu/~jburkardt/c_src/triangulate/triangulate.html.

내 원본이 가장자리 뒤집기에 대한 세부 정보가 너무 적었 기 때문에 편집되었습니다. 세부 정보를 제공하려고 시도했을 때 TRIANGULATE 프로젝트를 발견했습니다.

Answer 2

귀 지역이 평평하거나 준 평면형 인 경우 귀 클리핑 방식 (http://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf)을 사용하십시오. 곡면의 경우 지역 안쪽에 포인트가 있어야하므로 제한된 델라 네이 삼각 측량이 필요할 수 있습니다 (그렇지 않으면 일부 삼각형이 삼각형 분할에 포함되지 않을 수 있음).

Answer 3

들로네가에 메쉬 만들 그것은 (귀하의 경우와 같이) 경계 지점의 배열을 geometry package for R language (see doc) 에서 delaunayn 기능이 있습니다.

도형을 잘 알려진 형식으로 저장하고 one of mesh generators을 사용할 수도 있습니다.