U3D
Open-source, cross-platform 2D and 3D game engine built in C++
Loading...
Searching...
No Matches
Urho3D::NavigationMesh Class Reference

Navigation mesh component. Collects the navigation geometry from child nodes with the Navigable component and responds to path queries. More...

#include </var/dev/u3d/stable/Source/Urho3D/Navigation/NavigationMesh.h>

Inheritance diagram for Urho3D::NavigationMesh:
[legend]
Collaboration diagram for Urho3D::NavigationMesh:
[legend]

Public Member Functions

 NavigationMesh (Context *context)
 Construct.
 
 ~NavigationMesh () override
 Destruct.
 
void DrawDebugGeometry (DebugRenderer *debug, bool depthTest) override
 Visualize the component as debug geometry. More...
 
void SetTileSize (int size)
 
void SetCellSize (float size)
 
void SetCellHeight (float height)
 
void SetAgentHeight (float height)
 
void SetAgentRadius (float radius)
 
void SetAgentMaxClimb (float maxClimb)
 
void SetAgentMaxSlope (float maxSlope)
 
void SetRegionMinSize (float size)
 
void SetRegionMergeSize (float size)
 
void SetEdgeMaxLength (float length)
 
void SetEdgeMaxError (float error)
 
void SetDetailSampleDistance (float distance)
 
void SetDetailSampleMaxError (float error)
 
void SetPadding (const Vector3 &padding)
 
void SetAreaCost (unsigned areaID, float cost)
 Set the cost of an area.
 
virtual bool Allocate (const BoundingBox &boundingBox, unsigned maxTiles)
 Allocate the navigation mesh without building any tiles. Bounding box is not padded. Return true if successful. More...
 
virtual bool Build ()
 Rebuild the navigation mesh. Return true if successful. More...
 
virtual bool Build (const BoundingBox &boundingBox)
 Rebuild part of the navigation mesh contained by the world-space bounding box. Return true if successful. More...
 
virtual bool Build (const IntVector2 &from, const IntVector2 &to)
 Rebuild part of the navigation mesh in the rectangular area. Return true if successful. More...
 
virtual PODVector< unsigned char > GetTileData (const IntVector2 &tile) const
 Return tile data. More...
 
virtual bool AddTile (const PODVector< unsigned char > &tileData)
 Add tile to navigation mesh. More...
 
virtual void RemoveTile (const IntVector2 &tile)
 Remove tile from navigation mesh. More...
 
virtual void RemoveAllTiles ()
 Remove all tiles from navigation mesh. More...
 
bool HasTile (const IntVector2 &tile) const
 Return whether the navigation mesh has tile.
 
BoundingBox GetTileBoundingBox (const IntVector2 &tile) const
 Return bounding box of the tile in the node space.
 
IntVector2 GetTileIndex (const Vector3 &position) const
 Return index of the tile at the position.
 
Vector3 FindNearestPoint (const Vector3 &point, const Vector3 &extents=Vector3::ONE, const dtQueryFilter *filter=nullptr, dtPolyRef *nearestRef=nullptr)
 Find the nearest point on the navigation mesh to a given point. Extents specifies how far out from the specified point to check along each axis.
 
Vector3 MoveAlongSurface (const Vector3 &start, const Vector3 &end, const Vector3 &extents=Vector3::ONE, int maxVisited=3, const dtQueryFilter *filter=nullptr)
 Try to move along the surface from one point to another.
 
void FindPath (PODVector< Vector3 > &dest, const Vector3 &start, const Vector3 &end, const Vector3 &extents=Vector3::ONE, const dtQueryFilter *filter=nullptr)
 Find a path between world space points. Return non-empty list of points if successful. Extents specifies how far off the navigation mesh the points can be.
 
void FindPath (PODVector< NavigationPathPoint > &dest, const Vector3 &start, const Vector3 &end, const Vector3 &extents=Vector3::ONE, const dtQueryFilter *filter=nullptr)
 Find a path between world space points. Return non-empty list of navigation path points if successful. Extents specifies how far off the navigation mesh the points can be.
 
