Recast Navigation
Navigation-mesh Toolset for Games
Loading...
Searching...
No Matches
DetourPathCorridor.h
Go to the documentation of this file.
1//
2// Copyright (c) 2009-2010 Mikko Mononen memon@inside.org
3//
4// This software is provided 'as-is', without any express or implied
5// warranty. In no event will the authors be held liable for any damages
6// arising from the use of this software.
7// Permission is granted to anyone to use this software for any purpose,
8// including commercial applications, and to alter it and redistribute it
9// freely, subject to the following restrictions:
10// 1. The origin of this software must not be misrepresented; you must not
11// claim that you wrote the original software. If you use this software
12// in a product, an acknowledgment in the product documentation would be
13// appreciated but is not required.
14// 2. Altered source versions must be plainly marked as such, and must not be
15// misrepresented as being the original software.
16// 3. This notice may not be removed or altered from any source distribution.
17//
18
19#ifndef DETOUTPATHCORRIDOR_H
20#define DETOUTPATHCORRIDOR_H
21
22#include "DetourNavMeshQuery.h"
23
27{
28 float m_pos[3];
29 float m_target[3];
30
31 dtPolyRef* m_path;
32 int m_npath;
33 int m_maxPath;
34
35public:
38
42 bool init(const int maxPath);
43
47 void reset(dtPolyRef ref, const float* pos);
48
58 int findCorners(float* cornerVerts, unsigned char* cornerFlags,
59 dtPolyRef* cornerPolys, const int maxCorners,
60 dtNavMeshQuery* navquery, const dtQueryFilter* filter);
61
67 void optimizePathVisibility(const float* next, const float pathOptimizationRange,
68 dtNavMeshQuery* navquery, const dtQueryFilter* filter);
69
73 bool optimizePathTopology(dtNavMeshQuery* navquery, const dtQueryFilter* filter);
74
75 bool moveOverOffmeshConnection(dtPolyRef offMeshConRef, dtPolyRef* refs,
76 float* startPos, float* endPos,
77 dtNavMeshQuery* navquery);
78
79 bool fixPathStart(dtPolyRef safeRef, const float* safePos);
80
81 bool trimInvalidPath(dtPolyRef safeRef, const float* safePos,
82 dtNavMeshQuery* navquery, const dtQueryFilter* filter);
83
88 bool isValid(const int maxLookAhead, dtNavMeshQuery* navquery, const dtQueryFilter* filter);
89
96 bool movePosition(const float* npos, dtNavMeshQuery* navquery, const dtQueryFilter* filter);
97
104 bool moveTargetPosition(const float* npos, dtNavMeshQuery* navquery, const dtQueryFilter* filter);
105
110 void setCorridor(const float* target, const dtPolyRef* polys, const int npath);
111
114 inline const float* getPos() const { return m_pos; }
115
118 inline const float* getTarget() const { return m_target; }
119
122 inline dtPolyRef getFirstPoly() const { return m_npath ? m_path[0] : 0; }
123
126 inline dtPolyRef getLastPoly() const { return m_npath ? m_path[m_npath-1] : 0; }
127
130 inline const dtPolyRef* getPath() const { return m_path; }
131
134 inline int getPathCount() const { return m_npath; }
135
136private:
137 // Explicitly disabled copy constructor and copy assignment operator.
139 dtPathCorridor& operator=(const dtPathCorridor&);
140};
141
142int dtMergeCorridorStartMoved(dtPolyRef* path, const int npath, const int maxPath,
143 const dtPolyRef* visited, const int nvisited);
144
145int dtMergeCorridorEndMoved(dtPolyRef* path, const int npath, const int maxPath,
146 const dtPolyRef* visited, const int nvisited);
147
148int dtMergeCorridorStartShortcut(dtPolyRef* path, const int npath, const int maxPath,
149 const dtPolyRef* visited, const int nvisited);
150
151#endif // DETOUTPATHCORRIDOR_H
int dtMergeCorridorStartShortcut(dtPolyRef *path, const int npath, const int maxPath, const dtPolyRef *visited, const int nvisited)
Definition DetourPathCorridor.cpp:110
int dtMergeCorridorEndMoved(dtPolyRef *path, const int npath, const int maxPath, const dtPolyRef *visited, const int nvisited)
Definition DetourPathCorridor.cpp:72
int dtMergeCorridorStartMoved(dtPolyRef *path, const int npath, const int maxPath, const dtPolyRef *visited, const int nvisited)
Definition DetourPathCorridor.cpp:27
int next(int i, int n)
Definition DetourTileCacheBuilder.cpp:1080
Provides the ability to perform pathfinding related queries against a navigation mesh.
Definition DetourNavMeshQuery.h:166
Represents a dynamic polygon corridor used to plan agent movement.
Definition DetourPathCorridor.h:27
~dtPathCorridor()
Definition DetourPathCorridor.cpp:207
dtPolyRef getFirstPoly() const
The polygon reference id of the first polygon in the corridor, the polygon containing the position.
Definition DetourPathCorridor.h:122
int getPathCount() const
The number of polygons in the current corridor path.
Definition DetourPathCorridor.h:134
dtPathCorridor()
Definition DetourPathCorridor.cpp:200
bool movePosition(const float *npos, dtNavMeshQuery *navquery, const dtQueryFilter *filter)
Moves the position from the current location to the desired location, adjusting the corridor as neede...
Definition DetourPathCorridor.cpp:439
void optimizePathVisibility(const float *next, const float pathOptimizationRange, dtNavMeshQuery *navquery, const dtQueryFilter *filter)
Attempts to optimize the path if the specified point is visible from the current position.
Definition DetourPathCorridor.cpp:310
dtPolyRef getLastPoly() const
The polygon reference id of the last polygon in the corridor, the polygon containing the target.
Definition DetourPathCorridor.h:126
bool trimInvalidPath(dtPolyRef safeRef, const float *safePos, dtNavMeshQuery *navquery, const dtQueryFilter *filter)
Definition DetourPathCorridor.cpp:543
bool moveTargetPosition(const float *npos, dtNavMeshQuery *navquery, const dtQueryFilter *filter)
Moves the target from the curent location to the desired location, adjusting the corridor as needed t...
Definition DetourPathCorridor.cpp:477
bool optimizePathTopology(dtNavMeshQuery *navquery, const dtQueryFilter *filter)
Attempts to optimize the path using a local area search.
Definition DetourPathCorridor.cpp:353
const dtPolyRef * getPath() const
The corridor's path.
Definition DetourPathCorridor.h:130
bool init(const int maxPath)
Allocates the corridor's path buffer.
Definition DetourPathCorridor.cpp:215
int findCorners(float *cornerVerts, unsigned char *cornerFlags, dtPolyRef *cornerPolys, const int maxCorners, dtNavMeshQuery *navquery, const dtQueryFilter *filter)
Finds the corners in the corridor from the position toward the target.
Definition DetourPathCorridor.cpp:251
const float * getPos() const
Gets the current position within the corridor.
Definition DetourPathCorridor.h:114
void reset(dtPolyRef ref, const float *pos)
Resets the path corridor to the specified position.
Definition DetourPathCorridor.cpp:230
const float * getTarget() const
Gets the current target within the corridor.
Definition DetourPathCorridor.h:118
bool fixPathStart(dtPolyRef safeRef, const float *safePos)
Definition DetourPathCorridor.cpp:522
bool moveOverOffmeshConnection(dtPolyRef offMeshConRef, dtPolyRef *refs, float *startPos, float *endPos, dtNavMeshQuery *navquery)
Definition DetourPathCorridor.cpp:380
bool isValid(const int maxLookAhead, dtNavMeshQuery *navquery, const dtQueryFilter *filter)
Checks the current corridor path to see if its polygon references remain valid.
Definition DetourPathCorridor.cpp:586
void setCorridor(const float *target, const dtPolyRef *polys, const int npath)
Loads a new path and target into the corridor.
Definition DetourPathCorridor.cpp:511
Defines polygon filtering and traversal costs for navigation mesh query operations.
Definition DetourNavMeshQuery.h:36
unsigned int dtPolyRef
A handle to a polygon within a navigation mesh tile.
Definition DetourNavMesh.h:48