사각형과 삼각형의 꼭지점이 주어지면 사각형 (2D, xy 축 정렬, 회전되지 않음)이 삼각형 (2D) 내부에 있는지 확인하는 알고리즘을 찾거나 알아낼 수 없습니다.
내가 볼 수있는 유일한 방법은 모든 직사각형 점이 삼각형 내부 에 있는지 확인하는 것입니다 .하지만 알고리즘이 최대한 빨라야하므로 더 빠른 방법이있을 수 있습니다.
직사각형과 삼각형은 모두 볼록한 다각형이므로 직사각형의 네 모서리가 삼각형 내부에 있는지 확인하는 것으로 충분합니다. 이것은 모서리의 좌표를 측면의 암시 적 방정식에 연결하고 기호를 확인하여 수행 할 수 있습니다.
아마도 다음 답변을 사용하십시오 : https://stackoverflow.com/a/21510010/1196549
이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.
침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제
몇 마디 만하겠습니다