Urho3D::Octree Class Reference

Octree component. Should be added only to the root scene node More...

#include <Octree.h>

Inheritance diagram for Urho3D::Octree:

Collaboration diagram for Urho3D::Octree:

Public Member Functions
	Octree (Context *context)
	Construct.
	~Octree ()
	Destruct.
virtual void	OnSetAttribute (const AttributeInfo &attr, const Variant &src)
	Handle attribute change.
virtual void	DrawDebugGeometry (DebugRenderer *debug, bool depthTest)
	Visualize the component as debug geometry.
void	SetSize (const BoundingBox &box, unsigned numLevels)
	Set size and maximum subdivision levels. If octree is not empty, drawable objects will be temporarily moved to the root.
void	Update (const FrameInfo &frame)
	Update and reinsert drawable objects.
void	AddManualDrawable (Drawable *drawable)
	Add a drawable manually.
void	RemoveManualDrawable (Drawable *drawable)
	Remove a manually added drawable.
void	GetDrawables (OctreeQuery &query) const
	Return drawable objects by a query.
void	Raycast (RayOctreeQuery &query) const
	Return drawable objects by a ray query.
void	RaycastSingle (RayOctreeQuery &query) const
	Return the closest drawable object by a ray query.
unsigned	GetNumLevels () const
	Return subdivision levels.
void	QueueUpdate (Drawable *drawable)
	Mark drawable object as requiring an update and a reinsertion.
void	CancelUpdate (Drawable *drawable)
	Cancel drawable object's update.
void	DrawDebugGeometry (bool depthTest)
	Visualize the component as debug geometry.
Public Member Functions inherited from Urho3D::Component
	Component (Context *context)
	Construct.
virtual	~Component ()
	Destruct.
virtual void	OnSetEnabled ()
	Handle enabled/disabled state change.
virtual bool	Save (Serializer &dest) const
	Save as binary data. Return true if successful.
virtual bool	SaveXML (XMLElement &dest) const
	Save as XML data. Return true if successful.
virtual void	MarkNetworkUpdate ()
	Mark for attribute check on the next network update.
virtual void	GetDependencyNodes (PODVector< Node * > &dest)
	Return the depended on nodes to order network updates.
void	SetEnabled (bool enable)
	Set enabled/disabled state.
void	Remove ()
	Remove from the scene node. If no other shared pointer references exist, causes immediate deletion.
unsigned	GetID () const
	Return ID.
Node *	GetNode () const
	Return scene node.
Scene *	GetScene () const
	Return the scene the node belongs to.
bool	IsEnabled () const
	Return whether is enabled.
bool	IsEnabledEffective () const
	Return whether is effectively enabled (node is also enabled.)
Component *	GetComponent (StringHash type) const
	Return component in the same scene node by type. If there are several, returns the first.
void	GetComponents (PODVector< Component * > &dest, StringHash type) const
	Return components in the same scene node by type.
template<class T >
T *	GetComponent () const
	Template version of returning a component in the same scene node by type.
template<class T >
void	GetComponents (PODVector< T * > &dest) const
	Template version of returning components in the same scene node by type.
void	AddReplicationState (ComponentReplicationState *state)
	Add a replication state that is tracking this component.
void	PrepareNetworkUpdate ()
	Prepare network update by comparing attributes and marking replication states dirty as necessary.
void	CleanupConnection (Connection *connection)
	Clean up all references to a network connection that is about to be removed.
Public Member Functions inherited from Urho3D::Animatable
	Animatable (Context *context)
	Construct.
virtual	~Animatable ()
	Destruct.
virtual bool	LoadXML (const XMLElement &source, bool setInstanceDefault=false)
	Load from XML data. When setInstanceDefault is set to true, after setting the attribute value, store the value as instance's default value. Return true if successful.
void	SetAnimationEnabled (bool enable)
	Set animation enabled.
void	SetObjectAnimation (ObjectAnimation *objectAnimation)
	Set object animation.
void	SetAttributeAnimation (const String &name, ValueAnimation *attributeAnimation, WrapMode wrapMode=WM_LOOP, float speed=1.0f)
	Set attribute animation.
