What is the best method to check if two concave polygons overlap?
bool IsIntersection(Polygon poly1, Polygon poly2) {
// return true / false
}
What is the best method to check if two concave polygons overlap?
bool IsIntersection(Polygon poly1, Polygon poly2) {
// return true / false
}
I found my solution here. It's based on segment intersection.
http://www.geeksforgeeks.org/check-if-two-given-line-segments-intersect/