utils.h File Reference

#include <exception>
#include <cmath>

Namespaces
	p2t
	Sweep-line, Constrained Delauney Triangulation (CDT) See: Domiter, V.

Enumerations
enum	p2t::Orientation { p2t::CW, p2t::CCW, p2t::COLLINEAR }

Functions
bool	p2t::InScanArea (Point &pa, Point &pb, Point &pc, Point &pd)
Orientation	p2t::Orient2d (const Point &pa, const Point &pb, const Point &pc)
	Formula to calculate signed area Positive if CCW Negative if CW 0 if collinear More...

Variables
const double	p2t::EPSILON = 1e-12
const double	p2t::PI_3div4 = 3 * M_PI / 4
const double	p2t::PI_div2 = 1.57079632679489661923