NamedRTree Class Reference

A RT-tree for efficient storing of SUMO's Named objects. More...

#include <NamedRTree.h>

Inheritance diagram for NamedRTree:

Collaboration diagram for NamedRTree:

Public Member Functions
void	Insert (const float a_min[2], const float a_max[2], Named *const &a_data)
	Insert entry. More...
	NamedRTree ()
	Constructor. More...
void	Remove (const float a_min[2], const float a_max[2], Named *const &a_data)
	Remove entry. More...
void	RemoveAll ()
	Remove all enrties. More...
int	Search (const float a_min[2], const float a_max[2], const Named::StoringVisitor &c) const
	Find all within search rectangle. More...
	~NamedRTree ()
	Destructor. More...

Detailed Description

A RT-tree for efficient storing of SUMO's Named objects.

This class specialises the used RT-tree implementation from "rttree.h". It stores names of "Named"-objects.

See also

Named

Definition at line 61 of file NamedRTree.h.

Constructor & Destructor Documentation

NamedRTree()

NamedRTree::NamedRTree ( )

inline

Constructor.

Definition at line 64 of file NamedRTree.h.

~NamedRTree()

NamedRTree::~NamedRTree ( )

inline

Destructor.

Definition at line 69 of file NamedRTree.h.

Member Function Documentation

Insert()

void NamedRTree::Insert ( const float  a_min[2], const float  a_max[2], Named *const &  a_data  )

inline

Insert entry.

Parameters

a_min	Min of bounding rect
a_max	Max of bounding rect
a_data	The instance of a Named-object to add (the ID is added)

See also

RTree::Insert

Definition at line 79 of file NamedRTree.h.

Referenced by NBPTStopCont::assignEdgeForFloatingStops(), MSDevice_BTreceiver::BTreceiverUpdate::execute(), NBPTStopCont::findAccessEdgesForRailStops(), MSRouteHandler::initLaneTree(), RORouteHandler::initLaneTree(), NBNodeCont::insert(), NBEdgeCont::joinTramEdges(), and NWWriter_OpenDrive::mapmatchRoadObjects().

Here is the caller graph for this function:

Remove()

void NamedRTree::Remove ( const float  a_min[2], const float  a_max[2], Named *const &  a_data  )

inline

Remove entry.

Parameters

a_min	Min of bounding rect
a_max	Max of bounding rect
a_data	The instance of a Named-object to remove

See also

RTree::Remove

Definition at line 90 of file NamedRTree.h.

Referenced by NBNodeCont::extract().

Here is the caller graph for this function:

RemoveAll()

void NamedRTree::RemoveAll ( )

inline

Remove all enrties.

See also

RTree::RemoveAll

Definition at line 98 of file NamedRTree.h.

Search()

int NamedRTree::Search ( const float  a_min[2], const float  a_max[2], const Named::StoringVisitor &  c  ) const

inline

Find all within search rectangle.

Parameters

a_min	Min of search bounding rect
a_max	Max of search bounding rect
a_searchResult	Search result array. Caller should set grow size. Function will reset, not append to array.
a_resultCallback	Callback function to return result. Callback should return 'true' to continue searching
a_context	User context to pass as parameter to a_resultCallback

Returns

Returns the number of entries found

See also

RTree::Search

Definition at line 112 of file NamedRTree.h.

Referenced by NBPTStopCont::assignEdgeForFloatingStops(), MSDevice_BTreceiver::BTreceiverUpdate::execute(), NBPTStopCont::findAccessEdgesForRailStops(), MapMatcher< E, L, N >::getClosestEdge(), NBEdgeCont::joinTramEdges(), NWWriter_OpenDrive::mapmatchRoadObjects(), and NBNodeCont::retrieve().

Here is the caller graph for this function:

---

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

• NamedRTree.h