Vector3 GetRandomPoint (const dtQueryFilter *filter=nullptr, dtPolyRef *randomRef=nullptr)
 Return a random point on the navigation mesh.
 
Vector3 GetRandomPointInCircle (const Vector3 &center, float radius, const Vector3 &extents=Vector3::ONE, const dtQueryFilter *filter=nullptr, dtPolyRef *randomRef=nullptr)
 Return a random point on the navigation mesh within a circle. The circle radius is only a guideline and in practice the returned point may be further away.
 
float GetDistanceToWall (const Vector3 &point, float radius, const Vector3 &extents=Vector3::ONE, const dtQueryFilter *filter=nullptr, Vector3 *hitPos=nullptr, Vector3 *hitNormal=nullptr)
 Return distance to wall from a point. Maximum search radius must be specified.
 
Vector3 Raycast (const Vector3 &start, const Vector3 &end, const Vector3 &extents=Vector3::ONE, const dtQueryFilter *filter=nullptr, Vector3 *hitNormal=nullptr)
 Perform a walkability raycast on the navigation mesh between start and end and return the point where a wall was hit, or the end point if no walls.
 
void DrawDebugGeometry (bool depthTest)
 Add debug geometry to the debug renderer.
 
String GetMeshName () const
 Return the given name of this navigation mesh.
 
void SetMeshName (const String &newName)
 Set the name of this navigation mesh.
 
int GetTileSize () const
 
float GetCellSize () const
 
float GetCellHeight () const
 
float GetAgentHeight () const
 
float GetAgentRadius () const
 
float GetAgentMaxClimb () const
 
float GetAgentMaxSlope () const
 
float GetRegionMinSize () const
 
float GetRegionMergeSize () const
 
float GetEdgeMaxLength () const
 
float GetEdgeMaxError () const
 
float GetDetailSampleDistance () const
 
float GetDetailSampleMaxError () const
 
const Vector3GetPadding () const
 
float GetAreaCost (unsigned areaID) const
 Get the current cost of an area.
 
bool IsInitialized () const
 
const BoundingBoxGetBoundingBox () const
 
BoundingBox GetWorldBoundingBox () const
 
IntVector2 GetNumTiles () const
 
void SetPartitionType (NavmeshPartitionType partitionType)
 
NavmeshPartitionType GetPartitionType () const
 
virtual void SetNavigationDataAttr (const PODVector< unsigned char > &value)
 Set navigation data attribute. More...
 
virtual PODVector< unsigned char > GetNavigationDataAttr () const
 Return navigation data attribute. More...
 
void SetDrawOffMeshConnections (bool enable)
 
bool GetDrawOffMeshConnections () const
 
void SetDrawNavAreas (bool enable)
 
bool GetDrawNavAreas () const
 
- Public Member Functions inherited from Urho3D::Component
 Component (Context *context)
 Construct.
 
 ~Component () override
 Destruct.
 
virtual void OnSetEnabled ()
 Handle enabled/disabled state change. More...
 
bool Save (Serializer &dest) const override
 Save as binary data. Return true if successful. More...
 
bool SaveXML (XMLElement &dest) const override
 Save as XML data. Return true if successful. More...
 
bool SaveJSON (JSONValue &dest) const override
 Save as JSON data. Return true if successful. More...
 
void MarkNetworkUpdate () override
 Mark for attribute check on the next network update. More...
 
virtual void GetDependencyNodes (PODVector< Node * > &dest)
 Return the depended on nodes to order network updates. More...
 
virtual void DrawDebugGeometry (DebugRenderer *debug, bool depthTest)
 Visualize the component as debug geometry. More...
 
void SetEnabled (bool enable)
 
void Remove ()
 Remove from the scene node. If no other shared pointer references exist, causes immediate deletion.
 
unsigned GetID () const
 
bool IsReplicated () const
 
NodeGetNode () const
 
SceneGetScene () const
 Return the scene the node belongs to.
 
bool IsEnabled () const
 
bool IsEnabledEffective () const
 
