나는 현재의 회전이 많이가있는 게임 (OpenTK와 2D)를 작성하고, 나는 가끔이 선/도형 사이의 교차로 얻을 필요가 있음과 함께 제공하고있어 : Two quadrangles http://files.myopera.com/antonijn/albums/12693002/TwoQuadrangles.png사변형 교차 알고리즘
을나는 둘 다의 회전을 알고 있습니다. 따라서 두 모양의 모든 꼭지점의 위치를 알고 있습니다.
알고리즘은 나에게 교차점 또는 더 나은 교차점 좌표를 알려줄 필요가 있습니다.
나는 첫 번째 상자의 측면을 스크롤하여 각면의 수식을 가져 와서 두 번째 상자의 줄 수식과 비교하는 자체 알고리즘을 작성했습니다. 자, 선이 직립 (float.Infinity 또는 float.NegativeInfinity의 기울기) 일 때 디버깅 할 때의 고통이며 빠르기 때문에 더 나은 것이 필요합니다!
제안 사항?
여기에 m8입니다 : [여기] (http://stackoverflow.com/questions/115426/algorithm-to-detect-intersection-of-two-rectangles) – Nickon
@ 닉슨 감사합니다. 그것! – antonijn