SHAPE_INDEX< T > Class Template Reference

#include <shape_index.h>

Classes
class	Iterator

Public Member Functions
	SHAPE_INDEX (int aLayer)
	~SHAPE_INDEX ()
void	Add (T aShape)
	Add a SHAPE to the index.
void	Add (T aShape, const BOX2I &aBbox)
	Add a shape with alternate BBox.
void	Remove (T aShape)
	Remove a SHAPE from the index.
void	RemoveAll ()
	Remove all the contents of the index.
template<class V >
void	Accept (V aVisitor)
	Accept a visitor for every SHAPE object contained in this INDEX.
void	Reindex ()
	Rebuild the index.
template<class V >
int	Query (const SHAPE *aShape, int aMinDistance, V &aVisitor) const
	Run a callback on every SHAPE object contained in the bounding box of (shape).
Iterator	Begin ()
	Create an iterator for the current index object.

Private Attributes
RTree< T, int, 2, double > *	m_tree
int	m_shapeLayer

Detailed Description

template<class T = SHAPE*>
class SHAPE_INDEX< T >

Definition at line 113 of file shape_index.h.

Constructor & Destructor Documentation

SHAPE_INDEX()

template<class T >

SHAPE_INDEX< T >::SHAPE_INDEX ( int  aLayer )

explicit

Definition at line 293 of file shape_index.h.

~SHAPE_INDEX()

template<class T >

SHAPE_INDEX< T >::~SHAPE_INDEX

Definition at line 300 of file shape_index.h.

Member Function Documentation

Accept()

template<class T = SHAPE*>

template<class V >

void SHAPE_INDEX< T >::Accept ( V  aVisitor )

inline

Accept a visitor for every SHAPE object contained in this INDEX.

Parameters

aVisitor

is the visitor object to be run.

Definition at line 238 of file shape_index.h.

References acceptVisitor(), SHAPE_INDEX< T >::Begin(), and SHAPE_INDEX< T >::Iterator::IsNull().

Add() [1/2]

template<class T >

void SHAPE_INDEX< T >::Add

(

T

aShape

)

Add a SHAPE to the index.

Parameters

aShape

is the new SHAPE.

Definition at line 315 of file shape_index.h.

References boundingBox(), BOX2< Vec >::GetBottom(), BOX2< Vec >::GetRight(), BOX2< Vec >::GetX(), and BOX2< Vec >::GetY().

Add() [2/2]

template<class T >

void SHAPE_INDEX< T >::Add	(	T	aShape,
		const BOX2I &	aBbox
	)

Add a shape with alternate BBox.

Parameters

aShape	Shape (Item) to add.
aBbox	alternate bounding box. This should be a subset of the item's bbox

Definition at line 306 of file shape_index.h.

References BOX2< Vec >::GetBottom(), BOX2< Vec >::GetRight(), BOX2< Vec >::GetX(), and BOX2< Vec >::GetY().

Begin()

template<class T >

SHAPE_INDEX< T >::Iterator SHAPE_INDEX< T >::Begin

Create an iterator for the current index object.

Returns

iterator to the first object.

Definition at line 363 of file shape_index.h.

Referenced by SHAPE_INDEX< T >::Accept().

Query()

template<class T = SHAPE*>

template<class V >

int SHAPE_INDEX< T >::Query ( const SHAPE *  aShape, int  aMinDistance, V &  aVisitor  ) const

inline

Run a callback on every SHAPE object contained in the bounding box of (shape).

Parameters

aShape	is the shape to search against.
aMinDistance	is the distance threshold.
aVisitor	is the object to be invoked on every object contained in the search area.

Definition at line 265 of file shape_index.h.

References SHAPE::BBox(), BOX2< Vec >::GetBottom(), BOX2< Vec >::GetRight(), BOX2< Vec >::GetX(), BOX2< Vec >::GetY(), BOX2< Vec >::Inflate(), and SHAPE_INDEX< T >::m_tree.

Reindex()

template<class T >

void SHAPE_INDEX< T >::Reindex

Rebuild the index.

This should be used if the geometry of the objects contained by the index has changed.

Definition at line 341 of file shape_index.h.

References boundingBox(), BOX2< Vec >::GetBottom(), BOX2< Vec >::GetRight(), BOX2< Vec >::GetX(), BOX2< Vec >::GetY(), and SHAPE_INDEX< T >::Iterator::IsNull().

Remove()

template<class T >

void SHAPE_INDEX< T >::Remove

(

T

aShape

)

Remove a SHAPE from the index.

Parameters

aShape

is the SHAPE to remove.

Definition at line 325 of file shape_index.h.

References boundingBox(), BOX2< Vec >::GetBottom(), BOX2< Vec >::GetRight(), BOX2< Vec >::GetX(), and BOX2< Vec >::GetY().

RemoveAll()

template<class T >

void SHAPE_INDEX< T >::RemoveAll

Remove all the contents of the index.

Definition at line 335 of file shape_index.h.

Member Data Documentation

m_shapeLayer

template<class T = SHAPE*>

int SHAPE_INDEX< T >::m_shapeLayer

private

Definition at line 285 of file shape_index.h.

m_tree

template<class T = SHAPE*>

RTree<T, int, 2, double>* SHAPE_INDEX< T >::m_tree

private

Definition at line 284 of file shape_index.h.

Referenced by SHAPE_INDEX< T >::Iterator::Iterator(), and SHAPE_INDEX< T >::Query().

---

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

• shape_index.h