ComponentGetComponent (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)
 
- Public Member Functions inherited from Urho3D::Animatable
 Animatable (Context *context)
 Construct.
 
 ~Animatable () override
 Destruct.
 
bool LoadXML (const XMLElement &source) override
 Load from XML data. Return true if successful. More...
 
bool SaveXML (XMLElement &dest) const override
 Save as XML data. Return true if successful. More...
 
bool LoadJSON (const JSONValue &source) override
 Load from JSON data. Return true if successful. More...
 
bool SaveJSON (JSONValue &dest) const override
 Save as JSON data. Return true if successful. More...
 
void SetAnimationEnabled (bool enable)
 
void SetAnimationTime (float time)
 Set time position of all attribute animations or an object animation manually. Automatic update should be disabled in this case.
 
void SetObjectAnimation (ObjectAnimation *objectAnimation)
 
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.
 
void SetAttributeAnimationTime (const String &name, float time)
 Set attribute animation time position manually. Automatic update should be disabled in this case.
 
void RemoveObjectAnimation ()
 Remove object animation. Same as calling SetObjectAnimation with a null pointer.
 
void RemoveAttributeAnimation (const String &name)
 Remove attribute animation. Same as calling SetAttributeAnimation with a null pointer.
 
bool GetAnimationEnabled () const
 
ObjectAnimationGetObjectAnimation () const
 
ValueAnimationGetAttributeAnimation (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.
 
float GetAttributeAnimationTime (const String &name) const
 Return attribute animation time position.
 
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.
 
 ~Serializable () override
 Destruct.
 
virtual void OnSetAttribute (const AttributeInfo &attr, const Variant &src)
 Handle attribute write access. Default implementation writes to the variable at offset, or invokes the set accessor. More...
 
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. More...
 
virtual const Vector< AttributeInfo > * GetAttributes () const
 Return attribute descriptions, or null if none defined. More...
 
virtual const Vector< AttributeInfo > * GetNetworkAttributes () const
 Return network replication attribute descriptions, or null if none defined.
 
virtual bool Load (Deserializer &source)
 Load from binary data. Return true if successful. More...
 
virtual bool Save (Serializer &dest) const
 Save as binary data. Return true if successful. More...
 
virtual bool LoadXML (const XMLElement &source)
 Load from XML data. Return true if successful. More...
 
virtual bool SaveXML (XMLElement &dest) const
 Save as XML data. Return true if successful. More...
 
virtual bool LoadJSON (const JSONValue &source)
 Load from JSON data. Return true if successful. More...
 
virtual bool SaveJSON (JSONValue &dest) const
 Save as JSON data. Return true if successful. More...
 
virtual void ApplyAttributes ()
 Apply attribute changes that can not be applied immediately. Called after scene load or a network update. More...
 
virtual bool SaveDefaultAttributes () const
 Return whether should save default-valued attributes into XML. Default false. More...
 
virtual void MarkNetworkUpdate ()
 Mark for attribute check on the next network update. More...
 
bool SetAttribute (unsigned index, const Variant &value)
 
bool SetAttribute (const String &name, const Variant &value)
 Set attribute by name. Return true if successfully set.
 
void SetInstanceDefault (bool enable)
 Set instance-level default flag.
 
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)
 
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
 
Variant GetAttribute (const String &name) const
 Return attribute value by name. Return empty if not found.
 
Variant GetAttributeDefault (unsigned index) const
 
Variant GetAttributeDefault (const String &name) const
 Return attribute default value by name. Return empty if not found.
 
unsigned GetNumAttributes () const
 
unsigned GetNumNetworkAttributes () const
 Return number of network replication attributes.
 
bool IsTemporary () const
 
bool GetInterceptNetworkUpdate (const String &attributeName) const
 Return whether an attribute's network updates are being intercepted.
 
NetworkStateGetNetworkState () const
 Return the network attribute state, if allocated.
 
- Public Member Functions inherited from Urho3D::Object
 Object (Context *context)
 Construct.
 
 ~Object () override
 Destruct. Clean up self from event sender & receiver structures.
 
