Java : 여러 행 세그먼트에 대해 한 행 세그먼트의 교차 검출

Question

행 집합 세그먼트가 있습니다. 이제 다른 선분을 추가하고 싶습니다. 선이 내 선과 교차하지 않도록하고 싶습니다.

내 모든 회선을 통해 실행해야합니까, 아니면 더 좋은 알고리즘이 있습니까?

Answer 1

아마 모든 라인을 반복하는 것이 가장 쉽고 계산 상 저렴 할 것입니다.

내가 가정하는 선들은 모두 서로 독립적이므로 다른 선과는 아무런 관련이 없으므로 교차하지 않으므로 다른 선과 교차하지 않을 것입니다.

내가 생각할 수있는 유일한 다른 저렴한 방법은 모든 현재 줄 (쉽게 하나는 사각형) 주위에 경계를 만드는 것입니다. 새 줄이 사각형에 입력되지 않으면 어떤 교차도하지 않을 것입니다. 다른 라인의.