Urho3D
Public Member Functions | Static Public Member Functions | Private Member Functions | Private Attributes | Friends
Urho3D::Octree Class Reference

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

#include <Octree.h>

Inheritance diagram for Urho3D::Octree:
Urho3D::Component Urho3D::Octant Urho3D::Serializable Urho3D::Object Urho3D::RefCounted

List of all members.

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 Resize (const BoundingBox &box, unsigned numLevels)
 Resize octree. 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.
void QueueReinsertion (Drawable *drawable)
 Mark drawable object as requiring a reinsertion. Is thread-safe.
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 bool Save (Serializer &dest)
 Save as binary data. Return true if successful.
virtual bool SaveXML (XMLElement &dest)
 Save as XML data. Return true if successful.
virtual void GetDependencyNodes (PODVector< Node * > &dest)
 Return the depended on nodes to order network updates.
void Remove ()
 Remove from the scene node. If no other shared pointer references exist, causes immediate deletion.
unsigned GetID () const
 Return ID.
NodeGetNode () const
 Return scene node.
SceneGetScene () const
 Return the scene the node belongs to.
void GetComponents (PODVector< Component * > &dest, ShortStringHash type) const
 Return components in the same scene node by type.
ComponentGetComponent (ShortStringHash type) const
 Return component in the same scene node by type. If there are several, returns the first.
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.
void MarkNetworkUpdate ()
 Mark for attribute check on the next network update.
- Public Member Functions inherited from Urho3D::Serializable
 Serializable (Context *context)
 Construct.
virtual ~Serializable ()
 Destruct.
virtual void OnGetAttribute (const AttributeInfo &attr, Variant &dest)
 Handle attribute read access. Default implementation reads the variable at offset, or invokes the get accessor.
virtual bool Load (Deserializer &source)
 Load from binary data. Return true if successful.
virtual bool LoadXML (const XMLElement &source)
 Load from XML data. Return true if successful.
virtual void ApplyAttributes ()
 Apply attribute changes that can not be applied immediately. Called after scene load or a network update.
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 AllocateNetworkState ()
 Allocate network attribute state.
void WriteInitialDeltaUpdate (Serializer &dest)
 Write initial delta network update.
void WriteDeltaUpdate (Serializer &dest, const DirtyBits &attributeBits)
 Write a delta network update according to dirty attribute bits.
void WriteLatestDataUpdate (Serializer &dest)
 Write a latest data network update.
void ReadDeltaUpdate (Deserializer &source)
 Read and apply a network delta update.
void ReadLatestDataUpdate (Deserializer &source)
 Read and apply a network latest data update.
Variant GetAttribute (unsigned index)
 Return attribute value by index. Return empty if illegal index.
Variant GetAttribute (const String &name)
 Return attribute value by name. Return empty if not found.
unsigned GetNumAttributes () const
 Return number of attributes.
unsigned GetNumNetworkAttributes () const
 Return number of network replication attributes.
const Vector< AttributeInfo > * GetAttributes () const
 Return attribute descriptions, or null if none defined.
const Vector< AttributeInfo > * GetNetworkAttributes () const
 Return network replication attribute descriptions, or null if none defined.
- Public Member Functions inherited from Urho3D::Object
 Object (Context *context)
 Construct.
virtual ~Object ()
 Destruct. Clean up self from event sender & receiver structures.
virtual ShortStringHash GetType () const =0
 Return type hash.
virtual const StringGetTypeName () 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.
ContextGetContext () const
 Return execution context.
ObjectGetSubsystem (ShortStringHash type) const
 Return subsystem by type.
ObjectGetEventSender () const
 Return active event sender. Null outside event handling.
EventHandlerGetEventHandler () 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.
template<class T >
T * GetSubsystem () const
 Template version of returning a subsystem.
- 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.
RefCountRefCountPtr ()
 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.
OctantGetOrCreateChild (unsigned index)
 Return or create a child octant.
void DeleteChild (unsigned index)
 Delete child octant.
void DeleteChild (Octant *octant)
 Delete child octant by pointer.
void InsertDrawable (Drawable *drawable, const Vector3 &boxCenter, const Vector3 &boxSize)
 Insert a drawable object by checking for fit recursively.
bool CheckDrawableSize (const Vector3 &boxSize) 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 BoundingBoxGetWorldBoundingBox () const
 Return world bounding box.
const BoundingBoxGetCullingBox () const
 Return bounding box used for fitting drawable objects.
unsigned GetLevel () const
 Return subdivision level.
OctantGetParent () const
 Return parent octant.
OctreeGetRoot () 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.

Static Public Member Functions

static void RegisterObject (Context *context)
 Register object factory.

Private Member Functions

 OBJECT (Octree)
void UpdateDrawables (const FrameInfo &frame)
 Update drawable objects marked for update. Updates are executed in worker threads.
void ReinsertDrawables (const FrameInfo &frame)
 Reinsert moved drawable objects into the octree.

Private Attributes

Vector< WeakPtr< Drawable > > drawableUpdates_
 Drawable objects that require update.
Vector< WeakPtr< Drawable > > drawableReinsertions_
 Drawable objects that require reinsertion.
Mutex octreeMutex_
 Mutex for octree reinsertions.
RayOctreeQueryrayQuery_
 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 OnNodeSet (Node *node)
 Handle scene node being assigned at creation.
virtual void OnMarkedDirty (Node *node)
 Handle scene node transform dirtied.
void SetID (unsigned id)
 Set ID. Called by Scene.
void SetNode (Node *node)
 Set scene node. Called by Node when creating the component.
- Protected Member Functions inherited from Urho3D::Octant
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 Release ()
 Free child octants. If drawable objects still exist, move them to root.
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
Nodenode_
 Scene node.
unsigned id_
 Unique ID within the scene.
bool networkUpdate_
 Network update queued flag.
- Protected Attributes inherited from Urho3D::Serializable
NetworkStatenetworkState_
 Network attribute state.
- Protected Attributes inherited from Urho3D::Object
Contextcontext_
 Execution context.
- 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.
Octantchildren_ [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.
Octantparent_
 Parent octant.
Octreeroot_
 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: