1
분리 축 정법을 사용하여 최소 변환 벡터를 계산하는 코드가 다각형 중 하나가 다른 다각형에 완전히 포함되어있는 경우를 제외하고는 완벽하게 작동합니다. 나는이 문제에 대한 해결책을 찾기 위해 인터넷을 샅샅이 뒤졌으며 모든 사람들은 그것을 무시하는 것 같다. (http://www.codezealot.org/archives/55#sat-contain 이것에 관해서 이야기하지만, 완전한 해결책을 제공하지는 않는다 ...)축 분리 - 봉쇄 및 최소 변환 벡터
아래 그림은 내 프로그램의 스크린 샷이다. 문제. 반투명 한 파란색 삼각형은 MTV가 적용되기 전 직사각형의 위치이고, 다른 삼각형은 적용된 MTV입니다.
