geodesic::GeodesicAlgorithmDijkstraAlternative Class Reference

#include <aims/geodesicpath/geodesic_algorithm_dijkstra_alternative.h>

Inheritance diagram for geodesic::GeodesicAlgorithmDijkstraAlternative:

Collaboration diagram for geodesic::GeodesicAlgorithmDijkstraAlternative:

Public Types
typedef DijkstraNode1	Node
typedef Node *	node_pointer
Public Types inherited from geodesic::GeodesicAlgorithmBase
enum	AlgorithmType { EXACT , DIJKSTRA , SUBDIVISION , UNDEFINED_ALGORITHM }

Public Member Functions
	GeodesicAlgorithmDijkstraAlternative (geodesic::Mesh *mesh=NULL)
	~GeodesicAlgorithmDijkstraAlternative ()
virtual void	propagate (std::vector< SurfacePoint > &sources, double max_propagation_distance=GEODESIC_INF, std::vector< SurfacePoint > *stop_points=NULL)
virtual void	trace_back (SurfacePoint &destination, std::vector< SurfacePoint > &path)
virtual unsigned	best_source (SurfacePoint &point, double &best_source_distance)
Public Member Functions inherited from geodesic::GeodesicAlgorithmBase
	GeodesicAlgorithmBase (geodesic::Mesh *mesh)
virtual	~GeodesicAlgorithmBase ()
virtual void	trace_back_with_index (SurfacePoint &destination, std::vector< SurfacePoint > &path, std::vector< unsigned > &indexVertex)=0
void	geodesic (SurfacePoint &source, SurfacePoint &destination, std::vector< SurfacePoint > &path)
void	geodesic (std::vector< SurfacePoint > &sources, std::vector< SurfacePoint > &destinations, std::vector< std::vector< SurfacePoint > > &paths)
void	geodesic (SurfacePoint &source, SurfacePoint &destination, std::vector< SurfacePoint > &path, std::vector< unsigned > &indexVertex)
void	geodesic (SurfacePoint &sources, std::vector< SurfacePoint > &destinations, std::vector< std::vector< SurfacePoint > > &paths, std::vector< std::vector< unsigned > > &indexVertex)
double	length (std::vector< SurfacePoint > &path)
void	print_info_about_path (std::vector< SurfacePoint > &path)
virtual void	print_statistics ()
AlgorithmType	type ()
virtual std::string	name ()
geodesic::Mesh *	mesh ()

Additional Inherited Members
Protected Types inherited from geodesic::GeodesicAlgorithmBase
typedef std::pair< vertex_pointer, double >	stop_vertex_with_distace_type
Protected Member Functions inherited from geodesic::GeodesicAlgorithmBase
void	set_stop_conditions (std::vector< SurfacePoint > *stop_points, double stop_distance)
double	stop_distance ()
Protected Attributes inherited from geodesic::GeodesicAlgorithmBase
AlgorithmType	m_type
std::vector< stop_vertex_with_distace_type >	m_stop_vertices
double	m_max_propagation_distance
geodesic::Mesh *	m_mesh
double	m_time_consumed
double	m_propagation_distance_stopped

Detailed Description

Definition at line 45 of file geodesic_algorithm_dijkstra_alternative.h.

Member Typedef Documentation

Node

typedef DijkstraNode1 geodesic::GeodesicAlgorithmDijkstraAlternative::Node

Definition at line 48 of file geodesic_algorithm_dijkstra_alternative.h.

node_pointer

typedef Node* geodesic::GeodesicAlgorithmDijkstraAlternative::node_pointer

Definition at line 49 of file geodesic_algorithm_dijkstra_alternative.h.

Constructor & Destructor Documentation

GeodesicAlgorithmDijkstraAlternative()

geodesic::GeodesicAlgorithmDijkstraAlternative::GeodesicAlgorithmDijkstraAlternative ( geodesic::Mesh *  mesh = NULL )

inline

Definition at line 51 of file geodesic_algorithm_dijkstra_alternative.h.

References geodesic::GeodesicAlgorithmBase::DIJKSTRA, geodesic::GeodesicAlgorithmBase::m_mesh, geodesic::GeodesicAlgorithmBase::m_type, and geodesic::Mesh::vertices().

~GeodesicAlgorithmDijkstraAlternative()

geodesic::GeodesicAlgorithmDijkstraAlternative::~GeodesicAlgorithmDijkstraAlternative ( )

inline

Definition at line 62 of file geodesic_algorithm_dijkstra_alternative.h.

Member Function Documentation

best_source()

unsigned geodesic::GeodesicAlgorithmDijkstraAlternative::best_source ( SurfacePoint &  point, double &  best_source_distance  )

inlinevirtual

Implements geodesic::GeodesicAlgorithmBase.

Definition at line 90 of file geodesic_algorithm_dijkstra_alternative.h.

References geodesic::SurfacePoint::base_element(), geodesic::Mesh::closest_vertices(), geodesic::Point3D::distance(), geodesic::DijkstraNode1::distance_from_source(), geodesic::GEODESIC_INF, geodesic::MeshElementBase::id(), geodesic::GeodesicAlgorithmBase::m_mesh, geodesic::DijkstraNode1::source_index(), geodesic::SurfacePoint::type(), and geodesic::VERTEX.

propagate()

void geodesic::GeodesicAlgorithmDijkstraAlternative::propagate ( std::vector< SurfacePoint > &  sources, double  max_propagation_distance = GEODESIC_INF, std::vector< SurfacePoint > *  stop_points = NULL  )

inlinevirtual

Implements geodesic::GeodesicAlgorithmBase.

Definition at line 169 of file geodesic_algorithm_dijkstra_alternative.h.

References geodesic::MeshElementBase::adjacent_edges(), geodesic::DijkstraNode1::clear(), geodesic::Mesh::closest_vertices(), geodesic::Point3D::distance(), geodesic::DijkstraNode1::distance_from_source(), geodesic::GEODESIC_INF, geodesic::MeshElementBase::id(), geodesic::Edge::length(), geodesic::GeodesicAlgorithmBase::m_mesh, geodesic::GeodesicAlgorithmBase::m_time_consumed, geodesic::Edge::opposite_vertex(), geodesic::DijkstraNode1::previous(), geodesic::GeodesicAlgorithmBase::set_stop_conditions(), geodesic::DijkstraNode1::source_index(), and geodesic::DijkstraNode1::vertex().

trace_back()

void geodesic::GeodesicAlgorithmDijkstraAlternative::trace_back ( SurfacePoint &  destination, std::vector< SurfacePoint > &  path  )

inlinevirtual

Implements geodesic::GeodesicAlgorithmBase.

Definition at line 125 of file geodesic_algorithm_dijkstra_alternative.h.

References geodesic::SurfacePoint::base_element(), geodesic::Mesh::closest_vertices(), geodesic::Point3D::distance(), geodesic::GEODESIC_INF, geodesic::MeshElementBase::id(), geodesic::GeodesicAlgorithmBase::m_mesh, geodesic::DijkstraNode1::previous(), geodesic::DijkstraNode1::source_index(), geodesic::SurfacePoint::type(), geodesic::DijkstraNode1::vertex(), and geodesic::VERTEX.

---

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

• aims/geodesicpath/geodesic_algorithm_dijkstra_alternative.h