SG++-Doxygen-Documentation
sgpp::combigrid::IdentityPointOrdering Class Reference

Point ordering class that uses the identity mapping to compute a level-independent index (i.e. More...

#include <IdentityPointOrdering.hpp>

Inheritance diagram for sgpp::combigrid::IdentityPointOrdering:
sgpp::combigrid::AbstractPointOrdering

Public Member Functions

virtual size_t convertIndex (size_t level, size_t numPoints, size_t index)
 Converts a level-independent index into a corresponding level-dependent index in for the PointDistribution. More...
 
virtual std::shared_ptr< AbstractPermutationIteratorgetSortedPermutationIterator (size_t level, std::vector< double > const &points, size_t numPoints)
 Returns a permutation iterator which first returns the level-independent index of the leftmost point, then the level-independent index of the second-leftmost point, etc. More...
 
 IdentityPointOrdering (std::shared_ptr< AbstractGrowthStrategy > growthStrategy, bool isSorted=false)
 
virtual size_t numPoints (size_t level)
 Returns the number of points in the given level. More...
 
virtual ~IdentityPointOrdering ()
 
- Public Member Functions inherited from sgpp::combigrid::AbstractPointOrdering
virtual ~AbstractPointOrdering ()
 

Detailed Description

Point ordering class that uses the identity mapping to compute a level-independent index (i.e.

it can be used for non-nested settings or for points which are already ordered correctly, e.g. Leja points). The growth strategy can be configured via a constructor parameter. If isSorted is set to false in the constructor, the sorted permutation is determined using a sorting algorithm.

Constructor & Destructor Documentation

◆ IdentityPointOrdering()

sgpp::combigrid::IdentityPointOrdering::IdentityPointOrdering ( std::shared_ptr< AbstractGrowthStrategy growthStrategy,
bool  isSorted = false 
)

◆ ~IdentityPointOrdering()

sgpp::combigrid::IdentityPointOrdering::~IdentityPointOrdering ( )
virtual

Member Function Documentation

◆ convertIndex()

size_t sgpp::combigrid::IdentityPointOrdering::convertIndex ( size_t  level,
size_t  numPoints,
size_t  index 
)
virtual

Converts a level-independent index into a corresponding level-dependent index in for the PointDistribution.

Parameters
levelThe level where the index is considered
numPointsThe number of points at the level
indexThe index of the concrete point in the level

Implements sgpp::combigrid::AbstractPointOrdering.

◆ getSortedPermutationIterator()

std::shared_ptr< AbstractPermutationIterator > sgpp::combigrid::IdentityPointOrdering::getSortedPermutationIterator ( size_t  level,
std::vector< double > const &  points,
size_t  numPoints 
)
virtual

Returns a permutation iterator which first returns the level-independent index of the leftmost point, then the level-independent index of the second-leftmost point, etc.

Implements sgpp::combigrid::AbstractPointOrdering.

◆ numPoints()

size_t sgpp::combigrid::IdentityPointOrdering::numPoints ( size_t  level)
virtual

Returns the number of points in the given level.

Implements sgpp::combigrid::AbstractPointOrdering.


The documentation for this class was generated from the following files: