1 | #ifndef _ViewCell_H__
|
---|
2 | #define _ViewCell_H__
|
---|
3 |
|
---|
4 | #include "Mesh.h"
|
---|
5 | #include "Containers.h"
|
---|
6 | #include "Ray.h"
|
---|
7 | #include "Statistics.h"
|
---|
8 | //namespace GtpVisibilityPreprocessor {
|
---|
9 |
|
---|
10 | struct Triangle3;
|
---|
11 |
|
---|
12 | class BspInterior;
|
---|
13 | class BspPvs;
|
---|
14 | class BspLeaf;
|
---|
15 | class VspKdTree;
|
---|
16 | class VspKdLeaf;
|
---|
17 | class KdLeaf;
|
---|
18 |
|
---|
19 | /** Statistics for a view cell partition.
|
---|
20 | */
|
---|
21 |
|
---|
22 | class ViewCellsStatistics: public StatisticsBase
|
---|
23 | {
|
---|
24 | public:
|
---|
25 |
|
---|
26 | /// number of view cells
|
---|
27 | int viewCells;
|
---|
28 |
|
---|
29 | /// size of the PVS
|
---|
30 | int pvs;
|
---|
31 |
|
---|
32 | /// largest PVS of all view cells
|
---|
33 | int maxPvs;
|
---|
34 |
|
---|
35 | /// smallest PVS of all view cells
|
---|
36 | int minPvs;
|
---|
37 |
|
---|
38 | /// view cells with empty PVS
|
---|
39 | int emptyPvs;
|
---|
40 |
|
---|
41 | /// number of leaves covering the view space
|
---|
42 | int leaves;
|
---|
43 |
|
---|
44 | /// largest number of leaves covered by one view cell
|
---|
45 | int maxLeaves;
|
---|
46 |
|
---|
47 | // Constructor
|
---|
48 | ViewCellsStatistics()
|
---|
49 | {
|
---|
50 | Reset();
|
---|
51 | }
|
---|
52 |
|
---|
53 | double AvgLeaves() const {return (double)leaves / (double)viewCells;};
|
---|
54 | double AvgPvs() const {return (double)pvs / (double)viewCells;};
|
---|
55 |
|
---|
56 | void Reset()
|
---|
57 | {
|
---|
58 | viewCells = 0;
|
---|
59 | pvs = 0;
|
---|
60 | maxPvs = 0;
|
---|
61 |
|
---|
62 | minPvs = 999999;
|
---|
63 | emptyPvs = 0;
|
---|
64 | leaves = 0;
|
---|
65 | maxLeaves = 0;
|
---|
66 | }
|
---|
67 |
|
---|
68 | void Print(ostream &app) const;
|
---|
69 |
|
---|
70 | friend ostream &operator<<(ostream &s, const ViewCellsStatistics &stat)
|
---|
71 | {
|
---|
72 | stat.Print(s);
|
---|
73 | return s;
|
---|
74 | }
|
---|
75 | };
|
---|
76 |
|
---|
77 | /**
|
---|
78 | View cell with an optional mesh representation
|
---|
79 | */
|
---|
80 | class ViewCell: public MeshInstance
|
---|
81 | {
|
---|
82 | public:
|
---|
83 | ViewCell();
|
---|
84 |
|
---|
85 | /** Constructor taking a mesh representing the shape of the viewcell.
|
---|
86 | */
|
---|
87 | ViewCell(Mesh *mesh);
|
---|
88 |
|
---|
89 | /** Default destructor.
|
---|
90 | */
|
---|
91 | virtual ~ViewCell() {}
|
---|
92 | /** Returns Pvs.
|
---|
93 | */
|
---|
94 | const ObjectPvs &GetPvs() const;
|
---|
95 | ObjectPvs &GetPvs();
|
---|
96 |
|
---|
97 | int Type() const;
|
---|
98 |
|
---|
99 | /** Adds a passing ray to the passing ray container.
|
---|
100 | */
|
---|
101 | void AddPassingRay(const Ray &ray, const int contributions);
|
---|
102 |
|
---|
103 | /** Returns volume of the view cell.
|
---|
104 | */
|
---|
105 | float GetVolume() const;
|
---|
106 |
|
---|
107 | /** Returns area of the view cell.
|
---|
108 | */
|
---|
109 | float GetArea() const;
|
---|
110 |
|
---|
111 | /** Sets the volume of the view cell.
|
---|
112 | */
|
---|
113 | void SetVolume(float volume);
|
---|
114 |
|
---|
115 | /** Sets the area of the view cell.
|
---|
116 | */
|
---|
117 | void SetArea(float area);
|
---|
118 | virtual void UpdateViewCellsStats(ViewCellsStatistics &vcStat);
|
---|
119 |
|
---|
120 | /// Ray set description of the rays passing through this node.
|
---|
121 | PassingRaySet mPassingRays;
|
---|
122 |
|
---|
123 | /// Rays piercing this view cell.
|
---|
124 | RayContainer mPiercingRays;
|
---|
125 |
|
---|
126 | protected:
|
---|
127 |
|
---|
128 | /// the potentially visible objects
|
---|
129 | ObjectPvs mPvs;
|
---|
130 |
|
---|
131 | float mVolume;
|
---|
132 | float mArea;
|
---|
133 | };
|
---|
134 |
|
---|
135 | /**
|
---|
136 | View cell belonging to a hierarchy.
|
---|
137 | */
|
---|
138 | template<typename T>
|
---|
139 | class HierarchyViewCell: public ViewCell
|
---|
140 | {
|
---|
141 | public:
|
---|
142 | HierarchyViewCell<T>(): mLeaves(0) {}
|
---|
143 | HierarchyViewCell<T>(Mesh *mesh):
|
---|
144 | ViewCell(mesh), mLeaves(0) {}
|
---|
145 |
|
---|
146 | void UpdateViewCellsStats(ViewCellsStatistics &vcStat)
|
---|
147 | {
|
---|
148 | ViewCell::UpdateViewCellsStats(vcStat);
|
---|
149 |
|
---|
150 | if ((int)mLeaves.size() > vcStat.maxLeaves)
|
---|
151 | vcStat.maxLeaves = (int)mLeaves.size();
|
---|
152 | }
|
---|
153 |
|
---|
154 | /// Leaves of the hierarchy which are part of this view cell.
|
---|
155 | std::vector<T> mLeaves;
|
---|
156 | };
|
---|
157 |
|
---|
158 |
|
---|
159 | typedef HierarchyViewCell<BspLeaf *> BspViewCell;
|
---|
160 | typedef HierarchyViewCell<KdLeaf *> KdViewCell;
|
---|
161 | typedef HierarchyViewCell<VspKdLeaf *> VspKdViewCell;
|
---|
162 |
|
---|
163 |
|
---|
164 | #endif
|
---|