void	SetAttributeAnimationWrapMode (const String &name, WrapMode wrapMode)
	Set attribute animation wrap mode.
void	SetAttributeAnimationSpeed (const String &name, float speed)
	Set attribute animation speed.
bool	GetAnimationEnabled () const
	Return animation enabled.
ObjectAnimation *	GetObjectAnimation () const
	Return object animation.
ValueAnimation *	GetAttributeAnimation (const String &name) const
	Return attribute animation.
WrapMode	GetAttributeAnimationWrapMode (const String &name) const
	Return attribute animation wrap mode.
float	GetAttributeAnimationSpeed (const String &name) const
	Return attribute animation speed.
void	SetObjectAnimationAttr (const ResourceRef &value)
	Set object animation attribute.
ResourceRef	GetObjectAnimationAttr () const
	Return object animation attribute.
Public Member Functions inherited from Urho3D::Serializable
	Serializable (Context *context)
	Construct.
virtual	~Serializable ()
	Destruct.
virtual void	OnGetAttribute (const AttributeInfo &attr, Variant &dest) const
	Handle attribute read access. Default implementation reads the variable at offset, or invokes the get accessor.
virtual const Vector < AttributeInfo > *	GetAttributes () const
	Return attribute descriptions, or null if none defined.
virtual const Vector < AttributeInfo > *	GetNetworkAttributes () const
	Return network replication attribute descriptions, or null if none defined.
virtual bool	Load (Deserializer &source, bool setInstanceDefault=false)
	Load from binary data. When setInstanceDefault is set to true, after setting the attribute value, store the value as instance's default value. Return true if successful.
virtual void	ApplyAttributes ()
	Apply attribute changes that can not be applied immediately. Called after scene load or a network update.
virtual bool	SaveDefaultAttributes () const
	Return whether should save default-valued attributes into XML. Default false.
bool	SetAttribute (unsigned index, const Variant &value)
	Set attribute by index. Return true if successfully set.
bool	SetAttribute (const String &name, const Variant &value)
	Set attribute by name. Return true if successfully set.
void	ResetToDefault ()
	Reset all editable attributes to their default values.
void	RemoveInstanceDefault ()
	Remove instance's default values if they are set previously.
void	SetTemporary (bool enable)
	Set temporary flag. Temporary objects will not be saved.
void	SetInterceptNetworkUpdate (const String &attributeName, bool enable)
	Enable interception of an attribute from network updates. Intercepted attributes are sent as events instead of applying directly. This can be used to implement client side prediction.
void	AllocateNetworkState ()
	Allocate network attribute state.
void	WriteInitialDeltaUpdate (Serializer &dest, unsigned char timeStamp)
	Write initial delta network update.
void	WriteDeltaUpdate (Serializer &dest, const DirtyBits &attributeBits, unsigned char timeStamp)
	Write a delta network update according to dirty attribute bits.
void	WriteLatestDataUpdate (Serializer &dest, unsigned char timeStamp)
	Write a latest data network update.
bool	ReadDeltaUpdate (Deserializer &source)
	Read and apply a network delta update. Return true if attributes were changed.
bool	ReadLatestDataUpdate (Deserializer &source)
	Read and apply a network latest data update. Return true if attributes were changed.
Variant	GetAttribute (unsigned index) const
	Return attribute value by index. Return empty if illegal index.
Variant	GetAttribute (const String &name) const
	Return attribute value by name. Return empty if not found.
Variant	GetAttributeDefault (unsigned index) const
	Return attribute default value by index. Return empty if illegal index.
Variant	GetAttributeDefault (const String &name) const
	Return attribute default value by name. Return empty if not found.
unsigned	GetNumAttributes () const
	Return number of attributes.
unsigned	GetNumNetworkAttributes () const
	Return number of network replication attributes.
bool	IsTemporary () const
	Return whether is temporary.
bool	GetInterceptNetworkUpdate (const String &attributeName) const
	Return whether an attribute's network updates are being intercepted.
NetworkState *	GetNetworkState () const
	Return the network attribute state, if allocated.
Public Member Functions inherited from Urho3D::Object
	Object (Context *context)
	Construct.
virtual	~Object ()
	Destruct. Clean up self from event sender & receiver structures.
