0
입력으로 평면 삼각형 형상을받습니다. 이제 경계 사각형 모서리의 네 좌표를 계산해야합니다. 어떤 아이디어?3D 공간에서 평면 형상의 경계 사각형 계산
A
답변
1
다른 모든 것이 2D를 참조하기 때문에 질문 제목에서 2D 공간을 의미한다고 가정합니다.
지오메트리의 모든 정점 (x, y)을 살펴보고 x의 최대 및 최소, y의 최대 및 최소를 계산합니다.
그러면 경계 사각형의 정점은 (min_x, min_y), (max_x, min_y), (max_x, max_y) 및 (min_x, max_y)가됩니다.
사각형을 회전 할 수있는 경우가 아니면 :) OP를 지정하지 않았습니다. –