dune-grid 2.9.0
|
Front-end for the grid manager of the finite element toolbox UG3. More...
#include <dune/grid/uggrid.hh>
Public Types | |
typedef UGGridFamily< dim > | GridFamily |
type of the used GridFamily for this grid More... | |
typedef UGGridFamily< dim >::Traits | Traits |
typedef UG::DOUBLE | ctype |
The type used to store coordinates. More... | |
typedef unsigned int | Rank |
The type used for process ranks. More... | |
Public Member Functions | |
UGGrid (UGCommunication comm={}) | |
Default constructor. More... | |
~UGGrid () noexcept(false) | |
Destructor. More... | |
int | maxLevel () const |
template<typename Seed > | |
Traits::template Codim< Seed::codimension >::Entity | entity (const Seed &seed) const |
Create an Entity from an EntitySeed. More... | |
int | size (int level, int codim) const |
Number of grid entities per level and codim. More... | |
int | size (int codim) const |
number of leaf entities per codim in this process More... | |
int | size (int level, GeometryType type) const |
number of entities per level and geometry type in this process More... | |
int | size (GeometryType type) const |
number of leaf entities per geometry type in this process More... | |
size_t | numBoundarySegments () const |
Return the number of boundary segments. More... | |
const Traits::GlobalIdSet & | globalIdSet () const |
Access to the GlobalIdSet. More... | |
const Traits::LocalIdSet & | localIdSet () const |
Access to the LocalIdSet. More... | |
const Traits::LevelIndexSet & | levelIndexSet (int level) const |
Access to the LevelIndexSets. More... | |
const Traits::LeafIndexSet & | leafIndexSet () const |
Access to the LeafIndexSet. More... | |
Traits::LevelGridView | levelGridView (int level) const |
View for a grid level for All_Partition. More... | |
Traits::LeafGridView | leafGridView () const |
View for the leaf grid for All_Partition. More... | |
bool | mark (int refCount, const typename Traits ::template Codim< 0 >::Entity &e) |
Marks an entity to be refined/coarsened in a subsequent adapt. More... | |
bool | loadBalance () |
default implementation of load balance does nothing and returns false More... | |
Adaptivity and grid refinement | |
bool | mark (int refCount, const typename Codim< 0 >::Entity &e) |
Marks an entity to be refined/coarsened in a subsequent adapt. More... | |
int | getMark (const typename Codim< 0 >::Entity &e) const |
returns adaptation mark for given entity More... | |
Static Public Attributes | |
Exported constants | |
static constexpr int | dimension |
The dimension of the grid. More... | |
static constexpr int | dimensionworld |
The dimension of the world the grid lives in. More... | |
Grid Refinement Methods | |
enum | RefinementType { LOCAL , COPY } |
The different forms of grid refinement that UG supports. More... | |
enum | ClosureType { GREEN , NONE } |
Decide whether to add a green closure to locally refined grid sections or not. More... | |
bool | mark (int refCount, const typename Traits::template Codim< 0 >::Entity &e) |
Mark element for refinement. More... | |
bool | mark (const typename Traits::template Codim< 0 >::Entity &e, typename UG_NS< dim >::RefinementRule rule, int side=0) |
Mark method accepting a UG refinement rule. More... | |
int | getMark (const typename Traits::template Codim< 0 >::Entity &e) const |
Query whether element is marked for refinement. More... | |
bool | preAdapt () |
returns true, if some elements might be coarsend during grid adaption, here always returns true More... | |
bool | adapt () |
Triggers the grid refinement process. More... | |
void | postAdapt () |
Clean up refinement markers. More... | |
template<class DataHandle > | |
bool | loadBalance (DataHandle &dataHandle) |
Distributes the grid and some data over the available nodes in a distributed machine. More... | |
bool | loadBalance (int minlevel=0) |
Distributes this grid over the available nodes in a distributed machine. More... | |
bool | loadBalance (const std::vector< Rank > &targetProcessors, unsigned int fromLevel) |
Distribute this grid over a distributed machine. More... | |
template<class DataHandle > | |
bool | loadBalance (const std::vector< Rank > &targetProcessors, unsigned int fromLevel, DataHandle &dataHandle) |
Distributes the grid over the processes of a parallel machine, and sends data along with it. More... | |
const UGCommunication & | comm () const |
void | getChildrenOfSubface (const typename Traits::template Codim< 0 >::Entity &e, int elementSide, int maxl, std::vector< typename Traits::template Codim< 0 >::Entity > &childElements, std::vector< unsigned char > &childElementSides) const |
Rudimentary substitute for a hierarchic iterator on faces. More... | |
void | setRefinementType (RefinementType type) |
Sets the type of grid refinement. More... | |
void | setClosureType (ClosureType type) |
Sets the type of grid refinement closure. More... | |
void | setPosition (const typename Traits::template Codim< dim >::Entity &e, const FieldVector< double, dim > &pos) |
Sets a vertex to a new position. More... | |
void | globalRefine (int n) |
Does uniform refinement. More... | |
void | saveState (const std::string &filename) const |
Save entire grid hierarchy to disk. More... | |
void | loadState (const std::string &filename) |
Read entire grid hierarchy from disk. More... | |
Exported types | |
typedef GridFamily::Traits::LeafGridView | LeafGridView |
type of view for leaf grid More... | |
typedef GridFamily::Traits::LevelGridView | LevelGridView |
type of view for level grid More... | |
typedef GridFamily::Traits::LeafIntersection | LeafIntersection |
A type that is a model of Dune::Intersection, an intersections of two codimension 1 of two codimension 0 entities in the leaf view. More... | |
typedef GridFamily::Traits::LevelIntersection | LevelIntersection |
A type that is a model of Dune::Intersection, an intersections of two codimension 1 of two codimension 0 entities in a level view. More... | |
typedef GridFamily::Traits::LeafIntersectionIterator | LeafIntersectionIterator |
A type that is a model of Dune::IntersectionIterator which is an iterator that allows to examine, but not to modify, the intersections of codimension 1 of an leaf element (entity of codimension 0) with other leaf elements. More... | |
typedef GridFamily::Traits::LevelIntersectionIterator | LevelIntersectionIterator |
A type that is a model of Dune::IntersectionIterator which is an iterator that allows to examine, but not to modify, the intersections of codimension 1 of an element (entity of codimension 0) with other elements on the same level. More... | |
typedef GridFamily::Traits::HierarchicIterator | HierarchicIterator |
A type that is a model of Dune::HierarchicIterator A type of iterator that allows to examine, but not to modify, entities of codimension 0 that result from refinement of an entity of codimension 0. More... | |
typedef GridFamily::Traits::LevelIndexSet | LevelIndexSet |
A type that is a model of Dune::IndexSet which provides a consecutive, but non persistent, numbering for entities on a grid level. More... | |
typedef GridFamily::Traits::LeafIndexSet | LeafIndexSet |
A type that is a model of Dune::IndexSet which provides a consecutive, but non persistent, numbering for entities in the leaf grid. More... | |
typedef GridFamily::Traits::GlobalIdSet | GlobalIdSet |
A type that is a model of Dune::IdSet which provides a unique and persistent numbering for all entities in the grid. The numbering is unique over all processes over which the grid is partitioned. The numbering is not necessarily consecutive. More... | |
typedef GridFamily::Traits::LocalIdSet | LocalIdSet |
A type that is a model of Dune::IdSet which provides a unique and persistent numbering for all entities in the grid. The numbering is only unique in a single process and it is not necessarily consecutive. More... | |
using | Communication = detected_or_fallback_t< DeprecatedCollectiveCommunication_t, Communication_t, typename GridFamily::Traits > |
A type that is a model of Dune::Communication. It provides a portable way for communication on the set of processes used by the grid. More... | |
using | CollectiveCommunication = Communication |
using | Communication_t = typename T::Communication |
using | DeprecatedCollectiveCommunication_t = typename T::CollectiveCommunication |
Parallel data distribution and communication | |
Codim< EntitySeed::codimension >::Entity | entity (const EntitySeed &seed) const |
obtain Entity from EntitySeed. More... | |
GridImp & | asImp () |
Barton-Nackman trick. More... | |
const GridImp & | asImp () const |
Barton-Nackman trick. More... | |
Front-end for the grid manager of the finite element toolbox UG3.
This is the implementation of the grid interface using the UG3 grid management system. It is best described in this paper. To our knowledge, the original code is not available anymore, but the relevant parts have been forked into the Dune module dune-uggrid, available from .
UGGrid provides conforming grids in two and three space dimensions. The grids can be mixed, i.e. 2d grids can contain triangles and quadrilaterals and 3d grids can contain tetrahedra and hexahedra and also pyramids and prisms. The grid refinement rules are very flexible. Local adaptive red/green refinement is the default, but a special method in the UGGrid class allows you to directly access a number of anisotropic refinements rules. Last but not least, the UG grid manager is completely parallelized, and you can use boundaries parametrized by either analytical expressions or high-resolution piecewise linear surfaces.
In your Dune application, you can instantiate objects of the type UGGrid<2> or UGGrid<3>. You can have more than one, if you choose. It is even possible to have 2d and 3d grids at the same time, even though the original UG system never intended to support this!
See the documentation for the factory class GridFactory<UGGrid<dimworld> > to learn how to create UGGrid objects.
|
inherited |
|
inherited |
A type that is a model of Dune::Communication. It provides a portable way for communication on the set of processes used by the grid.
|
protectedinherited |
typedef UG::DOUBLE Dune::UGGrid< dim >::ctype |
The type used to store coordinates.
|
protectedinherited |
|
inherited |
A type that is a model of Dune::IdSet which provides a unique and persistent numbering for all entities in the grid. The numbering is unique over all processes over which the grid is partitioned. The numbering is not necessarily consecutive.
typedef UGGridFamily<dim> Dune::UGGrid< dim >::GridFamily |
type of the used GridFamily for this grid
|
inherited |
A type that is a model of Dune::HierarchicIterator A type of iterator that allows to examine, but not to modify, entities of codimension 0 that result from refinement of an entity of codimension 0.
|
inherited |
type of view for leaf grid
|
inherited |
A type that is a model of Dune::IndexSet which provides a consecutive, but non persistent, numbering for entities in the leaf grid.
|
inherited |
A type that is a model of Dune::Intersection, an intersections of two codimension 1 of two codimension 0 entities in the leaf view.
|
inherited |
A type that is a model of Dune::IntersectionIterator which is an iterator that allows to examine, but not to modify, the intersections of codimension 1 of an leaf element (entity of codimension 0) with other leaf elements.
|
inherited |
type of view for level grid
|
inherited |
A type that is a model of Dune::IndexSet which provides a consecutive, but non persistent, numbering for entities on a grid level.
|
inherited |
A type that is a model of Dune::Intersection, an intersections of two codimension 1 of two codimension 0 entities in a level view.
|
inherited |
A type that is a model of Dune::IntersectionIterator which is an iterator that allows to examine, but not to modify, the intersections of codimension 1 of an element (entity of codimension 0) with other elements on the same level.
|
inherited |
A type that is a model of Dune::IdSet which provides a unique and persistent numbering for all entities in the grid. The numbering is only unique in a single process and it is not necessarily consecutive.
typedef unsigned int Dune::UGGrid< dim >::Rank |
The type used for process ranks.
typedef UGGridFamily<dim>::Traits Dune::UGGrid< dim >::Traits |
enum Dune::UGGrid::ClosureType |
enum Dune::UGGrid::RefinementType |
Dune::UGGrid< dim >::UGGrid | ( | UGCommunication | comm = {} | ) |
Default constructor.
|
noexcept |
Destructor.
bool Dune::UGGrid< dim >::adapt | ( | ) |
Triggers the grid refinement process.
|
inlineprotectedinherited |
Barton-Nackman trick.
|
inlineprotectedinherited |
Barton-Nackman trick.
|
inline |
the communication
|
inlineinherited |
obtain Entity from EntitySeed.
|
inline |
Create an Entity from an EntitySeed.
void Dune::UGGrid< dim >::getChildrenOfSubface | ( | const typename Traits::template Codim< 0 >::Entity & | e, |
int | elementSide, | ||
int | maxl, | ||
std::vector< typename Traits::template Codim< 0 >::Entity > & | childElements, | ||
std::vector< unsigned char > & | childElementSides | ||
) | const |
Rudimentary substitute for a hierarchic iterator on faces.
e,elementSide | Grid face specified by an element and one of its sides | |
maxl | The finest level that should be traversed by the iterator | |
[out] | childElements | For each subface: element index, elementSide, and level |
[out] | childElementSides | Indices for transformation because Dune numbers the faces of several elements differently than UG |
|
inlineinherited |
int Dune::UGGrid< dim >::getMark | ( | const typename Traits::template Codim< 0 >::Entity & | e | ) | const |
Query whether element is marked for refinement.
|
inline |
Access to the GlobalIdSet.
void Dune::UGGrid< dim >::globalRefine | ( | int | n | ) |
Does uniform refinement.
n | Number of uniform refinement steps |
|
inlineinherited |
View for the leaf grid for All_Partition.
|
inline |
Access to the LeafIndexSet.
|
inlineinherited |
View for a grid level for All_Partition.
|
inline |
Access to the LevelIndexSets.
|
inlineinherited |
default implementation of load balance does nothing and returns false
bool Dune::UGGrid< dim >::loadBalance | ( | const std::vector< Rank > & | targetProcessors, |
unsigned int | fromLevel | ||
) |
Distribute this grid over a distributed machine.
[in] | targetProcessors | For each leaf element the rank of the process the element shall be sent to |
[in] | fromLevel | The lowest level that gets redistributed (set to 0 when in doubt) |
This method allows to (re-)distribute the grid controlled by an external grid repartitioning library. You need to get that library to assign a target rank to each interior element in the leaf grid. With this information in a std::vector, call this method, and UG will do the actual repartitioning. Each leaf element will be sent to the assigned target rank. For all other elements we look at where there children are being sent to. The parent is then sent to where most of its children are (Familienzusammenfuehrung).
The size of the input array targetProcessors is expected to be equal to the number of elements in the 'all'-partition, i.e., the number Interior elements plus the number of Ghost elements. To get the array entry corresponding to an Interior element, a MultipleCodimMultipleGeomTypeMapper with layout class MCMGElementLayout is used. Array entries corresponding to Ghost elements are ignored.
In some cases you may also want to leave the lowest levels on one process, to have them all together for multigrid coarse grid corrections. In that case, use the fromLevel parameter with a value other than zero, to redistribute only elements above a certain level.
The fromLevel argument is also needed to allow the compiler to distinguish this method from the loadBalance method with a single template DataHandle argument.
|
inline |
Distributes the grid over the processes of a parallel machine, and sends data along with it.
[in] | targetProcessors | For each leaf element the rank of the process the element shall be sent to |
[in] | fromLevel | The lowest level that gets redistributed (set to 0 when in doubt) |
[in,out] | dataHandle | A data handle object that does the gathering and scattering of data |
DataHandle | works like the data handle for the communicate methods. |
|
inline |
Distributes the grid and some data over the available nodes in a distributed machine.
DataHandle | works like the data handle for the communicate methods. |
bool Dune::UGGrid< dim >::loadBalance | ( | int | minlevel = 0 | ) |
Distributes this grid over the available nodes in a distributed machine.
minlevel | The coarsest grid level that gets distributed |
void Dune::UGGrid< dim >::loadState | ( | const std::string & | filename | ) |
Read entire grid hierarchy from disk.
Test implementation – not working!
|
inline |
Access to the LocalIdSet.
bool Dune::UGGrid< dim >::mark | ( | const typename Traits::template Codim< 0 >::Entity & | e, |
typename UG_NS< dim >::RefinementRule | rule, | ||
int | side = 0 |
||
) |
Mark method accepting a UG refinement rule.
e | element to be marked for refinement |
rule | One of the UG refinement rules |
side | If rule==UG::D2::BLUE (one quadrilateral is split into two rectangles) you can choose the orientation of the cut by setting side==0 or side==1 |
The available values for RefinementRule are: (see the RefinementRule enum in ug/gm/gm.h)
|
inlineinherited |
|
inlineinherited |
Marks an entity to be refined/coarsened in a subsequent adapt.
[in] | refCount | Number of subdivisions that should be applied. Negative value means coarsening. |
[in] | e | Entity to Entity that should be refined |
bool Dune::UGGrid< dim >::mark | ( | int | refCount, |
const typename Traits::template Codim< 0 >::Entity & | e | ||
) |
Mark element for refinement.
refCount |
|
e | Element to be marked |
int Dune::UGGrid< dim >::maxLevel | ( | ) | const |
Return maximum level defined in this grid. Levels are numbered 0 ... maxlevel with 0 the coarsest level.
|
inline |
Return the number of boundary segments.
void Dune::UGGrid< dim >::postAdapt | ( | ) |
Clean up refinement markers.
bool Dune::UGGrid< dim >::preAdapt | ( | ) |
returns true, if some elements might be coarsend during grid adaption, here always returns true
void Dune::UGGrid< dim >::saveState | ( | const std::string & | filename | ) | const |
Save entire grid hierarchy to disk.
Test implementation – not working!
|
inline |
Sets the type of grid refinement closure.
void Dune::UGGrid< dim >::setPosition | ( | const typename Traits::template Codim< dim >::Entity & | e, |
const FieldVector< double, dim > & | pos | ||
) |
Sets a vertex to a new position.
Changing a vertex' position changes its position on all grid levels!
|
inline |
Sets the type of grid refinement.
|
inline |
number of leaf entities per geometry type in this process
|
inline |
number of leaf entities per codim in this process
|
inline |
number of entities per level and geometry type in this process
int Dune::UGGrid< dim >::size | ( | int | level, |
int | codim | ||
) | const |
Number of grid entities per level and codim.
|
staticconstexprinherited |
The dimension of the grid.
|
staticconstexprinherited |
The dimension of the world the grid lives in.