Easy3D 2.5.3
Delaunay3 Class Reference

3D Delaunay triangulation, using Hang Si's tetgen. More...

#include <easy3d/algo/delaunay_3d.h>

Inheritance diagram for Delaunay3:
Delaunay

Public Member Functions

void set_vertices (unsigned int nb_vertices, const float *vertices) override
 Sets the vertices from an array of floating point numbers in which each consecutive number triple denotes a 3D point. More...
 
void set_vertices (const std::vector< vec3 > &vertices)
 Sets the vertices from an array of 3D points.
 
unsigned int nb_tets () const
 Returns the number of tetrahedra.
 
const int * tet_to_v () const
 
const int * tet_to_tet () const
 
int vertex_tet (int v) const
 
unsigned int nearest_vertex (const float *p) const override
 
unsigned int nearest_vertex (const vec3 &p) const
 
const vec3vertex (unsigned int i) const
 
int tet_vertex (unsigned int t, unsigned int lv) const
 Returns the index of the lv_th vertex in the t_th tetrahedron.
 
int tet_adjacent (unsigned int t, unsigned int lf) const
 
int tet_facet_vertex (unsigned int t, unsigned int lf, unsigned int lv) const
 
int next_around_halfedge (int t, unsigned int lv1, unsigned int lv2) const
 
int prev_around_halfedge (int t, unsigned int lv1, unsigned int lv2) const
 
vec3 facet_normal (unsigned int t, unsigned int f) const
 
vec3 tet_circumcenter (unsigned int t) const
 
void get_voronoi_cell (unsigned int v, VoronoiCell3d &cell, bool geometry=true) const
 Returns the Voronoi cell associated with vertex v.
 
- Public Member Functions inherited from Delaunay
 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

3D Delaunay triangulation, using Hang Si's tetgen.

See also
Delaunay, Delaunay2.

Member Function Documentation

◆ nearest_vertex()

unsigned int nearest_vertex ( const float *  p) const
inlineoverridevirtual

Reimplemented from Delaunay.

◆ set_vertices()

void set_vertices ( unsigned int  nb_vertices,
const float *  vertices 
)
overridevirtual

Sets the vertices from an array of floating point numbers in which each consecutive number triple denotes a 3D point.

Reimplemented from Delaunay.


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