Geogram  Version 1.9.1-rc
A programming library of geometric algorithms
generic_RVD_utils.h File Reference

Some utilities for implementing surfacic and volumetric restricted Voronoi diagrams. More...

Go to the source code of this file.

Classes

class  GEOGen::VectorStack< T >
 A stack implemented in a GEO::vector. More...
 
struct  GEOGen::FacetSeed
 A (facet,seed) pair. More...
 
class  GEOGen::FacetSeedMarking
 Stores associations between (facet,seed) pairs and the index of a connected component. More...
 

Typedefs

typedef FacetSeed GEOGen::TetSeed
 A (tetrahedron,seed) pair. More...
 
typedef std::stack< FacetSeed > GEOGen::FacetSeedStack
 A stack of FacetSeed. More...
 
typedef std::stack< TetSeed > GEOGen::TetSeedStack
 A stack of TetSeed. More...
 
typedef std::stack< index_t > GEOGen::SeedStack
 A stack of seed indices (index_t). More...
 
typedef FacetSeedMarking GEOGen::TetSeedMarking
 Stores associations between (tet,seed) pairs and the index of a connected component.
 

Detailed Description

Some utilities for implementing surfacic and volumetric restricted Voronoi diagrams.

Definition in file generic_RVD_utils.h.

Typedef Documentation

◆ FacetSeedStack

typedef std::stack<FacetSeed> GEOGen::FacetSeedStack

A stack of FacetSeed.

Used by GEOGen::RestrictedVoronoiDiagram.

Definition at line 189 of file generic_RVD_utils.h.

◆ SeedStack

typedef std::stack<index_t> GEOGen::SeedStack

A stack of seed indices (index_t).

Used by GEOGen::RestrictedVoronoiDiagram.

Definition at line 201 of file generic_RVD_utils.h.

◆ TetSeed

typedef FacetSeed GEOGen::TetSeed

A (tetrahedron,seed) pair.

Used by GEOGen::RestrictedVoronoiDiagram for propagating over the tetrahedra graph and the Delaunay 1-skeleton.

Definition at line 158 of file generic_RVD_utils.h.

◆ TetSeedStack

typedef std::stack<TetSeed> GEOGen::TetSeedStack

A stack of TetSeed.

Used by GEOGen::RestrictedVoronoiDiagram.

Definition at line 195 of file generic_RVD_utils.h.