Kaim::BasePathFromPolylineQuery Class Reference

Kaim::BasePathFromPolylineQuery Class Referenceabstract

#include <basepathfrompolylinequery.h>

Class Description

Base class for AstarQuery.

Inherits Kaim::IPathFinderQuery.

Inherited by Kaim::PathFromPolylineQuery< TraverseLogic >.

Public Types

enum  PathFinderResult {
  PathFinderNotInitialized, PathFinderNotComputed, PathFinderUnderProcess, PathFinderSuccess,
  PathFinderFailure, PathFinderFailure_NavDataChanged
}
 

Public Attributes

Databasem_database
 
QueryStatusInQueue m_inQueueStatus
 
QueryQueuem_queue
 
void * m_traverseLogicUserData
 

Protected Attributes

PositionSpatializationRange m_positionSpatializationRange
 
PathFromPolylineQueryResult m_result
 

Public Member Functions

void SetNavigationProfileId (KyUInt32 navigationProfileId)
 
KyUInt32 GetNavigationProfileId () const
 

Virtual Member Functions

virtual void DisplayPropagationBounds (ScopedDisplayList &) const
 

Public Data Members

Vec3f m_startPos3f
 
Ptr< Pathm_path
 
KyUInt32 m_navigationProfileId
 
PathFinderQueryComputeChannelMode m_computeChannelMode
 
ChannelComputerConfig m_channelComputerConfig
 
KyUInt32 m_dataBaseChangeIdx
 
bool m_enableAdvancedVisualDebug
 

Main API functions

virtual void GetPathFinderTextResult (String &) const
 
virtual PathFinderResult GetPathFinderResult () const
 
virtual const Vec3fGetDestination () const
 
PathFromPolylineQueryResult GetResult () const
 
const Vec3fGetStartPos () const
 
const KyArrayPOD< Vec3f > & GetPolyline () const
 
PathFinderQueryComputeChannelMode GetComputeChannelMode () const
 
const ChannelComputerConfigGetChannelComputerConfig () const
 
PathGetPath () const
 
ChannelArrayGetChannelArray () const
 
KyUInt32 GetNumberOfProcessedNodePerFrame () const
 
const PositionSpatializationRange & GetPositionSpatializationRange () const
 

For internal use only

KyUInt32 m_numberOfRayCastPerAdavance
 
KyUInt32 m_numberOfIntersectionTestPerAdvance
 

Main API Functions

bool CanBeInitialized () const
 
bool IsInAQueryQueue () const
 
bool IsSafeToReadResult () const
 
void PerformQueryBlocking (WorkingMemory *workingMemory=0)
 
void OnDone ()
 
KyResult SendVisualDebug ()
 
void SetTraverseLogicUserData (void *traverseLogicUserData)
 
void * GetTraverseLogicUserData () const
 

Pure virtual functions

virtual void Advance (WorkingMemory *workingMemory)=0
 

For internal use only

static const char * GetQueryTypeName (QueryType queryType)
 

Internal Virtual functions for NavigationLab Remote Query processing

These functions are used by IQuery::SendVisualDebug() and also used by the NavigationLab to request remote execution: using VisualDebugClient::Send(IQuery*) to ask for a query to be executed using VisualDebugServer::Send(IQuery*) to send back the query result.

Queries that can be visual debug override these 3 functions.

By convenience, such queries provide a static function with the following signature: /code static Ptr<BaseBlobHandler> CreateStaticQueryBlobHandler(); /endcode

virtual Ptr< BaseBlobHandler > CreateQueryBlobHandler ()
 
virtual void BuildQueryBlob (Kaim::BaseBlobHandler *)
 
virtual void InitFromQueryBlob (World *, void *)
 

Public Data Members

QueryProcessStatus m_processStatus
 
Ptr< IOnDonem_onDone
 

Public Member Functions

void Initialize ()
 

Pure virtual functions

virtual void ReleaseWorkingMemoryOnCancelDuringProcess (WorkingMemory *workingMemory)=0
 

Member Enumeration Documentation

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.

Member Function Documentation

virtual void Kaim::IQuery::Advance ( WorkingMemory *  workingMemory)
pure virtualinherited

This function is called by the QueryQueue to process one step on the query.

It MUST NEVER, under any circumstances, take too long. As a guideline, consider 0.1ms as too long.

It is under the responsibility of this function to update m_processStatus. Obviously, if the query is atomic (i.e. not time-sliced), a 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.

Parameters
workingMemorySandbox memory used to perform queries.

Implemented in Kaim::AStarQuery< TraverseLogic >, Kaim::BestGraphVertexPathFinderQuery< VertexFinderLogic >, Kaim::SpatializedPointCollectorInAABBQuery< SpatializedPointCollectorFilter >, Kaim::SpatializedPointCollectorInAABBQuery< Kaim::AvoidanceComputerCollectorFilter >, Kaim::SegmentCastQuery< TraverseLogic >, Kaim::DiskCastQuery< TraverseLogic >, Kaim::SegmentCanGoQuery< TraverseLogic >, Kaim::TriangleFromPosQuery, Kaim::DiskCanGoQuery< TraverseLogic >, Kaim::RayCastQuery< TraverseLogic >, Kaim::MultipleFloorTrianglesFromPosQuery, Kaim::RayCanGoQuery< TraverseLogic >, Kaim::MonodirectionalRayCanGoQuery< TraverseLogic >, Kaim::DiskExpansionQuery< TraverseLogic >, Kaim::InsidePosFromOutsidePosQuery< TraverseLogic >, Kaim::RayCastOnSegmentQuery< TraverseLogic >, Kaim::DynamicNavMeshQuery, Kaim::RayCanGoOnSegmentQuery< TraverseLogic >, Kaim::MoveOnNavMeshQuery< TraverseLogic >, Kaim::FindFirstVisiblePositionOnPathQuery< TraverseLogic >, Kaim::DiskCollisionQuery< TraverseLogic >, Kaim::CircleArcSplineComputationQuery, Kaim::TriangleFromPosAndTriangleSeedQuery, Kaim::NearestBorderHalfEdgeFromPosQuery< TraverseLogic >, Kaim::RayCastFull3dQuery, and Kaim::CollisionRayCastQuery.

