Go to Overview over all GrAL packages.

---

                   

---

Algorithms for exploring Grid Boundaries
[Boundary]

Functions
template<class GRID> int	count_boundary_facets (GRID const &G)
	Count the number of boundary facets. More...
template<class GRID> int	count_boundary_components (GRID const &G)
	Count the number of boundary components. More...
template<class GRID, class FACETSET> void	find_boundary_component_germs (GRID const &G, FACETSET &C)
	Find a facet for each component of the boundary of G. More...
template<class GRID, class FACETSET> void	find_boundary_component_germs (GRID const &G, FACETSET &C, int &num_comps, int &num_facets)
	Find a facet for each component of the boundary of G, and number of boundary components and facets. More...

---

Detailed Description

The algorithms in this module count and find boundary facets and connected components.

Todo:

The algorithms could take an additional parameter IsOnBd which is a predicate deciding whether a Facet is on the boundary. Then one could handle also internal boundaries, for example between two partitions.

See also:

Module Generic Grid Boundary Range , Module Boundary Component Iterators

---

Function Documentation

template<class GRID> int count_boundary_facets (  GRID const &    G )

Count the number of boundary facets. Runtime is linear in the number of facets of G. Definition at line 15 of file find-boundary-components.C.

template<class GRID> int count_boundary_components (  GRID const &    G )

Count the number of boundary components. Runtime is linear in the number of facets of G. Definition at line 29 of file find-boundary-components.C.

template<class GRID, class FACETSET> void find_boundary_component_germs (  GRID const &    G, FACETSET &    C )

Find a facet for each component of the boundary of G.

template<class GRID, class FACETSET> void find_boundary_component_germs (  GRID const &    G, FACETSET &    C, int &    num_comps, int &    num_facets )

Find a facet for each component of the boundary of G, and number of boundary components and facets. Definition at line 51 of file find-boundary-components.C.

---

Copyright (c) Guntram Berti 1997-2002. See the GrAL Homepage for up-to-date information.

---