Template Function lanelet::geometry::triangulate

• Defined in File Polygon.h

Function Documentation

template<typename Polygon2dT>
IfPoly<Polygon2dT, IndexedTriangles> lanelet::geometry::triangulate(const Polygon2dT &poly)

Split a concave polygon into triangles.

Internally computes a Delaunay triangulation.

Template Parameters:

Polygon2dT – Polygon Type

Parameters:

poly – Polygon to partition

Returns:

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