tatooine::delaunator::Delaunator< Coords > Class Template Reference

#include <delaunator.h>

Collaboration diagram for tatooine::delaunator::Delaunator< Coords >:

Public Member Functions
	Delaunator (Coords const &in_coords)
real_type	get_hull_area ()

Public Attributes
Coords const &	coords
std::vector< std::size_t >	triangles
std::vector< std::size_t >	halfedges
std::vector< std::size_t >	hull_prev
std::vector< std::size_t >	hull_next
std::vector< std::size_t >	hull_tri
std::size_t	hull_start

Private Types
using	real_type = typename Coords::value_type::value_type

Private Member Functions
std::size_t	legalize (std::size_t a)
std::size_t	hash_key (real_type x, real_type y) const
std::size_t	add_triangle (std::size_t i0, std::size_t i1, std::size_t i2, std::size_t a, std::size_t b, std::size_t c)
void	link (std::size_t a, std::size_t b)

Private Attributes
std::vector< std::size_t >	m_hash
real_type	m_center_x
real_type	m_center_y
std::size_t	m_hash_size
std::vector< std::size_t >	m_edge_stack

Member Typedef Documentation

real_type

template<range Coords>

using tatooine::delaunator::Delaunator< Coords >::real_type = typename Coords::value_type::value_type

private

Constructor & Destructor Documentation

Delaunator()

template<range Coords>

tatooine::delaunator::Delaunator< Coords >::Delaunator

(

Coords const &

in_coords

)

Member Function Documentation

add_triangle()

template<range Coords>

std::size_t tatooine::delaunator::Delaunator< Coords >::add_triangle ( std::size_t  i0, std::size_t  i1, std::size_t  i2, std::size_t  a, std::size_t  b, std::size_t  c  )

private

get_hull_area()

template<range Coords>

auto tatooine::delaunator::Delaunator< Coords >::get_hull_area

hash_key()

template<range Coords>

std::size_t tatooine::delaunator::Delaunator< Coords >::hash_key ( real_type  x, real_type  y  ) const

private

legalize()

template<range Coords>

std::size_t tatooine::delaunator::Delaunator< Coords >::legalize ( std::size_t  a )

private

link()

template<range Coords>

void tatooine::delaunator::Delaunator< Coords >::link ( std::size_t  a, std::size_t  b  )

private

Member Data Documentation

coords

template<range Coords>

Coords const& tatooine::delaunator::Delaunator< Coords >::coords

halfedges

template<range Coords>

std::vector<std::size_t> tatooine::delaunator::Delaunator< Coords >::halfedges

hull_next

template<range Coords>

std::vector<std::size_t> tatooine::delaunator::Delaunator< Coords >::hull_next

hull_prev

template<range Coords>

std::vector<std::size_t> tatooine::delaunator::Delaunator< Coords >::hull_prev

hull_start

template<range Coords>

std::size_t tatooine::delaunator::Delaunator< Coords >::hull_start

hull_tri

template<range Coords>

std::vector<std::size_t> tatooine::delaunator::Delaunator< Coords >::hull_tri

m_center_x

template<range Coords>

real_type tatooine::delaunator::Delaunator< Coords >::m_center_x

private

m_center_y

template<range Coords>

real_type tatooine::delaunator::Delaunator< Coords >::m_center_y

private

m_edge_stack

template<range Coords>

std::vector<std::size_t> tatooine::delaunator::Delaunator< Coords >::m_edge_stack

private

m_hash

template<range Coords>

std::vector<std::size_t> tatooine::delaunator::Delaunator< Coords >::m_hash

private

m_hash_size

template<range Coords>

std::size_t tatooine::delaunator::Delaunator< Coords >::m_hash_size

private

triangles

template<range Coords>

std::vector<std::size_t> tatooine::delaunator::Delaunator< Coords >::triangles

---

The documentation for this class was generated from the following file:

• /mnt/data/home/ci/builds/Bicifxyn/0/libs/tatooine2/geometry/include/tatooine/delaunator.h