MGDoFHandler< dim > Class Template Reference
[Multilevel support]

Inheritance diagram for MGDoFHandler< dim >:

Inheritance graph
[legend]

List of all members.

Public Types

typedef
internal::MGDoFHandler::Iterators
< dim >::raw_line_iterator 
raw_line_iterator
typedef
internal::MGDoFHandler::Iterators
< dim >::line_iterator 
line_iterator
typedef
internal::MGDoFHandler::Iterators
< dim >::active_line_iterator 
active_line_iterator
typedef
internal::MGDoFHandler::Iterators
< dim >::raw_quad_iterator 
raw_quad_iterator
typedef
internal::MGDoFHandler::Iterators
< dim >::quad_iterator 
quad_iterator
typedef
internal::MGDoFHandler::Iterators
< dim >::active_quad_iterator 
active_quad_iterator
typedef
internal::MGDoFHandler::Iterators
< dim >::raw_hex_iterator 
raw_hex_iterator
typedef
internal::MGDoFHandler::Iterators
< dim >::hex_iterator 
hex_iterator
typedef
internal::MGDoFHandler::Iterators
< dim >::active_hex_iterator 
active_hex_iterator
typedef
internal::MGDoFHandler::Iterators
< dim >::raw_cell_iterator 
raw_cell_iterator
typedef
internal::MGDoFHandler::Iterators
< dim >::cell_iterator 
cell_iterator
typedef
internal::MGDoFHandler::Iterators
< dim >::active_cell_iterator 
active_cell_iterator
typedef
internal::MGDoFHandler::Iterators
< dim >::raw_face_iterator 
raw_face_iterator
typedef
internal::MGDoFHandler::Iterators
< dim >::face_iterator 
face_iterator
typedef
internal::MGDoFHandler::Iterators
< dim >::active_face_iterator 
active_face_iterator

Public Member Functions

 MGDoFHandler (const Triangulation< dim > &tria)