virtual Urho3D::StringHash	GetType () const =0
	Return type hash.
virtual Urho3D::StringHash	GetBaseType () const =0
	Return base class type hash.
virtual const Urho3D::String &	GetTypeName () const =0
	Return type name.
virtual void	OnEvent (Object *sender, StringHash eventType, VariantMap &eventData)
	Handle event.
void	SubscribeToEvent (StringHash eventType, EventHandler *handler)
	Subscribe to an event that can be sent by any sender.
void	SubscribeToEvent (Object *sender, StringHash eventType, EventHandler *handler)
	Subscribe to a specific sender's event.
void	UnsubscribeFromEvent (StringHash eventType)
	Unsubscribe from an event.
void	UnsubscribeFromEvent (Object *sender, StringHash eventType)
	Unsubscribe from a specific sender's event.
void	UnsubscribeFromEvents (Object *sender)
	Unsubscribe from a specific sender's events.
void	UnsubscribeFromAllEvents ()
	Unsubscribe from all events.
void	UnsubscribeFromAllEventsExcept (const PODVector< StringHash > &exceptions, bool onlyUserData)
	Unsubscribe from all events except those listed, and optionally only those with userdata (script registered events.)
void	SendEvent (StringHash eventType)
	Send event to all subscribers.
void	SendEvent (StringHash eventType, VariantMap &eventData)
	Send event with parameters to all subscribers. More...
VariantMap &	GetEventDataMap () const
	Return a preallocated map for event data. Used for optimization to avoid constant re-allocation of event data maps.
Context *	GetContext () const
	Return execution context.
Object *	GetSubsystem (StringHash type) const
	Return subsystem by type.
Object *	GetEventSender () const
	Return active event sender. Null outside event handling.
EventHandler *	GetEventHandler () const
	Return active event handler. Null outside event handling.
bool	HasSubscribedToEvent (StringHash eventType) const
	Return whether has subscribed to an event without specific sender.
bool	HasSubscribedToEvent (Object *sender, StringHash eventType) const
	Return whether has subscribed to a specific sender's event.
bool	HasEventHandlers () const
	Return whether has subscribed to any event.
template<class T >
T *	GetSubsystem () const
	Template version of returning a subsystem.
const String &	GetCategory () const
	Return object category. Categories are (optionally) registered along with the object factory. Return an empty string if the object category is not registered.
Public Member Functions inherited from Urho3D::RefCounted
	RefCounted ()
	Construct. Allocate the reference count structure and set an initial self weak reference.
virtual	~RefCounted ()
	Destruct. Mark as expired and also delete the reference count structure if no outside weak references exist.
void	AddRef ()
	Increment reference count. Can also be called outside of a SharedPtr for traditional reference counting.
void	ReleaseRef ()
	Decrement reference count and delete self if no more references. Can also be called outside of a SharedPtr for traditional reference counting.
int	Refs () const
	Return reference count.
int	WeakRefs () const
	Return weak reference count.
RefCount *	RefCountPtr ()
	Return pointer to the reference count structure.
Public Member Functions inherited from Urho3D::Octant
	Octant (const BoundingBox &box, unsigned level, Octant *parent, Octree *root, unsigned index=ROOT_INDEX)
	Construct.
virtual	~Octant ()
	Destruct. Move drawables to root if available (detach if not) and free child octants.
Octant *	GetOrCreateChild (unsigned index)
	Return or create a child octant.
void	DeleteChild (unsigned index)
	Delete child octant.
void	InsertDrawable (Drawable *drawable)
	Insert a drawable object by checking for fit recursively.
bool	CheckDrawableFit (const BoundingBox &box) const
	Check if a drawable object fits.
void	AddDrawable (Drawable *drawable)
	Add a drawable object to this octant.
void	RemoveDrawable (Drawable *drawable, bool resetOctant=true)
	Remove a drawable object from this octant.
const BoundingBox &	GetWorldBoundingBox () const
	Return world-space bounding box.
const BoundingBox &	GetCullingBox () const
	Return bounding box used for fitting drawable objects.
unsigned	GetLevel () const
	Return subdivision level.
