File: navigation_recast_obstacle.h

package info (click to toggle)
openmohaa 0.82.1%2Bdfsg-1
  • links: PTS, VCS
  • area: contrib
  • in suites: forky, sid
  • size: 34,192 kB
  • sloc: cpp: 315,720; ansic: 275,789; sh: 312; xml: 246; asm: 141; makefile: 7
file content (109 lines) | stat: -rw-r--r-- 3,295 bytes parent folder | download
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
/*
===========================================================================
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
===========================================================================
*/

#pragma once

#include "../qcommon/q_shared.h"
#include "../qcommon/vector.h"
#include "g_public.h"

static constexpr unsigned int NAVOBS_FLAG_ACTIVE = (1 << 0);

/**
 * @brief Store a list of entities and their last bounds.
 * 
 */
struct NavigationObstacleEntities {
public:
    NavigationObstacleEntities();

    const Vector& GetMin(unsigned int entnum) const;
    const Vector& GetMax(unsigned int entnum) const;
    int           GetContents(unsigned int entnum) const;
    void          SetContents(unsigned int entnum, int contents);
    solid_t       GetSolidType(unsigned int entnum) const;
    void          SetSolidType(unsigned int entnum, solid_t type);
    void          SetBounds(unsigned int entnum, const Vector& min, const Vector& max);
    bool          IsActive(unsigned int entnum) const;
    void          Add(unsigned int entnum);
    void          Set(unsigned int entnum, const Vector& position);
    void          Remove(unsigned int entnum);

public:
    int     contents[MAX_GENTITIES];
    Vector  bounds[2][MAX_GENTITIES];
    byte    flag[MAX_GENTITIES];
    solid_t solid[MAX_GENTITIES];
};

/**
 * @brief Store a list of tiles only containing a number of references,
 * used to keep track of the number of entities occupying space.
 * 
 */
struct NavigationObstacleTiles {
public:
    NavigationObstacleTiles();
    ~NavigationObstacleTiles();

    void Init();
    void Clear();

public:
    unsigned int  *tilesRef;
    unsigned int **polysRef;
    unsigned int   numTiles;
};

/**
 * @brief Manages obstacle on the map.
 * 
 */
class NavigationObstacleMap
{
public:
    NavigationObstacleMap();
    ~NavigationObstacleMap();

    void Clear();
    void Init();
    void Update();

private:
    bool IsValidEntity(gentity_t *ent) const;
    bool IsSpecialEntity(gentity_t *ent) const;
    bool HasChanged(gentity_t *ent) const;

    void EntityAdded(gentity_t *ent);
    void EntityRemoved(gentity_t *ent);
    void EntityChanged(gentity_t *ent);

    void EngagePolysAt(gentity_t *ent, const Vector& min, const Vector& max);
    void ReleasePolysAt(gentity_t *ent, const Vector& min, const Vector& max);

private:
    // This instance is quite big so only allocate it when used
    NavigationObstacleEntities *ents;
    NavigationObstacleTiles     tiles;
};

extern NavigationObstacleMap navigationObstacleMap;