virtual ~MGDoFHandler ()
virtual void distribute_dofs (const FiniteElement< dim > &, const unsigned int offset=0)
virtual void clear ()
void renumber_dofs (const unsigned int level, const std::vector< unsigned int > &new_numbers)
void renumber_dofs (const std::vector< unsigned int > &new_numbers)
unsigned int n_dofs (const unsigned int level) const
unsigned int n_dofs () const
virtual unsigned int memory_consumption () const
template<>
MGDoFHandler
< 1 >::raw_cell_iterator 
begin_raw (const unsigned int level) const
template<>
MGDoFHandler< 1 >::cell_iterator begin (const unsigned int level) const
template<>
MGDoFHandler
< 1 >::active_cell_iterator 
begin_active (const unsigned int level) const
template<>
MGDoFHandler
< 1 >::raw_cell_iterator 
end () const
template<>
MGDoFHandler
< 1 >::raw_cell_iterator 
last_raw () const
template<>
MGDoFHandler
< 1 >::raw_cell_iterator 
last_raw (const unsigned int level) const
template<>
MGDoFHandler< 1 >::cell_iterator last () const
template<>
MGDoFHandler< 1 >::cell_iterator last (const unsigned int level) const
template<>
MGDoFHandler
< 1 >::active_cell_iterator 
last_active () const
template<>
MGDoFHandler
< 1 >::active_cell_iterator 
last_active (const unsigned int level) const
template<>
internal::MGDoFHandler::Iterators
< 1 >::raw_face_iterator 
begin_raw_face () const
template<>
internal::MGDoFHandler::Iterators
< 1 >::face_iterator 
begin_face () const
template<>
internal::MGDoFHandler::Iterators
< 1 >::active_face_iterator 
begin_active_face () const
template<>
internal::MGDoFHandler::Iterators
< 1 >::raw_face_iterator 
end_face () const
template<>
internal::MGDoFHandler::Iterators
< 1 >::raw_face_iterator 
last_raw_face () const
template<>
internal::MGDoFHandler::Iterators
< 1 >::face_iterator 
last_face () const
template<>
internal::MGDoFHandler::Iterators
< 1 >::active_face_iterator 
last_active_face () const
template<>
MGDoFHandler
< 1 >::raw_quad_iterator 
begin_raw_quad (const unsigned int) const
template<>
MGDoFHandler< 1 >::quad_iterator begin_quad (const unsigned int) const
template<>
MGDoFHandler
< 1 >::active_quad_iterator 
begin_active_quad (const unsigned int) const
template<>
MGDoFHandler
< 1 >::raw_quad_iterator 
end_quad () const
template<>
MGDoFHandler
< 1 >::raw_quad_iterator 
last_raw_quad (const unsigned int) const
template<>
MGDoFHandler< 1 >::quad_iterator last_quad (const unsigned int) const
template<>
MGDoFHandler
< 1 >::active_quad_iterator 
last_active_quad (const unsigned int) const
template<>
MGDoFHandler
< 1 >::raw_quad_iterator 
last_raw_quad () const
template<>
MGDoFHandler< 1 >::quad_iterator last_quad () const
template<>
MGDoFHandler
< 1 >::active_quad_iterator 
last_active_quad () const
template<>
MGDoFHandler< 1 >::raw_hex_iterator begin_raw_hex (const unsigned int) const
template<>
MGDoFHandler< 1 >::hex_iterator begin_hex (const unsigned int) const
template<>
MGDoFHandler
< 1 >::active_hex_iterator 
begin_active_hex (const unsigned int) const
template<>
MGDoFHandler< 1 >::raw_hex_iterator end_hex () const
template<>
MGDoFHandler< 1 >::raw_hex_iterator last_raw_hex (const unsigned int) const
template<>
MGDoFHandler< 1 >::hex_iterator last_hex (const unsigned int) const
template<>
MGDoFHandler
< 1 >::active_hex_iterator 
last_active_hex (const unsigned int) const
template<>
MGDoFHandler< 1 >::raw_hex_iterator last_raw_hex () const
template<>
MGDoFHandler< 1 >::hex_iterator last_hex () const
template<>
MGDoFHandler
< 1 >::active_hex_iterator 
last_active_hex () const
template<>
MGDoFHandler
< 2 >::raw_cell_iterator 
begin_raw (const unsigned int level) const
template<>
MGDoFHandler< 2 >::cell_iterator begin (const unsigned int level) const
template<>
MGDoFHandler
< 2 >::active_cell_iterator 
begin_active (const unsigned int level) const
template<>
MGDoFHandler
< 2 >::raw_cell_iterator 
end () const
template<>
MGDoFHandler
< 2 >::raw_cell_iterator 
last_raw () const
template<>
MGDoFHandler
< 2 >::raw_cell_iterator 
last_raw (const unsigned int level) const
template<>
MGDoFHandler< 2 >::cell_iterator last () const
template<>
MGDoFHandler< 2 >::cell_iterator last (const unsigned int level) const
template<>
MGDoFHandler
< 2 >::active_cell_iterator 
last_active () const
template<>
MGDoFHandler
< 2 >::active_cell_iterator 
last_active (const unsigned int level) const
template<>
internal::MGDoFHandler::Iterators
< 2 >::raw_face_iterator 
begin_raw_face () const
template<>
internal::MGDoFHandler::Iterators
< 2 >::face_iterator 
begin_face () const
template<>
internal::MGDoFHandler::Iterators
< 2 >::active_face_iterator 
begin_active_face () const
template<>
internal::MGDoFHandler::Iterators
< 2 >::raw_face_iterator 
end_face () const
template<>
internal::MGDoFHandler::Iterators
< 2 >::raw_face_iterator 
last_raw_face () const
template<>
internal::MGDoFHandler::Iterators
< 2 >::face_iterator 
last_face () const
template<>
internal::MGDoFHandler::Iterators
< 2 >::active_face_iterator 
last_active_face () const
template<>
MGDoFHandler< 2 >::raw_hex_iterator begin_raw_hex (const unsigned int) const
template<>
MGDoFHandler< 2 >::hex_iterator begin_hex (const unsigned int) const
template<>
MGDoFHandler
< 2 >::active_hex_iterator 
begin_active_hex (const unsigned int) const
template<>
MGDoFHandler< 2 >::raw_hex_iterator end_hex () const
template<>
MGDoFHandler< 2 >::raw_hex_iterator last_raw_hex (const unsigned int) const
template<>
MGDoFHandler< 2 >::hex_iterator last_hex (const unsigned int) const
template<>
MGDoFHandler
< 2 >::active_hex_iterator 
last_active_hex (const unsigned int) const
template<>
MGDoFHandler< 2 >::raw_hex_iterator last_raw_hex () const
template<>
MGDoFHandler< 2 >::hex_iterator last_hex () const
template<>
MGDoFHandler
< 2 >::active_hex_iterator 
last_active_hex () const
template<>
MGDoFHandler
< 3 >::raw_cell_iterator 
begin_raw (const unsigned int level) const
template<>
MGDoFHandler< 3 >::cell_iterator begin (const unsigned int level) const
template<>
MGDoFHandler
< 3 >::active_cell_iterator 
begin_active (const unsigned int level) const
template<>
MGDoFHandler
< 3 >::raw_cell_iterator 
end () const
template<>
MGDoFHandler
< 3 >::raw_cell_iterator 
last_raw () const
template<>
MGDoFHandler
< 3 >::raw_cell_iterator 
last_raw (const unsigned int level) const
template<>
MGDoFHandler< 3 >::cell_iterator last () const
template<>
MGDoFHandler< 3 >::cell_iterator last (const unsigned int level) const
template<>
MGDoFHandler
< 3 >::active_cell_iterator 
last_active () const
template<>
MGDoFHandler
< 3 >::active_cell_iterator 
last_active (const unsigned int level) const
template<>
internal::MGDoFHandler::Iterators
< 3 >::raw_face_iterator 
begin_raw_face () const
template<>
internal::MGDoFHandler::Iterators
< 3 >::face_iterator 
begin_face () const
template<>
internal::MGDoFHandler::Iterators
< 3 >::active_face_iterator 
begin_active_face () const
template<>
internal::MGDoFHandler::Iterators
< 3 >::raw_face_iterator 
end_face () const
template<>
internal::MGDoFHandler::Iterators
< 3 >::raw_face_iterator 
last_raw_face () const
template<>
internal::MGDoFHandler::Iterators
< 3 >::face_iterator 
last_face () const
template<>
internal::MGDoFHandler::Iterators
< 3 >::active_face_iterator 
last_active_face () const
template<>
void renumber_dofs (const unsigned int level, const std::vector< unsigned int > &new_numbers)
template<>
void renumber_dofs (const unsigned int level, const std::vector< unsigned int > &new_numbers)
template<>
void renumber_dofs (const unsigned int level, const std::vector< unsigned int > &new_numbers)
Cell iterator functions
raw_cell_iterator begin_raw (const unsigned int level=0) const
cell_iterator begin (const unsigned int level=0) const
active_cell_iterator begin_active (const unsigned int level=0) const
raw_cell_iterator end () const
cell_iterator end (const unsigned int level) const
raw_cell_iterator end_raw (const unsigned int level) const
active_cell_iterator end_active (const unsigned int level) const
raw_cell_iterator last_raw () const
raw_cell_iterator last_raw (const unsigned int level) const
cell_iterator last () const
cell_iterator last (const unsigned int level) const
active_cell_iterator last_active () const
active_cell_iterator last_active (const unsigned int level) const
Face iterator functions
raw_face_iterator begin_raw_face () const
face_iterator begin_face () const
active_face_iterator begin_active_face () const
raw_face_iterator end_face () const
raw_face_iterator end_raw_face () const
active_face_iterator end_active_face () const
raw_face_iterator last_raw_face () const
face_iterator last_face () const
active_face_iterator last_active_face () const
Line iterator functions
raw_line_iterator begin_raw_line (const unsigned int level=0) const
line_iterator begin_line (const unsigned int level=0) const
active_line_iterator begin_active_line (const unsigned int level=0) const
raw_line_iterator end_line () const
line_iterator end_line (const unsigned int level) const
raw_line_iterator end_raw_line (const unsigned int level) const
active_line_iterator end_active_line (const unsigned int level) const
raw_line_iterator last_raw_line () const
raw_line_iterator last_raw_line (const unsigned int level) const
line_iterator last_line () const
line_iterator last_line (const unsigned int level) const
active_line_iterator last_active_line () const
active_line_iterator last_active_line (const unsigned int level) const
Quad iterator functions
raw_quad_iterator begin_raw_quad (const unsigned int level=0) const
quad_iterator begin_quad (const unsigned int level=0) const
active_quad_iterator begin_active_quad (const unsigned int level=0) const
raw_quad_iterator end_quad () const
quad_iterator end_quad (const unsigned int level) const
raw_quad_iterator end_raw_quad (const unsigned int level) const
active_quad_iterator end_active_quad (const unsigned int level) const
raw_quad_iterator last_raw_quad () const
raw_quad_iterator last_raw_quad (const unsigned int level) const
quad_iterator last_quad () const
quad_iterator last_quad (const unsigned int level) const
active_quad_iterator last_active_quad () const
active_quad_iterator last_active_quad (const unsigned int level) const
Hex iterator functions
raw_hex_iterator begin_raw_hex (const unsigned int level=0) const
hex_iterator begin_hex (const unsigned int level=0) const
active_hex_iterator begin_active_hex (const unsigned int level=0) const
raw_hex_iterator end_hex () const
hex_iterator end_hex (const unsigned int level) const
raw_hex_iterator end_raw_hex (const unsigned int level) const
active_hex_iterator end_active_hex (const unsigned int level) const
raw_hex_iterator last_raw_hex () const
raw_hex_iterator last_raw_hex (const unsigned int level) const
hex_iterator last_hex () const
hex_iterator last_hex (const unsigned int level) const
active_hex_iterator last_active_hex () const
active_hex_iterator last_active_hex (const unsigned int level) const

