A node in the shortest path graph used by ShortestPathImageFilter. More...

#include <itkShortestPathNode.h>

Public Attributes
DistanceType	distance
	Minimal cumulative cost from the start node to this node. More...

DistanceType	distAndEst
	Sum of distance and estimated remaining cost to the target (used by A*). More...

NodeNumType	prevNode
	Index of the predecessor node on the shortest path. More...

NodeNumType	mainListIndex
	Index of this node in the main node array (m_Nodes). More...

bool	closed
	True if this node's optimal path to the start has been determined. More...

Detailed Description

A node in the shortest path graph used by ShortestPathImageFilter.

Each ShortestPathNode corresponds to a single pixel in the image and stores the state needed for the A*graph search algorithm: accumulated cost, estimated total cost, predecessor link, and closed status.

See also: ShortestPathImageFilter; ShortestPathCostFunction

Definition at line 40 of file itkShortestPathNode.h.

Member Data Documentation

◆ closed

bool itk::ShortestPathNode::closed

True if this node's optimal path to the start has been determined.

Definition at line 47 of file itkShortestPathNode.h.

◆ distance

DistanceType itk::ShortestPathNode::distance

Minimal cumulative cost from the start node to this node.

Definition at line 43 of file itkShortestPathNode.h.

◆ distAndEst

DistanceType itk::ShortestPathNode::distAndEst

Sum of distance and estimated remaining cost to the target (used by A*).

Definition at line 44 of file itkShortestPathNode.h.

Referenced by itk::ShortestPathImageFilter< TInputImageType, TOutputImageType >::CompareNodeStar::operator()().

◆ mainListIndex

NodeNumType itk::ShortestPathNode::mainListIndex

Index of this node in the main node array (m_Nodes).

Definition at line 46 of file itkShortestPathNode.h.

◆ prevNode

NodeNumType itk::ShortestPathNode::prevNode

Index of the predecessor node on the shortest path.

Definition at line 45 of file itkShortestPathNode.h.

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

itkShortestPathNode.h