virtual StringHash GetType () const =0
 
virtual const StringGetTypeName () const =0
 
virtual const TypeInfoGetTypeInfo () const =0
 Return type info.
 
virtual void OnEvent (Object *sender, StringHash eventType, VariantMap &eventData)
 Handle event.
 
bool IsInstanceOf (StringHash type) const
 Check current instance is type of specified type.
 
bool IsInstanceOf (const TypeInfo *typeInfo) const
 Check current instance is type of specified type.
 
template<typename T >
bool IsInstanceOf () const
 Check current instance is type of specified class.
 
template<typename T >
T * Cast ()
 Cast the object to specified most derived class.
 
template<typename T >
const T * Cast () const
 Cast the object to specified most derived class.
 
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 SubscribeToEvent (StringHash eventType, const std::function< void(StringHash, VariantMap &)> &function, void *userData=nullptr)
 Subscribe to an event that can be sent by any sender.
 
void SubscribeToEvent (Object *sender, StringHash eventType, const std::function< void(StringHash, VariantMap &)> &function, void *userData=nullptr)
 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.
 
VariantMapGetEventDataMap () const
 Return a preallocated map for event data. Used for optimization to avoid constant re-allocation of event data maps.
 
template<typename... Args>
void SendEvent (StringHash eventType, Args... args)
 Send event with variadic parameter pairs to all subscribers. The parameter pairs is a list of paramID and paramValue separated by comma, one pair after another.
 
ContextGetContext () const
 Return execution context.
 
const VariantGetGlobalVar (StringHash key) const
 
const VariantMapGetGlobalVars () const
 
void SetGlobalVar (StringHash key, const Variant &value)
 