Static Public Attributes

static const unsigned int dimension = dim

Private Member Functions

unsigned int distribute_dofs_on_cell (cell_iterator &cell, unsigned int next_free_dof)
template<int structdim>
unsigned int get_dof_index (const unsigned int obj_level, const unsigned int obj_index, const unsigned int fe_index, const unsigned int local_index) const
template<int structdim>
void set_dof_index (const unsigned int obj_level, const unsigned int obj_index, const unsigned int fe_index, const unsigned int local_index, const unsigned int global_index) const
void reserve_space ()
void clear_space ()

Private Attributes

std::vector
< internal::DoFHandler::DoFLevel
< dim > * > 
mg_levels
internal::DoFHandler::DoFFaces
< dim > * 
mg_faces
std::vector< MGVertexDoFsmg_vertex_dofs
std::vector< unsigned intmg_used_dofs

Friends

class MGDoFAccessor
class MGDoFObjectAccessor

Classes

class  ExcInvalidLevel
class  MGVertexDoFs


Detailed Description

template<int dim>
class MGDoFHandler< dim >

This class manages degrees of freedom for a multilevel hierarchy of grids. It does mostly the same as does the DoDHandler class, but it uses a separate enumeration of the degrees of freedom on each level. For example, a vertex has several DoF numbers, one for each level of the triangulation on which it exists.

