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
177
178
179
180
181
182
183
|
/* ScummVM - Graphic Adventure Engine
*
* ScummVM is the legal property of its developers, whose names
* are too numerous to list here. Please refer to the COPYRIGHT
* file distributed with this source distribution.
*
* This program 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 3 of the License, or
* (at your option) any later version.
*
* This program 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 this program. If not, see <http://www.gnu.org/licenses/>.
*
*/
/*
* Copyright (C) 2006-2010 - Frictional Games
*
* This file is part of HPL1 Engine.
*/
#ifndef HPL_SECTOR_VISIBILTY_H
#define HPL_SECTOR_VISIBILTY_H
#include "hpl1/engine/math/BoundingVolume.h"
#include "hpl1/engine/math/Frustum.h"
namespace hpl {
class cPortal;
class cSector;
class cPortalContainer;
class cSectorVisibilityContainer;
enum eSectorVisibilityType {
eSectorVisibilityType_BV,
eSectorVisibilityType_Frustum,
};
//----------------------------------------------------
/**
* Represent the visibility for one portal
*/
class cPortalVisibility {
public:
cPortalVisibility();
~cPortalVisibility();
cShadowVolumeBV mShadow;
cPortal *mpPortal;
bool mbNullShadow;
};
//----------------------------------------------------
/**
* Represent the visibility from one sector to another
* this may include several portals.
*/
class cPortalVisibilitySet {
friend class cSectorVisibilityContainer;
public:
cPortalVisibilitySet(cSectorVisibilityContainer *apContainer, cPortalVisibilitySet *apParent);
~cPortalVisibilitySet();
cPortalVisibilitySet *GetParent() { return mpParent; }
inline cPortalVisibility *GetVisibility(size_t alIdx) { return mvVisibility[alIdx]; }
inline size_t GetVisibilityNum() { return mvVisibility.size(); }
bool PortalExists(cPortal *apPortal);
int AddPortalVisibility(cPortal *apPortal);
private:
Common::Array<cPortalVisibility *> mvVisibility;
cPortalVisibilitySet *mpParent;
cSectorVisibilityContainer *mpContainer;
};
//----------------------------------------------------
/**
* Represent the visibility of one sector.
*/
class cSectorVisibility {
friend class cSectorVisibilityContainer;
public:
cSectorVisibility(cSectorVisibilityContainer *apContainer);
~cSectorVisibility();
bool PortalExists(cPortal *apPortal);
cPortalVisibilitySet *GetSetConnectingFromSector(cSector *apSector);
void AddVisibilitySet(cPortalVisibilitySet *apSet);
cSector *GetSector() const { return mpSector; }
bool IntersectionBV(cBoundingVolume *apBV);
private:
cSector *mpSector;
Common::Array<cPortalVisibilitySet *> mvVisibiltySets;
bool bStart;
cSectorVisibilityContainer *mpContainer;
};
typedef Common::StableMap<cSector *, cSectorVisibility *> tSectorVisibilityMap;
typedef tSectorVisibilityMap::iterator tSectorVisibilityMapIt;
//----------------------------------------------------
typedef Common::List<cPortalVisibilitySet *> tPortalVisibilitySetList;
typedef tPortalVisibilitySetList::iterator tPortalVisibilitySetListIt;
typedef Hpl1::Std::set<cSector *> tSectorSet;
typedef tSectorSet::iterator tSectorSetIt;
typedef cSTLMapIterator<cSectorVisibility *, tSectorVisibilityMap, tSectorVisibilityMapIt> tSectorVisibilityIterator;
/**
* Container of visibility of all the sectors.
*/
class cSectorVisibilityContainer {
public:
cSectorVisibilityContainer(eSectorVisibilityType aType);
~cSectorVisibilityContainer();
void SetFrustum(const cFrustum &aFrustum) { mFrustum = aFrustum; }
void SetBV(const cBoundingVolume &aBV) { mBoundingVolume = aBV; }
const cVector3f &GetOrigin() { return mvOrigin; }
void Compute(cPortalContainer *apContainer);
cPortalVisibilitySet *CreatePortalVisibiltySet(cPortalVisibilitySet *apParent);
cSectorVisibility *GetSectorVisibilty(cSector *apSector);
tSectorVisibilityIterator GetSectorIterator();
bool IntersectionBV(cBoundingVolume *apBV, cPortalVisibilitySet *apSet);
bool mbLog;
private:
void SearchSector(cSector *apSector, cPortalVisibilitySet *apParentSet, int alPortalIndex);
tString GetTabs();
// cPortalContainer *mpContainer;
tSectorSet m_setStartSectors;
tSectorVisibilityMap m_mapSectors;
eSectorVisibilityType mType;
tPortalVisibilitySetList mlstPortalVisibilty;
cVector3f mvOrigin;
cBoundingVolume mBoundingVolume;
cFrustum mFrustum;
int mlTabs;
};
//----------------------------------------------------
} // namespace hpl
#endif // HPL_SECTOR_VISIBILTY_H
|
