저는 N 개의 꼭지점으로 구성된 폴리곤 P를 가지고 있습니다. P 주어진, 각 M 최대 꼭지점을 사용하여 특정 수의 볼록 다각형을 세분화하는 알고리즘이 필요합니다.많은 작은 볼록 다각형의 일반적인 다각형을 세분화합니다.
ps. P는 2D 다각형입니다. 게다가, 나는 polygon triangulation을 사용할 수 있지만, P를 3 개 이상의 꼭짓점을 갖는 볼록 다각형으로 세분화하는 알고리즘에 관심이있다. (위에서 말했듯이, 대부분 M이다.)
왜 삼각형 화와 비슷하지만 내부 점에서 모든 M 번째 점까지만 선을 그립니다. – bmm6o