At present, multilevel algorithms are not fully functional, so this documentation is still very brief. TODO:[WB] Extend MGDoFHandler doc

Author:
Wolfgang Bangerth, 1998, 1999

Member Typedef Documentation

Reimplemented from DoFHandler< dim >.

Reimplemented from DoFHandler< dim >.

Reimplemented from DoFHandler< dim >.

Reimplemented from DoFHandler< dim >.

Reimplemented from DoFHandler< dim >.

Reimplemented from DoFHandler< dim >.

Reimplemented from DoFHandler< dim >.

Reimplemented from DoFHandler< dim >.

Reimplemented from DoFHandler< dim >.

Reimplemented from DoFHandler< dim >.

Reimplemented from DoFHandler< dim >.

Reimplemented from DoFHandler< dim >.

Reimplemented from DoFHandler< dim >.

Reimplemented from DoFHandler< dim >.

Reimplemented from DoFHandler< dim >.


Constructor & Destructor Documentation

template<int dim>
MGDoFHandler< dim >::MGDoFHandler ( const Triangulation< dim > &  tria  ) 

Constructor. Take tria as the triangulation to work on.

template<int dim>
virtual MGDoFHandler< dim >::~MGDoFHandler (  )  [virtual]

Destructor


Member Function Documentation

template<int dim>
virtual void MGDoFHandler< dim >::distribute_dofs ( const FiniteElement< dim > &  ,
const unsigned int  offset = 0 
) [virtual]

Go through the triangulation and distribute the degrees of freedoms needed for the given finite element according to the given distribution method. We first call the DoFHandler's function and then distribute the levelwise numbers.

A copy of the transferred finite element is stored.

Reimplemented from DoFHandler< dim >.

template<int dim>
virtual void MGDoFHandler< dim >::clear (  )  [virtual]

Clear all data of this object and call the respective function of the base class.

Reimplemented from DoFHandler< dim >.

template<int dim>
void MGDoFHandler< dim >::renumber_dofs ( const unsigned int  level,
const std::vector< unsigned int > &  new_numbers 
)

Actually do the renumbering based on a list of new dof numbers for all the dofs.

new_numbers is an array of integers with size equal to the number of dofs on the present level. It stores the new indices after renumbering in the order of the old indices.

template<int dim>
void MGDoFHandler< dim >::renumber_dofs ( const std::vector< unsigned int > &  new_numbers  )  [inline]

Redeclare this function of the DoFHandler basis class as otherwise it is hidden from the function with the same name, see above.

Reimplemented from DoFHandler< dim >.

References DoFHandler< dim >::renumber_dofs().

