Eclipse SUMO - Simulation of Urban MObility
Loading...
Searching...
No Matches
NamedRTree Class Reference

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

#include <NamedRTree.h>

Inheritance diagram for NamedRTree:
[legend]
Collaboration diagram for NamedRTree:
[legend]

Public Member Functions

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

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_minMin of bounding rect
a_maxMax of bounding rect
a_dataThe 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(), MSDevice_FCDReplay::FCDHandler::initLaneTree(), MSRouteHandler::initLaneTree(), RORouteHandler::initLaneTree(), NBNodeCont::insert(), 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_minMin of bounding rect
a_maxMax of bounding rect
a_dataThe 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_minMin of search bounding rect
a_maxMax of search bounding rect
a_searchResultSearch result array. Caller should set grow size. Function will reset, not append to array.
a_resultCallbackCallback function to return result. Callback should return 'true' to continue searching
a_contextUser 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 >::getClosestLane(), 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: