포인트 목록이 있는데 시계 방향인지 어떻게 알 수 있습니까? 예를 들면 다음과 같습니다. point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) 시계 반대 방향 (또는 일부 사람들에게는 반 시계 방향)이라고 말할 것입니다.
다각형을 어떻게 "부 풀리게"합니까? 즉, 나는 이것과 비슷한 것을하고 싶다 : 요구 사항은 새로운 (팽창 된) 다각형의 가장자리 / 점이 모두 기존 (원래의) 다각형과 같은 일정한 거리에 있어야한다는 것입니다 (예제에서는 그렇지 않습니다. 지금은 잊어라;)). 내가 찾고있는 것에 대한 수학적 용어는 실제로 안쪽 / 바깥 쪽 다각형 오프셋 입니다. 이것을 지적하기 …
x, y 점의 배열이 주어지면이 배열의 점을 시계 방향으로 (전체 평균 중심점 주위) 어떻게 정렬합니까? 저의 목표는 점을 선 작성 함수에 전달하여 선이 교차하지 않고 가능한 한 볼록한 모양으로 "단단한"것으로 보이게하는 것입니다. 가치가있는 것은 Lua를 사용하고 있지만 의사 코드는 높이 평가할 것입니다. 업데이트 : 참고로 Ciamej의 탁월한 답변을 기반으로 한 …