Kaim::RayCastQuery< TraverseLogic > Class Template Reference

#include <raycastquery.h>

Class Description

template<class TraverseLogic>
class Kaim::RayCastQuery< TraverseLogic >

The RayCastQuery class tests whether a ray (with a width of 0) can be cast from a starting point (m_startPos3f) in a specified direction (#maxMove2D) without:

  • a collision with the outside border of the NavMesh.
  • crossing a forbidden NavTag (a triangle whose NavTag is considered as non-traversable by the traverseLogic).

    If a collision is found, the point of collision is recorded (m_collisionPos3f). If no collision is found, the ray stops at the maximum distance from the start point.

    In either case, the last valid position along the ray is recorded in m_arrivalPos3f.

Inherits Kaim::BaseRayCastQuery.

Public Attributes

Databasem_database
 
QueryStatusInQueue m_inQueueStatus
 
QueryQueuem_queue
 
void * m_traverseLogicUserData
 

Protected Attributes

Vec3f m_arrivalPos3f
 
NavTrianglePtr m_arrivalTrianglePtr
 
NavHalfEdgePtr m_collisionHalfEdgePtr
 
Vec3f m_collisionPos3f
 
DynamicOutputMode m_dynamicOutputMode
 
Vec2f m_maxMove2D
 
PositionSpatializationRange m_positionSpatializationRange
 
Ptr< QueryDynamicOutputm_queryDynamicOutput
 
RayCastQueryResult m_result
 
Vec3f m_startPos3f
 
NavTrianglePtr m_startTrianglePtr
 

Public Member Functions

 RayCastQuery ()
 
virtual ~RayCastQuery ()
 

Functions to set up the query

void BindToDatabase (Database *database)
 
void Initialize (const Vec3f &startPos, const Vec2f &maxMove2D)
 

write accessors for query inputs

void SetStartTrianglePtr (const NavTrianglePtr &startTrianglePtr)
 
void SetQueryDynamicOutput (QueryDynamicOutput *queryDynamicOutput)
 

write accessors for query parameters

void SetPositionSpatializationRange (const PositionSpatializationRange &positionSpatializationRange)
 
void SetDynamicOutputMode (DynamicOutputMode savingMode)
 

Query framework functions

virtual void Advance (WorkingMemory *workingMemory)
 
void PerformQuery (WorkingMemory *workingMemory=0)
 

Accessors

RayCastQueryResult GetResult () const
 
const Vec3fGetStartPos () const
 
const Vec3fGetCollisionPos () const
 
const Vec3fGetArrivalPos () const
 
const Vec2fGetMaxMove2D () const
 
const NavTrianglePtrGetStartTrianglePtr () const
 
const NavTrianglePtrGetArrivalTrianglePtr () const
 
const NavHalfEdgePtrGetCollisionNavHalfEdgePtr () const
 
DynamicOutputMode GetDynamicOutputMode () const
 
QueryDynamicOutputGetQueryDynamicOutput () const
 
const PositionSpatializationRange & GetPositionSpatializationRange () const
 

For internal use only

void PerformQueryWithInputCoordPos (WorkingMemory *workingMemory)
 
void SetStartIntegerPos (const WorldIntegerPos &startIntegerPos)
 
const WorldIntegerPosGetStartIntegerPos () const
 
const WorldIntegerPosGetArrivalIntegerPos () const
 

Main API Functions

static CoordPos64 ResolveCollisionPointWhenPointsAreAligned (const CoordPos64 &edgeStartPos, const CoordPos64 &edgeEndPos, const CoordPos64 &startCoordPos64, const CoordPos64 &destCoordPos64)
 

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
 

For internal use only

static const char * GetQueryTypeName (QueryType queryType)
 

Mandatory initialization calls to be done by derived classes

void Initialize ()
 

Public Data Members

QueryProcessStatus m_processStatus
 
Ptr< IOnDonem_onDone
 

Member Function Documentation

template<class TLogic >
void Kaim::RayCastQuery< TLogic >::Advance ( WorkingMemory *  workingMemory)
inlinevirtual

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.

Implements Kaim::IQuery.

template<class TLogic >
void Kaim::RayCastQuery< TLogic >::BindToDatabase ( Database database)
inline

Binds the query with the specified Database, clears all the inputs and outputs and sets all other parameters to their default value (they may be changed by calling the corresponding write accessors.)

Parameters
databaseA pointer to the Database on which the query must be performed.
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.

template<class TLogic >
void Kaim::RayCastQuery< TLogic >::Initialize ( const Vec3f startPos,
const Vec2f maxMove2D 
)
inline

Sets an instance of this class with minimum input requirements.

Clears all the output, and let all other parameters unchanged. They may be changed by calling the corresponding write accessors.

Parameters
startPosSets the value of m_startPos3f.
maxMove2DSets the value of m_maxMove2D.
void Kaim::IQuery::Initialize ( )
inlineinherited

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

The query must have been bound to a Database before.

It sets m_processStatus to Kaim::QueryNotStarted. As some query framework components (such as QueryQueue) relies on these members, you cannot call SetUp() unless CanBeInitialized() returns true.

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.

template<class TLogic >
void Kaim::RayCastQuery< TLogic >::PerformQuery ( WorkingMemory *  workingMemory = 0)
inline

Performs the query.

Parameters
workingMemorySandbox memory used to perform queries. If let to KY_NULL, the m_database internal WorkingMemory is used.
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.
template<class TLogic >
void Kaim::RayCastQuery< TLogic >::SetDynamicOutputMode ( DynamicOutputMode  savingMode)
inline

Write accessor for m_dynamicOutputMode.

Call this method after BindToDatabase(), during which m_dynamicOutputMode is set to its default value.

template<class TLogic >
void Kaim::RayCastQuery< TLogic >::SetPositionSpatializationRange ( const PositionSpatializationRange &  positionSpatializationRange)
inline

Write accessor for m_positionSpatializationRange.

Call this method after BindToDatabase(), during which m_positionSpatializationRange is set to its default value.

template<class TLogic >
void Kaim::RayCastQuery< TLogic >::SetQueryDynamicOutput ( QueryDynamicOutput queryDynamicOutput)
inline

Write accessor for m_queryDynamicOutput.

Call this method after Initialize(), during which m_queryDynamicOutput is set to KY_NULL.

template<class TLogic >
void Kaim::RayCastQuery< TLogic >::SetStartTrianglePtr ( const NavTrianglePtr startTrianglePtr)
inline

The NavMesh triangle that corresponds to m_startPos3f.

If a valid NavTrianglePtr is specified, this value will be used.

If no value is specified, it will be automatically computed during the query. Call this method after Initialize(), during which it is cleared.

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

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

Member Data Documentation

Vec3f Kaim::BaseRayCastQuery::m_arrivalPos3f
protectedinherited

Updated during processing to indicate the final position of the ray at the end of the cast.

  • If no collision has been detected, this is the triangle arrived at by traversing the NavMesh in the direction of #maxMove2D.
  • If a collision is detected, this point is derived from m_collisionPos3f by backtracking along the orientation of #maxMove2D. This tends to ensure that m_arrivalPos3f will be inside the boundaries of the NavMesh.
NavTrianglePtr Kaim::BaseRayCastQuery::m_arrivalTrianglePtr
protectedinherited

Updated during processing to indicate the NavMesh triangle that corresponds to m_arrivalPos3f.

Due to the imprecision of floating-point calculations, this triangle may be invalid even after moving m_arrivalPos3f back from the point of collision.

NavHalfEdgePtr Kaim::BaseRayCastQuery::m_collisionHalfEdgePtr
protectedinherited

If a collision has been detected, this is updated to indicate the triangle edge that the ray collided with.

Vec3f Kaim::BaseRayCastQuery::m_collisionPos3f
protectedinherited

Updated to indicate the position at which the ray collided with the NavMesh border or NavTag.

Database* Kaim::IQuery::m_database
inherited

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

DynamicOutputMode Kaim::BaseRayCastQuery::m_dynamicOutputMode
protectedinherited

Specifies the type of data stored in m_queryDynamicOutput.

QueryStatusInQueue Kaim::IQuery::m_inQueueStatus
inherited

Used by the QueryQueue. Do not modify.

Vec2f Kaim::BaseRayCastQuery::m_maxMove2D
protectedinherited

A vector that represents the direction and the maximum distance the ray will travel.

If this distance is too high (approximately 32 times the length of a NavCell), performing the query can result in an integer overflow during calculation: in such case the query quits early and sets m_result to RAYCAST_DONE_QUERY_TOO_LONG.

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

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

PositionSpatializationRange Kaim::BaseRayCastQuery::m_positionSpatializationRange
protectedinherited

The altitude range around the position to use when determining m_startTrianglePtr from the m_startPos3f.

QueryProcessStatus Kaim::IQuery::m_processStatus
inherited

Modified by the query within Advance().

Do not modify.

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

Ptr<QueryDynamicOutput> Kaim::BaseRayCastQuery::m_queryDynamicOutput
protectedinherited

A ref-counted Ptr to a QueryDynamicOutput instance, used to store the data encountered during the query process.

You have to first call SetDynamicOutputMode(), after BindToDatabase() that set it to QUERY_SAVE_NOTHING by default and before processing the query, to define the data type you want to gather.

You can keep the Ptr for reuse and reassign it to another query by calling SetQueryDynamicOutput() after the BindToDatabase(), but in this case, be careful: the query may swap the underlying instance when processing if the provided buffer is to short. In this case, it is more sure to always update the Ptr when the query process is over.

QueryQueue* Kaim::IQuery::m_queue
inherited

Updated by the QueryQueue. Do not modify.

RayCastQueryResult Kaim::BaseRayCastQuery::m_result
protectedinherited

Updated during processing to indicate the result of the query.

Vec3f Kaim::BaseRayCastQuery::m_startPos3f
protectedinherited

The starting point of the line segment to be tested.

NavTrianglePtr Kaim::BaseRayCastQuery::m_startTrianglePtr
protectedinherited

The NavMesh triangle that corresponds to m_startPos3f. You can set it as an input or retrieve it as an output of the query.

void* Kaim::IQuery::m_traverseLogicUserData
inherited

This userData is typically passed by the Bot.


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