3 #ifndef DUNE_ALBERTAGRIDINDEXSETS_HH 4 #define DUNE_ALBERTAGRIDINDEXSETS_HH 8 #include <dune/common/stdstreams.hh> 37 template<
int dim,
int dimworld >
39 :
public IndexSet< AlbertaGridFamily< dim, dimworld >, AlbertaGridHierarchicIndexSet< dim,dimworld >, int, std::array< GeometryType, 1 > >
54 static const int dimension = GridFamily::dimension;
67 struct CreateEntityNumbers;
70 struct RefineNumbering;
73 struct CoarsenNumbering;
81 template<
class Entity >
92 IndexType
index (
const typename Traits::template Codim< cc >::Entity &entity )
const 95 const EntityImp &entityImp = Grid::getRealImplementation( entity );
96 return subIndex( entityImp.elementInfo(), entityImp.subEntity(), cc );
101 IndexType
subIndex (
const typename Traits::template Codim< cc >::Entity &entity,
int i,
unsigned int codim )
const 104 const EntityImp &entityImp = Grid::getRealImplementation( entity );
109 const ReferenceElement< Alberta::Real, dimension > &refElement
111 k = refElement.subEntity( entityImp.subEntity(), cc, i, codim );
114 const int j = entityImp.grid().generic2alberta( codim, k );
115 return subIndex( entityImp.elementInfo(), j, codim );
121 return (type.isSimplex() ? size( dimension - type.dim() ) : 0);
125 IndexType
size (
int codim )
const 127 assert( (codim >= 0) && (codim <= dimension) );
128 return indexStack_[ codim ].size();
133 assert( (codim >= 0) && (codim <= dimension) );
134 std::array< GeometryType, 1 > types;
140 const std::vector< GeometryType > &
geomTypes(
int codim )
const 142 assert( (codim >= 0) && (codim <= dimension) );
143 return geomTypes_[ codim ];
146 IndexType
subIndex (
const ElementInfo &elementInfo,
int i,
unsigned int codim )
const 148 assert( !elementInfo ==
false );
149 return subIndex( elementInfo.
element(), i, codim );
160 IndexType *array = (IndexType *)entityNumbers_[ codim ];
161 const IndexType subIndex = array[ dofNumbering_( element, codim, i ) ];
162 assert( (subIndex >= 0) && (subIndex < size( codim )) );
169 if( !IndexVectorPointer::supportsAdaptationData )
179 if( !IndexVectorPointer::supportsAdaptationData )
184 void read (
const std::string &filename );
185 bool write (
const std::string &filename )
const;
189 for(
int i = 0; i <= dimension; ++i )
190 entityNumbers_[ i ].release();
194 template<
int codim >
195 static IndexStack &getIndexStack (
const IndexVectorPointer &dofVector )
197 IndexStack *indexStack;
198 if( IndexVectorPointer::supportsAdaptationData )
199 indexStack = dofVector.template getAdaptationData< IndexStack >();
202 assert( indexStack != 0 );
207 const DofNumbering &dofNumbering_;
210 IndexStack indexStack_[ dimension+1 ];
213 IndexVectorPointer entityNumbers_[ dimension+1 ];
216 std::vector< GeometryType > geomTypes_[ dimension+1 ];
224 template<
int dim,
int dimworld >
231 : indexStack_( indexStack )
234 void operator() (
int &dof )
236 dof = indexStack_.getIndex();
245 template<
int dim,
int dimworld >
246 template<
int codim >
254 static void apply (
const std::string &filename,
264 template<
int dim,
int dimworld >
265 template<
int codim >
268 static const int dimension = dim;
269 static const int codimension = codim;
275 : indexStack_( getIndexStack< codimension >( dofVector ) ),
276 dofVector_( dofVector ),
285 const Patch &patch );
290 DofAccess dofAccess_;
298 template<
int dim,
int dimworld >
299 template<
int codim >
302 static const int dimension = dim;
303 static const int codimension = codim;
309 : indexStack_( getIndexStack< codimension >( dofVector ) ),
310 dofVector_( dofVector ),
319 const Patch &patch );
323 DofAccess dofAccess_;
331 template<
int dim,
int dimworld >
333 :
public IndexSet< AlbertaGrid< dim, dimworld >, AlbertaGridIndexSet< dim, dimworld >, int, std::array< GeometryType, 1 > >
353 template<
int codim >
358 : dofNumbering_( dofNumbering )
360 for(
int codim = 0; codim <= dimension; ++codim )
362 indices_[ codim ] = 0;
365 geomTypes_[ codim ].push_back( type );
371 for(
int codim = 0; codim <= dimension; ++codim )
372 delete[] indices_[ codim ];
375 template<
class Entity >
381 = Grid::getRealImplementation( entity );
384 const IndexType *
const array = indices_[ codim ];
385 const IndexType subIndex = array[ dofNumbering_( element, codim, entityImp.
subEntity() ) ];
387 return (subIndex >= 0);
391 using Base::subIndex;
395 IndexType
index (
const typename Traits::template Codim< cc >::Entity &entity )
const 398 const EntityImp &entityImp = Grid::getRealImplementation( entity );
399 return subIndex( entityImp.elementInfo(), entityImp.subEntity(), cc );
404 IndexType
subIndex (
const typename Traits::template Codim< cc >::Entity &entity,
int i,
unsigned int codim )
const 407 const EntityImp &entityImp = Grid::getRealImplementation( entity );
412 const ReferenceElement< Alberta::Real, dimension > &refElement
414 k = refElement.subEntity( entityImp.subEntity(), cc, i, codim );
417 const int j = entityImp.grid().generic2alberta( codim, k );
418 return subIndex( entityImp.elementInfo(), j, codim );
423 return (type.isSimplex() ? size( dimension - type.dim() ) : 0);
426 IndexType
size (
int codim )
const 428 assert( (codim >= 0) && (codim <= dimension) );
429 return size_[ codim ];
434 assert( (codim >= 0) && (codim <= dimension) );
435 std::array< GeometryType, 1 > types;
440 const std::vector< GeometryType > &
geomTypes(
int codim )
const 442 assert( (codim >= 0) && (codim <= dimension) );
443 return geomTypes_[ codim ];
446 template<
class Iterator >
447 void update (
const Iterator &begin,
const Iterator &end )
449 for(
int codim = 0; codim <= dimension; ++codim )
451 delete[] indices_[ codim ];
453 const unsigned int dofSize = dofNumbering_.size( codim );
454 indices_[ codim ] =
new IndexType[ dofSize ];
455 for(
unsigned int i = 0; i < dofSize; ++i )
456 indices_[ codim ][ i ] = -1;
461 for( Iterator it = begin; it != end; ++it )
464 = Grid::getRealImplementation( *it );
466 ForLoop< Insert, 0, dimension >::apply( element, *
this );
471 IndexType subIndex (
const ElementInfo &elementInfo,
int i,
unsigned int codim )
const 473 assert( !elementInfo ==
false );
474 return subIndex( elementInfo.
element(), i, codim );
483 IndexType subIndex (
const Alberta::Element *element,
int i,
unsigned int codim )
const 485 const IndexType *
const array = indices_[ codim ];
486 const IndexType subIndex = array[ dofNumbering_( element, codim, i ) ];
487 assert( (subIndex >= 0) && (subIndex < size( codim )) );
492 const DofNumbering &dofNumbering_;
495 IndexType *indices_[ dimension+1 ];
498 IndexType size_[ dimension+1 ];
501 std::vector< GeometryType > geomTypes_[ dimension+1 ];
509 template<
int dim,
int dimworld >
510 template<
int codim >
516 int *
const array = indexSet.indices_[ codim ];
517 IndexType &size = indexSet.size_[ codim ];
519 for(
int i = 0; i < Alberta::NumSubEntities< dim, codim >::value; ++i )
521 int &index = array[ indexSet.dofNumbering_( element, codim, i ) ];
534 template<
int dim,
int dimworld >
536 :
public IdSet< AlbertaGrid< dim, dimworld >, AlbertaGridIdSet< dim, dimworld >, unsigned int >
556 : hIndexSet_( hIndexSet )
561 template<
class Entity >
565 return id< codim >( e );
569 template<
int codim >
570 IdType
id (
const typename Grid::template Codim< codim >::Entity &e )
const 572 assert( (codim >= 0) && (codim <= dimension) );
573 const IdType index = hIndexSet_.index( e );
574 return (index << 2) | IdType( codim );
578 IdType
subId (
const typename Grid::template Codim< 0 >::Entity &e,
int i,
unsigned int subcodim )
const 580 assert(
int( subcodim ) <= dimension );
581 const IdType index = hIndexSet_.subIndex( e, i, subcodim );
582 return (index << 2) | IdType( subcodim );
585 template<
int codim >
586 IdType
subId (
const typename Grid::template Codim< codim >::Entity &e,
int i,
unsigned int subcodim )
const 588 assert( (codim >= 0) && (codim <= dimension) && (
int( codim + subcodim ) <= dimension) );
589 const IdType index = hIndexSet_.subIndex( e, i, subcodim );
590 return (index << 2) | IdType( codim + subcodim );
593 template<
class Entity >
594 IdType
subId (
const Entity &e,
int i,
unsigned int subcodim )
const 596 return subId< Entity::codimension >( e, i, subcodim );
603 const HierarchicIndexSet &hIndexSet_;
608 #endif // #if HAVE_ALBERTA 610 #endif // #ifndef DUNE_ALBERTAGRIDINDEXSETS_HH InitEntityNumber(IndexStack &indexStack)
Definition: albertagrid/indexsets.hh:230
Id Set Interface.
Definition: common/grid.hh:362
const DofSpace * dofSpace() const
Definition: dofvector.hh:221
Types types(int codim) const
Definition: albertagrid/indexsets.hh:131
AlbertaGrid< dim, dimworld > Grid
Definition: albertagrid/indexsets.hh:339
Alberta::ElementInfo< dimension > ElementInfo
Definition: albertagrid/indexsets.hh:56
IndexType subIndex(const ElementInfo &elementInfo, int i, unsigned int codim) const
Definition: albertagrid/indexsets.hh:146
IndexType size(const GeometryType &type) const
Definition: albertagrid/indexsets.hh:421
Base::IndexType IndexType
Definition: albertagrid/indexsets.hh:341
IdType id(const typename Grid::template Codim< codim >::Entity &e) const
Get id of an entity of codim cc. Unhandy because template parameter must be supplied explicitely...
Definition: albertagrid/indexsets.hh:570
bool contains(const Entity &entity) const
Definition: albertagrid/indexsets.hh:376
GeometryType
Type representing VTK's entity geometry types.
Definition: common.hh:178
Wrapper class for entities.
Definition: common/entity.hh:61
IdType subId(const Entity &e, int i, unsigned int subcodim) const
Definition: albertagrid/indexsets.hh:594
Alberta::HierarchyDofNumbering< dimension > DofNumbering
Definition: albertagrid/indexsets.hh:57
Alberta::ElementInfo< dimension > ElementInfo
Definition: albertagrid/indexsets.hh:347
IndexType size(int codim) const
Definition: albertagrid/indexsets.hh:426
Base::Types Types
Definition: albertagrid/indexsets.hh:52
std::array< GeometryType, 1 > Types
iterator range for geometry types in domain
Definition: indexidset.hh:93
Alberta::HierarchyDofNumbering< dimension > DofNumbering
Definition: albertagrid/indexsets.hh:348
Base::Types Types
Definition: albertagrid/indexsets.hh:343
AlbertaGrid< dim, dimworld > Grid
Definition: albertagrid/indexsets.hh:47
Provides an index stack that supplies indices for element numbering for a grid (i.e. AlbertaGrid and ALUGrid)
const std::vector< GeometryType > & geomTypes(int codim) const
Definition: albertagrid/indexsets.hh:440
IndexType index(const typename Traits::template Codim< cc >::Entity &entity) const
return hierarchic index of given entity
Definition: albertagrid/indexsets.hh:395
Definition: alugrid/common/declaration.hh:18
Dune::IndexStack< int, 100000 > IndexStack
Definition: albertagrid/indexsets.hh:27
Index Set Interface base class.
Definition: common/grid.hh:361
int subEntity() const
obtain number of the subentity within the element (in ALBERTA numbering)
Definition: albertagrid/entity.hh:126
IndexType subIndex(const typename Traits::template Codim< cc >::Entity &entity, int i, unsigned int codim) const
return subIndex of given enitiy's sub entity
Definition: albertagrid/indexsets.hh:404
IdTypeImp IdType
Type used to represent an id.
Definition: indexidset.hh:417
IndexStack * currentIndexStack
Definition: indexsets.cc:17
Definition: albertagrid/gridfamily.hh:51
IndexType subIndex(const Alberta::Element *element, int i, unsigned int codim) const
obtain hierarchic subindex
Definition: albertagrid/indexsets.hh:158
int IndexType
The type used for the indices.
Definition: indexidset.hh:90
Definition: indexstack.hh:23
[ provides Dune::Grid ]
Definition: agrid.hh:137
const Element * element() const
Definition: elementinfo.hh:719
AlbertaGridFamily< dim, dimworld > GridFamily
Definition: albertagrid/indexsets.hh:48
void preAdapt()
Definition: albertagrid/indexsets.hh:166
IdType subId(const typename Grid::template Codim< 0 >::Entity &e, int i, unsigned int subcodim) const
Get id of subentity i of co-dimension codim of a co-dimension 0 entity.
Definition: albertagrid/indexsets.hh:578
Definition: albertagrid/indexsets.hh:225
Definition: albertagrid/gridfamily.hh:66
IndexType size(const GeometryType &type) const
return size of set for given GeometryType
Definition: albertagrid/indexsets.hh:119
void release()
Definition: albertagrid/indexsets.hh:187
ALBERTA EL Element
Definition: misc.hh:51
Types types(int codim) const
Definition: albertagrid/indexsets.hh:432
provides the GridFamily for AlbertaGrid
Provides base classes for index and id sets.
AlbertaGridIndexSet(const DofNumbering &dofNumbering)
Definition: albertagrid/indexsets.hh:357
Definition: albertagrid/gridfamily.hh:81
provides a wrapper for ALBERTA's el_info structure
IdType subId(const typename Grid::template Codim< codim >::Entity &e, int i, unsigned int subcodim) const
Definition: albertagrid/indexsets.hh:586
IndexType size(int codim) const
return size of set
Definition: albertagrid/indexsets.hh:125
IndexType index(const typename Traits::template Codim< cc >::Entity &entity) const
return hierarchic index of given entity
Definition: albertagrid/indexsets.hh:92
~AlbertaGridIndexSet()
Definition: albertagrid/indexsets.hh:369
Include standard header files.
Definition: agrid.hh:59
const ElementInfo & elementInfo() const
Definition: albertagrid/entity.hh:108
Definition: refinement.hh:37
Know your own codimension.
Definition: common/entity.hh:104
void postAdapt()
Definition: albertagrid/indexsets.hh:176
hierarchic index set of AlbertaGrid
Definition: albertagrid/gridfamily.hh:63
IndexType subIndex(const typename Traits::template Codim< cc >::Entity &entity, int i, unsigned int codim) const
return subIndex of given enitiy's sub entity
Definition: albertagrid/indexsets.hh:101
Definition: albertagrid/gridfamily.hh:96
Different resources needed by all grid implementations.
bool contains(const Entity &) const
return true if entity is contained in set
Definition: albertagrid/indexsets.hh:82
Alberta::IndexStack IndexStack
Definition: albertagrid/indexsets.hh:78
IdType id(const Entity &e) const
Definition: albertagrid/indexsets.hh:562
Base::IndexType IndexType
Definition: albertagrid/indexsets.hh:50
The dimension of the grid.
Definition: common/grid.hh:402
const std::vector< GeometryType > & geomTypes(int codim) const
return geometry types this set has indices for
Definition: albertagrid/indexsets.hh:140
Definition: albertagrid/entity.hh:45
Base::IdType IdType
export type of id
Definition: albertagrid/indexsets.hh:545
void update(const Iterator &begin, const Iterator &end)
Definition: albertagrid/indexsets.hh:447