#include <DistanceMapCalculator.hpp>

Collaboration diagram for DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >:

Public Member Functions
	DistanceMapCalculator (AbstractTetrahedralMesh< ELEMENT_DIM, SPACE_DIM > &rMesh)

	~DistanceMapCalculator ()

void	ComputeDistanceMap (const std::vector< unsigned > &rSourceNodeIndices, std::vector< double > &rNodeDistances)

double	SingleDistance (unsigned sourceNodeIndex, unsigned destinationNodeIndex)

Private Member Functions
bool	WorkOnLocalQueue (std::vector< double > &rNodeDistances)

bool	UpdateQueueFromRemote (std::vector< double > &rNodeDistances)

void	PushLocal (double priority, unsigned nodeIndex)

Private Attributes
AbstractTetrahedralMesh< ELEMENT_DIM, SPACE_DIM > &	mrMesh

unsigned	mNumNodes

unsigned	mLo

unsigned	mHi

bool	mWorkOnEntireMesh

unsigned *	mNumHalosPerProcess

std::vector< unsigned >	mHaloNodeIndices

unsigned	mRoundCounter

unsigned	mPopCounter

unsigned	mTargetNodeIndex

bool	mSingleTarget

c_vector< double, SPACE_DIM >	mTargetNodePoint

std::priority_queue< std::pair< double, unsigned > >	mActivePriorityNodeIndexQueue

Friends
class	TestDistanceMapCalculator

Detailed Description

template<unsigned ELEMENT_DIM, unsigned SPACE_DIM>
class DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >

This class provides functionalities to compute a distance map in a given mesh from a given surface, specifying the distance from each node to the surface.

The mesh is specified in the constructor, and the ComputeDistanceMap computes (and returns by reference) the map.

Definition at line 52 of file DistanceMapCalculator.hpp.

Constructor & Destructor Documentation

template<unsigned ELEMENT_DIM, unsigned SPACE_DIM>

DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::DistanceMapCalculator ( AbstractTetrahedralMesh< ELEMENT_DIM, SPACE_DIM > & rMesh )

Constructor

Parameters

rMesh the mesh for which to compute maps

Definition at line 40 of file DistanceMapCalculator.cpp.

References DistributedTetrahedralMesh< ELEMENT_DIM, SPACE_DIM >::GetHaloNodeIndices(), PetscTools::GetNumProcs(), PetscTools::IsSequential(), DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mHaloNodeIndices, DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mHi, DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mLo, DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mNumHalosPerProcess, DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mNumNodes, DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mrMesh, and DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mWorkOnEntireMesh.

Referenced by DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::PushLocal().

template<unsigned ELEMENT_DIM, unsigned SPACE_DIM>

DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::~DistanceMapCalculator ( )

inline

Destructor - cleans up mNumHalosPerProcess (which is normally set to NULL anyway).

Definition at line 139 of file DistanceMapCalculator.hpp.

References DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::ComputeDistanceMap(), DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mNumHalosPerProcess, and DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::SingleDistance().

Member Function Documentation

template<unsigned ELEMENT_DIM, unsigned SPACE_DIM>

void DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::ComputeDistanceMap	(	const std::vector< unsigned > &	rSourceNodeIndices,
		std::vector< double > &	rNodeDistances
	)

Generates a distance map of all the nodes of the mesh to the given source

Parameters

rSourceNodeIndices	set of node indices defining the source set or surface If the vector of source nodes is empty then the results will be a vector of node distance which are all of size DBL_MAX
rNodeDistances	distance map computed. The method will resize it if it's not big enough.

Definition at line 77 of file DistanceMapCalculator.cpp.

Referenced by HeartGeometryInformation< SPACE_DIM >::HeartGeometryInformation(), DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::SingleDistance(), PostProcessingWriter< ELEMENT_DIM, SPACE_DIM >::WritePostProcessingFiles(), and DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::~DistanceMapCalculator().

template<unsigned ELEMENT_DIM, unsigned SPACE_DIM>

void DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::PushLocal	(	double	priority,
		unsigned	nodeIndex
	)

inlineprivate

Push a node index onto the queue. In the parallel case this will only push a locally-owned (not halo) node. Halo nodes will be updated, but never pushed to the local queue

Parameters

priority	Current priority/distance of this node.
nodeIndex	A global node index.

Definition at line 117 of file DistanceMapCalculator.hpp.

References DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::DistanceMapCalculator().

Referenced by DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::ComputeDistanceMap(), DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::UpdateQueueFromRemote(), and DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::WorkOnLocalQueue().

template<unsigned ELEMENT_DIM, unsigned SPACE_DIM>

double DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::SingleDistance	(	unsigned	sourceNodeIndex,
		unsigned	destinationNodeIndex
	)

Returns: calculated single point-to-point distance

Parameters

sourceNodeIndex	node index for source of distance computation. Calculations will be cached so that multiple point-to-point distance computations will get faster.
destinationNodeIndex	target destination node

Todo:: #1414 premature termination when we find the correct one (parallel)

Definition at line 277 of file DistanceMapCalculator.cpp.

References DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::ComputeDistanceMap(), DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mActivePriorityNodeIndexQueue, DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mrMesh, DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mSingleTarget, DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mTargetNodeIndex, and DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mTargetNodePoint.

Referenced by DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::~DistanceMapCalculator().

template<unsigned ELEMENT_DIM, unsigned SPACE_DIM>

bool DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::UpdateQueueFromRemote ( std::vector< double > & rNodeDistances )

private

Update the local Queue of node indices using data that are from the halo nodes of remote processes.

Parameters

rNodeDistances distance map computed

Returns: true when this update was active => there are non-empty queues left to work on; false without working or side-effects if we don't have a true distributed mesh

Definition at line 144 of file DistanceMapCalculator.cpp.

References PetscTools::GetMyRank(), PetscTools::GetNumProcs(), DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mActivePriorityNodeIndexQueue, DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mHaloNodeIndices, DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mNumHalosPerProcess, DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mWorkOnEntireMesh, DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::PushLocal(), and PetscTools::ReplicateBool().

Referenced by DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::ComputeDistanceMap().

template<unsigned ELEMENT_DIM, unsigned SPACE_DIM>

bool DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::WorkOnLocalQueue ( std::vector< double > & rNodeDistances )

private

Work on the Queue of node indices (grass-fire across the mesh)

Parameters

rNodeDistances distance map computed

Returns: true when a single target has been found; false when there is work remaining or the queue is flushed

Definition at line 199 of file DistanceMapCalculator.cpp.

Referenced by DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::ComputeDistanceMap().

Member Data Documentation

template<unsigned ELEMENT_DIM, unsigned SPACE_DIM>

std::priority_queue<std::pair<double, unsigned> > DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mActivePriorityNodeIndexQueue

private

Queue of nodes to be processed (initialised with the nodes defining the surface) Priorities (given as the first in the pair for lexographical ordering) are initialised to -best_distance_to_source so that nodes closest to the source are dealt with first.

Definition at line 88 of file DistanceMapCalculator.hpp.

Referenced by DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::ComputeDistanceMap(), DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::SingleDistance(), DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::UpdateQueueFromRemote(), and DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::WorkOnLocalQueue().

template<unsigned ELEMENT_DIM, unsigned SPACE_DIM>

std::vector<unsigned> DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mHaloNodeIndices

private

(Only used when mWorkOnEntrireMesh == false). This is a local cache of halo node indices.

Definition at line 70 of file DistanceMapCalculator.hpp.

Referenced by DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::DistanceMapCalculator(), and DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::UpdateQueueFromRemote().

template<unsigned ELEMENT_DIM, unsigned SPACE_DIM>

unsigned DistanceMapCalculator< ELEMENT_DIM, SPACE_DIM >::mHi

private

Local cache of the nodes owned by this process, from mesh's DistributedVectorFactory