Specialized Template Function lanelet::geometry::triangulate< BasicPolygon2d >

• Defined in File Polygon.h

Function Documentation

template<>
inline IfPoly<BasicPolygon2d, IndexedTriangles> lanelet::geometry::triangulate<BasicPolygon2d>(const BasicPolygon2d &poly)

Split a concave polygon into triangles.

Internally computes a Delaunay triangulation.

Parameters:

poly – Polygon to partition

Returns:

a list of indices sets. Each set refers to a triangle in the original polygon.