18 두 직사각형의 교차를 감지하는 알고리즘? 두 사각형이 교차하는지 감지하는 알고리즘을 찾고 있습니다 (하나는 임의의 각도로, 다른 하나는 수직 / 수평 선으로 만). 하나의 모서리가 다른 ALMOST에 있는지 테스트합니다. 사각형이 십자형을 형성하면 실패합니다. 수직선에 특별한 경우가 필요한 선의 기울기를 사용하지 않는 것이 좋습니다. 143 algorithm math graphics geometry separating-axis-theorem