SWG EMU: QuadTree Class Reference

List of all members.


Public Member Functions
void	SetSize (float minx, float miny, float maxx, float maxy)
void	Insert (Object *obj)
void	Remove (Object *obj)
void	RemoveAll ()
void	InRange (Object *Obj, float range, bool SP=false, uint TypeMask=TYPE_PLAYER, uint TypeValue=1)
bool	Update (Object *data)

Detailed Description

Member Function Documentation

void QuadTree::InRange	(	Object *	Obj,
		float	range,
		bool	SP = `false`,
		uint	TypeMask = `TYPE_PLAYER`,
		uint	TypeValue = `1`
	)			`[inline]`

Return a list of all objects found in the given range from the given point matching a specific type.

x The X coordinate
y The Y coordinate
range The range to search for objects from the given point
Results The output vector where all objects in this range will be placed.
TypeMask The mask to AND with the Object->GetType (). If you pass 0 here, and TypeValue is also 0, the function will return ALL objects.
TypeValue This is the value that will be compared with the result of (Object->GetType () & TypeMask). If they are equal, the object will be considered matching.

void QuadTree::Insert ( Object * obj )

Insert a object into the quad tree.

void QuadTree::Remove ( Object * obj )

Remove the object from the quad tree.

void QuadTree::RemoveAll ( )

Remove all objects from the quad tree

void QuadTree::SetSize	(	float	minx,
		float	miny,
		float	maxx,
		float	maxy
	)

Clear all the objects from the quadtree and set it to have given size.

bool QuadTree::Update ( Object * data ) [inline]

Update object's position in the quad tree. Must be called after every time object changes position. It is cheap to call if the object haven't moved to a different node, so you should'nt make any unneccessary optimizations to call Update less often if the object position has't changed.

data The object that possibly has changed his position.
Returns:
true if object is still within the boundaries of the quad tree false if object has moved outside the topmost square.

QuadTree Class Reference

Public Member Functions

Detailed Description

Member Function Documentation