Kaim::InsidePosFromOutsidePosQuery< TraverseLogic > Class Template Reference

#include <insideposfromoutsideposquery.h>

Class Description

template<class TraverseLogic>
class Kaim::InsidePosFromOutsidePosQuery< TraverseLogic >

The InsidePosFromOutsidePosQuery class finds a valid position inside the boundaries of the NavMesh, at a specified distance from the NavMesh boundary (by boundary we mean hole in the NavMesh.

or forbidden NavTag boundary). There are two available modes fore retrieving this "inside navmesh" position :

  • INSIDEPOSFROMOUTSIDE_FROM_NEAREST_HALFEDGE : Retrieve the nearest NavMesh boundary the to the specified input position (m_inputPos3f) and computes an inside position from it.
  • INSIDEPOSFROMOUTSIDE_FROM_RAYCAST : Retrieve the NavMesh boundary the nearest to the specified input position (m_inputPos3f) that collides in 2D with a ray going from the specified input position (m_inputPos3f) in the specified input direction (m_castDirection) and computes an inside position from it. This query is typically used to retrieve a valid NavMesh position from an input position lying outside the (X,Y) boundaries of the NavMesh. It can also be used with an input position that is inside the NavMesh. In either case, it finds a NavMesh boundary and then deduces a point inside that boundary. The search space is constrained within an axis-aligned bounding box centered on m_inputPos3f. The horizontal width of the bounding box is equal to 2 * m_horizontalTolerance along both the X and Y axes. The vertical height of the bounding box is retrieved from m_positionSpatializationRange. If a NavMesh boundary is found within the search space, and a valid position can be found near that boundary, the position is written to m_insidePos3f, and the triangle that contains the output position is written to m_insidePosTrianglePtr.

Inherits Kaim::BaseInsidePosFromOutsidePosQuery.

Public Member Functions

virtual QueryType GetType () const
 Get query type. More...
 

Public Attributes

QueryProcessStatus m_processStatus
 Modified by the query within Advance(). Do not modify. More...
 
Ptr< IOnDonem_onDone
 The optional IOnDone instance to be called. Must be set manually by the user. See IOnDone. More...
 

Protected Attributes

Vec3f m_inputPos3f
 The starting position for the query. More...
 
KyFloat32 m_horizontalTolerance
 The horizontal half-width (along both the X and Y axes) of the axis-aligned bounding box within which the search is performed. More...
 
PositionSpatializationRange m_positionSpatializationRange
 The Z extent from m_inputPos3f of the axis-aligned bounding box within which the search is performed. More...
 
KyFloat32 m_distFromObstacle
 Specifies a preferred distance between the final chosen point and the border of the NavMesh. More...
 
Vec3f m_insidePos3f
 Updated during processing to store the valid point found inside the NavMesh, if any. More...
 
NavTrianglePtr m_insidePosTrianglePtr
 Updated during processing to store the NavMesh triangle that contains m_insidePos3f. More...
 
InsidePosFromOutsidePosQueryResult m_result
 Updated during processing to indicate the result of the query. More...
 

Functions

virtual void Advance (WorkingMemory *workingMemory)
 This function is called by the QueryQueue to process one step on the query. More...
 
void PerformQuery (WorkingMemory *workingMemory=nullptr)
 If workingMemory param is nullptr, m_database.GetWorkingMemory() will be used. More...
 

For internal use only

void PerformQueryWithInputCoordPos (WorkingMemory *workingMemory)
 
KyResult RetrieveNearestBorderHalfEdge (WorkingMemory *workingMemory, NavHalfEdgeRawPtr &borderHalfEdgeRawPtr, NavHalfEdgeRawPtr &prevBorderHalfEdgeRawPtr, NavHalfEdgeRawPtr &nextBorderHalfEdgeRawPtr, Vec3f &posOnBorderEdge, WorldIntegerPos &integerPosOnBorderEdge)
 
KyResult RetrieveBorderHalfEdgeWithRayCast (WorkingMemory *workingMemory, NavHalfEdgeRawPtr &borderHalfEdgeRawPtr, NavHalfEdgeRawPtr &prevBorderHalfEdgeRawPtr, NavHalfEdgeRawPtr &nextBorderHalfEdgeRawPtr, Vec3f &posOnBorderEdge, WorldIntegerPos &integerPosOnBorderEdge)
 

Main API Functions

InsidePosFromOutsidePosQueryResult GetResult () const
 
InsidePosFromOutsidePosQueryMode GetQueryMode () const
 
const Vec3fGetInputPos () const
 
const Vec3fGetInsidePos () const
 
const Vec2fGetCastDirection () const
 
const NavTrianglePtrGetInsidePosTrianglePtr () const
 
KyFloat32 GetHorizontalTolerance () const
 
KyFloat32 GetDistFromObstacle () const
 
const WorldIntegerPosGetInputIntegerPos () const
 
