Dune Core Modules (2.4.1)

gridinfo.hh
1// -*- tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 2 -*-
2// vi: set et ts=4 sw=2 sts=2:
3
4#ifndef DUNE_GRID_UTILITY_GRIDINFO_HH
5#define DUNE_GRID_UTILITY_GRIDINFO_HH
6
7#include <algorithm>
8#include <cstddef>
9#include <functional>
10#include <limits>
11#include <map>
12#include <ostream>
13#include <string>
14#include <vector>
15
20#include <dune/geometry/type.hh>
21#include <dune/geometry/referenceelements.hh>
22
23#include <dune/geometry/multilineargeometry.hh>
24
26
27namespace Dune {
28
30 template<class ctype>
31 struct EntityInfo {
33 std::size_t count;
35
40 ctype volumeMin;
42
47 ctype volumeMax;
48
50
54 ctype volumeSum;
55
57
63 count(0), volumeMin(std::numeric_limits<ctype>::infinity()),
64 volumeMax(-std::numeric_limits<ctype>::infinity()), volumeSum(0)
65 { }
66 };
67
69
76 public std::binary_function<GeometryType, GeometryType, bool>
77 {
79 inline bool operator()(const GeometryType &a, const GeometryType &b) const
80 {
81 return a.dim() < b.dim() ||
82 (a.dim() == b.dim() && (a.isNone() < b.isNone() ||
83 (a.isNone() == b.isNone() && (a.id() >> 1) < (b.id() >> 1))));
84 // topologyId is set to 0 for None, so no harm im comparing them even if
85 // isNone()==true
86 }
87 };
88
90
95 template<class ctype>
96 struct GridViewInfo :
97 public std::map<GeometryType, EntityInfo<ctype>, GridViewInfoGTCompare>
98 {
100 std::string gridName;
102 std::string gridViewName;
104
108 std::string partitionName;
109
111
124 void print(std::ostream &stream, std::string prefix) const {
125 if(!gridName.empty()) {
126 stream << prefix << gridName << ":\n";
127 prefix += " ";
128 }
129 if(!gridViewName.empty()) {
130 stream << prefix << gridViewName << ":\n";
131 prefix += " ";
132 }
133 if(!partitionName.empty()) {
134 stream << prefix << partitionName << ":\n";
135 prefix += " ";
136 }
137
138 typedef typename GridViewInfo::const_iterator Iterator;
139 std::size_t dim = ~0;
140 const Iterator &end = this->end();
141 for(Iterator it = this->begin(); it != end; ++it) {
142 if(it->first.dim() != dim) {
143 dim = it->first.dim();
144 stream << prefix << "Dim = " << dim << ":\n";
145 }
146 stream << prefix << " " << it->first << ": Count = "
147 << it->second.count << ", Volume range = "
148 << "(" << it->second.volumeMin << ".."
149 << it->second.volumeMax << "), Total volume = "
150 << it->second.volumeSum << "\n";
151 }
152 }
153 };
154
156
161 template<class ctype>
162 std::ostream &operator<<(std::ostream &stream,
163 const GridViewInfo<ctype> &info)
164 {
165 info.print(stream, "");
166 return stream;
167 }
168
169#ifndef DOXYGEN
171 template<int codim>
172 struct FillGridInfoOperation {
173 template<class Entity, class Mapper, class Visited, class RefElem>
174 static void apply(const Entity &e, const Mapper &mapper, Visited &visited,
175 const typename Entity::Geometry &geo,
176 const RefElem &refelem,
178 {
179 typedef typename Entity::Geometry::ctype ctype;
180 static const std::size_t dimw = Entity::Geometry::coorddimension;
181 static const std::size_t dim = Entity::dimension;
182 std::vector<FieldVector<ctype, dimw> > coords;
183 for(int i = 0; i < refelem.size(codim); ++i) {
184 int index = mapper.map(e, i, codim);
185 if(visited[index])
186 continue;
187 visited[index] = true;
188
189 GeometryType gt = refelem.type(i, codim);
190 coords.clear();
191 coords.resize( refelem.size(i, codim, dim) );
192 for(std::size_t corner = 0; corner < coords.size(); ++corner)
193 coords[ corner ] = geo.corner( refelem.subEntity( i, codim, corner, dim ) );
194 MultiLinearGeometry<ctype, dim-codim, dimw> mygeo(gt, coords);
195
196 ctype volume = mygeo.volume();
197 EntityInfo<ctype> &ei = gridViewInfo[mygeo.type()];
198 ei.volumeMin = std::min(ei.volumeMin, volume);
199 ei.volumeMax = std::max(ei.volumeMax, volume);
200 ei.volumeSum += volume;
201 }
202 }
203 };
204
205 template<int dimgrid>
206 struct MCMGNonElementLayout {
207 bool contains(GeometryType gt) const { return gt.dim() < dimgrid; }
208 };
209#endif // !DOXYGEN
210
212
216 template<class GV>
217 void fillGridViewInfoSerial(const GV &gv,
219 {
220 typedef typename GV::ctype ctype;
221 static const std::size_t dim = GV::dimension;
222 typedef typename GV::template Codim<0>::Iterator EIterator;
223 typedef typename GV::template Codim<0>::Geometry EGeometry;
224 typedef typename GV::IndexSet IndexSet;
225
226 typedef typename GridViewInfo<ctype>::iterator InfoIterator;
227
228 typedef ReferenceElements<ctype, dim> RefElems;
229
231 std::vector<bool> visited(mapper.size(), false);
232
233 gridViewInfo.gridName = className<typename GV::Grid>();
234 gridViewInfo.gridViewName = className<GV>();
235 gridViewInfo.partitionName = "";
236 gridViewInfo.clear();
237
238 const EIterator &eend = gv.template end<0>();
239 for(EIterator eit = gv.template begin<0>(); eit != eend; ++eit) {
240 ctype volume = eit->geometry().volume();
241 EntityInfo<ctype> &ei = gridViewInfo[eit->type()];
242 ei.volumeMin = std::min(ei.volumeMin, volume);
243 ei.volumeMax = std::max(ei.volumeMax, volume);
244 ei.volumeSum += volume;
245
246 if(!eit->type().isNone()) {
247 const EGeometry &geo = eit->geometry();
249 apply(*eit, mapper, visited, geo, RefElems::general(eit->type()),
250 gridViewInfo);
251 }
252 }
253
255 gt.makeNone(dim);
256 if(gridViewInfo.count(gt) > 0) {
257 for(std::size_t codim = 0; codim < dim; ++codim) {
258 gt.makeNone(dim-codim);
259 EntityInfo<ctype> & ei = gridViewInfo[gt];
260 ei.volumeMin = ei.volumeMax = ei.volumeSum =
261 std::numeric_limits<ctype>::quiet_NaN();
262 }
263 gt.makeNone(0);
264 EntityInfo<ctype> & ei = gridViewInfo[gt];
265 ei.volumeMin = ei.volumeMax = ei.volumeSum = 0;
266 }
267
268 const InfoIterator &end = gridViewInfo.end();
269 const IndexSet &is = gv.indexSet();
270 for(InfoIterator it = gridViewInfo.begin(); it != end; ++it) {
271 it->second.count = is.size(it->first);
272 if(it->second.count == 0)
273 DUNE_THROW(Exception, "Found Entities of geomentry type " <<
274 it->first << " while iterating through the grid, but "
275 "indexSet.size() == 0 for that geometry type");
276 }
277
278 }
279
280} // namespace Dune
281
282
283#endif // DUNE_GRID_UTILITY_GRIDINFO_HH
Wrapper class for entities.
Definition: entity.hh:62
GridImp::template Codim< cd >::Geometry Geometry
The corresponding geometry type.
Definition: entity.hh:97
@ dimension
Know the grid dimension.
Definition: entity.hh:108
Base class for Dune-Exceptions.
Definition: exceptions.hh:91
A static loop using TMP.
Definition: forloop.hh:110
Unique label for each type of entities that can occur in DUNE grids.
Definition: type.hh:25
unsigned int dim() const
Return dimension of the type.
Definition: type.hh:321
bool isNone() const
Return true if entity is a singular of any dimension.
Definition: type.hh:316
unsigned int id() const
Return the topology id the type.
Definition: type.hh:326
Index Set Interface base class.
Definition: indexidset.hh:76
Mapper interface.
Definition: mapper.hh:108
generic geometry implementation based on corner coordinates
Definition: multilineargeometry.hh:148
ctype volume() const
obtain the volume of the mapping's image
Definition: multilineargeometry.hh:310
Implementation class for a multiple codim and multiple geometry type mapper.
Definition: mcmgmapper.hh:104
A free function to provide the demangled class name of a given object or type as a string.
A few common exception classes.
A static for loop for template meta-programming.
Implements a vector constructed from a given type representing a field and a compile-time given size.
#define DUNE_THROW(E, m)
Definition: exceptions.hh:243
bool gt(const T &first, const T &second, typename EpsilonType< T >::Type epsilon)
test if first greater than second
Definition: float_cmp.cc:132
Mapper for multiple codim and multiple geometry types.
Dune namespace.
Definition: alignment.hh:10
void fillGridViewInfoSerial(const GV &gv, GridViewInfo< typename GV::ctype > &gridViewInfo)
fill a GridViewInfo structure from a serial grid
Definition: gridinfo.hh:217
STL namespace.
Static tag representing a codimension.
Definition: dimension.hh:22
Structure to hold statistical information about one type of entity.
Definition: gridinfo.hh:31
ctype volumeMin
minimum volume of all entities in the set.
Definition: gridinfo.hh:40
ctype volumeMax
maximum volume of all entities in the set.
Definition: gridinfo.hh:47
ctype volumeSum
sum of volumes of all entities in the set.
Definition: gridinfo.hh:54
std::size_t count
number of entities in the set
Definition: gridinfo.hh:33
EntityInfo()
initialize the structure
Definition: gridinfo.hh:62
Comparison object to sort GeometryType by majorly dimension.
Definition: gridinfo.hh:77
bool operator()(const GeometryType &a, const GeometryType &b) const
compare two GeometryTypes
Definition: gridinfo.hh:79
structure to hold information about a certain GridView.
Definition: gridinfo.hh:98
std::ostream & operator<<(std::ostream &stream, const GridViewInfo< ctype > &info)
write a GridViewInfo object
Definition: gridinfo.hh:162
std::string gridViewName
name of the class of the GridView this information was extracted from
Definition: gridinfo.hh:102
std::string partitionName
name of the partition this information was extracted from
Definition: gridinfo.hh:108
std::string gridName
name of the grid class this information was extracted from
Definition: gridinfo.hh:100
void print(std::ostream &stream, std::string prefix) const
print the information contained in this object
Definition: gridinfo.hh:124
Class providing access to the singletons of the reference elements.
Definition: referenceelements.hh:479
A unique label for each type of element that can occur in a grid.
Creative Commons License   |  Legal Statements / Impressum  |  Hosted by TU Dresden  |  generated with Hugo v0.111.3 (Nov 12, 23:30, 2024)