ObjectGetSubsystem (StringHash 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.
 
bool HasEventHandlers () const
 Return whether has subscribed to any event.
 
template<class T >
T * GetSubsystem () const
 Template version of returning a subsystem.
 
const StringGetCategory () const
 
void SetBlockEvents (bool block)
 Block object from sending and receiving events.
 
bool GetBlockEvents () const
 Return sending and receiving events blocking status.
 
- 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.
 
 RefCounted (const RefCounted &rhs)=delete
 Prevent copy construction.
 
RefCountedoperator= (const RefCounted &rhs)=delete
 Prevent assignment.
 
void AddRef ()
 
void ReleaseRef ()
 
int Refs () const
 
int WeakRefs () const
 
RefCountRefCountPtr ()
 Return pointer to the reference count structure.
 

Static Public Member Functions

static void RegisterObject (Context *context)
 
- Static Public Member Functions inherited from Urho3D::Animatable
static void RegisterObject (Context *context)
 
- Static Public Member Functions inherited from Urho3D::Object
static const TypeInfoGetTypeInfoStatic ()
 Return type info static.
 

Protected Member Functions

void CollectGeometries (Vector< NavigationGeometryInfo > &geometryList)
 Collect geometry from under Navigable components.
 
void CollectGeometries (Vector< NavigationGeometryInfo > &geometryList, Node *node, HashSet< Node * > &processedNodes, bool recursive)
 Visit nodes and collect navigable geometry. More...
 
void GetTileGeometry (NavBuildData *build, Vector< NavigationGeometryInfo > &geometryList, BoundingBox &box)
 Get geometry data within a bounding box.
 
void AddTriMeshGeometry (NavBuildData *build, Geometry *geometry, const Matrix3x4 &transform)
 Add a triangle mesh to the geometry data.
 
virtual bool BuildTile (Vector< NavigationGeometryInfo > &geometryList, int x, int z)
 Build one tile of the navigation mesh. Return true if successful. More...
 
unsigned BuildTiles (Vector< NavigationGeometryInfo > &geometryList, const IntVector2 &from, const IntVector2 &to)
 Build tiles in the rectangular area. Return number of built tiles.
 
bool InitializeQuery ()
 Ensure that the navigation mesh query is initialized. Return true if successful.
 
virtual void ReleaseNavigationMesh ()
 Release the navigation mesh and the query. More...
 
- Protected Member Functions inherited from Urho3D::Component
void OnAttributeAnimationAdded () override
 Handle attribute animation added. More...
 
void OnAttributeAnimationRemoved () override
 Handle attribute animation removed. More...
 
virtual void OnNodeSet (Node *node)
 Handle scene node being assigned at creation. More...
 
virtual void OnSceneSet (Scene *scene)
 Handle scene being assigned. This may happen several times during the component's lifetime. Scene-wide subsystems and events are subscribed to here. More...
 
virtual void OnMarkedDirty (Node *node)
 Handle scene node transform dirtied. More...
 
virtual void OnNodeSetEnabled (Node *node)
 Handle scene node enabled status changing. More...
 
void SetID (unsigned id)
 
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.
 
ComponentGetFixedUpdateSource ()
 Return a component from the scene root that sends out fixed update events (either PhysicsWorld or PhysicsWorld2D). Return null if neither exists.
 
void DoAutoRemove (AutoRemoveMode mode)
 Perform autoremove. Called by subclasses. Caller should keep a weak pointer to itself to check whether was actually removed, and return immediately without further member operations in that case.
 
- Protected Member Functions inherited from Urho3D::Animatable
virtual void OnAttributeAnimationAdded ()=0
 Handle attribute animation added. More...
 
virtual void OnAttributeAnimationRemoved ()=0
 Handle attribute animation removed. More...
 
virtual AnimatableFindAttributeAnimationTarget (const String &name, String &outName)
 Find target of an attribute animation from object hierarchy by name. More...
 
void SetObjectAttributeAnimation (const String &name, ValueAnimation *attributeAnimation, WrapMode wrapMode, float speed)
 Set object attribute animation internal.
 
void OnObjectAnimationAdded (ObjectAnimation *objectAnimation)
 Handle object animation added.
 
void OnObjectAnimationRemoved (ObjectAnimation *objectAnimation)
 Handle object animation removed.
 
void UpdateAttributeAnimations (float timeStep)
 Update attribute animations.
 
bool IsAnimatedNetworkAttribute (const AttributeInfo &attrInfo) const
 Is animated network attribute.
 
AttributeAnimationInfoGetAttributeAnimationInfo (const String &name) const
 Return attribute animation info.
 
void HandleAttributeAnimationAdded (StringHash eventType, VariantMap &eventData)
 Handle attribute animation added.
 
void HandleAttributeAnimationRemoved (StringHash eventType, VariantMap &eventData)
 Handle attribute animation removed.
 

Protected Attributes

String meshName_
 Identifying name for this navigation mesh.
 
dtNavMesh * navMesh_
 Detour navigation mesh.
 
dtNavMeshQuery * navMeshQuery_
 Detour navigation mesh query.
 
UniquePtr< dtQueryFilter > queryFilter_
 Detour navigation mesh query filter.
 
UniquePtr< FindPathData > pathData_
 Temporary data for finding a path.
 
int tileSize_
 Tile size.
 
float cellSize_
 Cell size.
 
float cellHeight_
 Cell height.
 
float agentHeight_
 Navigation agent height.
 
float agentRadius_
 Navigation agent radius.
 
float agentMaxClimb_
 Navigation agent max vertical climb.
 
float agentMaxSlope_
 Navigation agent max slope.
 
float regionMinSize_
 Region minimum size.
 
float regionMergeSize_
 Region merge size.
 
float edgeMaxLength_
 Edge max length.
 
float edgeMaxError_
 Edge max error.
 
float detailSampleDistance_
 Detail sampling distance.
 
float detailSampleMaxError_
 Detail sampling maximum error.
 
Vector3 padding_
 Bounding box padding.
 
int numTilesX_
 Number of tiles in X direction.
 
int numTilesZ_
 Number of tiles in Z direction.
 
BoundingBox boundingBox_
 Whole navigation mesh bounding box.
 
NavmeshPartitionType partitionType_
 Type of the heightfield partitioning.
 
bool keepInterResults_
 Keep internal build resources for debug draw modes.
 
bool drawOffMeshConnections_
 Debug draw OffMeshConnection components.
 
bool drawNavAreas_
 Debug draw NavArea components.
 
Vector< WeakPtr< NavArea > > areas_
 NavAreas for this NavMesh.
 
- Protected Attributes inherited from Urho3D::Component
Nodenode_
 Scene node.
 
unsigned id_
 Unique ID within the scene.
 
bool networkUpdate_
 Network update queued flag.
 
bool enabled_
 Enabled flag.
 
- Protected Attributes inherited from Urho3D::Animatable
bool animationEnabled_
 Animation enabled.
 
SharedPtr< ObjectAnimationobjectAnimation_
 Animation.
 
HashSet< const AttributeInfo * > animatedNetworkAttributes_
 Animated network attribute set.
 
HashMap< String, SharedPtr< AttributeAnimationInfo > > attributeAnimationInfos_
 Attribute animation infos.
 
- Protected Attributes inherited from Urho3D::Serializable
UniquePtr< NetworkStatenetworkState_
 Network attribute state.
 
- Protected Attributes inherited from Urho3D::Object
Contextcontext_
 Execution context.
 

Private Member Functions

 URHO3D_OBJECT (NavigationMesh, Component)
 
void WriteTile (Serializer &dest, int x, int z) const
 Write tile data.
 
bool ReadTile (Deserializer &source, bool silent)
 Read tile data to the navigation mesh.
 

Friends

class CrowdManager
 

Detailed Description

Navigation mesh component. Collects the navigation geometry from child nodes with the Navigable component and responds to path queries.

Member Function Documentation

◆ AddTile()

bool Urho3D::NavigationMesh::AddTile ( const PODVector< unsigned char > &  tileData)
virtual

Add tile to navigation mesh.

Reimplemented in Urho3D::DynamicNavigationMesh.

Here is the call graph for this function:

◆ Allocate()

bool Urho3D::NavigationMesh::Allocate ( const BoundingBox boundingBox,
unsigned  maxTiles 
)
virtual

Allocate the navigation mesh without building any tiles. Bounding box is not padded. Return true if successful.

Reimplemented in Urho3D::DynamicNavigationMesh.

Here is the call graph for this function:

◆ Build() [1/3]

bool Urho3D::NavigationMesh::Build ( )
virtual

Rebuild the navigation mesh. Return true if successful.

Reimplemented in Urho3D::DynamicNavigationMesh.

Here is the call graph for this function:

◆ Build() [2/3]

bool Urho3D::NavigationMesh::Build ( const BoundingBox boundingBox)
virtual

Rebuild part of the navigation mesh contained by the world-space bounding box. Return true if successful.

Reimplemented in Urho3D::DynamicNavigationMesh.

Here is the call graph for this function:

◆ Build() [3/3]

bool Urho3D::NavigationMesh::Build ( const IntVector2 from,
const IntVector2 to 
)
virtual

Rebuild part of the navigation mesh in the rectangular area. Return true if successful.

Reimplemented in Urho3D::DynamicNavigationMesh.

Here is the call graph for this function:

◆ BuildTile()

bool Urho3D::NavigationMesh::BuildTile ( Vector< NavigationGeometryInfo > &  geometryList,
int  x,
int  z 
)
protectedvirtual

Build one tile of the navigation mesh. Return true if successful.

Todo:
Assignment of flags from navigation areas?
Here is the call graph for this function:
Here is the caller graph for this function:

◆ CollectGeometries()

void Urho3D::NavigationMesh::CollectGeometries ( Vector< NavigationGeometryInfo > &  geometryList,
Node node,
HashSet< Node * > &  processedNodes,
bool  recursive 
)
protected

Visit nodes and collect navigable geometry.

Todo:
Evaluate whether should handle other types. Now StaticModel & TerrainPatch are supported, others skipped
Here is the call graph for this function:

◆ DrawDebugGeometry()

void Urho3D::NavigationMesh::DrawDebugGeometry ( DebugRenderer debug,
bool  depthTest 
)
overridevirtual

Visualize the component as debug geometry.

Reimplemented from Urho3D::Component.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ GetAgentHeight()

float Urho3D::NavigationMesh::GetAgentHeight ( ) const
inline

Return navigation agent height.

Here is the caller graph for this function:

◆ GetAgentMaxClimb()

float Urho3D::NavigationMesh::GetAgentMaxClimb ( ) const
inline

Return navigation agent max vertical climb.

Here is the caller graph for this function:

◆ GetAgentMaxSlope()

float Urho3D::NavigationMesh::GetAgentMaxSlope ( ) const
inline

Return navigation agent max slope.

Here is the caller graph for this function:

◆ GetAgentRadius()

float Urho3D::NavigationMesh::GetAgentRadius ( ) const
inline

Return navigation agent radius.

Here is the caller graph for this function:

◆ GetBoundingBox()

const BoundingBox & Urho3D::NavigationMesh::GetBoundingBox ( ) const
inline

Return local space bounding box of the navigation mesh.

◆ GetCellHeight()

float Urho3D::NavigationMesh::GetCellHeight ( ) const
inline

Return cell height.

Here is the caller graph for this function:

◆ GetCellSize()

float Urho3D::NavigationMesh::GetCellSize ( ) const
inline

Return cell size.

Here is the caller graph for this function:

◆ GetDetailSampleDistance()

float Urho3D::NavigationMesh::GetDetailSampleDistance ( ) const
inline

Return detail sampling distance.

Here is the caller graph for this function:

◆ GetDetailSampleMaxError()

float Urho3D::NavigationMesh::GetDetailSampleMaxError ( ) const
inline

Return detail sampling maximum error.

Here is the caller graph for this function:

◆ GetDrawNavAreas()

bool Urho3D::NavigationMesh::GetDrawNavAreas ( ) const
inline

Return whether to draw NavArea components.

Here is the caller graph for this function:

◆ GetDrawOffMeshConnections()

bool Urho3D::NavigationMesh::GetDrawOffMeshConnections ( ) const
inline

Return whether to draw OffMeshConnection components.

Here is the caller graph for this function:

◆ GetEdgeMaxError()

float Urho3D::NavigationMesh::GetEdgeMaxError ( ) const
inline

Return edge max error.

Here is the caller graph for this function:

◆ GetEdgeMaxLength()

float Urho3D::NavigationMesh::GetEdgeMaxLength ( ) const
inline

Return edge max length.

Here is the caller graph for this function:

◆ GetNavigationDataAttr()

PODVector< unsigned char > Urho3D::NavigationMesh::GetNavigationDataAttr ( ) const
virtual

Return navigation data attribute.

Reimplemented in Urho3D::DynamicNavigationMesh.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ GetNumTiles()

IntVector2 Urho3D::NavigationMesh::GetNumTiles ( ) const
inline

Return number of tiles.

Here is the caller graph for this function:

◆ GetPadding()

const Vector3 & Urho3D::NavigationMesh::GetPadding ( ) const
inline

Return navigation mesh bounding box padding.

Here is the caller graph for this function:

◆ GetPartitionType()

NavmeshPartitionType Urho3D::NavigationMesh::GetPartitionType ( ) const
inline

Return Partition Type.

Here is the caller graph for this function:

◆ GetRegionMergeSize()

float Urho3D::NavigationMesh::GetRegionMergeSize ( ) const
inline

Return region merge size.

Here is the caller graph for this function:

◆ GetRegionMinSize()

float Urho3D::NavigationMesh::GetRegionMinSize ( ) const
inline

Return region minimum size.

Here is the caller graph for this function:

◆ GetTileData()

PODVector< unsigned char > Urho3D::NavigationMesh::GetTileData ( const IntVector2 tile) const
virtual

Return tile data.

Reimplemented in Urho3D::DynamicNavigationMesh.

Here is the call graph for this function:

◆ GetTileSize()

int Urho3D::NavigationMesh::GetTileSize ( ) const
inline

Return tile size.

Here is the caller graph for this function:

◆ GetWorldBoundingBox()

BoundingBox Urho3D::NavigationMesh::GetWorldBoundingBox ( ) const

Return world space bounding box of the navigation mesh.

Here is the call graph for this function:

◆ IsInitialized()

bool Urho3D::NavigationMesh::IsInitialized ( ) const
inline

Return whether has been initialized with valid navigation data.

◆ RegisterObject()

void Urho3D::NavigationMesh::RegisterObject ( Context context)
static

Register object factory.

◆ ReleaseNavigationMesh()

void Urho3D::NavigationMesh::ReleaseNavigationMesh ( )
protectedvirtual

Release the navigation mesh and the query.

Reimplemented in Urho3D::DynamicNavigationMesh.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ RemoveAllTiles()

void Urho3D::NavigationMesh::RemoveAllTiles ( )
virtual

Remove all tiles from navigation mesh.

Reimplemented in Urho3D::DynamicNavigationMesh.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ RemoveTile()

void Urho3D::NavigationMesh::RemoveTile ( const IntVector2 tile)
virtual

Remove tile from navigation mesh.

Reimplemented in Urho3D::DynamicNavigationMesh.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetAgentHeight()

void Urho3D::NavigationMesh::SetAgentHeight ( float  height)

Set navigation agent height.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetAgentMaxClimb()

void Urho3D::NavigationMesh::SetAgentMaxClimb ( float  maxClimb)

Set navigation agent max vertical climb.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetAgentMaxSlope()

void Urho3D::NavigationMesh::SetAgentMaxSlope ( float  maxSlope)

Set navigation agent max slope.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetAgentRadius()

void Urho3D::NavigationMesh::SetAgentRadius ( float  radius)

Set navigation agent radius.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetCellHeight()

void Urho3D::NavigationMesh::SetCellHeight ( float  height)

Set cell height.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetCellSize()

void Urho3D::NavigationMesh::SetCellSize ( float  size)

Set cell size.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetDetailSampleDistance()

void Urho3D::NavigationMesh::SetDetailSampleDistance ( float  distance)

Set detail sampling distance.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetDetailSampleMaxError()

void Urho3D::NavigationMesh::SetDetailSampleMaxError ( float  error)

Set detail sampling maximum error.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetDrawNavAreas()

void Urho3D::NavigationMesh::SetDrawNavAreas ( bool  enable)
inline

Draw debug geometry for NavArea components.

Here is the caller graph for this function:

◆ SetDrawOffMeshConnections()

void Urho3D::NavigationMesh::SetDrawOffMeshConnections ( bool  enable)
inline

Draw debug geometry for OffMeshConnection components.

Here is the caller graph for this function:

◆ SetEdgeMaxError()

void Urho3D::NavigationMesh::SetEdgeMaxError ( float  error)

Set edge max error.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetEdgeMaxLength()

void Urho3D::NavigationMesh::SetEdgeMaxLength ( float  length)

Set edge max length.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetNavigationDataAttr()

void Urho3D::NavigationMesh::SetNavigationDataAttr ( const PODVector< unsigned char > &  value)
virtual

Set navigation data attribute.

Reimplemented in Urho3D::DynamicNavigationMesh.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetPadding()

void Urho3D::NavigationMesh::SetPadding ( const Vector3 padding)

Set padding of the navigation mesh bounding box. Having enough padding allows to add geometry on the extremities of the navigation mesh when doing partial rebuilds.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetPartitionType()

void Urho3D::NavigationMesh::SetPartitionType ( NavmeshPartitionType  partitionType)

Set the partition type used for polygon generation.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetRegionMergeSize()

void Urho3D::NavigationMesh::SetRegionMergeSize ( float  size)

Set region merge size.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetRegionMinSize()

void Urho3D::NavigationMesh::SetRegionMinSize ( float  size)

Set region minimum size.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ SetTileSize()

void Urho3D::NavigationMesh::SetTileSize ( int  size)

Set tile size.

Here is the call graph for this function:
Here is the caller graph for this function:

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