Function autoware_utils::ear_clipping_linked

Defined in File ear_clipping.hpp

Function Documentation

void autoware_utils::ear_clipping_linked(std::size_t ear_index, std::vector<std::size_t> &indices, std::vector<LinkedPoint> &points, const int pass = 0)

main ear slicing loop which triangulates a polygon using linked list

iterates over the linked list of polygon points, cutting off triangular ears one by one handles different stages for fixing intersections and splitting if necessary