public

Inheritance Graph

graph BT
	Delaunay3d
	click Delaunay3d "classMinSG_1_1Triangulation_1_1Delaunay3d"

Description

Public Types

   
   
typedef std::vector< TetrahedronWrapper < Point_t > > tetrahedronArray_t
   
typedef std::function< void(const TetrahedronWrapper < Point_t > &)> generatorFunction_t
Function expecting a single tetrahedron.

Public Functions

   
   
  Delaunay3d()
   
void addPoint(const Point_t & point)
   
const TetrahedronWrapper < Point_t > * findTetrahedron(const Geometry::Vec3 & pos, float epsilon)
   
const TetrahedronWrapper < Point_t > * findNearestTetrahedron(const Geometry::Vec3 & pos)
   
void updateTetrahedra()
   
bool isValid() const
Returns true iff no points have been added since the last updateTethradra() call.
   
void validate()
   
void generate( generatorFunction_t generator)
   
size_t getMemoryUsage() const

Documentation

typedef
MinSG::Triangulation::Delaunay3d::tetrahedronArray_t

public
 
 
typedef std::vector< TetrahedronWrapper < Point_t > > tetrahedronArray_t

Defined in MinSG/Ext/Triangulation/Delaunay3d.h:38

typedef
MinSG::Triangulation::Delaunay3d::generatorFunction_t

public
 
 
typedef std::function< void(const TetrahedronWrapper < Point_t > &)> generatorFunction_t

Function expecting a single tetrahedron.

Defined in MinSG/Ext/Triangulation/Delaunay3d.h:84

function
MinSG::Triangulation::Delaunay3d::Delaunay3d

public inline
   
   
Delaunay3d( )

Defined in MinSG/Ext/Triangulation/Delaunay3d.h:53

function
MinSG::Triangulation::Delaunay3d::addPoint

public inline
     
     
void addPoint( const Point_t & point )

Defined in MinSG/Ext/Triangulation/Delaunay3d.h:55

function
MinSG::Triangulation::Delaunay3d::findTetrahedron

public inline
     
     
const TetrahedronWrapper < Point_t > * findTetrahedron( const Geometry::Vec3 & pos,
  float epsilon
)    

Find the tetrahedron that contains the given position.

Parameters

pos
Query position
epsilon
Safety margin around the tetrahedron that is still considered to be inside

Returns

Tetrahedron containingpos, ornullptrifposis outside of the triangulation.

Defined in MinSG/Ext/Triangulation/Delaunay3d.h:64

function
MinSG::Triangulation::Delaunay3d::findNearestTetrahedron

public inline
     
     
const TetrahedronWrapper < Point_t > * findNearestTetrahedron( const Geometry::Vec3 & pos )

Find the tetrahedron that contains, or one of the tetrahedrons that has the minimum distance to the given position.

Parameters

pos
Query position

Returns

Tetrahedron that containspos, or has the minimum distance topos.

Defined in MinSG/Ext/Triangulation/Delaunay3d.h:72

function
MinSG::Triangulation::Delaunay3d::updateTetrahedra

public inline
   
   
void updateTetrahedra( )

Recreates the tetrahedra.

Note: This needs only be called explicitly if an existing point is moved after inserted. If new points are added, the function is automatically called on first access.

Defined in MinSG/Ext/Triangulation/Delaunay3d.h:77

function
MinSG::Triangulation::Delaunay3d::isValid

public const inline
   
   
bool isValid( ) const

Returns true iff no points have been added since the last updateTethradra() call.

Defined in MinSG/Ext/Triangulation/Delaunay3d.h:80

function
MinSG::Triangulation::Delaunay3d::validate

public inline
   
   
void validate( )

Defined in MinSG/Ext/Triangulation/Delaunay3d.h:81

function
MinSG::Triangulation::Delaunay3d::generate

public inline
     
     
void generate( generatorFunction_t generator )

Call the given functor for every tetrahedron.

Parameters

generator
Functor that will be called for every tetrahedron

Defined in MinSG/Ext/Triangulation/Delaunay3d.h:91

function
MinSG::Triangulation::Delaunay3d::getMemoryUsage

public const inline
   
   
size_t getMemoryUsage( ) const

Calculate the amount of memory that is required to store the triangulation.

Returns

Overall amount of memory in bytes

Defined in MinSG/Ext/Triangulation/Delaunay3d.h:101