2 Copyright (C) 1999-2006 Id Software, Inc. and contributors.
3 For a list of contributors, see the accompanying CONTRIBUTORS file.
5 This file is part of GtkRadiant.
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.
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.
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
22 #include "brushmanip.h"
25 #include "gtkutil/widget.h"
26 #include "gtkutil/menu.h"
28 #include "brushnode.h"
30 #include "texwindow.h"
33 #include "mainframe.h"
36 #include "preferences.h"
40 void Brush_ConstructCuboid(Brush& brush, const AABB& bounds, const char* shader, const TextureProjection& projection)
42 const unsigned char box[3][2] = { { 0, 1 }, { 2, 0 }, { 1, 2 } };
43 Vector3 mins(vector3_subtracted(bounds.origin, bounds.extents));
44 Vector3 maxs(vector3_added(bounds.origin, bounds.extents));
50 for(int i=0; i < 3; ++i)
52 Vector3 planepts1(maxs);
53 Vector3 planepts2(maxs);
54 planepts2[box[i][0]] = mins[box[i][0]];
55 planepts1[box[i][1]] = mins[box[i][1]];
57 brush.addPlane(maxs, planepts1, planepts2, shader, projection);
61 for(int i=0; i < 3; ++i)
63 Vector3 planepts1(mins);
64 Vector3 planepts2(mins);
65 planepts1[box[i][0]] = maxs[box[i][0]];
66 planepts2[box[i][1]] = maxs[box[i][1]];
68 brush.addPlane(mins, planepts1, planepts2, shader, projection);
73 inline float max_extent(const Vector3& extents)
75 return std::max(std::max(extents[0], extents[1]), extents[2]);
78 inline float max_extent_2d(const Vector3& extents, int axis)
83 return std::max(extents[1], extents[2]);
85 return std::max(extents[0], extents[2]);
87 return std::max(extents[0], extents[1]);
91 const std::size_t c_brushPrism_minSides = 3;
92 const std::size_t c_brushPrism_maxSides = c_brush_maxFaces - 2;
93 const char* const c_brushPrism_name = "brushPrism";
95 void Brush_ConstructPrism(Brush& brush, const AABB& bounds, std::size_t sides, int axis, const char* shader, const TextureProjection& projection)
97 if(sides < c_brushPrism_minSides)
99 globalErrorStream() << c_brushPrism_name << ": sides " << Unsigned(sides) << ": too few sides, minimum is " << Unsigned(c_brushPrism_minSides) << "\n";
102 if(sides > c_brushPrism_maxSides)
104 globalErrorStream() << c_brushPrism_name << ": sides " << Unsigned(sides) << ": too many sides, maximum is " << Unsigned(c_brushPrism_maxSides) << "\n";
109 brush.reserve(sides+2);
111 Vector3 mins(vector3_subtracted(bounds.origin, bounds.extents));
112 Vector3 maxs(vector3_added(bounds.origin, bounds.extents));
114 float radius = max_extent_2d(bounds.extents, axis);
115 const Vector3& mid = bounds.origin;
118 planepts[2][(axis+1)%3] = mins[(axis+1)%3];
119 planepts[2][(axis+2)%3] = mins[(axis+2)%3];
120 planepts[2][axis] = maxs[axis];
121 planepts[1][(axis+1)%3] = maxs[(axis+1)%3];
122 planepts[1][(axis+2)%3] = mins[(axis+2)%3];
123 planepts[1][axis] = maxs[axis];
124 planepts[0][(axis+1)%3] = maxs[(axis+1)%3];
125 planepts[0][(axis+2)%3] = maxs[(axis+2)%3];
126 planepts[0][axis] = maxs[axis];
128 brush.addPlane(planepts[0], planepts[1], planepts[2], shader, projection);
130 planepts[0][(axis+1)%3] = mins[(axis+1)%3];
131 planepts[0][(axis+2)%3] = mins[(axis+2)%3];
132 planepts[0][axis] = mins[axis];
133 planepts[1][(axis+1)%3] = maxs[(axis+1)%3];
134 planepts[1][(axis+2)%3] = mins[(axis+2)%3];
135 planepts[1][axis] = mins[axis];
136 planepts[2][(axis+1)%3] = maxs[(axis+1)%3];
137 planepts[2][(axis+2)%3] = maxs[(axis+2)%3];
138 planepts[2][axis] = mins[axis];
140 brush.addPlane(planepts[0], planepts[1], planepts[2], shader, projection);
142 for (std::size_t i=0 ; i<sides ; ++i)
144 double sv = sin (i*3.14159265*2/sides);
145 double cv = cos (i*3.14159265*2/sides);
147 planepts[0][(axis+1)%3] = static_cast<float>(floor(mid[(axis+1)%3]+radius*cv+0.5));
148 planepts[0][(axis+2)%3] = static_cast<float>(floor(mid[(axis+2)%3]+radius*sv+0.5));
149 planepts[0][axis] = mins[axis];
151 planepts[1][(axis+1)%3] = planepts[0][(axis+1)%3];
152 planepts[1][(axis+2)%3] = planepts[0][(axis+2)%3];
153 planepts[1][axis] = maxs[axis];
155 planepts[2][(axis+1)%3] = static_cast<float>(floor(planepts[0][(axis+1)%3] - radius*sv + 0.5));
156 planepts[2][(axis+2)%3] = static_cast<float>(floor(planepts[0][(axis+2)%3] + radius*cv + 0.5));
157 planepts[2][axis] = maxs[axis];
159 brush.addPlane(planepts[0], planepts[1], planepts[2], shader, projection);
163 const std::size_t c_brushCone_minSides = 3;
164 const std::size_t c_brushCone_maxSides = 32;
165 const char* const c_brushCone_name = "brushCone";
167 void Brush_ConstructCone(Brush& brush, const AABB& bounds, std::size_t sides, const char* shader, const TextureProjection& projection)
169 if(sides < c_brushCone_minSides)
171 globalErrorStream() << c_brushCone_name << ": sides " << Unsigned(sides) << ": too few sides, minimum is " << Unsigned(c_brushCone_minSides) << "\n";
174 if(sides > c_brushCone_maxSides)
176 globalErrorStream() << c_brushCone_name << ": sides " << Unsigned(sides) << ": too many sides, maximum is " << Unsigned(c_brushCone_maxSides) << "\n";
181 brush.reserve(sides+1);
183 Vector3 mins(vector3_subtracted(bounds.origin, bounds.extents));
184 Vector3 maxs(vector3_added(bounds.origin, bounds.extents));
186 float radius = max_extent(bounds.extents);
187 const Vector3& mid = bounds.origin;
190 planepts[0][0] = mins[0];planepts[0][1] = mins[1];planepts[0][2] = mins[2];
191 planepts[1][0] = maxs[0];planepts[1][1] = mins[1];planepts[1][2] = mins[2];
192 planepts[2][0] = maxs[0];planepts[2][1] = maxs[1];planepts[2][2] = mins[2];
194 brush.addPlane(planepts[0], planepts[1], planepts[2], shader, projection);
196 for (std::size_t i=0 ; i<sides ; ++i)
198 double sv = sin (i*3.14159265*2/sides);
199 double cv = cos (i*3.14159265*2/sides);
201 planepts[0][0] = static_cast<float>(floor(mid[0]+radius*cv+0.5));
202 planepts[0][1] = static_cast<float>(floor(mid[1]+radius*sv+0.5));
203 planepts[0][2] = mins[2];
205 planepts[1][0] = mid[0];
206 planepts[1][1] = mid[1];
207 planepts[1][2] = maxs[2];
209 planepts[2][0] = static_cast<float>(floor(planepts[0][0] - radius * sv + 0.5));
210 planepts[2][1] = static_cast<float>(floor(planepts[0][1] + radius * cv + 0.5));
211 planepts[2][2] = maxs[2];
213 brush.addPlane(planepts[0], planepts[1], planepts[2], shader, projection);
217 const std::size_t c_brushSphere_minSides = 3;
218 const std::size_t c_brushSphere_maxSides = 7;
219 const char* const c_brushSphere_name = "brushSphere";
221 void Brush_ConstructSphere(Brush& brush, const AABB& bounds, std::size_t sides, const char* shader, const TextureProjection& projection)
223 if(sides < c_brushSphere_minSides)
225 globalErrorStream() << c_brushSphere_name << ": sides " << Unsigned(sides) << ": too few sides, minimum is " << Unsigned(c_brushSphere_minSides) << "\n";
228 if(sides > c_brushSphere_maxSides)
230 globalErrorStream() << c_brushSphere_name << ": sides " << Unsigned(sides) << ": too many sides, maximum is " << Unsigned(c_brushSphere_maxSides) << "\n";
235 brush.reserve(sides*sides);
237 float radius = max_extent(bounds.extents);
238 const Vector3& mid = bounds.origin;
241 double dt = 2 * c_pi / sides;
242 double dp = c_pi / sides;
243 for(std::size_t i=0; i < sides; i++)
245 for(std::size_t j=0;j < sides-1; j++)
248 double p = float(j * dp - c_pi / 2);
250 planepts[0] = vector3_added(mid, vector3_scaled(vector3_for_spherical(t, p), radius));
251 planepts[1] = vector3_added(mid, vector3_scaled(vector3_for_spherical(t, p + dp), radius));
252 planepts[2] = vector3_added(mid, vector3_scaled(vector3_for_spherical(t + dt, p + dp), radius));
254 brush.addPlane(planepts[0], planepts[1], planepts[2], shader, projection);
259 double p = (sides - 1) * dp - c_pi / 2;
260 for(std::size_t i = 0; i < sides; i++)
264 planepts[0] = vector3_added(mid, vector3_scaled(vector3_for_spherical(t, p), radius));
265 planepts[1] = vector3_added(mid, vector3_scaled(vector3_for_spherical(t + dt, p + dp), radius));
266 planepts[2] = vector3_added(mid, vector3_scaled(vector3_for_spherical(t + dt, p), radius));
268 brush.addPlane(planepts[0], planepts[1], planepts[2], shader, projection);
275 switch(GlobalXYWnd_getCurrentViewType())
287 void Brush_ConstructPrefab(Brush& brush, EBrushPrefab type, const AABB& bounds, std::size_t sides, const char* shader, const TextureProjection& projection)
293 UndoableCommand undo("brushCuboid");
295 Brush_ConstructCuboid(brush, bounds, shader, projection);
300 int axis = GetViewAxis();
301 StringOutputStream command;
302 command << c_brushPrism_name << " -sides " << Unsigned(sides) << " -axis " << axis;
303 UndoableCommand undo(command.c_str());
305 Brush_ConstructPrism(brush, bounds, sides, axis, shader, projection);
310 StringOutputStream command;
311 command << c_brushCone_name << " -sides " << Unsigned(sides);
312 UndoableCommand undo(command.c_str());
314 Brush_ConstructCone(brush, bounds, sides, shader, projection);
319 StringOutputStream command;
320 command << c_brushSphere_name << " -sides " << Unsigned(sides);
321 UndoableCommand undo(command.c_str());
323 Brush_ConstructSphere(brush, bounds, sides, shader, projection);
330 void ConstructRegionBrushes(scene::Node* brushes[6], const Vector3& region_mins, const Vector3& region_maxs)
334 Vector3 mins(region_mins[0]-32, region_mins[1]-32, region_mins[2]-32);
337 for(std::size_t i=0; i<3; i++)
339 Vector3 maxs(region_maxs[0]+32, region_maxs[1]+32, region_maxs[2]+32);
340 maxs[i] = region_mins[i];
341 Brush_ConstructCuboid(*Node_getBrush(*brushes[i]), aabb_for_minmax(mins, maxs), texdef_name_default(), TextureProjection());
347 Vector3 maxs(region_maxs[0]+32, region_maxs[1]+32, region_maxs[2]+32);
350 for(std::size_t i=0; i<3; i++)
352 Vector3 mins(region_mins[0]-32, region_mins[1]-32, region_mins[2]-32);
353 mins[i] = region_maxs[i];
354 Brush_ConstructCuboid(*Node_getBrush(*brushes[i+3]), aabb_for_minmax(mins, maxs), texdef_name_default(), TextureProjection());
362 const TextureProjection& m_projection;
364 FaceSetTexdef(const TextureProjection& projection) : m_projection(projection)
367 void operator()(Face& face) const
369 face.SetTexdef(m_projection);
373 void Scene_BrushSetTexdef_Selected(scene::Graph& graph, const TextureProjection& projection)
375 Scene_ForEachSelectedBrush_ForEachFace(graph, FaceSetTexdef(projection));
379 void Scene_BrushSetTexdef_Component_Selected(scene::Graph& graph, const TextureProjection& projection)
381 Scene_ForEachSelectedBrushFace(graph, FaceSetTexdef(projection));
388 const ContentsFlagsValue& m_projection;
390 FaceSetFlags(const ContentsFlagsValue& flags) : m_projection(flags)
393 void operator()(Face& face) const
395 face.SetFlags(m_projection);
399 void Scene_BrushSetFlags_Selected(scene::Graph& graph, const ContentsFlagsValue& flags)
401 Scene_ForEachSelectedBrush_ForEachFace(graph, FaceSetFlags(flags));
405 void Scene_BrushSetFlags_Component_Selected(scene::Graph& graph, const ContentsFlagsValue& flags)
407 Scene_ForEachSelectedBrushFace(graph, FaceSetFlags(flags));
411 class FaceShiftTexdef
415 FaceShiftTexdef(float s, float t) : m_s(s), m_t(t)
418 void operator()(Face& face) const
420 face.ShiftTexdef(m_s, m_t);
424 void Scene_BrushShiftTexdef_Selected(scene::Graph& graph, float s, float t)
426 Scene_ForEachSelectedBrush_ForEachFace(graph, FaceShiftTexdef(s, t));
430 void Scene_BrushShiftTexdef_Component_Selected(scene::Graph& graph, float s, float t)
432 Scene_ForEachSelectedBrushFace(graph, FaceShiftTexdef(s, t));
436 class FaceScaleTexdef
440 FaceScaleTexdef(float s, float t) : m_s(s), m_t(t)
443 void operator()(Face& face) const
445 face.ScaleTexdef(m_s, m_t);
449 void Scene_BrushScaleTexdef_Selected(scene::Graph& graph, float s, float t)
451 Scene_ForEachSelectedBrush_ForEachFace(graph, FaceScaleTexdef(s, t));
455 void Scene_BrushScaleTexdef_Component_Selected(scene::Graph& graph, float s, float t)
457 Scene_ForEachSelectedBrushFace(graph, FaceScaleTexdef(s, t));
461 class FaceRotateTexdef
465 FaceRotateTexdef(float angle) : m_angle(angle)
468 void operator()(Face& face) const
470 face.RotateTexdef(m_angle);
474 void Scene_BrushRotateTexdef_Selected(scene::Graph& graph, float angle)
476 Scene_ForEachSelectedBrush_ForEachFace(graph, FaceRotateTexdef(angle));
480 void Scene_BrushRotateTexdef_Component_Selected(scene::Graph& graph, float angle)
482 Scene_ForEachSelectedBrushFace(graph, FaceRotateTexdef(angle));
491 FaceSetShader(const char* name) : m_name(name) {}
492 void operator()(Face& face) const
494 face.SetShader(m_name);
498 void Scene_BrushSetShader_Selected(scene::Graph& graph, const char* name)
500 Scene_ForEachSelectedBrush_ForEachFace(graph, FaceSetShader(name));
504 void Scene_BrushSetShader_Component_Selected(scene::Graph& graph, const char* name)
506 Scene_ForEachSelectedBrushFace(graph, FaceSetShader(name));
514 FaceSetDetail(bool detail) : m_detail(detail)
517 void operator()(Face& face) const
519 face.setDetail(m_detail);
523 void Scene_BrushSetDetail_Selected(scene::Graph& graph, bool detail)
525 Scene_ForEachSelectedBrush_ForEachFace(graph, FaceSetDetail(detail));
529 bool Face_FindReplaceShader(Face& face, const char* find, const char* replace)
531 if(shader_equal(face.GetShader(), find))
533 face.SetShader(replace);
539 class FaceFindReplaceShader
542 const char* m_replace;
544 FaceFindReplaceShader(const char* find, const char* replace) : m_find(find), m_replace(replace)
547 void operator()(Face& face) const
549 Face_FindReplaceShader(face, m_find, m_replace);
553 void Scene_BrushFindReplaceShader(scene::Graph& graph, const char* find, const char* replace)
555 Scene_ForEachBrush_ForEachFace(graph, FaceFindReplaceShader(find, replace));
558 void Scene_BrushFindReplaceShader_Selected(scene::Graph& graph, const char* find, const char* replace)
560 Scene_ForEachSelectedBrush_ForEachFace(graph, FaceFindReplaceShader(find, replace));
563 void Scene_BrushFindReplaceShader_Component_Selected(scene::Graph& graph, const char* find, const char* replace)
565 Scene_ForEachSelectedBrushFace(graph, FaceFindReplaceShader(find, replace));
571 float m_s_repeat, m_t_repeat;
573 FaceFitTexture(float s_repeat, float t_repeat) : m_s_repeat(s_repeat), m_t_repeat(t_repeat)
576 void operator()(Face& face) const
578 face.FitTexture(m_s_repeat, m_t_repeat);
582 void Scene_BrushFitTexture_Selected(scene::Graph& graph, float s_repeat, float t_repeat)
584 Scene_ForEachSelectedBrush_ForEachFace(graph, FaceFitTexture(s_repeat, t_repeat));
588 void Scene_BrushFitTexture_Component_Selected(scene::Graph& graph, float s_repeat, float t_repeat)
590 Scene_ForEachSelectedBrushFace(graph, FaceFitTexture(s_repeat, t_repeat));
594 TextureProjection g_defaultTextureProjection;
595 const TextureProjection& TextureTransform_getDefault()
597 TexDef_Construct_Default(g_defaultTextureProjection);
598 return g_defaultTextureProjection;
601 void Scene_BrushConstructPrefab(scene::Graph& graph, EBrushPrefab type, std::size_t sides, const char* shader)
603 if(GlobalSelectionSystem().countSelected() != 0)
605 const scene::Path& path = GlobalSelectionSystem().ultimateSelected().path();
607 Brush* brush = Node_getBrush(path.top());
610 AABB bounds = brush->localAABB(); // copy bounds because the brush will be modified
611 Brush_ConstructPrefab(*brush, type, bounds, sides, shader, TextureTransform_getDefault());
617 void Scene_BrushResize_Selected(scene::Graph& graph, const AABB& bounds, const char* shader)
619 if(GlobalSelectionSystem().countSelected() != 0)
621 const scene::Path& path = GlobalSelectionSystem().ultimateSelected().path();
623 Brush* brush = Node_getBrush(path.top());
626 Brush_ConstructCuboid(*brush, bounds, shader, TextureTransform_getDefault());
632 bool Brush_hasShader(const Brush& brush, const char* name)
634 for(Brush::const_iterator i = brush.begin(); i != brush.end(); ++i)
636 if(shader_equal((*i)->GetShader(), name))
644 class BrushSelectByShaderWalker : public scene::Graph::Walker
648 BrushSelectByShaderWalker(const char* name)
652 bool pre(const scene::Path& path, scene::Instance& instance) const
654 if(path.top().get().visible())
656 Brush* brush = Node_getBrush(path.top());
657 if(brush != 0 && Brush_hasShader(*brush, m_name))
659 Instance_getSelectable(instance)->setSelected(true);
666 void Scene_BrushSelectByShader(scene::Graph& graph, const char* name)
668 graph.traverse(BrushSelectByShaderWalker(name));
671 class FaceSelectByShader
675 FaceSelectByShader(const char* name)
679 void operator()(FaceInstance& face) const
681 if(shader_equal(face.getFace().GetShader(), m_name))
683 face.setSelected(SelectionSystem::eFace, true);
688 void Scene_BrushSelectByShader_Component(scene::Graph& graph, const char* name)
690 Scene_ForEachSelectedBrush_ForEachFaceInstance(graph, FaceSelectByShader(name));
695 TextureProjection& m_projection;
698 FaceGetTexdef(TextureProjection& projection)
699 : m_projection(projection), m_done(false)
702 void operator()(Face& face) const
707 face.GetTexdef(m_projection);
713 void Scene_BrushGetTexdef_Selected(scene::Graph& graph, TextureProjection& projection)
715 Scene_ForEachSelectedBrush_ForEachFace(graph, FaceGetTexdef(projection));
718 void Scene_BrushGetTexdef_Component_Selected(scene::Graph& graph, TextureProjection& projection)
721 if(!g_SelectedFaceInstances.empty())
723 FaceInstance& faceInstance = g_SelectedFaceInstances.last();
724 faceInstance.getFace().GetTexdef(projection);
727 FaceGetTexdef visitor(projection);
728 Scene_ForEachSelectedBrushFace(graph, visitor);
735 ContentsFlagsValue& m_flags;
738 FaceGetFlags(ContentsFlagsValue& flags)
739 : m_flags(flags), m_done(false)
742 void operator()(Face& face) const
747 face.GetFlags(m_flags);
753 void Scene_BrushGetFlags_Selected(scene::Graph& graph, ContentsFlagsValue& flags)
756 if(GlobalSelectionSystem().countSelected() != 0)
758 BrushInstance* brush = Instance_getBrush(GlobalSelectionSystem().ultimateSelected());
761 Brush_forEachFace(*brush, FaceGetFlags(flags));
765 Scene_ForEachSelectedBrush_ForEachFace(graph, FaceGetFlags(flags));
769 void Scene_BrushGetFlags_Component_Selected(scene::Graph& graph, ContentsFlagsValue& flags)
772 if(!g_SelectedFaceInstances.empty())
774 FaceInstance& faceInstance = g_SelectedFaceInstances.last();
775 faceInstance.getFace().GetFlags(flags);
778 Scene_ForEachSelectedBrushFace(graph, FaceGetFlags(flags));
785 CopiedString& m_shader;
788 FaceGetShader(CopiedString& shader)
789 : m_shader(shader), m_done(false)
792 void operator()(Face& face) const
797 m_shader = face.GetShader();
802 void Scene_BrushGetShader_Selected(scene::Graph& graph, CopiedString& shader)
805 if(GlobalSelectionSystem().countSelected() != 0)
807 BrushInstance* brush = Instance_getBrush(GlobalSelectionSystem().ultimateSelected());
810 Brush_forEachFace(*brush, FaceGetShader(shader));
814 Scene_ForEachSelectedBrush_ForEachFace(graph, FaceGetShader(shader));
818 void Scene_BrushGetShader_Component_Selected(scene::Graph& graph, CopiedString& shader)
821 if(!g_SelectedFaceInstances.empty())
823 FaceInstance& faceInstance = g_SelectedFaceInstances.last();
824 shader = faceInstance.getFace().GetShader();
827 FaceGetShader visitor(shader);
828 Scene_ForEachSelectedBrushFace(graph, visitor);
833 class filter_face_shader : public FaceFilter
835 const char* m_shader;
837 filter_face_shader(const char* shader) : m_shader(shader)
840 bool filter(const Face& face) const
842 return shader_equal(face.GetShader(), m_shader);
846 class filter_face_shader_substring : public FaceFilter
848 const char* m_shader;
850 filter_face_shader_substring(const char* shader) : m_shader(shader)
853 bool filter(const Face& face) const
855 return shader_equal_n(face.GetShader(), m_shader, strlen(m_shader));
859 class filter_face_flags : public FaceFilter
863 filter_face_flags(int flags) : m_flags(flags)
866 bool filter(const Face& face) const
868 return (face.getShader().shaderFlags() & m_flags) != 0;
872 class filter_face_contents : public FaceFilter
876 filter_face_contents(int contents) : m_contents(contents)
879 bool filter(const Face& face) const
881 return (face.getShader().m_flags.m_contentFlags & m_contents) != 0;
889 FaceFilter* m_filter;
892 FaceFilterAny(FaceFilter* filter, bool& filtered) : m_filter(filter), m_filtered(filtered)
896 void operator()(Face& face) const
898 if(m_filter->filter(face))
905 class filter_brush_any_face : public BrushFilter
907 FaceFilter* m_filter;
909 filter_brush_any_face(FaceFilter* filter) : m_filter(filter)
912 bool filter(const Brush& brush) const
915 Brush_forEachFace(brush, FaceFilterAny(m_filter, filtered));
922 FaceFilter* m_filter;
925 FaceFilterAll(FaceFilter* filter, bool& filtered) : m_filter(filter), m_filtered(filtered)
929 void operator()(Face& face) const
931 if(!m_filter->filter(face))
938 class filter_brush_all_faces : public BrushFilter
940 FaceFilter* m_filter;
942 filter_brush_all_faces(FaceFilter* filter) : m_filter(filter)
945 bool filter(const Brush& brush) const
948 Brush_forEachFace(brush, FaceFilterAll(m_filter, filtered));
954 filter_face_flags g_filter_face_clip(QER_CLIP);
955 filter_brush_all_faces g_filter_brush_clip(&g_filter_face_clip);
957 filter_face_shader g_filter_face_clip_q2("textures/clip");
958 filter_brush_all_faces g_filter_brush_clip_q2(&g_filter_face_clip_q2);
960 filter_face_shader g_filter_face_weapclip("textures/common/weapclip");
961 filter_brush_all_faces g_filter_brush_weapclip(&g_filter_face_weapclip);
963 filter_face_shader g_filter_face_botclip("textures/common/botclip");
964 filter_brush_all_faces g_filter_brush_botclip(&g_filter_face_botclip);
966 filter_face_shader g_filter_face_caulk("textures/common/caulk");
967 filter_brush_all_faces g_filter_brush_caulk(&g_filter_face_caulk);
969 filter_face_shader g_filter_face_caulk_ja("textures/system/caulk");
970 filter_brush_all_faces g_filter_brush_caulk_ja(&g_filter_face_caulk_ja);
972 filter_face_shader_substring g_filter_face_liquids("textures/liquids/");
973 filter_brush_any_face g_filter_brush_liquids(&g_filter_face_liquids);
975 filter_face_shader g_filter_face_hint("textures/common/hint");
976 filter_brush_any_face g_filter_brush_hint(&g_filter_face_hint);
978 filter_face_shader g_filter_face_hint_q2("textures/hint");
979 filter_brush_any_face g_filter_brush_hint_q2(&g_filter_face_hint_q2);
981 filter_face_shader g_filter_face_hint_ja("textures/system/hint");
982 filter_brush_any_face g_filter_brush_hint_ja(&g_filter_face_hint_ja);
984 filter_face_shader g_filter_face_areaportal("textures/common/areaportal");
985 filter_brush_all_faces g_filter_brush_areaportal(&g_filter_face_areaportal);
987 filter_face_shader g_filter_face_visportal("textures/editor/visportal");
988 filter_brush_any_face g_filter_brush_visportal(&g_filter_face_visportal);
990 filter_face_shader g_filter_face_clusterportal("textures/common/clusterportal");
991 filter_brush_all_faces g_filter_brush_clusterportal(&g_filter_face_clusterportal);
993 filter_face_shader g_filter_face_lightgrid("textures/common/lightgrid");
994 filter_brush_all_faces g_filter_brush_lightgrid(&g_filter_face_lightgrid);
996 filter_face_flags g_filter_face_translucent(QER_TRANS);
997 filter_brush_all_faces g_filter_brush_translucent(&g_filter_face_translucent);
999 filter_face_contents g_filter_face_detail(CONTENTS_DETAIL);
1000 filter_brush_all_faces g_filter_brush_detail(&g_filter_face_detail);
1003 void BrushFilters_construct()
1005 add_brush_filter(g_filter_brush_clip, EXCLUDE_CLIP);
1006 add_brush_filter(g_filter_brush_clip_q2, EXCLUDE_CLIP);
1007 add_brush_filter(g_filter_brush_weapclip, EXCLUDE_CLIP);
1008 add_brush_filter(g_filter_brush_botclip, EXCLUDE_BOTCLIP);
1009 add_brush_filter(g_filter_brush_caulk, EXCLUDE_CAULK);
1010 add_brush_filter(g_filter_brush_caulk_ja, EXCLUDE_CAULK);
1011 add_brush_filter(g_filter_brush_liquids, EXCLUDE_LIQUIDS);
1012 add_brush_filter(g_filter_brush_hint, EXCLUDE_HINTSSKIPS);
1013 add_brush_filter(g_filter_brush_hint_q2, EXCLUDE_HINTSSKIPS);
1014 add_brush_filter(g_filter_brush_hint_ja, EXCLUDE_HINTSSKIPS);
1015 add_brush_filter(g_filter_brush_clusterportal, EXCLUDE_CLUSTERPORTALS);
1016 add_brush_filter(g_filter_brush_visportal, EXCLUDE_VISPORTALS);
1017 add_brush_filter(g_filter_brush_areaportal, EXCLUDE_AREAPORTALS);
1018 add_brush_filter(g_filter_brush_translucent, EXCLUDE_TRANSLUCENT);
1019 add_brush_filter(g_filter_brush_detail, EXCLUDE_DETAILS);
1020 add_brush_filter(g_filter_brush_detail, EXCLUDE_STRUCTURAL, true);
1021 add_brush_filter(g_filter_brush_lightgrid, EXCLUDE_LIGHTGRID);
1026 void normalquantisation_draw()
1030 for(std::size_t i = 0; i <= c_quantise_normal; ++i)
1032 for(std::size_t j = 0; j <= c_quantise_normal; ++j)
1034 Normal3f vertex(normal3f_normalised(Normal3f(
1035 static_cast<float>(c_quantise_normal - j - i),
1036 static_cast<float>(i),
1037 static_cast<float>(j)
1039 VectorScale(normal3f_to_array(vertex), 64.f, normal3f_to_array(vertex));
1040 glVertex3fv(normal3f_to_array(vertex));
1041 vertex.x = -vertex.x;
1042 glVertex3fv(normal3f_to_array(vertex));
1048 class RenderableNormalQuantisation : public OpenGLRenderable
1051 void render(RenderStateFlags state) const
1053 normalquantisation_draw();
1057 const float g_test_quantise_normal = 1.f / static_cast<float>(1 << 3);
1059 class TestNormalQuantisation
1061 void check_normal(const Normal3f& normal, const Normal3f& other)
1063 spherical_t spherical = spherical_from_normal3f(normal);
1064 double longditude = RAD2DEG(spherical.longditude);
1065 double latitude = RAD2DEG(spherical.latitude);
1066 double x = cos(spherical.longditude) * sin(spherical.latitude);
1067 double y = sin(spherical.longditude) * sin(spherical.latitude);
1068 double z = cos(spherical.latitude);
1070 ASSERT_MESSAGE(normal3f_dot(normal, other) > 0.99, "bleh");
1073 void test_normal(const Normal3f& normal)
1075 Normal3f test = normal3f_from_spherical(spherical_from_normal3f(normal));
1076 check_normal(normal, test);
1078 EOctant octant = normal3f_classify_octant(normal);
1079 Normal3f folded = normal3f_fold_octant(normal, octant);
1080 ESextant sextant = normal3f_classify_sextant(folded);
1081 folded = normal3f_fold_sextant(folded, sextant);
1083 double scale = static_cast<float>(c_quantise_normal) / (folded.x + folded.y + folded.z);
1085 double zbits = folded.z * scale;
1086 double ybits = folded.y * scale;
1088 std::size_t zbits_q = static_cast<std::size_t>(zbits);
1089 std::size_t ybits_q = static_cast<std::size_t>(ybits);
1091 ASSERT_MESSAGE(zbits_q <= (c_quantise_normal / 8) * 3, "bleh");
1092 ASSERT_MESSAGE(ybits_q <= (c_quantise_normal / 2), "bleh");
1093 ASSERT_MESSAGE(zbits_q + ((c_quantise_normal / 2) - ybits_q) <= (c_quantise_normal / 2), "bleh");
1095 std::size_t y_t = (zbits_q < (c_quantise_normal / 4)) ? ybits_q : (c_quantise_normal / 2) - ybits_q;
1096 std::size_t z_t = (zbits_q < (c_quantise_normal / 4)) ? zbits_q : (c_quantise_normal / 2) - zbits_q;
1097 std::size_t index = (c_quantise_normal / 4) * y_t + z_t;
1098 ASSERT_MESSAGE(index <= (c_quantise_normal / 4)*(c_quantise_normal / 2), "bleh");
1100 Normal3f tmp(c_quantise_normal - zbits_q - ybits_q, ybits_q, zbits_q);
1101 tmp = normal3f_normalised(tmp);
1103 Normal3f unfolded = normal3f_unfold_octant(normal3f_unfold_sextant(tmp, sextant), octant);
1105 check_normal(normal, unfolded);
1107 double dot = normal3f_dot(normal, unfolded);
1108 float length = VectorLength(normal3f_to_array(unfolded));
1109 float inv_length = 1 / length;
1111 Normal3f quantised = normal3f_quantised(normal);
1112 check_normal(normal, quantised);
1114 void test2(const Normal3f& normal, const Normal3f& other)
1116 if(normal3f_quantised(normal) != normal3f_quantised(other))
1122 static Normal3f normalise(float x, float y, float z)
1124 return normal3f_normalised(Normal3f(x, y, z));
1129 return static_cast<float>(rand() - (RAND_MAX/2));
1132 Normal3f normal3f_rand()
1134 return normalise(vec_rand(), vec_rand(), vec_rand());
1138 TestNormalQuantisation()
1140 for(int i = 4096; i > 0; --i)
1141 test_normal(normal3f_rand());
1143 test_normal(normalise(1, 0, 0));
1144 test_normal(normalise(0, 1, 0));
1145 test_normal(normalise(0, 0, 1));
1146 test_normal(normalise(1, 1, 0));
1147 test_normal(normalise(1, 0, 1));
1148 test_normal(normalise(0, 1, 1));
1150 test_normal(normalise(10000, 10000, 10000));
1151 test_normal(normalise(10000, 10000, 10001));
1152 test_normal(normalise(10000, 10000, 10002));
1153 test_normal(normalise(10000, 10000, 10010));
1154 test_normal(normalise(10000, 10000, 10020));
1155 test_normal(normalise(10000, 10000, 10030));
1156 test_normal(normalise(10000, 10000, 10100));
1157 test_normal(normalise(10000, 10000, 10101));
1158 test_normal(normalise(10000, 10000, 10102));
1159 test_normal(normalise(10000, 10000, 10200));
1160 test_normal(normalise(10000, 10000, 10201));
1161 test_normal(normalise(10000, 10000, 10202));
1162 test_normal(normalise(10000, 10000, 10203));
1163 test_normal(normalise(10000, 10000, 10300));
1166 test2(normalise(10000, 10000, 10000), normalise(10000, 10000, 10001));
1167 test2(normalise(10000, 10000, 10001), normalise(10000, 10001, 10000));
1171 TestNormalQuantisation g_testNormalQuantisation;
1177 class TestSelectableObserver : public observer_template<const Selectable&>
1180 void notify(const Selectable& arguments)
1182 bool bleh = arguments.isSelected();
1186 inline void test_bleh()
1188 TestSelectableObserver test;
1189 ObservableSelectableInstance< SingleObservable< SelectionChangeCallback > > bleh;
1191 bleh.setSelected(true);
1204 const TestBleh testbleh;
1209 class TestRefcountedString
1212 TestRefcountedString()
1216 SmartString string1("string1");
1217 SmartString string2(string1);
1218 SmartString string3(string2);
1221 // refcounted assignment
1222 SmartString string1("string1");
1223 SmartString string2("string2");
1228 SmartString string1("string1");
1229 SmartString string2("string2");
1230 string1 = string2.c_str();
1234 SmartString string1("string1");
1238 // self-assignment via another reference
1239 SmartString string1("string1");
1240 SmartString string2(string1);
1246 const TestRefcountedString g_testRefcountedString;
1250 void Select_MakeDetail()
1252 UndoableCommand undo("brushSetDetail");
1253 Scene_BrushSetDetail_Selected(GlobalSceneGraph(), true);
1256 void Select_MakeStructural()
1258 UndoableCommand undo("brushClearDetail");
1259 Scene_BrushSetDetail_Selected(GlobalSceneGraph(), false);
1262 class BrushMakeSided
1264 std::size_t m_count;
1266 BrushMakeSided(std::size_t count)
1272 Scene_BrushConstructPrefab(GlobalSceneGraph(), eBrushPrism, m_count, TextureBrowser_GetSelectedShader(GlobalTextureBrowser()));
1274 typedef MemberCaller<BrushMakeSided, &BrushMakeSided::set> SetCaller;
1278 BrushMakeSided g_brushmakesided3(3);
1279 BrushMakeSided g_brushmakesided4(4);
1280 BrushMakeSided g_brushmakesided5(5);
1281 BrushMakeSided g_brushmakesided6(6);
1282 BrushMakeSided g_brushmakesided7(7);
1283 BrushMakeSided g_brushmakesided8(8);
1284 BrushMakeSided g_brushmakesided9(9);
1286 inline int axis_for_viewtype(int viewtype)
1302 EBrushPrefab m_type;
1304 BrushPrefab(EBrushPrefab type)
1310 DoSides(m_type, axis_for_viewtype(GetViewAxis()));
1312 typedef MemberCaller<BrushPrefab, &BrushPrefab::set> SetCaller;
1315 BrushPrefab g_brushprism(eBrushPrism);
1316 BrushPrefab g_brushcone(eBrushCone);
1317 BrushPrefab g_brushsphere(eBrushSphere);
1323 void OnClipMode(bool enable);
1331 UndoableCommand undo("clipperClip");
1336 void SplitSelected()
1340 UndoableCommand undo("clipperSplit");
1351 Callback g_texture_lock_status_changed;
1352 BoolExportCaller g_texdef_movelock_caller(g_brush_texturelock_enabled);
1353 ToggleItem g_texdef_movelock_item(g_texdef_movelock_caller);
1355 void Texdef_ToggleMoveLock()
1357 g_brush_texturelock_enabled = !g_brush_texturelock_enabled;
1358 g_texdef_movelock_item.update();
1359 g_texture_lock_status_changed();
1365 void Face_getClosest(Face& face, SelectionTest& test, SelectionIntersection& bestIntersection, Face*& closestFace)
1367 SelectionIntersection intersection;
1368 face.testSelect(test, intersection);
1369 if(intersection.valid()
1370 && SelectionIntersection_closer(intersection, bestIntersection))
1372 bestIntersection = intersection;
1373 closestFace = &face;
1378 class OccludeSelector : public Selector
1380 SelectionIntersection& m_bestIntersection;
1383 OccludeSelector(SelectionIntersection& bestIntersection, bool& occluded) : m_bestIntersection(bestIntersection), m_occluded(occluded)
1387 void pushSelectable(Selectable& selectable)
1390 void popSelectable()
1393 void addIntersection(const SelectionIntersection& intersection)
1395 if(SelectionIntersection_closer(intersection, m_bestIntersection))
1397 m_bestIntersection = intersection;
1403 class BrushGetClosestFaceVisibleWalker : public scene::Graph::Walker
1405 SelectionTest& m_test;
1406 Face*& m_closestFace;
1407 mutable SelectionIntersection m_bestIntersection;
1409 BrushGetClosestFaceVisibleWalker(SelectionTest& test, Face*& closestFace) : m_test(test), m_closestFace(closestFace)
1412 bool pre(const scene::Path& path, scene::Instance& instance) const
1414 if(path.top().get().visible())
1416 BrushInstance* brush = Instance_getBrush(instance);
1419 m_test.BeginMesh(brush->localToWorld());
1421 for(Brush::const_iterator i = brush->getBrush().begin(); i != brush->getBrush().end(); ++i)
1423 Face_getClosest(*(*i), m_test, m_bestIntersection, m_closestFace);
1428 SelectionTestable* selectionTestable = Instance_getSelectionTestable(instance);
1429 if(selectionTestable)
1432 OccludeSelector selector(m_bestIntersection, occluded);
1433 selectionTestable->testSelect(selector, m_test);
1445 Face* Scene_BrushGetClosestFace(scene::Graph& graph, SelectionTest& test)
1447 Face* closestFace = 0;
1448 graph.traverse(BrushGetClosestFaceVisibleWalker(test, closestFace));
1452 bool Scene_BrushGetClosestFaceTexture(scene::Graph& graph, SelectionTest& test, CopiedString& shader, TextureProjection& projection, ContentsFlagsValue& flags)
1454 Face* face = Scene_BrushGetClosestFace(graph, test);
1457 shader = face->GetShader();
1458 face->GetTexdef(projection);
1459 flags = face->getShader().m_flags;
1465 void Scene_BrushSetClosestFaceTexture(scene::Graph& graph, SelectionTest& test, const char* shader, const TextureProjection& projection, const ContentsFlagsValue& flags)
1467 Face* face = Scene_BrushGetClosestFace(graph, test);
1470 face->SetShader(shader);
1471 face->SetTexdef(projection);
1472 face->SetFlags(flags);
1480 TextureProjection m_projection;
1481 ContentsFlagsValue m_flags;
1484 FaceTexture g_faceTextureClipboard;
1486 void FaceTextureClipboard_setDefault()
1488 g_faceTextureClipboard.m_flags = ContentsFlagsValue(0, 0, 0, false);
1489 TexDef_Construct_Default(g_faceTextureClipboard.m_projection);
1492 void TextureClipboard_textureSelected(const char* shader)
1494 FaceTextureClipboard_setDefault();
1497 class TextureBrowser;
1498 extern TextureBrowser g_TextureBrowser;
1499 void TextureBrowser_SetSelectedShader(TextureBrowser& textureBrowser, const char* shader);
1500 const char* TextureBrowser_GetSelectedShader(TextureBrowser& textureBrowser);
1502 void Scene_copyClosestFaceTexture(SelectionTest& test)
1504 CopiedString shader;
1505 if(Scene_BrushGetClosestFaceTexture(GlobalSceneGraph(), test, shader, g_faceTextureClipboard.m_projection, g_faceTextureClipboard.m_flags))
1507 TextureBrowser_SetSelectedShader(g_TextureBrowser, shader.c_str());
1511 void Scene_applyClosestFaceTexture(SelectionTest& test)
1513 UndoableCommand command("facePaintTexture");
1515 Scene_BrushSetClosestFaceTexture(GlobalSceneGraph(), test, TextureBrowser_GetSelectedShader(g_TextureBrowser), g_faceTextureClipboard.m_projection, g_faceTextureClipboard.m_flags);
1517 SceneChangeNotify();
1522 void SelectedFaces_copyTexture()
1524 if(!g_SelectedFaceInstances.empty())
1526 Face& face = g_SelectedFaceInstances.last().getFace();
1527 face.GetTexdef(g_faceTextureClipboard.m_projection);
1528 g_faceTextureClipboard.m_flags = face.getShader().m_flags;
1530 TextureBrowser_SetSelectedShader(g_TextureBrowser, face.getShader().getShader());
1534 void FaceInstance_pasteTexture(FaceInstance& faceInstance)
1536 faceInstance.getFace().SetTexdef(g_faceTextureClipboard.m_projection);
1537 faceInstance.getFace().SetShader(TextureBrowser_GetSelectedShader(g_TextureBrowser));
1538 faceInstance.getFace().SetFlags(g_faceTextureClipboard.m_flags);
1539 SceneChangeNotify();
1542 bool SelectedFaces_empty()
1544 return g_SelectedFaceInstances.empty();
1547 void SelectedFaces_pasteTexture()
1549 UndoableCommand command("facePasteTexture");
1550 g_SelectedFaceInstances.foreach(FaceInstance_pasteTexture);
1553 void Brush_registerCommands()
1555 GlobalToggles_insert("TogTexLock", FreeCaller<Texdef_ToggleMoveLock>(), ToggleItem::AddCallbackCaller(g_texdef_movelock_item), Accelerator('T', (GdkModifierType)GDK_SHIFT_MASK));
1557 GlobalCommands_insert("BrushPrism", BrushPrefab::SetCaller(g_brushprism));
1558 GlobalCommands_insert("BrushCone", BrushPrefab::SetCaller(g_brushcone));
1559 GlobalCommands_insert("BrushSphere", BrushPrefab::SetCaller(g_brushsphere));
1561 GlobalCommands_insert("Brush3Sided", BrushMakeSided::SetCaller(g_brushmakesided3), Accelerator('3', (GdkModifierType)GDK_CONTROL_MASK));
1562 GlobalCommands_insert("Brush4Sided", BrushMakeSided::SetCaller(g_brushmakesided4), Accelerator('4', (GdkModifierType)GDK_CONTROL_MASK));
1563 GlobalCommands_insert("Brush5Sided", BrushMakeSided::SetCaller(g_brushmakesided5), Accelerator('5', (GdkModifierType)GDK_CONTROL_MASK));
1564 GlobalCommands_insert("Brush6Sided", BrushMakeSided::SetCaller(g_brushmakesided6), Accelerator('6', (GdkModifierType)GDK_CONTROL_MASK));
1565 GlobalCommands_insert("Brush7Sided", BrushMakeSided::SetCaller(g_brushmakesided7), Accelerator('7', (GdkModifierType)GDK_CONTROL_MASK));
1566 GlobalCommands_insert("Brush8Sided", BrushMakeSided::SetCaller(g_brushmakesided8), Accelerator('8', (GdkModifierType)GDK_CONTROL_MASK));
1567 GlobalCommands_insert("Brush9Sided", BrushMakeSided::SetCaller(g_brushmakesided9), Accelerator('9', (GdkModifierType)GDK_CONTROL_MASK));
1569 GlobalCommands_insert("ClipSelected", FreeCaller<ClipSelected>(), Accelerator(GDK_Return));
1570 GlobalCommands_insert("SplitSelected", FreeCaller<SplitSelected>(), Accelerator(GDK_Return, (GdkModifierType)GDK_SHIFT_MASK));
1571 GlobalCommands_insert("FlipClip", FreeCaller<FlipClipper>(), Accelerator(GDK_Return, (GdkModifierType)GDK_CONTROL_MASK));
1573 GlobalCommands_insert("FaceCopyTexture", FreeCaller<SelectedFaces_copyTexture>());
1574 GlobalCommands_insert("FacePasteTexture", FreeCaller<SelectedFaces_pasteTexture>());
1576 GlobalCommands_insert("MakeDetail", FreeCaller<Select_MakeDetail>(), Accelerator('M', (GdkModifierType)GDK_CONTROL_MASK));
1577 GlobalCommands_insert("MakeStructural", FreeCaller<Select_MakeStructural>(), Accelerator('S', (GdkModifierType)(GDK_SHIFT_MASK|GDK_CONTROL_MASK)));
1580 void Brush_constructMenu(GtkMenu* menu)
1582 create_menu_item_with_mnemonic(menu, "Prism...", "BrushPrism");
1583 create_menu_item_with_mnemonic(menu, "Cone...", "BrushCone");
1584 create_menu_item_with_mnemonic(menu, "Sphere...", "BrushSphere");
1585 menu_separator (menu);
1587 GtkMenu* menu_in_menu = create_sub_menu_with_mnemonic (menu, "CSG");
1588 create_menu_item_with_mnemonic(menu_in_menu, "Make _Hollow", "CSGHollow");
1589 create_menu_item_with_mnemonic(menu_in_menu, "CSG _Subtract", "CSGSubtract");
1590 create_menu_item_with_mnemonic(menu_in_menu, "CSG _Merge", "CSGMerge");
1592 menu_separator(menu);
1594 GtkMenu* menu_in_menu = create_sub_menu_with_mnemonic (menu, "Clipper");
1596 create_menu_item_with_mnemonic(menu_in_menu, "Clip selection", "ClipSelected");
1597 create_menu_item_with_mnemonic(menu_in_menu, "Split selection", "SplitSelected");
1598 create_menu_item_with_mnemonic(menu_in_menu, "Flip Clip orientation", "FlipClip");
1600 menu_separator(menu);
1601 create_menu_item_with_mnemonic(menu, "Make detail", "MakeDetail");
1602 create_menu_item_with_mnemonic(menu, "Make structural", "MakeStructural");
1604 create_check_menu_item_with_mnemonic(menu, "Texture Lock", "TogTexLock");
1605 menu_separator(menu);
1606 create_menu_item_with_mnemonic(menu, "Copy Face Texture", "FaceCopyTexture");
1607 create_menu_item_with_mnemonic(menu, "Paste Face Texture", "FacePasteTexture");
1609 command_connect_accelerator("Brush3Sided");
1610 command_connect_accelerator("Brush4Sided");
1611 command_connect_accelerator("Brush5Sided");
1612 command_connect_accelerator("Brush6Sided");
1613 command_connect_accelerator("Brush7Sided");
1614 command_connect_accelerator("Brush8Sided");
1615 command_connect_accelerator("Brush9Sided");