#include <bestgraphvertexpathfinderquery.h>
This query propagates outward through the NavMesh from the starting position.
Each time the query encounters a NavGraph vertex, it calls the customizer that you pass in the template argument to determine whether that vertex should be chosen as the destination for the path, or whether the search should continue. The template argument should be a class that contains the same methods as the customizer accepted by the TraverseLogic class, plus the following methods:
It's a common pattern to have VertexFinderLogic inherit from TraverseLogic, for ex: DefaultTraverseLogic. The OnGraphVertexVisited() method is called for each vertex encountered during the propagation. It indicates by its return value whether or not the vertex should be chosen as the best so far, and whether or not the query should continue. It can also indicate that the path to the candidate vertex must be tested before a decision can be made; in this case the query also calls the OnPathToGraphVertexComputed() method, providing the path to the candidate vertex and the path to the best vertex found so far. the propagation is limited in 2d to a circle centered in startPos and with m_propagationRadius as radius. (you can change it with the SetPropagationRadius method)
Inherits Kaim::BaseBestGraphVertexPathFinderQuery.
Public Types | |
enum | PathFinderResult { PathFinderNotInitialized, PathFinderNotComputed, PathFinderUnderProcess, PathFinderSuccess, PathFinderFailure, PathFinderFailure_NavDataChanged } |
Enumerates the possible status of a IPathFinderQuery. More... | |
Public Member Functions | |
virtual QueryType | GetType () const |
Get query type. More... | |
virtual void | GetPathFinderTextResult (String &) const |
Fills the String with an explanation of the result. Use this to debug your pathfinder query. More... | |
virtual void | DisplayPropagationBounds (DisplayList &displayList) const |
Fill the displayList with display info that may help to understand a PathFinderFailure (mainly propagation bounds) More... | |
virtual const Vec3f * | GetDestination () const |
This function is virtual because not all the PathFinders have a preset destination, it may return nullptr. More... | |
Public Attributes | |
QueryProcessStatus | m_processStatus |
Modified by the query within Advance(). Do not modify. More... | |
Ptr< IOnDone > | m_onDone |
The optional IOnDone instance to be called. Must be set manually by the user. See IOnDone. More... | |
Protected Attributes | |
NavTrianglePtr | m_startTrianglePtr |
The NavMesh triangle that corresponds to m_startPos3f. If not valid, it will be computed. More... | |
NavGraphEdgePtr | m_startNavGraphEdgePtr |
if valid, propagation start using the m_startNavGraphEdgePtr More... | |
NavGraphEdgeDirection | m_startNavGraphEdgeDirection |
if NAVGRAPHEDGE_BIDIRECTIONAL propagation uses m_startNavGraphEdgePtr reverse edge if it exists. More... | |
NavGraphVertexPtr | m_startNavGraphVertexPtr |
if valid, propagation start using the m_startNavGraphVertexPtr More... | |
BestGraphVertexPathFinderQueryResult | m_result |
Updated during processing to indicate the result of the PathFinderQueryResult query. More... | |
Functions | |
BestGraphVertexPathFinderQuery () | |
virtual | ~BestGraphVertexPathFinderQuery () |
Query framework functions | |
virtual void | Advance (WorkingMemory *workingMemory) |
Performs a single iteration of the PathFinder. More... | |
virtual void | ReleaseWorkingMemoryOnCancelDuringProcess (WorkingMemory *workingMemory=nullptr) |
Called when a query is canceled in FlushCommands while its status is QueryInProcess to make sure that the WorkingMemory is left in valid state (typically, no WorkingMemory buffer should be in used after this call). More... | |
For internal use only | |
bool | TraversalHasVisitedNavDataChanged () |
Functions | |
void | SetNavigationProfileId (KyUInt32 navigationProfileId) |
KyUInt32 | GetNavigationProfileId () const |
Public Data Members | |
KyUInt32 | m_navigationProfileId |
Vec3f | m_startPos3f |
The starting position for the Path request. More... | |
PathFinderQueryComputeChannelMode | m_computeChannelMode |
The mode toggling Channels computation. More... | |
ChannelComputerConfig | m_channelComputerConfig |
The parameter set specific to Channels computation. More... | |
FullDebug | m_fullDebug |
bool | m_doClampRawPath |
KyUInt32 | m_lastAdvanceDatabaseChangeIdx |
Ptr< Path > | m_path |
The Path found by the query. More... | |
IQuery Functions | |
bool | CanBeInitialized () const |
In the case of a query processed in a QueryQueue, this must be tested before initializing the query, to prevent modifying the query during the process. More... | |
bool | IsInAQueryQueue () const |
Returns true if the query is currently registered in a QueryQueue. More... | |
bool | IsSafeToReadResult () const |
Returns true if the query has been processed, is no longer in a queue, and OnDone (if there is one) has been called. More... | |
KyUInt32 | PerformQueryBlocking (WorkingMemory *workingMemory=nullptr) |
Calls Advance() untill the query is done. More... | |
void | OnDone () |
Calls m_onDone IOnDone::OnDone() if m_onDone is not null. More... | |
KyResult | SendVisualDebug () |
Sends the query to the NavigationLab. More... | |
void | SetTraverseLogicUserData (void *traverseLogicUserData) |
Sets m_traverseLogicUserData for queries that have a custom TraverseLogic, useless otherwise. More... | |
void * | GetTraverseLogicUserData () const |
Gets m_traverseLogicUserData. More... | |
For internal use only | |
static const char * | GetQueryTypeName (QueryType queryType) |
Database * | m_database |
The database on which the query will be performed. Set in Initialize(), do not directly modify. More... | |
void * | m_traverseLogicUserData |
This userData is typically passed by the Bot. More... | |
QueryQueue * | m_queue |
Updated by the QueryQueue. Do not modify. More... | |
QueryStatusInQueue | m_inQueueStatus |
Used by the QueryQueue. Do not modify. More... | |
KyUInt32 | m_queryInfoId |
|
inherited |
Enumerates the possible status of a IPathFinderQuery.
Enumerator | |
---|---|
PathFinderNotInitialized |
The IPathFinderQuery is not yet initialized. |
PathFinderNotComputed |
The IPathFinderQuery is initialized but has not been processed. |
PathFinderUnderProcess |
The IPathFinderQuery is currently under process. |
PathFinderSuccess |
The IPathFinderQuery has been completed and a Path has been found. |
PathFinderFailure |
The IPathFinderQuery has been completed but no Path has been found. |
PathFinderFailure_NavDataChanged |
The IPathFinderQuery ended prematurely due to changes into NavData. |
|
inlinevirtual |
Performs a single iteration of the PathFinder.
This function is called by the QueryQueue to process one step on the query. One call to Advance should be short (< 0.1ms as too long). It's Advance() responsibility to update m_processStatus. If the query is atomic, one call to Advance() will fully perform the query and set m_processStatus to QueryDone. If the query is time-sliced, several calls to Advance() will be needed to complete the query. the first call should set m_processStatus to Kaim::QueryInProcess and the last one to Kaim::QueryDone.
workingMemory | Sandbox memory used to perform queries. |
Implements Kaim::IQuery.
|
inlineinherited |
In the case of a query processed in a QueryQueue, this must be tested before initializing the query, to prevent modifying the query during the process.
|
virtualinherited |
Fill the displayList with display info that may help to understand a PathFinderFailure (mainly propagation bounds)
Reimplemented from Kaim::IPathFinderQuery.
|
inlinevirtualinherited |
This function is virtual because not all the PathFinders have a preset destination, it may return nullptr.
Implements Kaim::IPathFinderQuery.
|
virtualinherited |
Fills the String with an explanation of the result. Use this to debug your pathfinder query.
Reimplemented from Kaim::IPathFinderQuery.
|
inlineinherited |
Gets m_traverseLogicUserData.
|
inlinevirtualinherited |
Get query type.
Implements Kaim::IQuery.
|
inlineinherited |
Returns true if the query is currently registered in a QueryQueue.
If true, you must not push it again in QueryQueue (even the same one). If false, you must not try to cancel it from the QueryQueue.
|
inlineinherited |
Returns true if the query has been processed, is no longer in a queue, and OnDone (if there is one) has been called.
If true, it's guaranteed to be safe to read the results of this query. Will return false if the Query has been cancelled or has not yet been processed.
|
inlineinherited |
Calls m_onDone IOnDone::OnDone() if m_onDone is not null.
Called automatically by the QueryQueue during the World::Update() (in the FlushQueries() step) when this query has been completed. OnDone() is not called if the query is canceled. Note that the member m_onDone is reset to nullptr at the end of this function.
|
inherited |
|
inlinevirtual |
Called when a query is canceled in FlushCommands while its status is QueryInProcess to make sure that the WorkingMemory is left in valid state (typically, no WorkingMemory buffer should be in used after this call).
Implements Kaim::ITimeSlicedQuery.
|
inherited |
Sends the query to the NavigationLab.
Currently the implementation transform the query using a DisplayList, and the display list is shown only at the frame SendVisualDebug is called.
|
inlineinherited |
Sets m_traverseLogicUserData for queries that have a custom TraverseLogic, useless otherwise.
|
inherited |
The parameter set specific to Channels computation.
|
inherited |
The mode toggling Channels computation.
|
inherited |
The database on which the query will be performed. Set in Initialize(), do not directly modify.
|
inherited |
Used by the QueryQueue. Do not modify.
|
inherited |
|
inherited |
Modified by the query within Advance(). Do not modify.
Before reading m_processStatus, always ensure IsInAQueryQueue() returns false.
|
inherited |
Updated by the QueryQueue. Do not modify.
|
protectedinherited |
Updated during processing to indicate the result of the PathFinderQueryResult query.
|
protectedinherited |
if NAVGRAPHEDGE_BIDIRECTIONAL propagation uses m_startNavGraphEdgePtr reverse edge if it exists.
|
protectedinherited |
if valid, propagation start using the m_startNavGraphEdgePtr
|
protectedinherited |
if valid, propagation start using the m_startNavGraphVertexPtr
|
protectedinherited |
The NavMesh triangle that corresponds to m_startPos3f. If not valid, it will be computed.
|
inherited |
This userData is typically passed by the Bot.