나는 4 포인트를 가지고 있습니다. 모든 점에서 다른 모든 점으로 선을 그어야한다면, 중간에 4 개의 외부 선과 2 개의 선이 생깁니다. 제가 확인하려고하는 것은 2 개의 교차 선이 교차하는 지점입니다. 내가 아는 것은 4 점 (x0, y0, x1, y1, x2, y2, x3, y3) 각각의 좌표입니다.4 포인트 간의 교차점
내가 부족이에 대한 간단한 해결책이 있습니까?
편집 : 수정 : 수정 됨. x = x1 + ua (x2 - x1) 및 y = y1 + ua (y2 - y1)의 두 수식이 누락되었습니다.
사변형의 교차점에는 특별한 것이 없습니다. 두 선분의 교차점에 대한 접근 방식을 사용하십시오. Wiki(포인트 순서가 다를 수도 있음에 유의하십시오.)
더 간단한 방법이 있습니까? 우주에서 4 점 사이의 관계에 관한 것? 내가 할 수있는 특정 가정이 있습니다. 예를 들어 크로스 오버 포인트가 외부가 아닌 4 포인트 내에 있다는 것을 알고 있습니다. 교차점이 가장 가까운 4 점 중 어느쪽에 더 가깝다고 가정 할 수도 있습니다. 또는 무한한 선을 가정하고 제안한 것과 같은 교차 공식을 사용하는 가장 간단한 방법은 무엇입니까? –
아니요, 불행히도. 교차점이 내부에 있다는 사실은 세그먼트가 실제로 교차하는지 여부를 검사하지 않지만 위치 계산은 동일하게 유지됩니다 (평행 사변형과 같은 특별한 경우 제외). – MBo
한 지점이 다른 세 지점에 의해 형성된 삼각형의 내부에있는 경우도 있습니다. 세그먼트 중 어느 것도 교차하지 않습니다. – coproc