WPF 다각형 교차점

Question

두 개의 오목한 다각형이 겹치는 지 확인하는 가장 좋은 방법은 무엇입니까?

bool IsIntersection(Polygon poly1, Polygon poly2) { 
    // return true/false 
} 

Answer 1

여기 내 해결책을 찾았습니다. 세그먼트 교차로를 기반으로합니다.

http://www.geeksforgeeks.org/check-if-two-given-line-segments-intersect/