rpolygon_hull.hpp File Reference

Functions to compute monotone and convex hulls of rectilinear polygons. More...

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

Include dependency graph for rpolygon_hull.hpp:

Go to the source code of this file.

Namespaces
namespace	recti

Functions
template<typename T >
auto	recti::rpolygon_make_monotone_hull (std::span< const Point< T > > pointset, bool is_anticlockwise, const std::function< std::pair< T, T >(const Point< T > &)> &dir) -> std::vector< Point< T > >
	Create a monotone hull from a rectilinear polygon with custom direction.
template<typename T >
auto	recti::rpolygon_make_xmonotone_hull (std::span< const Point< T > > pointset, bool is_anticlockwise) -> std::vector< Point< T > >
	Create an x-monotone hull from a rectilinear polygon.
template<typename T >
auto	recti::rpolygon_make_ymonotone_hull (std::span< const Point< T > > pointset, bool is_anticlockwise) -> std::vector< Point< T > >
	Create a y-monotone hull from a rectilinear polygon.
template<typename T >
auto	recti::rpolygon_make_convex_hull (std::span< const Point< T > > pointset, bool is_anticlockwise) -> std::vector< Point< T > >
	Create a convex hull from a rectilinear polygon.

Detailed Description

Functions to compute monotone and convex hulls of rectilinear polygons.