Octant *	GetParent () const
	Return parent octant.
Octree *	GetRoot () const
	Return octree root.
unsigned	GetNumDrawables () const
	Return number of drawables.
bool	IsEmpty ()
	Return true if there are no drawable objects in this octant and child octants.
void	ResetRoot ()
	Reset root pointer recursively. Called when the whole octree is being destroyed.
void	DrawDebugGeometry (DebugRenderer *debug, bool depthTest)
	Draw bounds to the debug graphics recursively.

Static Public Member Functions
static void	RegisterObject (Context *context)
	Register object factory.

Private Member Functions
	OBJECT (Octree)
void	HandleRenderUpdate (StringHash eventType, VariantMap &eventData)
	Handle render update in case of headless execution.

Private Attributes
PODVector< Drawable * >	drawableUpdates_
	Drawable objects that require update.
PODVector< Drawable * >	drawableReinsertions_
	Drawable objects that require reinsertion.
Mutex	octreeMutex_
	Mutex for octree reinsertions.
RayOctreeQuery *	rayQuery_
	Current threaded ray query.
PODVector< Drawable * >	rayQueryDrawables_
	Drawable list for threaded ray query.
Vector< PODVector < RayQueryResult > >	rayQueryResults_
	Threaded ray query intermediate results.
unsigned	numLevels_
	Subdivision level.

Friends
void	RaycastDrawablesWork (const WorkItem *item, unsigned threadIndex)

Additional Inherited Members
Protected Member Functions inherited from Urho3D::Component
virtual void	OnAttributeAnimationAdded ()
	Handle attribute animation added.
virtual void	OnAttributeAnimationRemoved ()
	Handle attribute animation removed.
virtual void	OnNodeSet (Node *node)
	Handle scene node being assigned at creation.
virtual void	OnMarkedDirty (Node *node)
	Handle scene node transform dirtied.
virtual void	OnNodeSetEnabled (Node *node)
	Handle scene node enabled status changing.
void	SetID (unsigned id)
	Set ID. Called by Scene.
void	SetNode (Node *node)
	Set scene node. Called by Node when creating the component.
void	HandleAttributeAnimationUpdate (StringHash eventType, VariantMap &eventData)
	Handle scene attribute animation update event.
Protected Member Functions inherited from Urho3D::Octant
void	Initialize (const BoundingBox &box)
	Initialize bounding box.
void	GetDrawablesInternal (OctreeQuery &query, bool inside) const
	Return drawable objects by a query, called internally.
void	GetDrawablesInternal (RayOctreeQuery &query) const
	Return drawable objects by a ray query, called internally.
void	GetDrawablesOnlyInternal (RayOctreeQuery &query, PODVector< Drawable * > &drawables) const
	Return drawable objects only for a threaded ray query, called internally.
void	IncDrawableCount ()
	Increase drawable object count recursively.
void	DecDrawableCount ()
	Decrease drawable object count recursively and remove octant if it becomes empty.
Protected Attributes inherited from Urho3D::Component
Node *	node_
	Scene node.
unsigned	id_
	Unique ID within the scene.
bool	networkUpdate_
	Network update queued flag.
bool	enabled_
	Enabled flag.
Protected Attributes inherited from Urho3D::Octant
BoundingBox	worldBoundingBox_
	World bounding box.
BoundingBox	cullingBox_
	Bounding box used for drawable object fitting.
PODVector< Drawable * >	drawables_
	Drawable objects.
Octant *	children_ [NUM_OCTANTS]
	Child octants.
Vector3	center_
	World bounding box center.
Vector3	halfSize_
	World bounding box half size.
unsigned	level_
	Subdivision level.
unsigned	numDrawables_
	Number of drawable objects in this octant and child octants.
Octant *	parent_
	Parent octant.
Octree *	root_
	Octree root.
unsigned	index_
	Octant index relative to its siblings or ROOT_INDEX for root octant.

Detailed Description

Octree component. Should be added only to the root scene node

---

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

• /home/travis/build/urho3d/Urho3D/Source/Urho3D/Graphics/Octree.h
• /home/travis/build/urho3d/Urho3D/Source/Urho3D/Graphics/Octree.cpp