2009-12-07 2 views
6

Delaunay를 사용하여 오목한 다각형을 삼각형으로 표시하고 있지만 오목면을 채 웁니다. 다각형 경계 바깥에있는 삼각형을 어떻게 자동으로 제거합니까?오목한 Delaunay 삼각 측량에서 어떻게 삼각형을 잘라낼 수 있습니까?

+4

이게 실제로하고 싶은가요? Delaunay 가장자리는 다각형 모서리를 교차 할 수 있으므로 다각형을 삼각형으로 삼기 위해 이것을 사용하면 항상 다각형의 유효한 삼각형을 부여하지는 않습니다. –

답변

-2

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

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

관련 문제