[mrpt-graphs]

Detailed Description

Back to list of all libraries | See all modules

Library mrpt-graphs

---

Graph-related stuff: generic directed graphs (mrpt::graphs::CDirectedGraph) and trees (mrpt::graphs::CDirectedTree).

Graphs of pose constraints are also defined in this library, via a generic template mrpt::graphs::CNetworkOfPoses, capable of reading and writing to both binary and text pose-graph file formats. Predefined typedefs exist for:

• mrpt::graphs::CNetworkOfPoses2D -> Edges are 2D graphs (x,y,phi), without uncertainty.
• mrpt::graphs::CNetworkOfPoses3D -> Edges are 3D graphs (x,y,z,yaw,pitch,roll), without uncertainty.
• mrpt::graphs::CNetworkOfPoses2DInf -> Edges are 2D graphs (x,y,phi), with an inverse covariance (information) matrix.
• mrpt::graphs::CNetworkOfPoses3DInf -> Edges are 3D graphs (x,y,z,yaw,pitch,roll), with an inverse covariance (information) matrix.

Classes
class	mrpt::graphs::CAStarAlgorithm< T >
	This class is intended to efficiently solve graph-search problems using heuristics to determine the best path. More...
class	mrpt::graphs::CDirectedGraph< TYPE_EDGES, EDGE_ANNOTATIONS >
	A directed graph with the argument of the template specifying the type of the annotations in the edges. More...
class	mrpt::graphs::CDirectedTree< TYPE_EDGES >
	A special kind of graph in the form of a tree with directed edges and optional edge annotations of templatized type "TYPE_EDGES". More...
class	mrpt::graphs::CNetworkOfPoses< CPOSE, MAPS_IMPLEMENTATION, NODE_ANNOTATIONS, EDGE_ANNOTATIONS >
	A directed graph of pose constraints, with edges being the relative pose between pairs of nodes indentified by their numeric IDs (of type TNodeID). More...
struct	mrpt::graphs::CNetworkOfPoses2DPtr
struct	mrpt::graphs::CNetworkOfPoses3DPtr
struct	mrpt::graphs::CNetworkOfPoses2DCovPtr
struct	mrpt::graphs::CNetworkOfPoses3DCovPtr
struct	mrpt::graphs::CNetworkOfPoses2DInfPtr
struct	mrpt::graphs::CNetworkOfPoses3DInfPtr
class	mrpt::graphs::CNetworkOfPoses2D
	The specialization of CNetworkOfPoses for poses of type CPose2D (not a PDF!), also implementing serialization. More...
class	mrpt::graphs::CNetworkOfPoses3D
	The specialization of CNetworkOfPoses for poses of type CPose3D (not a PDF!), also implementing serialization. More...
class	mrpt::graphs::CNetworkOfPoses2DCov
	The specialization of CNetworkOfPoses for poses of type CPosePDFGaussian, also implementing serialization. More...
class	mrpt::graphs::CNetworkOfPoses3DCov
	The specialization of CNetworkOfPoses for poses of type CPose3DPDFGaussian, also implementing serialization. More...
class	mrpt::graphs::CNetworkOfPoses2DInf
	The specialization of CNetworkOfPoses for poses of type CPosePDFGaussianInf, also implementing serialization. More...
class	mrpt::graphs::CNetworkOfPoses3DInf
	The specialization of CNetworkOfPoses for poses of type CPose3DPDFGaussianInf, also implementing serialization. More...
class	mrpt::graphs::CDijkstra< TYPE_GRAPH, MAPS_IMPLEMENTATION >
	The Dijkstra algorithm for finding the shortest path between a given source node in a (weighted) directed graph and all other nodes in the form of a tree. More...

Namespaces
namespace	mrpt::graphs::detail
	Internal functions for MRPT.
namespace	mrpt::graphs
	Abstract graph and tree data structures, plus generic graph algorithms.

Functions
::mrpt::utils::CStream &	mrpt::graphs::operator>> (mrpt::utils::CStream &in, CNetworkOfPoses2DPtr &pObj)
::mrpt::utils::CStream &	mrpt::graphs::operator>> (mrpt::utils::CStream &in, CNetworkOfPoses3DPtr &pObj)
::mrpt::utils::CStream &	mrpt::graphs::operator>> (mrpt::utils::CStream &in, CNetworkOfPoses2DCovPtr &pObj)
::mrpt::utils::CStream &	mrpt::graphs::operator>> (mrpt::utils::CStream &in, CNetworkOfPoses3DCovPtr &pObj)
::mrpt::utils::CStream &	mrpt::graphs::operator>> (mrpt::utils::CStream &in, CNetworkOfPoses2DInfPtr &pObj)
::mrpt::utils::CStream &	mrpt::graphs::operator>> (mrpt::utils::CStream &in, CNetworkOfPoses3DInfPtr &pObj)

Function Documentation

::mrpt::utils::CStream& mrpt::graphs::operator>>	(	mrpt::utils::CStream &	in,
		CNetworkOfPoses2DPtr &	pObj
	)

::mrpt::utils::CStream& mrpt::graphs::operator>>	(	mrpt::utils::CStream &	in,
		CNetworkOfPoses3DPtr &	pObj
	)

::mrpt::utils::CStream& mrpt::graphs::operator>>	(	mrpt::utils::CStream &	in,
		CNetworkOfPoses2DCovPtr &	pObj
	)

::mrpt::utils::CStream& mrpt::graphs::operator>>	(	mrpt::utils::CStream &	in,
		CNetworkOfPoses3DCovPtr &	pObj
	)

::mrpt::utils::CStream& mrpt::graphs::operator>>	(	mrpt::utils::CStream &	in,
		CNetworkOfPoses2DInfPtr &	pObj
	)

::mrpt::utils::CStream& mrpt::graphs::operator>>	(	mrpt::utils::CStream &	in,
		CNetworkOfPoses3DInfPtr &	pObj
	)