Types and utilities for manipulating vertices in geometric and symbolic forms in restricted Voronoi diagrams. More...

#include <geogram/basic/common.h>
#include <geogram/mesh/mesh.h>
#include <geogram/delaunay/delaunay_nn.h>
#include <geogram/basic/assert.h>
#include <geogram/basic/process.h>
#include <geogram/basic/attributes.h>

Classes
class	GEOGen::small_set< T, DIM >
	Small_set is similar to std::set, but with fixed maximum size (and no dynamic memory allocation). More...

class	GEOGen::SymbolicVertex
	A set of three integers that encodes the equation of a vertex in GenericVoronoiDiagram. More...

class	GEOGen::PointAllocator
	An allocator for points that are created from intersections in GenericVoronoiDiagram. More...

class	GEOGen::Vertex
	Internal representation of vertices in GenericVoronoiDiagram. More...

Typedefs
typedef index_t	GEOGen::EdgeFlags
	A set of EdgeFlags.

typedef index_t	GEOGen::EdgeFlag
	An individual edge flag.

Enumerations
enum	{ GEOGen::ORIGINAL = 1 , GEOGen::INTERSECT = 2 }
	Flags associated with edges. More...

Functions
template<class T , index_t DIM>
std::ostream &	GEOGen::operator<< (std::ostream &out, const small_set< T, DIM > &S)
	Displays the contents of a small_set to a std::ostream.

template<class T , index_t DIM1, index_t DIM2, index_t DIM3>
void	GEOGen::sets_intersect (const small_set< T, DIM1 > &S1, const small_set< T, DIM2 > &S2, small_set< T, DIM3 > &I)
	Computes the intersection between two small_sets.

Detailed Description

Types and utilities for manipulating vertices in geometric and symbolic forms in restricted Voronoi diagrams.

Note: This file contains functions and classes used by the internal implementation of GEO::GenericVoronoiDiagram. Except some special uses, e.g. subclassing GEO::IntegrationSimplex, they are not meant to be used directly by client code.

Definition in file generic_RVD_vertex.h.

Typedef Documentation

◆ EdgeFlag

typedef index_t GEOGen::EdgeFlag

An individual edge flag.

Definition at line 776 of file generic_RVD_vertex.h.

◆ EdgeFlags

typedef index_t GEOGen::EdgeFlags

A set of EdgeFlags.

EdgeFlags are combined with bitewise or.

Definition at line 771 of file generic_RVD_vertex.h.

Enumeration Type Documentation

◆ anonymous enum

anonymous enum

Flags associated with edges.

Enumerator
ORIGINAL	Edge belongs to the input surface
INTERSECT	Edge was generated by an intersection

Definition at line 762 of file generic_RVD_vertex.h.

Function Documentation

◆ operator<<()

template<class T , index_t DIM>

std::ostream & GEOGen::operator<<	(	std::ostream &	out,
		const small_set< T, DIM > &	S
	)

inline

Displays the contents of a small_set to a std::ostream.

Definition at line 340 of file generic_RVD_vertex.h.

◆ sets_intersect()

template<class T , index_t DIM1, index_t DIM2, index_t DIM3>

void GEOGen::sets_intersect	(	const small_set< T, DIM1 > &	S1,
		const small_set< T, DIM2 > &	S2,
		small_set< T, DIM3 > &	I
	)

inline

Computes the intersection between two small_sets.

Parameters

[in]	S1	the first set
[in]	S2	the second set
[out]	I	where to store the intersection

Definition at line 354 of file generic_RVD_vertex.h.

Classes

Typedefs

Enumerations

Functions