Dune::RefinementImp::Simplex Namespace Reference


Detailed Description

This namespace contains the Refinement implementation for simplices (triangles, tetrahedrons...).

See Refinement implementation for simplices.


Classes

struct  Factorial
 Calculate factorial at compile time. More...

Functions

Utilities
int factorial (int n)
 Calculate n!
int binomial (int upper, int lower)
 calculate $\left({upper}\atop{lower}\right)$
template<int dimension>
int pointIndex (const FieldVector< int, dimension > &point)
 calculate the index of a given gridpoint within a Kuhn0 simplex
template<int n>
FieldVector< int, n > getPermutation (int m)
 Calculate permutation from it's index.
template<int dimension, class CoordType>
FieldVector< CoordType, dimension > referenceToKuhn (FieldVector< CoordType, dimension > point, const FieldVector< int, dimension > &kuhn)
 Map from the reference simplex to some Kuhn simplex.
template<int dimension, class CoordType>
FieldVector< CoordType, dimension > kuhnToReference (FieldVector< CoordType, dimension > point, const FieldVector< int, dimension > &kuhn)
 Map from some Kuhn simplex to the reference simplex.

Function Documentation

int Dune::RefinementImp::Simplex::binomial ( int  upper,
int  lower 
)

calculate $\left({upper}\atop{lower}\right)$

Runtime is of order O(min {lower, upper-lower})

int Dune::RefinementImp::Simplex::factorial ( int  n  ) 

Calculate n!

Runtime is of order O(n).

template<int n>
FieldVector<int, n> Dune::RefinementImp::Simplex::getPermutation ( int  m  ) 

Calculate permutation from it's index.

Runtime is of order O(n).

template<int dimension, class CoordType>
FieldVector<CoordType, dimension> Dune::RefinementImp::Simplex::kuhnToReference ( FieldVector< CoordType, dimension >  point,
const FieldVector< int, dimension > &  kuhn 
)

Map from some Kuhn simplex to the reference simplex.

Parameters:
dimension Dimension of the simplices
Runtime is of order O(dimension)
Parameters:
point  Point to map
kuhn  Permutation of the Kuhn simplex to map from

template<int dimension>
int Dune::RefinementImp::Simplex::pointIndex ( const FieldVector< int, dimension > &  point  ) 

calculate the index of a given gridpoint within a Kuhn0 simplex

Runtime is of order O(dimension^2) (or better for dimension > the coordinates of the point)

template<int dimension, class CoordType>
FieldVector<CoordType, dimension> Dune::RefinementImp::Simplex::referenceToKuhn ( FieldVector< CoordType, dimension >  point,
const FieldVector< int, dimension > &  kuhn 
)

Map from the reference simplex to some Kuhn simplex.

Parameters:
dimension Dimension of the simplices
Runtime is of order O(dimension)
Parameters:
point  Point to map
kuhn  Permutation of the Kuhn simplex to map to

Generated on 12 Dec 2007 with Doxygen (ver 1.5.1)