44 const float extent0 = a_rect->
m_max[0] - a_rect->
m_min[0];
45 const float extent1 = a_rect->
m_max[1] - a_rect->
m_min[1];
46 return .78539816f * (extent0 * extent0 + extent1 * extent1);
60 class NamedRTree :
private RTree<Named*, Named, float, 2, Named::StoringVisitor > {
79 void Insert(
const float a_min[2],
const float a_max[2],
Named* a_data) {
90 void Remove(
const float a_min[2],
const float a_max[2],
Named* a_data) {
virtual void Insert(const ELEMTYPE a_min[NUMDIMS], const ELEMTYPE a_max[NUMDIMS], const DATATYPE &a_dataId)
void Remove(const float a_min[2], const float a_max[2], Named *a_data)
Remove entry.
ELEMTYPEREAL RectSphericalVolume(Rect *a_rect)
void Insert(const float a_min[2], const float a_max[2], Named *a_data)
Insert entry.
virtual int Search(const ELEMTYPE a_min[NUMDIMS], const ELEMTYPE a_max[NUMDIMS], const CONTEXT &c) const
DK 15.10.2008 - begin.
A RT-tree for efficient storing of SUMO's Named objects.
void RemoveAll()
Remove all enrties.
ELEMTYPE m_min[NUMDIMS]
Min dimensions of bounding box.
virtual void Remove(const ELEMTYPE a_min[NUMDIMS], const ELEMTYPE a_max[NUMDIMS], const DATATYPE &a_dataId)
void RemoveAll()
DK 15.10.2008 - end.
ELEMTYPE m_max[NUMDIMS]
Max dimensions of bounding box.
Base class for objects which have an id.
Allows to store the object; used as context while traveling the rtree in TraCI.
Minimal bounding rectangle (n-dimensional)
int Search(const float a_min[2], const float a_max[2], const Named::StoringVisitor &c) const
Find all within search rectangle.