알고리즘 - 당신이 회전하고 이미지를자를 수있는 이미지 편집기 프로젝트, 일하고

Question

회전 된 사각형 안에 사각형의 탐지를 기록했다.

현재 내가 직면하고있는 문제는 이미지를 회전하면 회전 된 이미지의 경계 안에 자르기 상자를 드래그 할 수 있기를 바랍니다. 지금까지 나는 Liang-Barsky과 Cohen-Sutherland 라인 클리핑 알고리즘과 Separating Axis Theorem을보고 있었지만 사용 사례에 어떻게 구현할 수 있는지 보려합니다.

누구나 올바른 방향으로 나를 가리킬 수 있습니까? 내가 틀린 나무를 짖고 있니?

Answer 1

Alain의 의견을 사용하십시오. 모서리의 내재 성을 검사하려면 모서리가 축 정렬되도록 이미지를 반대 방향으로 회전하면 충분합니다. 그렇다면 축에서 쉽게 정렬 할 수있는 포인트 문제가 있습니다.

은 (난 당신이 정말 이미지, 단지 형상을 회전한다는 것을 의미하지 않는다.)

Answer 2

사용자가 시도하려는 동작이 [dx, dy] 인 경우 선택 영역의 모서리에서 [dx, dy]로 번역 된 점 (아래 예의 노란색 선)을 고려하십시오. 이 선은 특정 지점 (빨간색 점)에서 회전 된 이미지 경계 (녹색 선)와 교차 할 수 있습니다. 교차로가 없으면 움직임이 합법적입니다. 하나 이상의 교차로가있는 경우 이동이 합법적 인 지점까지 알려줍니다. 원래 위치에 가장 가까운 교차점 (수평 또는 수직 거리를 확인하는 것으로 충분 함)이 최대 이동 (이 예에서 오른쪽 하단 모서리)을 결정합니다. 그런 다음이 지점으로 번역을 제한 할 수 있습니다. 에 따라

의 이동 방향은 사용자가 하나의 코너 (예에서는, 왼쪽 아래)를 검사 건너 뛸 수 (이 예에서는 상부 우측 방향)에 사분면; 다른 구석들은 항상 경계선 안으로 부딪 칠 것입니다.
움직임의 방향과 이미지의 회전 각도를 비교하여 두 경계 (이 예의 경우 왼쪽 및 아래쪽)를 확인하지 않고 건너 뛸 수 있습니다.
그래서 3 개의 선분과 2 개의 선분이 교차하는지 확인해야합니다. 선분 교차 코드는 예 : this question.

사용자가 한 면만 드래그하고 이동하는 대신 사각형을 확장하는 경우 움직이는 두 모서리 만 확인하면됩니다.