Base class for Delaunay triangulation. More...

Inheritance diagram for Delaunay:

Public Member Functions
	Delaunay (unsigned int dimension)
	Constructor. More...

unsigned int	dimension () const
	Returns the dimension.

unsigned int	cell_size () const
	Returns the size of the cell.

virtual void	set_vertices (unsigned int nb_vertices, const float *vertices)
	Sets the vertices. More...

const float *	vertices_ptr () const
	Returns the pointer to the vertices.

const float *	vertex_ptr (unsigned int i) const
	Returns the pointer to the vertex of index `i`.

unsigned int	nb_vertices () const
	Returns the number of vertices.

unsigned int	nb_cells () const
	Returns the number of cells.

const int *	cell_to_v () const

const int *	cell_to_cell () const

virtual unsigned int	nearest_vertex (const float *p) const

int	cell_vertex (unsigned int c, unsigned int lv) const
	Returns the index of the `lv_th` vertex in the `c_th` cell.

int	cell_adjacent (unsigned int c, unsigned int lf) const

int	vertex_cell (unsigned int v) const

unsigned int	index (unsigned int c, int v) const

unsigned int	adjacent_index (unsigned int c1, unsigned int c2) const

unsigned int	next_around_vertex (unsigned int c, unsigned int lv) const

virtual void	get_neighbors (unsigned int v, std::vector< unsigned int > &neighbors) const
	Retrieves the one-ring neighbors of vertex v.

bool	check_duplicate_vertices ()
	Checks for duplicate vertices in stored neighbor lists. Returns true if there where some duplicate vertices.

Detailed Description

Base class for Delaunay triangulation.

Constructor & Destructor Documentation

Delaunay ( unsigned int dimension )

explicit

Constructor.

Parameters

dimension The dimension, must be either 2 or 3.

virtual

Sets the vertices.

Reimplemented in Delaunay2, and Delaunay3.

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