Function autoware_utils::find_hole_bridge

Defined in File ear_clipping.hpp

Function Documentation

std::size_t autoware_utils::find_hole_bridge(const std::size_t hole_index, const std::size_t outer_point_index, const std::vector<LinkedPoint> &points)

David Eberly’s algorithm for finding a bridge between hole and outer polygon.

connects a hole to the outer polygon by finding the closest bridge point

Returns:: index of the bridge point