tatooine::delaunator Namespace Reference

Classes
struct	compare
class	Delaunator

Functions
size_t	fast_mod (size_t const i, size_t const c)
template<floating_point Real>
Real	sum (std::vector< Real > const &x)
	Kahan and Babuska summation, Neumaier variant; accumulates less FP error. More...
template<floating_point Real>
Real	dist (Real const ax, Real const ay, Real const bx, Real const by)
template<floating_point Real>
Real	circumradius (Real const ax, Real const ay, Real const bx, Real const by, Real const cx, Real const cy)
template<floating_point Real>
bool	orient (Real const px, Real const py, Real const qx, Real const qy, Real const rx, Real const ry)
template<floating_point Real>
std::pair< Real, Real >	circumcenter (Real const ax, Real const ay, Real const bx, Real const by, Real const cx, Real const cy)
template<floating_point Real>
bool	in_circle (Real const ax, Real const ay, Real const bx, Real const by, Real const cx, Real const cy, Real const px, Real const py)
template<floating_point Real>
bool	check_pts_equal (Real x1, Real y1, Real x2, Real y2)
template<floating_point Real>
Real	pseudo_angle (Real const dx, Real const dy)

Function Documentation

check_pts_equal()

template<floating_point Real>

bool tatooine::delaunator::check_pts_equal	(	Real	x1,
		Real	y1,
		Real	x2,
		Real	y2
	)

circumcenter()

template<floating_point Real>

std::pair< Real, Real > tatooine::delaunator::circumcenter	(	Real const	ax,
		Real const	ay,
		Real const	bx,
		Real const	by,
		Real const	cx,
		Real const	cy
	)

circumradius()

template<floating_point Real>

Real tatooine::delaunator::circumradius	(	Real const	ax,
		Real const	ay,
		Real const	bx,
		Real const	by,
		Real const	cx,
		Real const	cy
	)

dist()

template<floating_point Real>

Real tatooine::delaunator::dist	(	Real const	ax,
		Real const	ay,
		Real const	bx,
		Real const	by
	)

fast_mod()

size_t tatooine::delaunator::fast_mod ( size_t const  i, size_t const  c  )

inline

see https://stackoverflow.com/questions/33333363/built-in-mod-vs-custom-mod-function-improve-the-performance-of-modulus-op/33333636#33333636

in_circle()

template<floating_point Real>

bool tatooine::delaunator::in_circle	(	Real const	ax,
		Real const	ay,
		Real const	bx,
		Real const	by,
		Real const	cx,
		Real const	cy,
		Real const	px,
		Real const	py
	)

orient()

template<floating_point Real>

bool tatooine::delaunator::orient	(	Real const	px,
		Real const	py,
		Real const	qx,
		Real const	qy,
		Real const	rx,
		Real const	ry
	)

pseudo_angle()

template<floating_point Real>

Real tatooine::delaunator::pseudo_angle	(	Real const	dx,
		Real const	dy
	)

sum()

template<floating_point Real>

Real tatooine::delaunator::sum

(

std::vector< Real > const &

x

)

Kahan and Babuska summation, Neumaier variant; accumulates less FP error.