Vertex star determination
[Combinatoric Algorithms on Grids]

Algorithms for determining the star of grid vertices, possibly oriented. More...

Collaboration diagram for Vertex star determination:

Functions
template<class GRID , class GERMS >
void	GrAL::calculate_vertex_stars (GRID const &G,GERMS &germs)
	Get a germ flag for the star of each vertex of G.
template<class GRID , class GERMS , class DET >
void	GrAL::calculate_positive_vertex_stars (GRID const &G,GERMS &germs,DET const &det)
	Get a germ flag for the star of each vertex of G.

---

Detailed Description

Algorithms for determining the star of grid vertices, possibly oriented.

A vertex star is the set of higher-dimensional elements incident to the vertex.

See also:

text-vertex-starsC

---

Function Documentation

template<class GRID , class GERMS >

void GrAL::calculate_vertex_stars	(	GRID const &	G,
		GERMS &	germs
	)			[inline]

Get a germ flag for the star of each vertex of G.

See also:

Vertex star determination

The routine calculates a flag for each vertex, that is, a tuple containing the vertex, an edge, up to a cell, each mutually incident. This flag can serve as starting point for obtaining all incident elements of the vertex, requiring cell-cell adjacency information.

The algorithm uses only downward incidence iterators. It can be used e.g. for implementing upward incidence iterators on vertices with minimal storage requirements.

Template parameters:

• GRID: a 2D grid type, having types VertexOnFacetIterator and FacetOnCellIterator
• GERMS: mapping of vertices to flags, for example grid_function<GRID::Vertex, flag<GRID> >

See also:

text-vertex-starsC

Todo:

Works only for 2D meshes.

Definition at line 28 of file calculate-vertex-stars.C.

Referenced by GrAL::calculate_positive_vertex_stars().

template<class GRID , class GERMS , class DET >

void GrAL::calculate_positive_vertex_stars	(	GRID const &	G,
		GERMS &	germs,
		DET const &	det
	)			[inline]

Get a germ flag for the star of each vertex of G.

See also:

Vertex star determination

This is similar to calculate_vertex_stars, but it checks that the sequence of incident edges of each vertex has positive orientation (with respect to jacc).

Definition at line 40 of file calculate-vertex-stars.C.

References GrAL::calculate_vertex_stars().