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 Vector3 &	GetPadding () const

float	GetAreaCost (unsigned areaID) const
	Get the current cost of an area.

bool	IsInitialized () const

const BoundingBox &	GetBoundingBox () 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

Node *	GetNode () const

Scene *	GetScene () const
	Return the scene the node belongs to.

bool	IsEnabled () const

bool	IsEnabledEffective () const

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)

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

ObjectAnimation *	GetObjectAnimation () const

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.

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.

NetworkState *	GetNetworkState () 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 String &	GetTypeName () const =0

virtual const TypeInfo *	GetTypeInfo () 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.

VariantMap &	GetEventDataMap () 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.

Context *	GetContext () const
	Return execution context.

const Variant &	GetGlobalVar (StringHash key) const

const VariantMap &	GetGlobalVars () const

void	SetGlobalVar (StringHash key, const Variant &value)

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

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.

RefCounted &	operator= (const RefCounted &rhs)=delete
	Prevent assignment.

void	AddRef ()

void	ReleaseRef ()

int	Refs () const

int	WeakRefs () const

RefCount *	RefCountPtr ()
	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 TypeInfo *	GetTypeInfoStatic ()
	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.

Component *	GetFixedUpdateSource ()
	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 Animatable *	FindAttributeAnimationTarget (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.

AttributeAnimationInfo *	GetAttributeAnimationInfo (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
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::Animatable
bool	animationEnabled_
	Animation enabled.

SharedPtr< ObjectAnimation >	objectAnimation_
	Animation.

HashSet< const AttributeInfo * >	animatedNetworkAttributes_
	Animated network attribute set.

HashMap< String, SharedPtr< AttributeAnimationInfo > >	attributeAnimationInfos_
	Attribute animation infos.

Protected Attributes inherited from Urho3D::Serializable
UniquePtr< NetworkState >	networkState_
	Network attribute state.

Protected Attributes inherited from Urho3D::Object
Context *	context_
	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:

/var/dev/u3d/stable/Source/Urho3D/Navigation/NavigationMesh.h
/var/dev/u3d/stable/Source/Urho3D/Navigation/NavigationMesh.cpp

Public Member Functions

Static Public Member Functions

Protected Member Functions

Protected Attributes

Private Member Functions

Friends

Detailed Description

Member Function Documentation

◆ AddTile()

◆ Allocate()

◆ Build() [1/3]

◆ Build() [2/3]

◆ Build() [3/3]

◆ BuildTile()

◆ CollectGeometries()

◆ DrawDebugGeometry()

◆ GetAgentHeight()

◆ GetAgentMaxClimb()

◆ GetAgentMaxSlope()

◆ GetAgentRadius()

◆ GetBoundingBox()

◆ GetCellHeight()

◆ GetCellSize()

◆ GetDetailSampleDistance()

◆ GetDetailSampleMaxError()

◆ GetDrawNavAreas()

◆ GetDrawOffMeshConnections()

◆ GetEdgeMaxError()

◆ GetEdgeMaxLength()

◆ GetNavigationDataAttr()

◆ GetNumTiles()

◆ GetPadding()

◆ GetPartitionType()

◆ GetRegionMergeSize()

◆ GetRegionMinSize()

◆ GetTileData()

◆ GetTileSize()

◆ GetWorldBoundingBox()

◆ IsInitialized()

◆ RegisterObject()

◆ ReleaseNavigationMesh()

◆ RemoveAllTiles()

◆ RemoveTile()

◆ SetAgentHeight()

◆ SetAgentMaxClimb()

◆ SetAgentMaxSlope()

◆ SetAgentRadius()

◆ SetCellHeight()

◆ SetCellSize()

◆ SetDetailSampleDistance()

◆ SetDetailSampleMaxError()

◆ SetDrawNavAreas()

◆ SetDrawOffMeshConnections()

◆ SetEdgeMaxError()

◆ SetEdgeMaxLength()

◆ SetNavigationDataAttr()

◆ SetPadding()

◆ SetPartitionType()

◆ SetRegionMergeSize()

◆ SetRegionMinSize()

◆ SetTileSize()