일반 다각형 클리퍼 : 추가 정점없이 삼각 측량

StackOverflow https://stackoverflow.com/questions/2239776

문제

GPC를 사용하여 다각형을 삼각형으로 분해하고 있습니다. 그러나 GPC는 삼각형을 생성하면서 추가 정점을 생성하고 있습니다. 이것을 피할 수있는 방법이 있습니까?

올바른 솔루션이 없습니다

다른 팁

다른 삼각 분진기를 사용하십시오. poly2tri 유망한 것 같습니다.

귀 클리핑과 같은 대체 방법을 사용하십시오. 이것은 다각형을 삼각화하지만 추가 정점을 소개하지는 않습니다. 때때로, 이것은 이상한 삼각형 (매우 길고 얇은)을 초래할 수 있습니다.

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top