변환 반 시계 다각형 하나

Question

I 폴리곤 정점의 다음 어레이 구조가있는 경우 (다각형 요철 모두 가능) :

[ [x = 5, y = 5], [x = 10, y = 10], [x = 3, y = 15], [x = 0, y = 7] ] 

다각형 시계 방향 또는 반 시계 방향 인 경우 I 쉽게 알 수 . 하지만 어떻게 변환합니까? 배열을 뒤집어 놓으면 생각할 수있는 예제에서 작동하지만 모든 다각형에서 작동합니까?

Answer 1

예 올바른 순서로 나열된 목록이 유효한 다각형 (인접한 정점으로 정의 된 두 개의 모서리가 없으며 마지막 정점에서 첫 번째 정점으로 정의 된 모서리를 포함하여 서로 교차) 그런 다음 정점의 순서를 반대로 바꾸면 정사각형이 시계 방향에서 시계 반대 방향으로 바뀌거나 그 반대가됩니다.