Function autoware_utils::sat::intersects

• Defined in File sat_2d.hpp

Function Documentation

bool autoware_utils::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