1 /*
2 Copyright (C) 2001-2006, William Joseph.
3 All Rights Reserved.
4 
5 This file is part of GtkRadiant.
6 
7 GtkRadiant is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
9 the Free Software Foundation; either version 2 of the License, or
10 (at your option) any later version.
11 
12 GtkRadiant is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15 GNU General Public License for more details.
16 
17 You should have received a copy of the GNU General Public License
18 along with GtkRadiant; if not, write to the Free Software
19 Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
20 */
21 
22 #if !defined(INCLUDED_VIEW_H)
23 #define INCLUDED_VIEW_H
24 
25 #include "cullable.h"
26 #include "math/frustum.h"
27 
28 
29 #if defined(_DEBUG)
30 #define DEBUG_CULLING
31 #endif
32 
33 
34 #if defined(DEBUG_CULLING)
35 
36 extern int g_count_dots;
37 extern int g_count_planes;
38 extern int g_count_oriented_planes;
39 extern int g_count_bboxs;
40 extern int g_count_oriented_bboxs;
41 
42 #endif
43 
debug_count_dot()44 inline void debug_count_dot()
45 {
46 #if defined(DEBUG_CULLING)
47   ++g_count_dots;
48 #endif
49 }
50 
debug_count_plane()51 inline void debug_count_plane()
52 {
53 #if defined(DEBUG_CULLING)
54   ++g_count_planes;
55 #endif
56 }
57 
debug_count_oriented_plane()58 inline void debug_count_oriented_plane()
59 {
60 #if defined(DEBUG_CULLING)
61   ++g_count_oriented_planes;
62 #endif
63 }
64 
debug_count_bbox()65 inline void debug_count_bbox()
66 {
67 #if defined(DEBUG_CULLING)
68   ++g_count_bboxs;
69 #endif
70 }
71 
debug_count_oriented_bbox()72 inline void debug_count_oriented_bbox()
73 {
74 #if defined(DEBUG_CULLING)
75   ++g_count_oriented_bboxs;
76 #endif
77 }
78 
79 
80 
81 
82 /// \brief View-volume culling and transformations.
83 class View : public VolumeTest
84 {
85   /// modelview matrix
86   Matrix4 m_modelview;
87   /// projection matrix
88   Matrix4 m_projection;
89   /// device-to-screen transform
90   Matrix4 m_viewport;
91 
92   Matrix4 m_scissor;
93 
94   /// combined modelview and projection matrix
95   Matrix4 m_viewproj;
96   /// camera position in world space
97   Vector4 m_viewer;
98   /// view frustum in world space
99   Frustum m_frustum;
100 
101   bool m_fill;
102 
construct()103   void construct()
104   {
105     m_viewproj = matrix4_multiplied_by_matrix4(matrix4_multiplied_by_matrix4(m_scissor, m_projection), m_modelview);
106 
107     m_frustum = frustum_from_viewproj(m_viewproj);
108     m_viewer = viewer_from_viewproj(m_viewproj);
109   }
110 public:
111   View(bool fill = false) :
m_modelview(g_matrix4_identity)112     m_modelview(g_matrix4_identity),
113     m_projection(g_matrix4_identity),
114     m_scissor(g_matrix4_identity),
115     m_fill(fill)
116   {
117   }
Construct(const Matrix4 & projection,const Matrix4 & modelview,std::size_t width,std::size_t height)118   void Construct(const Matrix4& projection, const Matrix4& modelview, std::size_t width, std::size_t height)
119   {
120     // modelview
121     m_modelview = modelview;
122 
123     // projection
124     m_projection = projection;
125 
126     // viewport
127     m_viewport = g_matrix4_identity;
128     m_viewport[0] = float(width/2);
129     m_viewport[5] = float(height/2);
130     if(fabs(m_projection[11]) > 0.0000001)
131       m_viewport[10] = m_projection[0] * m_viewport[0];
132     else
133       m_viewport[10] = 1 / m_projection[10];
134 
135     construct();
136   }
EnableScissor(float min_x,float max_x,float min_y,float max_y)137   void EnableScissor(float min_x, float max_x, float min_y, float max_y)
138   {
139     m_scissor = g_matrix4_identity;
140     m_scissor[0] = static_cast<float>((max_x - min_x) * 0.5);
141     m_scissor[5] = static_cast<float>((max_y - min_y) * 0.5);
142     m_scissor[12] = static_cast<float>((min_x + max_x) * 0.5);
143     m_scissor[13] = static_cast<float>((min_y + max_y) * 0.5);
144     matrix4_full_invert(m_scissor);
145 
146     construct();
147   }
DisableScissor()148   void DisableScissor()
149   {
150     m_scissor = g_matrix4_identity;
151 
152     construct();
153   }
154 
TestPoint(const Vector3 & point)155   bool TestPoint(const Vector3& point) const
156   {
157     return viewproj_test_point(m_viewproj, point);
158   }
TestLine(const Segment & segment)159   bool TestLine(const Segment& segment) const
160   {
161     return frustum_test_line(m_frustum, segment);
162   }
TestPlane(const Plane3 & plane)163   bool TestPlane(const Plane3& plane) const
164   {
165     debug_count_plane();
166     return viewer_test_plane(m_viewer, plane);
167   }
TestPlane(const Plane3 & plane,const Matrix4 & localToWorld)168   bool TestPlane(const Plane3& plane, const Matrix4& localToWorld) const
169   {
170     debug_count_oriented_plane();
171     return viewer_test_transformed_plane(m_viewer, plane, localToWorld);
172   }
TestAABB(const AABB & aabb)173   VolumeIntersectionValue TestAABB(const AABB& aabb) const
174   {
175     debug_count_bbox();
176     return frustum_test_aabb(m_frustum, aabb);
177   }
TestAABB(const AABB & aabb,const Matrix4 & localToWorld)178   VolumeIntersectionValue TestAABB(const AABB& aabb, const Matrix4& localToWorld) const
179   {
180     debug_count_oriented_bbox();
181     return frustum_intersects_transformed_aabb(m_frustum, aabb, localToWorld);
182   }
183 
GetViewMatrix()184   const Matrix4& GetViewMatrix() const
185   {
186     return m_viewproj;
187   }
GetViewport()188   const Matrix4& GetViewport() const
189   {
190     return m_viewport;
191   };
GetModelview()192   const Matrix4& GetModelview() const
193   {
194     return m_modelview;
195   }
GetProjection()196   const Matrix4& GetProjection() const
197   {
198     return m_projection;
199   }
200 
fill()201   bool fill() const
202   {
203     return m_fill;
204   }
getViewer()205   const Vector3& getViewer() const
206   {
207     return m_viewer;
208   }
209 };
210 
211 #endif
212