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
|
/* This file is part of the Spring engine (GPL v2 or later), see LICENSE.html */
#ifndef QUAD_FIELD_H
#define QUAD_FIELD_H
#include <set>
#include <vector>
#include <list>
#include <boost/noncopyable.hpp>
#include "System/creg/creg_cond.h"
#include "System/float3.h"
class CUnit;
class CFeature;
class CProjectile;
class CSolidObject;
class CQuadField : boost::noncopyable
{
CR_DECLARE(CQuadField);
CR_DECLARE_SUB(Quad);
public:
CQuadField();
~CQuadField();
std::vector<int> GetQuads(float3 pos, float radius) const;
std::vector<int> GetQuadsRectangle(const float3& pos1, const float3& pos2) const;
// optimized functions, somewhat less userfriendly
//
// when calling these, <begQuad> and <endQuad> are both expected
// to point to the *start* of an array of int's of size at least
// numQuadsX * numQuadsZ (eg. tempQuads) -- GetQuadsOnRay ensures
// this by itself, for GetQuads the callers take care of it
//
unsigned int GetQuads(float3 pos, float radius, int*& begQuad, int*& endQuad) const;
unsigned int GetQuadsOnRay(float3 start, float3 dir, float length, int*& begQuad, int*& endQuad);
void GetUnitsAndFeaturesExact(const float3& pos, float radius, CUnit**& dstUnit, CFeature**& dstFeature);
/**
* Returns all units within @c radius of @c pos,
* and treats each unit as a 3D point object
*/
std::vector<CUnit*> GetUnits(const float3& pos, float radius);
/**
* Returns all units within @c radius of @c pos,
* takes the 3D model radius of each unit into account,
* and performs the search within a sphere or cylinder depending on @c spherical
*/
std::vector<CUnit*> GetUnitsExact(const float3& pos, float radius, bool spherical = true);
/**
* Returns all units within the rectangle defined by
* mins and maxs, which extends infinitely along the y-axis
*/
std::vector<CUnit*> GetUnitsExact(const float3& mins, const float3& maxs);
/**
* Returns all features within @c radius of @c pos,
* and takes the 3D model radius of each feature into account
*/
std::vector<CFeature*> GetFeaturesExact(const float3& pos, float radius);
/**
* Returns all features within @c radius of @c pos,
* and performs the search within a sphere or cylinder depending on @c spherical
*/
std::vector<CFeature*> GetFeaturesExact(const float3& pos, float radius, bool spherical);
/**
* Returns all features within the rectangle defined by
* mins and maxs, which extends infinitely along the y-axis
*/
std::vector<CFeature*> GetFeaturesExact(const float3& mins, const float3& maxs);
std::vector<CProjectile*> GetProjectilesExact(const float3& pos, float radius);
std::vector<CProjectile*> GetProjectilesExact(const float3& mins, const float3& maxs);
std::vector<CSolidObject*> GetSolidsExact(const float3& pos, float radius);
void MovedUnit(CUnit* unit);
void RemoveUnit(CUnit* unit);
void AddFeature(CFeature* feature);
void RemoveFeature(CFeature* feature);
void MovedProjectile(CProjectile* projectile);
void AddProjectile(CProjectile* projectile);
void RemoveProjectile(CProjectile* projectile);
struct Quad {
CR_DECLARE_STRUCT(Quad);
Quad();
std::list<CUnit*> units;
std::vector< std::list<CUnit*> > teamUnits;
std::list<CFeature*> features;
std::list<CProjectile*> projectiles;
};
const Quad& GetQuad(int i) const {
assert(i >= 0);
assert(i < baseQuads.size());
return baseQuads[i];
}
const Quad& GetQuadAt(int x, int z) const {
return baseQuads[numQuadsX * z + x];
}
int GetNumQuadsX() const { return numQuadsX; }
int GetNumQuadsZ() const { return numQuadsZ; }
const static int QUAD_SIZE = 256;
const static int NUM_TEMP_QUADS = 1024;
private:
void Serialize(creg::ISerializer& s);
std::vector<Quad> baseQuads;
std::vector<int> tempQuads;
int numQuadsX;
int numQuadsZ;
};
extern CQuadField* qf;
#endif /* QUAD_FIELD_H */
|
