geodesic::GeodesicAlgorithmSubdivision Class Reference

#include <aims/geodesicpath/geodesic_algorithm_subdivision.h>

Inheritance diagram for geodesic::GeodesicAlgorithmSubdivision:

Collaboration diagram for geodesic::GeodesicAlgorithmSubdivision:

Public Member Functions
	GeodesicAlgorithmSubdivision (geodesic::Mesh *mesh=NULL, unsigned subdivision_level=0)
	~GeodesicAlgorithmSubdivision ()
unsigned	subdivision_level ()
void	set_subdivision_level (unsigned subdivision_level)
Public Member Functions inherited from geodesic::GeodesicAlgorithmGraphBase< SubdivisionNode >
	GeodesicAlgorithmGraphBase (geodesic::Mesh *mesh)
	~GeodesicAlgorithmGraphBase ()
void	propagate (std::vector< SurfacePoint > &sources, double max_propagation_distance=GEODESIC_INF, std::vector< SurfacePoint > *stop_points=NULL)
void	trace_back (SurfacePoint &destination, std::vector< SurfacePoint > &path)
void	trace_back_with_index (SurfacePoint &destination, std::vector< SurfacePoint > &path, std::vector< unsigned > &indexVertex)
unsigned	best_source (SurfacePoint &point, double &best_source_distance)
void	print_statistics ()
Public Member Functions inherited from geodesic::GeodesicAlgorithmBase
	GeodesicAlgorithmBase (geodesic::Mesh *mesh)
virtual	~GeodesicAlgorithmBase ()
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)
AlgorithmType	type ()
virtual std::string	name ()
geodesic::Mesh *	mesh ()

Protected Member Functions
void	list_nodes_visible_from_source (MeshElementBase *p, std::vector< node_pointer > &storage)
void	list_nodes_visible_from_node (node_pointer node, std::vector< node_pointer > &storage, std::vector< double > &distances, double threshold_distance)
unsigned	node_indexx (edge_pointer e)
Protected Member Functions inherited from geodesic::GeodesicAlgorithmGraphBase< SubdivisionNode >
unsigned	node_index (vertex_pointer v)
void	set_sources (std::vector< SurfacePoint > &sources)
node_pointer	best_first_node (SurfacePoint &point, double &best_total_distance)
bool	check_stop_conditions (unsigned &index)
virtual void	list_nodes_visible_from_source (MeshElementBase *p, std::vector< node_pointer > &storage)=0
virtual void	list_nodes_visible_from_node (node_pointer node, std::vector< node_pointer > &storage, std::vector< double > &distances, double threshold_distance)=0
Protected Member Functions inherited from geodesic::GeodesicAlgorithmBase
void	set_stop_conditions (std::vector< SurfacePoint > *stop_points, double stop_distance)
double	stop_distance ()

Additional Inherited Members
Public Types inherited from geodesic::GeodesicAlgorithmGraphBase< SubdivisionNode >
typedef SubdivisionNode *	node_pointer
Public Types inherited from geodesic::GeodesicAlgorithmBase
enum	AlgorithmType { EXACT, DIJKSTRA, SUBDIVISION, UNDEFINED_ALGORITHM }
Protected Types inherited from geodesic::GeodesicAlgorithmGraphBase< SubdivisionNode >
typedef std::set< node_pointer, SubdivisionNode >	queue_type
Protected Types inherited from geodesic::GeodesicAlgorithmBase
typedef std::pair< vertex_pointer, double >	stop_vertex_with_distace_type
Protected Attributes inherited from geodesic::GeodesicAlgorithmGraphBase< SubdivisionNode >
std::vector< SubdivisionNode >	m_nodes
queue_type	m_queue
std::vector< SurfacePoint >	m_sources
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 88 of file geodesic_algorithm_subdivision.h.

Constructor & Destructor Documentation

GeodesicAlgorithmSubdivision()

geodesic::GeodesicAlgorithmSubdivision::GeodesicAlgorithmSubdivision ( geodesic::Mesh *  mesh = NULL, unsigned  subdivision_level = 0  )

inline

!

Definition at line 92 of file geodesic_algorithm_subdivision.h.

~GeodesicAlgorithmSubdivision()

geodesic::GeodesicAlgorithmSubdivision::~GeodesicAlgorithmSubdivision ( )

inline

Definition at line 108 of file geodesic_algorithm_subdivision.h.

Member Function Documentation

list_nodes_visible_from_node()

void geodesic::GeodesicAlgorithmSubdivision::list_nodes_visible_from_node ( node_pointer  node, std::vector< node_pointer > &  storage, std::vector< double > &  distances, double  threshold_distance  )

protected

Definition at line 210 of file geodesic_algorithm_subdivision.h.

References geodesic::MeshElementBase::adjacent_edges(), geodesic::MeshElementBase::adjacent_faces(), geodesic::MeshElementBase::adjacent_vertices(), geodesic::EDGE, geodesic::Face::next_edge(), geodesic::Face::opposite_edge(), geodesic::Face::opposite_vertex(), geodesic::Edge::opposite_vertex(), geodesic::SimpleVector< Data >::size(), geodesic::SubdivisionNode::surface_point(), geodesic::MeshElementBase::type(), geodesic::UNDEFINED_POINT, and geodesic::VERTEX.

list_nodes_visible_from_source()

void geodesic::GeodesicAlgorithmSubdivision::list_nodes_visible_from_source ( MeshElementBase *  p, std::vector< node_pointer > &  storage  )

protected

Definition at line 184 of file geodesic_algorithm_subdivision.h.

References geodesic::MeshElementBase::adjacent_edges(), geodesic::MeshElementBase::adjacent_vertices(), geodesic::EDGE, geodesic::FACE, geodesic::MeshElementBase::type(), and geodesic::UNDEFINED_POINT.

node_indexx()

unsigned geodesic::GeodesicAlgorithmSubdivision::node_indexx ( edge_pointer  e )

inlineprotected

Definition at line 140 of file geodesic_algorithm_subdivision.h.

References geodesic::EDGE, geodesic::MeshElementBase::id(), geodesic::MeshElementBase::type(), geodesic::UNDEFINED_POINT, and geodesic::VERTEX.

set_subdivision_level()

void geodesic::GeodesicAlgorithmSubdivision::set_subdivision_level ( unsigned  subdivision_level )

inline

Definition at line 112 of file geodesic_algorithm_subdivision.h.

subdivision_level()

unsigned geodesic::GeodesicAlgorithmSubdivision::subdivision_level ( )

inline

Definition at line 110 of file geodesic_algorithm_subdivision.h.

---

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

• aims/geodesicpath/geodesic_algorithm_subdivision.h