template<int dim>
raw_cell_iterator MGDoFHandler< dim >::begin_raw ( const unsigned int  level = 0  )  const

Iterator to the first cell, used or not, on level level. If a level has no cells, a past-the-end iterator is returned.

This function calls begin_raw_line in 1D and begin_raw_quad in 2D.

Reimplemented from DoFHandler< dim >.

template<int dim>
cell_iterator MGDoFHandler< dim >::begin ( const unsigned int  level = 0  )  const

Iterator to the first used cell on level level.

This function calls begin_line in 1D and begin_quad in 2D.

Reimplemented from DoFHandler< dim >.

template<int dim>
active_cell_iterator MGDoFHandler< dim >::begin_active ( const unsigned int  level = 0  )  const

Iterator to the first active cell on level level.

This function calls begin_active_line in 1D and begin_active_quad in 2D.

Reimplemented from DoFHandler< dim >.

template<int dim>
raw_cell_iterator MGDoFHandler< dim >::end (  )  const

Iterator past the end; this iterator serves for comparisons of iterators with past-the-end or before-the-beginning states.

This function calls end_line in 1D and end_quad in 2D.

Reimplemented from DoFHandler< dim >.

template<int dim>
cell_iterator MGDoFHandler< dim >::end ( const unsigned int  level  )  const

Return an iterator which is the first iterator not on level. If level is the last level, then this returns end().

Reimplemented from DoFHandler< dim >.

template<int dim>
raw_cell_iterator MGDoFHandler< dim >::end_raw ( const unsigned int  level  )  const

Return a raw iterator which is the first iterator not on level. If level is the last level, then this returns end().

Reimplemented from DoFHandler< dim >.

template<int dim>
active_cell_iterator MGDoFHandler< dim >::end_active ( const unsigned int  level  )  const

Return an active iterator which is the first iterator not on level. If level is the last level, then this returns end().

Reimplemented from DoFHandler< dim >.

template<int dim>
raw_cell_iterator MGDoFHandler< dim >::last_raw (  )  const

Return an iterator pointing to the last cell, used or not.

This function calls last_raw_line in 1D and last_raw_quad in 2D.

Reimplemented from DoFHandler< dim >.

template<int dim>
raw_cell_iterator MGDoFHandler< dim >::last_raw ( const unsigned int  level  )  const

Return an iterator pointing to the last cell of the level level, used or not.

This function calls last_raw_line in 1D and last_raw_quad in 2D.

Reimplemented from DoFHandler< dim >.

template<int dim>
cell_iterator MGDoFHandler< dim >::last (  )  const

Return an iterator pointing to the last used cell.

This function calls last_line in 1D and last_quad in 2D.

Reimplemented from DoFHandler< dim >.

template<int dim>
cell_iterator MGDoFHandler< dim >::last ( const unsigned int  level  )  const

Return an iterator pointing to the last used cell on level level.

This function calls last_line in 1D and last_quad in 2D.

Reimplemented from DoFHandler< dim >.

template<int dim>
active_cell_iterator MGDoFHandler< dim >::last_active (  )  const

Return an iterator pointing to the last active cell.

This function calls last_active_line in 1D and last_active_quad in 2D.

Reimplemented from DoFHandler< dim >.

template<int dim>
active_cell_iterator MGDoFHandler< dim >::last_active ( const unsigned int  level  )  const

Return an iterator pointing to the last active cell on level level.

This function calls last_active_line in 1D and last_active_quad in 2D.

Reimplemented from DoFHandler< dim >.

template<int dim>
raw_face_iterator MGDoFHandler< dim >::begin_raw_face (  )  const

Iterator to the first face, used or not.

This function calls begin_raw_line in 2D and begin_raw_quad in 3D.

Reimplemented from DoFHandler< dim >.

template<int dim>
face_iterator MGDoFHandler< dim >::begin_face (  )  const

Iterator to the first used face.

This function calls begin_line in 2D and begin_quad in 3D.

Reimplemented from DoFHandler< dim >.

template<int dim>
active_face_iterator MGDoFHandler< dim >::begin_active_face (  )  const

Iterator to the first active face.

This function calls begin_active_line in 2D and begin_active_quad in 3D.

Reimplemented from DoFHandler< dim >.

template<int dim>
raw_face_iterator MGDoFHandler< dim >::end_face (  )  const

Iterator past the end; this iterator serves for comparisons of iterators with past-the-end or before-the-beginning states.

This function calls end_line in 2D and end_quad in 3D.

Reimplemented from