bool Kaim::IQuery::CanBeInitialized ( ) const
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.

virtual void Kaim::IPathFinderQuery::DisplayPropagationBounds ( ScopedDisplayList ) const
inlinevirtualinherited

Fill the displayList with display info that may help to understand a PathFinderFailure (mainly propagation bounds)

Reimplemented in Kaim::BaseAStarQuery, and Kaim::BaseBestGraphVertexPathFinderQuery.

const Vec3f * Kaim::BasePathFromPolylineQuery::GetDestination ( ) const
inlinevirtual

This function is virtual because not all the PathFinders have a preset destination, it may return KY_NULL.

Implements Kaim::IPathFinderQuery.

virtual void Kaim::BasePathFromPolylineQuery::GetPathFinderTextResult ( String &  ) const
virtual

Fills the String with an explanation of the result. Use this to debug your pathfinder query.

Reimplemented from Kaim::IPathFinderQuery.

void Kaim::ITimeSlicedQuery::Initialize ( )
inlineinherited

Should be called by the derived class before trying to perform the query or to push it in a QueryQueue.

This function calls IQuery::Initialize().

bool Kaim::IQuery::IsInAQueryQueue ( ) const
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.

bool Kaim::IQuery::IsSafeToReadResult ( ) const
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.

void Kaim::IQuery::OnDone ( )
inlineinherited

Calls the OnDone function of the IOnDone object if provided.

Called automatically by the QueryQueue during the World::Update() (in FlushQueries() step) when this query has been completed.

Not called if this query is canceled.

Note that the member m_onDone is reset to KY_NULL at the end of this function.

void Kaim::IQuery::PerformQueryBlocking ( WorkingMemory *  workingMemory = 0)
inherited

Process the query at once whether it is time-sliced or not.

Parameters
workingMemorySandbox memory used to perform queries. If let to KY_NULL, the m_database internal WorkingMemory is used.
virtual void Kaim::ITimeSlicedQuery::ReleaseWorkingMemoryOnCancelDuringProcess ( WorkingMemory *  workingMemory)
pure virtualinherited

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).

Implemented in Kaim::AStarQuery< TraverseLogic >, Kaim::BestGraphVertexPathFinderQuery< VertexFinderLogic >, Kaim::DynamicNavMeshQuery, and Kaim::CircleArcSplineComputationQuery.

void Kaim::IQuery::SetTraverseLogicUserData ( void *  traverseLogicUserData)
inlineinherited

Should be set for queries templated by a traverse logic, useless otherwise.

Member Data Documentation

ChannelComputerConfig Kaim::IPathFinderQuery::m_channelComputerConfig
inherited

The parameter set specific to Channels computation.

PathFinderQueryComputeChannelMode Kaim::IPathFinderQuery::m_computeChannelMode
inherited

The mode toggling Channels computation.

Database* Kaim::IQuery::m_database
inherited

The database on which the query will be performed. Set in Initialize(), do not directly modify.

KyUInt32 Kaim::IPathFinderQuery::m_dataBaseChangeIdx
inherited

Stores the revision of the Database when the Path has been computed.

QueryStatusInQueue Kaim::IQuery::m_inQueueStatus
inherited

Used by the QueryQueue. Do not modify.

KyUInt32 Kaim::BasePathFromPolylineQuery::m_numberOfIntersectionTestPerAdvance

The number of intersections that will be processed each frame during the clamper part of the query.

KyUInt32 Kaim::BasePathFromPolylineQuery::m_numberOfRayCastPerAdavance

The number of CanGo tests that will be processed each frame during the refiner part of the query.

Ptr<IOnDone> Kaim::IQuery::m_onDone
inherited

The optional IOnDone instance to be called. Must be set manually by the user. See IOnDone.

Ptr<Path> Kaim::IPathFinderQuery::m_path
inherited

The Path found by the query.

PositionSpatializationRange Kaim::BasePathFromPolylineQuery::m_positionSpatializationRange
protected

The altitude range used to find NavMesh triangles that correspond to the start and destination points.

QueryProcessStatus Kaim::IQuery::m_processStatus
inherited

Modified by the query within Advance().

Do not modify.

Before reading m_processStatus, always ensure IsInAQueryQueue() returns false.

QueryQueue* Kaim::IQuery::m_queue
inherited

Updated by the QueryQueue. Do not modify.

PathFromPolylineQueryResult Kaim::BasePathFromPolylineQuery::m_result
protected

Updated during processing to indicate the result of the PathFinderQueryResult query.

Vec3f Kaim::IPathFinderQuery::m_startPos3f
inherited

The starting position for the Path request.

void* Kaim::IQuery::m_traverseLogicUserData
inherited

This userData is typically passed by the Bot.


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