Medical Imaging Interaction Toolkit  2018.4.99-4c24e3cb
Medical Imaging Interaction Toolkit
itkShortestPathNode.h
Go to the documentation of this file.
1 /*============================================================================
2 
3 The Medical Imaging Interaction Toolkit (MITK)
4 
5 Copyright (c) German Cancer Research Center (DKFZ)
6 All rights reserved.
7 
8 Use of this source code is governed by a 3-clause BSD license that can be
9 found in the LICENSE file.
10 
11 ============================================================================*/
12 #ifndef __itkShortestPathNode_h_
13 #define __itkShortestPathNode_h_
14 
16 
17 namespace itk
18 {
19  typedef double DistanceType; // Type to declare the costs
20  typedef unsigned int
21  NodeNumType; // Type for Node Numeration: unsignend int for up to 4.2 billion pixel in 32Bit system
22 
24  {
25  public:
26  DistanceType distance; // minimal costs from StartPoint to this pixel
27  DistanceType distAndEst; // Distance+Estimated Distnace to target
28  NodeNumType prevNode; // previous node. Important to find the Shortest Path
29  NodeNumType mainListIndex; // Indexnumber of this node in m_Nodes
30  bool closed; // determines if this node is closes, so its optimal path to startNode is known
31  };
32 
33  // bool operator<(const ShortestPathNode &a) const;
34  // bool operator==(const ShortestPathNode &a) const;
35 }
36 
37 #endif
double DistanceType
#define MITKGRAPHALGORITHMS_EXPORT
unsigned int NodeNumType