const WorldIntegerPosGetInsideIntegerPos () const
 
const PositionSpatializationRangeGetPositionSpatializationRange () const
 
void BindToDatabase (Database *database)
 
void Initialize (const Vec3f &inputPos)
 
void Initialize (const Vec3f &inputPos, const Vec2f &direction)
 
void SetHorizontalTolerance (KyFloat32 horizontalTolerance)
 
void SetResult (InsidePosFromOutsidePosQueryResult result)
 
void SetPositionSpatializationRange (const PositionSpatializationRange &positionSpatializationRange)
 
void SetDistFromObstacle (KyFloat32 distFromObstacle)
 
void SetInputIntegerPos (const WorldIntegerPos &inputIntegerPos)
 
KyResult ComputeInsidePosFromBordersAndPos (WorkingMemory *workingMemory, const NavHalfEdgeRawPtr &prevBorderHalfEdgeRawPtr, const NavHalfEdgeRawPtr &borderHalfEdgeRawPtr, const NavHalfEdgeRawPtr &nextBorderHalfEdgeRawPtr, const Vec3f &posOnBorderEdge, Vec3f &startToEndNormalInside2d)
 

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)
 
Databasem_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...
 
QueryQueuem_queue
 Updated by the QueryQueue. Do not modify. More...
 
QueryStatusInQueue m_inQueueStatus
 Used by the QueryQueue. Do not modify. More...
 
KyUInt32 m_queryInfoId
 

Mandatory initialization calls to be done by derived classes

void Initialize ()
 Should be called by the derived class prior to perform the query or to push it in a QueryQueue. More...
 

Member Function Documentation

template<class TraverseLogic >
virtual void Kaim::InsidePosFromOutsidePosQuery< TraverseLogic >::Advance ( WorkingMemory *  workingMemory)
inlinevirtual

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.

Parameters
workingMemorySandbox memory used to perform queries.

Implements Kaim::IQuery.

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.

void* Kaim::IQuery::GetTraverseLogicUserData ( ) const
inlineinherited
virtual QueryType Kaim::BaseInsidePosFromOutsidePosQuery::GetType ( ) const
inlinevirtualinherited

Get query type.

Implements Kaim::IQuery.

void Kaim::IQuery::Initialize ( )
inlineinherited

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

BindToDatabase() must have been called once before. It sets m_processStatus to QueryNotStarted. The query can be pending or in-progress in a query queue, then calling Initialize() is an error. CanBeInitialized() can be called to test this.

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

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

If workingMemory param is nullptr, m_database.GetWorkingMemory() will be used.

KyUInt32 Kaim::IQuery::PerformQueryBlocking ( WorkingMemory *  workingMemory = nullptr)
inherited

Calls Advance() untill the query is done.

Parameters
workingMemorySandbox memory used to perform queries. If not set, m_database.GetWorkingMemory() will be used.
Returns
the number of call to Advance() (timesliced iterations) it took to perform the query.
KyResult Kaim::IQuery::SendVisualDebug ( )
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.

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

Sets m_traverseLogicUserData for queries that have a custom TraverseLogic, useless otherwise.

Member Data Documentation

Database* Kaim::IQuery::m_database
inherited

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

KyFloat32 Kaim::BaseInsidePosFromOutsidePosQuery::m_distFromObstacle
protectedinherited

Specifies a preferred distance between the final chosen point and the border of the NavMesh.

If this value is specified, the query will attempt to find a final valid point that is this distance inside the border of the NavMesh. However, in some cases, the layout of the geometry may force the final valid point to be closer to the NavMesh border than this value.

KyFloat32 Kaim::BaseInsidePosFromOutsidePosQuery::m_horizontalTolerance
protectedinherited

The horizontal half-width (along both the X and Y axes) of the axis-aligned bounding box within which the search is performed.

Vec3f Kaim::BaseInsidePosFromOutsidePosQuery::m_inputPos3f
protectedinherited

The starting position for the query.

QueryStatusInQueue Kaim::IQuery::m_inQueueStatus
inherited

Used by the QueryQueue. Do not modify.

Vec3f Kaim::BaseInsidePosFromOutsidePosQuery::m_insidePos3f
protectedinherited

Updated during processing to store the valid point found inside the NavMesh, if any.

NavTrianglePtr Kaim::BaseInsidePosFromOutsidePosQuery::m_insidePosTrianglePtr
protectedinherited

Updated during processing to store the NavMesh triangle that contains m_insidePos3f.

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::BaseInsidePosFromOutsidePosQuery::m_positionSpatializationRange
protectedinherited

The Z extent from m_inputPos3f of the axis-aligned bounding box within which the search is performed.

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.

InsidePosFromOutsidePosQueryResult Kaim::BaseInsidePosFromOutsidePosQuery::m_result
protectedinherited

Updated during processing to indicate the result 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: