3D 공간에서 평면 2D 오목 폴리곤 삼각 측량 - 오목면 검사에 도움이 될까요?

Question

2 차원 다각형을 형성하는 3 차원 점 집합이 있습니다. 그것들은 시계 방향 또는 반 시계 방향으로 정렬되어 있습니다 (어느 쪽인지는 미리 알지 못합니다).

자, 저는 삼각 측량을하고 싶습니다. 귀에 자르는 방법을 사용하려고합니다. 문제는 알고리즘이 작동하기 위해서는 주어진 각도가 오목한 것인지 아닌지를 확인해야한다는 것입니다.

2 차원 공간에서 우회전 순서를 사용하면 교차 제품을 사용하여 결과 화살표의 방향을보고 각도가 오목한지를 알 수 있습니다 (왼쪽 또는 오른쪽 회전이되는지 효과적으로 확인 함) . 그러나, 내 포인트가 시계 방향인지 또는 시계 반대 방향인지를 알지 못하고 평면의 법선을 알지 못하는 상태에서이 문제에 접근하는 방법을 모릅니다.

this one과 같은 몇 가지 유사한 질문이 있지만 2 차원 공간을 사용하므로 작업이 더 쉬워집니다.

Answer 1

먼저 XY 평면에 모든 점을 투영하고 삼각 측량을 수행 한 다음 삼각형을 원래 3D 점에 연결해야합니다. 3D에서 2D로 이동하려면 프레임 대 프레임 변환이 필요합니다. 원본 프레임은 원본 윤곽의 가장 적합한 3 개의 정점 (원점, x 축 및 y 축)으로부터 계산됩니다.