rpolygon_cut.hpp File Reference

Functions for decomposing rectilinear polygons into convex/rectangular pieces. More...

#include <span>
#include <vector>
#include "point.hpp"

Include dependency graph for rpolygon_cut.hpp:

Go to the source code of this file.

Namespaces
namespace	recti

Functions
template<typename T , typename Cmp >
auto	recti::rpolygon_cut_convex_recur (Dllink< size_t > *v1, std::vector< Point< T > > &lst, const Cmp &cmp, RDllist &rdll) -> std::vector< std::vector< size_t > >
	Recursive function for convex decomposition.
template<typename T , typename Cmp >
auto	recti::rpolygon_cut_explicit_recur (Dllink< size_t > *v1, std::vector< Point< T > > &lst, const Cmp &cmp, RDllist &rdll) -> std::vector< std::vector< size_t > >
	Recursive function for explicit decomposition.
template<typename T , typename Cmp >
auto	recti::rpolygon_cut_implicit_recur (Dllink< size_t > *v1, std::vector< Point< T > > &lst, const Cmp &cmp, RDllist &rdll) -> std::vector< std::vector< size_t > >
	Recursive function for implicit decomposition.
template<typename T >
auto	recti::rpolygon_cut_convex (std::span< const Point< T > > pointset, bool is_anticlockwise) -> std::vector< std::vector< Point< T > > >
	Cut a rectilinear polygon into convex pieces.
template<typename T >
auto	recti::rpolygon_cut_explicit (std::span< const Point< T > > pointset, bool is_anticlockwise) -> std::vector< std::vector< Point< T > > >
	Cut a polygon into explicit pieces.
template<typename T >
auto	recti::rpolygon_cut_implicit (std::span< const Point< T > > pointset, bool is_anticlockwise) -> std::vector< std::vector< Point< T > > >
	Cut a convex polygon into pieces according to the implicit vertices.
template<typename T >
auto	recti::rpolygon_cut_rectangle (std::span< const Point< T > > pointset, bool is_anticlockwise) -> std::vector< std::vector< Point< T > > >
	Cut a convex polygon into rectangle pieces.

Detailed Description

Functions for decomposing rectilinear polygons into convex/rectangular pieces.