CGAL::Polygon_vertical_decomposition_2< Kernel, Container > Class Template Reference

#include <CGAL/Polygon_vertical_decomposition_2.h>

Definition

The Polygon_vertical_decomposition_2 class implements a convex decomposition of a polygon or a polygon with holes into pseudo trapezoids utilizing the CGAL::decompose() free function of the 2D Arrangements package.

The algorithm operates in \( O(n \log n)\) time and takes \( O(n)\) space at the worst case, where \( n\) is the size of the input polygon.

Is Model Of:

PolygonWithHolesConvexDecomposition_2