WPF多边形交叉点

Question

检查两个凹多边形是否重叠的最佳方法是什么？

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

Answer 1

我在这里找到了解决方案。它基于分段交集。

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