다각형의 순서를 결정하십시오.

Question

다각형을 만드는 정점 3D 목록이 있습니다. 삼각 측량이 필요하고 나는 귀를 절단하는 알고리즘을 사용합니다. 내 폴리곤이 볼록하지 않으므로 폴리곤에서 오목한 각도를 찾아야합니다. 는 또한 느릅 나무 방향이 내 다각형 (시계 방향 또는 시계 반대의 clocwise)입니다 잘 모릅니다

이

Answer 1

십자가 제품을 사용 해주셔서 감사합니다 시계 방향 또는 반 시계 방향이면 누구든지 방법을 결정하는 데 도움이 수

ordering of polygon

Answer 2

다각형을 편리한 평면 (예 : z = 0)에 투영 한 다음 reininer 's와 같은 방법을 사용하는 것이 가장 간단합니다.

1) 모두 z = 0으로 설정하십시오. 이것은 답변을 변경하지 않습니다.

2) reinitive 's 또는 this one과 같은 방법을 사용하여 다각형이 시계 방향인지 또는 시계 반대 방향인지 여부를 결정하고 따라서 교차 제품이 "+이어야합니다"+ z 또는 -z인지 확인하십시오.

3) "잘못된"방향을 가리키는 교차 제품이있는 모든 정점은 오목합니다.