오목한 delaunay 삼각 분야에서 삼각형을 어떻게 자르려면?

문제

나는 Delaunay를 사용하여 오목한 다각형을 삼각화하지만 오목을 채 웁니다. 다각형 경계 외부에있는 삼각형을 자동으로 제거하려면 어떻게해야합니까?

해결책

자기 답변 : 어떤 경우에는 불가능합니다. 제한된 delaunay 알고리즘을 사용해야했습니다. http://www.cs.cmu.edu/~quake/triangle.delaunay.html

다른 팁

경계를 올바르게 처리하는 Delauney 루틴을 찾아야합니다.

또는 가장자리를 알고 있다고 가정하면 모든 삼각형을 통과하여 가장자리를 가로 지르는 삼각형을 삭제할 수 있습니다. 코드가이를 위해 세그먼트 세그먼트 관심 테스트를 검색하십시오.

라이센스 : CC-BY-SA ~와 함께 속성

제휴하지 않습니다 StackOverflow