gf::RStarTree Class Reference

An implemntation of a R* tree. More...

#include <gf/Spatial_RStarTree.h>

Public Member Functions
	RStarTree ()
	Constructor. More...
SpatialId	insert (Handle handle, const RectF &bounds)
	Insert an object in the tree. More...
void	modify (SpatialId id, RectF bounds)
	Modify the bounds of an object. More...
std::size_t	query (const RectF &bounds, SpatialQueryCallback callback, SpatialQuery kind=SpatialQuery::Intersect)
	Query objects in the tree. More...
void	remove (SpatialId id)
	Remove an object from the tree. More...
void	clear ()
	Remove all the objects from the tree. More...
Handle	operator[] (SpatialId id)
	Get the handle associated to a spatial id. More...

Static Public Attributes
static constexpr std::size_t	MaxSize = 16
static constexpr std::size_t	MinSize = 4

Detailed Description

An implemntation of a R* tree.

More precisely, this class implements the Revised R* tree.

See also

gf::QuadTree

R* tree - Wikipedia

Constructor & Destructor Documentation

RStarTree()

gf::RStarTree::RStarTree

(

)

Constructor.

Member Function Documentation

clear()

void gf::RStarTree::clear

(

)

Remove all the objects from the tree.

insert()

SpatialId gf::RStarTree::insert	(	Handle	handle,
		const RectF &	bounds
	)

Insert an object in the tree.

Parameters

handle	A handle that represents the object to insert
bounds	The bounds of the object

Returns

A spatial id

modify()

void gf::RStarTree::modify	(	SpatialId	id,
		RectF	bounds
	)

Modify the bounds of an object.

Parameters

id	The spatial id of the object
bounds	The new bounds of the object

operator[]()

Handle gf::RStarTree::operator[]

(

SpatialId

id

)

Get the handle associated to a spatial id.

Parameters

id	The spatial id of the object

query()

std::size_t gf::RStarTree::query	(	const RectF &	bounds,
		SpatialQueryCallback	callback,
		SpatialQuery	kind = SpatialQuery::Intersect
	)

Query objects in the tree.

Parameters

bounds	The bounds of the query
callback	The callback to apply to found objects
kind	The kind of spatial query

Returns

The number of objects found

remove()

void gf::RStarTree::remove

(

SpatialId

id

)

Remove an object from the tree.

Parameters

id	The spatial id of the object

Member Data Documentation

MaxSize

constexpr std::size_t gf::RStarTree::MaxSize = 16

static

MinSize

constexpr std::size_t gf::RStarTree::MinSize = 4

static