Function autoware_utils_geometry::sat::intersects

Function Documentation

bool autoware_utils_geometry::sat::intersects(const Polygon2d &convex_polygon1, const Polygon2d &convex_polygon2)

Check if 2 convex polygons intersect using the SAT algorithm.

faster than boost::geometry::overlap() but speed decline sharply as vertices increase