1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
|
/*
===========================================================================
Copyright (C) 2025 the OpenMoHAA team
This file is part of OpenMoHAA source code.
OpenMoHAA source code is free software; you can redistribute it
and/or modify it under the terms of the GNU General Public License as
published by the Free Software Foundation; either version 2 of the License,
or (at your option) any later version.
OpenMoHAA source code is distributed in the hope that it will be
useful, but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with OpenMoHAA source code; if not, write to the Free Software
Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
===========================================================================
*/
// navigation -- Modern navigation system using Recast and Detour
#pragma once
#include "g_local.h"
#include "navigation_bsp.h"
class dtNavMesh;
class dtNavMeshQuery;
class dtQueryFilter;
class dtCrowd;
class dtTileCache;
struct dtTileCacheAlloc;
struct dtTileCacheCompressor;
struct dtTileCacheMeshProcess;
class RecastBuildContext;
struct rcPolyMesh;
struct rcPolyMeshDetail;
struct offMeshNavigationPoint;
class INavigationMapExtension;
/**
* @brief Full navigation map with meshes and tiles.
*
*/
class NavigationMap
{
public:
NavigationMap();
~NavigationMap();
/**
* @brief Generate the navigation system from the specified BSP map file.
*
* @param mapname The .bsp map file.
*/
void LoadWorldMap(const char *mapname);
/**
* @brief Do some cleanups
*
* @param samemap Whether or not it's the same map
*/
void CleanUp(qboolean samemap);
/**
* @brief Clear and free memory allocated for the navigation system.
*/
void ClearNavigation();
/**
* @brief Whether or not the navigation system is valid.
*
* @return true if there is a valid navigation generated.
*/
bool IsValid() const;
/**
* @brief Get the navigation mesh.
*
* @return dtNavMesh* The navigation mesh.
*/
dtNavMesh *GetNavMesh() const;
/**
* @brief Get navigation query object.
*
* @return dtNavMeshQuery* The navigation query object.
*/
dtNavMeshQuery *GetNavMeshQuery() const;
/**
* @brief Get the query used when querying the navmesh.
*
* @return The query filter object.
*/
const dtQueryFilter *GetQueryFilter() const;
/**
* @brief Return the navigation data loaded from the BSP.
*
* @return Const navigation data
*/
const navMap_t& GetNavigationData() const;
/**
* @brief Update the navigation map
*
*/
void Update();
private:
void GatherOffMeshPoints(Container<offMeshNavigationPoint>& points, const rcPolyMesh *polyMesh);
void GeneratePolyMesh(
RecastBuildContext& buildContext,
float *vertsBuffer,
int numVertices,
int *indexesBuffer,
int numIndexes,
rcPolyMesh *& outPolyMesh,
rcPolyMeshDetail *& outPolyMeshDetail
);
void InitializeExtensions();
void ClearExtensions();
void InitializeNavMesh(RecastBuildContext& buildContext, const navMap_t& navMap);
void InitializeFilter();
void BuildDetourData(
RecastBuildContext& buildContext,
rcPolyMesh *polyMesh,
rcPolyMeshDetail *polyMeshDetail,
int index,
const Container<offMeshNavigationPoint>& points
);
void BuildRecastMesh(
RecastBuildContext& buildContext,
const navModel_t& model,
const Vector& origin,
const Vector& angles,
rcPolyMesh *& outPolyMesh,
rcPolyMeshDetail *& outPolyMeshDetail
);
void ProcessBSPForNavigation(const char *mapname, navMap_t& outNavigationMap);
void BuildWorldMesh(RecastBuildContext& buildContext, const navMap_t& navigationMap);
void BuildMeshesForEntities(RecastBuildContext& buildContext, const navMap_t& navigationMap);
private:
dtNavMesh *navMeshDt;
dtNavMeshQuery *navMeshQuery;
dtQueryFilter *queryFilter;
NavigationBSP navigationData;
public:
float *offMeshConVerts;
float *offMeshConRad;
unsigned short *offMeshConFlags;
unsigned char *offMeshConAreas;
unsigned char *offMeshConDir;
unsigned int *offMeshConUserID;
int offMeshConCount;
Container<INavigationMapExtension *> extensions;
str currentMap;
bool validNavigation;
};
extern NavigationMap navigationMap;
void G_Navigation_Frame();
|
