15#ifndef dealii_dof_handler_h
16#define dealii_dof_handler_h
38#include <boost/serialization/split_member.hpp>
49template <
int dim,
int spacedim>
51template <
int dim,
int spacedim>
57 namespace DoFHandlerImplementation
59 struct Implementation;
63 template <
int dim,
int spacedim>
65 struct Implementation;
69 namespace DoFAccessorImplementation
71 struct Implementation;
74 namespace DoFCellAccessorImplementation
76 struct Implementation;
81 namespace DoFHandlerImplementation
83 struct Implementation;
92 template <
int dim,
int spacedim,
typename VectorType>
314template <
int dim,
int spacedim = dim>
511 static constexpr unsigned int dimension = dim;
516 static constexpr unsigned int space_dimension = spacedim;
624 std::vector<types::fe_index>
673 std::vector<types::fe_index>
839 const std::vector<types::global_dof_index> &new_numbers);
1153 template <
typename number>
1157 &boundary_ids)
const;
1300 template <
class Archive>
1302 save(Archive &ar,
const unsigned int version)
const;
1309 template <
class Archive>
1311 load(Archive &ar,
const unsigned int version);
1319 template <
class Archive>
1325 BOOST_SERIALIZATION_SPLIT_MEMBER()
1343 <<
"The given level " << arg1
1344 <<
" is not in the valid range!");
1351 <<
"The given list of new dof indices is not consecutive: "
1352 <<
"the index " << arg1 <<
" does not exist.");
1359 <<
"The mesh contains a cell with an active FE index of "
1360 << arg1 <<
", but the finite element collection only has "
1361 << arg2 <<
" elements");
1368 "The current function doesn't make sense when used with a "
1369 "DoFHandler without hp-capabilities.");
1376 "The current function has not yet been implemented for a "
1377 "DoFHandler with hp-capabilities.");
1400 init(
const unsigned int coarsest_level,
1401 const unsigned int finest_level,
1402 const unsigned int dofs_per_vertex);
1422 const unsigned int dof_number,
1423 const unsigned int dofs_per_vertex);
1445 std::unique_ptr<types::global_dof_index[]>
indices;
1460 std::map<const cell_iterator, const types::fe_index>
1473 std::map<const cell_iterator, const types::fe_index>
1489 parallel::distributed::
1490 CellDataTransfer<dim, spacedim, std::vector<types::fe_index>>>
1522 std::unique_ptr<::internal::DoFHandlerImplementation::Policy::
1523 PolicyBase<dim, spacedim>>
1538 std::vector<::internal::DoFHandlerImplementation::NumberCache>
1546 mutable std::vector<std::array<std::vector<types::global_dof_index>, dim + 1>>
1557 mutable std::vector<std::array<std::vector<offset_type>, dim + 1>>
1565 mutable std::array<std::vector<types::fe_index>, dim + 1>
1595 std::unique_ptr<::internal::DoFHandlerImplementation::DoFLevel<dim>>>
1601 std::unique_ptr<::internal::DoFHandlerImplementation::DoFFaces<dim>>
1723 template <
int,
int,
int,
bool>
1724 friend class ::DoFAccessor;
1725 template <
int,
int,
bool>
1726 friend class ::DoFCellAccessor;
1727 friend struct ::internal::DoFAccessorImplementation::Implementation;
1728 friend struct ::internal::DoFCellAccessorImplementation::Implementation;
1732 friend struct ::internal::DoFHandlerImplementation::Implementation;
1733 friend struct ::internal::hp::DoFHandlerImplementation::Implementation;
1734 friend struct ::internal::DoFHandlerImplementation::Policy::
1740 static_assert(dim <= spacedim,
1741 "The dimension <dim> of a DoFHandler must be less than or "
1742 "equal to the space dimension <spacedim> in which it lives.");
1750 namespace DoFHandlerImplementation
1763 template <
int dim,
int spacedim>
1791 template <
int dim,
int spacedim = dim>
1801 "No FiniteElement has been found in your FECollection that is "
1802 "dominated by all children of a cell you are trying to coarsen!");
1813template <
int dim,
int spacedim>
1817 return hp_capability_enabled;
1822template <
int dim,
int spacedim>
1826 return mg_number_cache.size() > 0;
1831template <
int dim,
int spacedim>
1835 return number_cache.n_global_dofs > 0;
1840template <
int dim,
int spacedim>
1844 return number_cache.n_global_dofs;
1849template <
int dim,
int spacedim>
1856 "n_dofs(level) can only be called after distribute_mg_dofs()"));
1858 return mg_number_cache[
level].n_global_dofs;
1863template <
int dim,
int spacedim>
1867 return number_cache.n_locally_owned_dofs;
1872template <
int dim,
int spacedim>
1876 return number_cache.locally_owned_dofs;
1881template <
int dim,
int spacedim>
1884 const unsigned int level)
const
1887 ExcMessage(
"The given level index exceeds the number of levels "
1888 "present in the triangulation"));
1890 mg_number_cache.size() == this->get_triangulation().n_global_levels(),
1892 "The level dofs are not set up properly! Did you call distribute_mg_dofs()?"));
1893 return mg_number_cache[
level].locally_owned_dofs;
1898template <
int dim,
int spacedim>
1903 Assert(fe_collection.size() > 0,
1904 ExcMessage(
"No finite element collection is associated with "
1905 "this DoFHandler"));
1906 return fe_collection[number];
1911template <
int dim,
int spacedim>
1916 return fe_collection;
1921template <
int dim,
int spacedim>
1927 ExcMessage(
"This DoFHandler object has not been associated "
1928 "with a triangulation."));
1934template <
int dim,
int spacedim>
1939 ExcMessage(
"This DoFHandler object has not been associated "
1940 "with a triangulation."));
1941 return tria->get_communicator();
1946template <
int dim,
int spacedim>
1950 Assert(this->hp_capability_enabled ==
false, ExcNotImplementedWithHP());
1952 return block_info_object;
1957template <
int dim,
int spacedim>
1959template <
typename number>
1962 &boundary_ids)
const
1964 Assert(!(dim == 2 && spacedim == 3) || this->hp_capability_enabled ==
false,
1965 ExcNotImplementedWithHP());
1969 std::set<types::boundary_id> boundary_ids_only;
1972 boundary_ids.begin();
1973 p != boundary_ids.end();
1975 boundary_ids_only.insert(p->first);
1978 return n_boundary_dofs(boundary_ids_only);
1992 template <
int dim,
int spacedim>
1995 PolicyBase<dim, spacedim> &policy);
2000template <
int dim,
int spacedim>
2002template <
class Archive>
2005 if (this->hp_capability_enabled)
2007 ar &this->object_dof_indices;
2008 ar &this->object_dof_ptr;
2010 ar &this->hp_cell_active_fe_indices;
2011 ar &this->hp_cell_future_fe_indices;
2013 ar &hp_object_fe_ptr;
2014 ar &hp_object_fe_indices;
2018 ar &mg_number_cache;
2023 const unsigned int n_cells = this->tria->n_cells();
2024 std::string policy_name =
2031 ar &this->block_info_object;
2034 ar &this->object_dof_indices;
2035 ar &this->object_dof_ptr;
2040 unsigned int n_cells = this->tria->n_cells();
2041 std::string fe_name = this->get_fe(0).get_name();
2044 ar &
n_cells &fe_name &policy_name;
2050template <
int dim,
int spacedim>
2052template <
class Archive>
2055 if (this->hp_capability_enabled)
2057 ar &this->object_dof_indices;
2058 ar &this->object_dof_ptr;
2060 ar &this->hp_cell_active_fe_indices;
2061 ar &this->hp_cell_future_fe_indices;
2063 ar &hp_object_fe_ptr;
2064 ar &hp_object_fe_indices;
2068 ar &mg_number_cache;
2073 std::string policy_name;
2078 n_cells == this->tria->n_cells(),
2080 "The object being loaded into does not match the triangulation "
2081 "that has been stored previously."));
2084 ExcMessage(
"The policy currently associated with this DoFHandler (" +
2086 ") does not match the one that was associated with the "
2087 "DoFHandler previously stored (" +
2088 policy_name +
")."));
2092 ar &this->block_info_object;
2095 object_dof_indices.clear();
2097 object_dof_ptr.clear();
2099 ar &this->object_dof_indices;
2100 ar &this->object_dof_ptr;
2105 std::string fe_name;
2106 std::string policy_name;
2108 ar &
n_cells &fe_name &policy_name;
2111 n_cells == this->tria->n_cells(),
2113 "The object being loaded into does not match the triangulation "
2114 "that has been stored previously."));
2116 fe_name == this->get_fe(0).get_name(),
2118 "The finite element associated with this DoFHandler does not match "
2119 "the one that was associated with the DoFHandler previously stored."));
2122 "The policy currently associated with this DoFHandler (" +
2124 ") does not match the one that was associated with the "
2125 "DoFHandler previously stored (" +
2126 policy_name +
")."));
2132template <
int dim,
int spacedim>
2136 const unsigned int level,
2137 const unsigned int dof_number,
2138 const unsigned int dofs_per_vertex)
A small class collecting the different BlockIndices involved in global, multilevel and local computat...
unsigned int coarsest_level
types::global_dof_index & access_index(const unsigned int level, const unsigned int dof_number, const unsigned int dofs_per_vertex)
void init(const unsigned int coarsest_level, const unsigned int finest_level, const unsigned int dofs_per_vertex)
unsigned int get_finest_level() const
std::unique_ptr< types::global_dof_index[]> indices
unsigned int finest_level
unsigned int get_coarsest_level() const
cell_iterator end() const
void pre_distributed_transfer_action()
void post_transfer_action()
virtual std::size_t memory_consumption() const
std::vector< types::fe_index > get_future_fe_indices() const
unsigned int max_couplings_between_dofs() const
std::vector< std::unique_ptr<::internal::DoFHandlerImplementation::DoFLevel< dim > > > mg_levels
std::unique_ptr< ActiveFEIndexTransfer > active_fe_index_transfer
hp::FECollection< dim, spacedim > fe_collection
void create_active_fe_table()
std::vector< std::vector< types::fe_index > > hp_cell_future_fe_indices
SmartPointer< const Triangulation< dim, spacedim >, DoFHandler< dim, spacedim > > tria
const hp::FECollection< dim, spacedim > & get_fe_collection() const
void save(Archive &ar, const unsigned int version) const
void set_active_fe_indices(const std::vector< unsigned int > &active_fe_indices)
BlockInfo block_info_object
bool has_active_dofs() const
std::vector< boost::signals2::connection > tria_listeners_for_transfer
level_cell_iterator end_mg() const
void renumber_dofs(const std::vector< types::global_dof_index > &new_numbers)
const FiniteElement< dim, spacedim > & get_fe(const types::fe_index index=0) const
const IndexSet & locally_owned_mg_dofs(const unsigned int level) const
void renumber_dofs(const unsigned int level, const std::vector< types::global_dof_index > &new_numbers)
level_cell_iterator begin_mg(const unsigned int level=0) const
void distribute_dofs(const FiniteElement< dim, spacedim > &fe)
types::global_dof_index n_boundary_dofs() const
DoFHandler(const Triangulation< dim, spacedim > &tria)
void connect_to_triangulation_signals()
std::vector< std::vector< types::fe_index > > hp_cell_active_fe_indices
std::vector< MGVertexDoFs > mg_vertex_dofs
std::vector< boost::signals2::connection > tria_listeners
void post_distributed_transfer_action()
std::vector< std::array< std::vector< types::global_dof_index >, dim+1 > > object_dof_indices
const Triangulation< dim, spacedim > & get_triangulation() const
typename LevelSelector::CellAccessor level_cell_accessor
void pre_transfer_action()
const IndexSet & locally_owned_dofs() const
void reinit(const Triangulation< dim, spacedim > &tria)
std::vector< std::array< std::vector< offset_type >, dim+1 > > object_dof_ptr
std::unique_ptr<::internal::DoFHandlerImplementation::DoFFaces< dim > > mg_faces
void serialize(Archive &archive, const unsigned int version)
types::fe_index active_fe_index_type
DoFHandler & operator=(const DoFHandler &)=delete
DoFHandler(const DoFHandler &)=delete
active_cell_iterator begin_active(const unsigned int level=0) const
std::vector< types::fe_index > get_active_fe_indices() const
void distribute_mg_dofs()
active_cell_iterator end_active(const unsigned int level) const
bool hp_capability_enabled
bool has_hp_capabilities() const
void initialize_local_block_info()
types::global_dof_index n_dofs() const
void update_active_fe_table()
level_cell_iterator end_mg(const unsigned int level) const
cell_iterator end(const unsigned int level) const
typename LevelSelector::cell_iterator level_cell_iterator
void prepare_for_serialization_of_active_fe_indices()
std::vector<::internal::DoFHandlerImplementation::NumberCache > mg_number_cache
void load(Archive &ar, const unsigned int version)
typename LevelSelector::face_iterator level_face_iterator
cell_iterator begin(const unsigned int level=0) const
std::array< std::vector< offset_type >, dim+1 > hp_object_fe_ptr
MPI_Comm get_communicator() const
void get_active_fe_indices(std::vector< unsigned int > &active_fe_indices) const
void distribute_dofs(const hp::FECollection< dim, spacedim > &fe)
types::global_dof_index n_boundary_dofs(const std::map< types::boundary_id, const Function< spacedim, number > * > &boundary_ids) const
bool has_level_dofs() const
std::unique_ptr<::internal::DoFHandlerImplementation::Policy::PolicyBase< dim, spacedim > > policy
typename LevelSelector::FaceAccessor level_face_accessor
types::global_dof_index n_dofs(const unsigned int level) const
std::array< std::vector< types::fe_index >, dim+1 > hp_object_fe_indices
void set_active_fe_indices(const std::vector< types::fe_index > &active_fe_indices)
unsigned int max_couplings_between_boundary_dofs() const
types::global_dof_index n_locally_owned_dofs() const
void deserialize_active_fe_indices()
types::global_dof_index n_boundary_dofs(const std::set< types::boundary_id > &boundary_ids) const
const BlockInfo & block_info() const
::internal::DoFHandlerImplementation::NumberCache number_cache
void set_future_fe_indices(const std::vector< types::fe_index > &future_fe_indices)
virtual ~DoFHandler() override
#define DEAL_II_DEPRECATED
#define DEAL_II_NAMESPACE_OPEN
#define DEAL_II_CXX20_REQUIRES(condition)
#define DEAL_II_NAMESPACE_CLOSE
IteratorRange< active_cell_iterator > active_cell_iterators() const
IteratorRange< level_cell_iterator > mg_cell_iterators() const
IteratorRange< cell_iterator > cell_iterators_on_level(const unsigned int level) const
IteratorRange< cell_iterator > cell_iterators() const
IteratorRange< active_cell_iterator > active_cell_iterators_on_level(const unsigned int level) const
IteratorRange< level_cell_iterator > mg_cell_iterators_on_level(const unsigned int level) const
#define DeclException0(Exception0)
#define Assert(cond, exc)
#define DeclException2(Exception2, type1, type2, outsequence)
#define DeclExceptionMsg(Exception, defaulttext)
static ::ExceptionBase & ExcNoDominatedFiniteElementOnChildren()
#define DeclException1(Exception1, type1, outsequence)
static ::ExceptionBase & ExcInvalidLevel(int arg1)
static ::ExceptionBase & ExcMessage(std::string arg1)
#define AssertThrow(cond, exc)
typename ActiveSelector::FaceAccessor face_accessor
typename ActiveSelector::cell_iterator cell_iterator
typename ActiveSelector::line_iterator line_iterator
typename ActiveSelector::face_iterator face_iterator
typename ActiveSelector::active_line_iterator active_line_iterator
typename ActiveSelector::active_cell_iterator active_cell_iterator
typename ActiveSelector::CellAccessor cell_accessor
typename ActiveSelector::quad_iterator quad_iterator
typename ActiveSelector::active_hex_iterator active_hex_iterator
typename ActiveSelector::active_quad_iterator active_quad_iterator
typename ActiveSelector::hex_iterator hex_iterator
typename ActiveSelector::active_face_iterator active_face_iterator
unsigned int n_cells(const internal::TriangulationImplementation::NumberCache< 1 > &c)
unsigned int dominated_future_fe_on_children(const typename DoFHandler< dim, spacedim >::cell_iterator &parent)
void communicate_future_fe_indices(DoFHandler< dim, spacedim > &dof_handler)
std::string policy_to_string(const ::internal::DoFHandlerImplementation::Policy::PolicyBase< dim, spacedim > &policy)
const types::fe_index invalid_fe_index
unsigned short int fe_index
std::map< const cell_iterator, const types::fe_index > refined_cells_fe_index
std::map< const cell_iterator, const types::fe_index > persisting_cells_fe_index
std::vector< types::fe_index > active_fe_indices
std::map< const cell_iterator, const types::fe_index > coarsened_cells_fe_index
std::unique_ptr< parallel::distributed::CellDataTransfer< dim, spacedim, std::vector< types::fe_index > > > cell_data_transfer