polygon.hpp File Reference

General polygon template class with geometric properties. More...

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

Include dependency graph for polygon.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	recti::Polygon< T >
	Polygon. More...

Namespaces
namespace	recti

Functions
template<typename FwIter >
auto	recti::create_xmono_polygon (FwIter first, FwIter last) -> void
	Create a xmono Polygon object.
template<typename FwIter >
auto	recti::create_ymono_polygon (FwIter first, FwIter last) -> void
	Create a ymono Polygon object.
template<typename T , typename DirFunc >
auto	recti::polygon_is_monotone (std::span< const Point< T > > pointset, const DirFunc &dir) -> bool
	Check if a polygon is monotone with respect to a given direction function.
template<typename T >
auto	recti::polygon_is_xmonotone (std::span< const Point< T > > pointset) -> bool
	Check if a polygon is x-monotone.
template<typename T >
auto	recti::polygon_is_ymonotone (std::span< const Point< T > > pointset) -> bool
	Check if a polygon is y-monotone.
template<typename T >
auto	recti::point_in_polygon (std::span< const Point< T > > pointset, const Point< T > &ptq) -> bool
	Determine if a point is within a polygon.
template<typename T >
auto	recti::polygon_is_anticlockwise (std::span< const Point< T > > pointset) -> bool
	Determines if a polygon represented by a range of points is oriented anticlockwise.

Detailed Description

General polygon template class with geometric properties.