2 Copyright (C) 2001-2006, William Joseph.
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 #if !defined(INCLUDED_CURVE_H)
23 #define INCLUDED_CURVE_H
26 #include "selectable.h"
27 #include "renderable.h"
31 #include "math/curve.h"
32 #include "stream/stringstream.h"
33 #include "signal/signal.h"
34 #include "selectionlib.h"
38 class RenderableCurve : public OpenGLRenderable
41 std::vector<PointVertex> m_vertices;
42 void render(RenderStateFlags state) const
44 pointvertex_gl_array(&m_vertices.front());
45 glDrawArrays(GL_LINE_STRIP, 0, GLsizei(m_vertices.size()));
49 inline void plotBasisFunction(std::size_t numSegments, int point, int degree)
52 KnotVector_openUniform(knots, 4, degree);
54 globalOutputStream() << "plotBasisFunction point " << point << " of 4, knot vector:";
55 for(Knots::iterator i = knots.begin(); i != knots.end(); ++i)
57 globalOutputStream() << " " << *i;
59 globalOutputStream() << "\n";
60 globalOutputStream() << "t=0 basis=" << BSpline_basis(knots, point, degree, 0.0) << "\n";
61 for(std::size_t i = 1; i < numSegments; ++i)
63 double t = (1.0 / double(numSegments)) * double(i);
64 globalOutputStream() << "t=" << t << " basis=" << BSpline_basis(knots, point, degree, t) << "\n";
66 globalOutputStream() << "t=1 basis=" << BSpline_basis(knots, point, degree, 1.0) << "\n";
69 inline bool ControlPoints_parse(ControlPoints& controlPoints, const char* value)
71 StringTokeniser tokeniser(value, " ");
74 if(!string_parse_size(tokeniser.getToken(), size))
83 controlPoints.resize(size);
85 if(!string_equal(tokeniser.getToken(), "("))
89 for(ControlPoints::iterator i = controlPoints.begin(); i != controlPoints.end(); ++i)
91 if(!string_parse_float(tokeniser.getToken(), (*i).x())
92 || !string_parse_float(tokeniser.getToken(), (*i).y())
93 || !string_parse_float(tokeniser.getToken(), (*i).z()))
98 if(!string_equal(tokeniser.getToken(), ")"))
105 inline void ControlPoints_write(const ControlPoints& controlPoints, StringOutputStream& value)
107 value << Unsigned(controlPoints.size()) << " (";
108 for(ControlPoints::const_iterator i = controlPoints.begin(); i != controlPoints.end(); ++i)
110 value << " " << (*i).x() << " " << (*i).y() << " " << (*i).z() << " ";
115 inline void ControlPoint_testSelect(const Vector3& point, ObservedSelectable& selectable, Selector& selector, SelectionTest& test)
117 SelectionIntersection best;
118 test.TestPoint(point, best);
121 Selector_add(selector, selectable, best);
125 class ControlPointTransform
127 const Matrix4& m_matrix;
129 ControlPointTransform(const Matrix4& matrix) : m_matrix(matrix)
132 void operator()(Vector3& point) const
134 matrix4_transform_point(m_matrix, point);
138 class ControlPointSnap
142 ControlPointSnap(float snap) : m_snap(snap)
145 void operator()(Vector3& point) const
147 vector3_snap(point, m_snap);
151 const Colour4b colour_vertex(0, 255, 0, 255);
152 const Colour4b colour_selected(0, 0, 255, 255);
154 class ControlPointAdd
156 RenderablePointVector& m_points;
158 ControlPointAdd(RenderablePointVector& points) : m_points(points)
161 void operator()(const Vector3& point) const
163 m_points.push_back(PointVertex(vertex3f_for_vector3(point), colour_vertex));
167 class ControlPointAddSelected
169 RenderablePointVector& m_points;
171 ControlPointAddSelected(RenderablePointVector& points) : m_points(points)
174 void operator()(const Vector3& point) const
176 m_points.push_back(PointVertex(vertex3f_for_vector3(point), colour_selected));
183 Shader* m_controlsShader;
184 Shader* m_selectedShader;
187 inline void ControlPoints_write(ControlPoints& controlPoints, const char* key, Entity& entity)
189 StringOutputStream value(256);
190 if(!controlPoints.empty())
192 ControlPoints_write(controlPoints, value);
194 entity.setKeyValue(key, value.c_str());
199 SelectionChangeCallback m_selectionChanged;
200 ControlPoints& m_controlPoints;
201 typedef Array<ObservedSelectable> Selectables;
202 Selectables m_selectables;
204 RenderablePointVector m_controlsRender;
205 mutable RenderablePointVector m_selectedRender;
208 typedef Static<CurveEditType> Type;
210 CurveEdit(ControlPoints& controlPoints, const SelectionChangeCallback& selectionChanged) :
211 m_selectionChanged(selectionChanged),
212 m_controlPoints(controlPoints),
213 m_controlsRender(GL_POINTS),
214 m_selectedRender(GL_POINTS)
218 template<typename Functor>
219 const Functor& forEachSelected(const Functor& functor)
221 ASSERT_MESSAGE(m_controlPoints.size() == m_selectables.size(), "curve instance mismatch");
222 ControlPoints::iterator p = m_controlPoints.begin();
223 for(Selectables::iterator i = m_selectables.begin(); i != m_selectables.end(); ++i, ++p)
225 if((*i).isSelected())
232 template<typename Functor>
233 const Functor& forEachSelected(const Functor& functor) const
235 ASSERT_MESSAGE(m_controlPoints.size() == m_selectables.size(), "curve instance mismatch");
236 ControlPoints::const_iterator p = m_controlPoints.begin();
237 for(Selectables::const_iterator i = m_selectables.begin(); i != m_selectables.end(); ++i, ++p)
239 if((*i).isSelected())
246 template<typename Functor>
247 const Functor& forEach(const Functor& functor) const
249 for(ControlPoints::const_iterator i = m_controlPoints.begin(); i != m_controlPoints.end(); ++i)
256 void testSelect(Selector& selector, SelectionTest& test)
258 ASSERT_MESSAGE(m_controlPoints.size() == m_selectables.size(), "curve instance mismatch");
259 ControlPoints::const_iterator p = m_controlPoints.begin();
260 for(Selectables::iterator i = m_selectables.begin(); i != m_selectables.end(); ++i, ++p)
262 ControlPoint_testSelect(*p, *i, selector, test);
266 bool isSelected() const
268 for(Selectables::const_iterator i = m_selectables.begin(); i != m_selectables.end(); ++i)
270 if((*i).isSelected())
277 void setSelected(bool selected)
279 for(Selectables::iterator i = m_selectables.begin(); i != m_selectables.end(); ++i)
281 (*i).setSelected(selected);
285 void write(const char* key, Entity& entity)
287 ControlPoints_write(m_controlPoints, key, entity);
290 void transform(const Matrix4& matrix)
292 forEachSelected(ControlPointTransform(matrix));
294 void snapto(float snap)
296 forEachSelected(ControlPointSnap(snap));
299 void updateSelected() const
301 m_selectedRender.clear();
302 forEachSelected(ControlPointAddSelected(m_selectedRender));
305 void renderComponents(Renderer& renderer, const VolumeTest& volume, const Matrix4& localToWorld) const
307 renderer.SetState(Type::instance().m_controlsShader, Renderer::eWireframeOnly);
308 renderer.SetState(Type::instance().m_controlsShader, Renderer::eFullMaterials);
309 renderer.addRenderable(m_controlsRender, localToWorld);
312 void renderComponentsSelected(Renderer& renderer, const VolumeTest& volume, const Matrix4& localToWorld) const
315 if(!m_selectedRender.empty())
317 renderer.Highlight(Renderer::ePrimitive, false);
318 renderer.SetState(Type::instance().m_selectedShader, Renderer::eWireframeOnly);
319 renderer.SetState(Type::instance().m_selectedShader, Renderer::eFullMaterials);
320 renderer.addRenderable(m_selectedRender, localToWorld);
326 m_selectables.resize(m_controlPoints.size(), m_selectionChanged);
328 m_controlsRender.clear();
329 m_controlsRender.reserve(m_controlPoints.size());
330 forEach(ControlPointAdd(m_controlsRender));
332 m_selectedRender.reserve(m_controlPoints.size());
334 typedef MemberCaller<CurveEdit, &CurveEdit::curveChanged> CurveChangedCaller;
339 const int NURBS_degree = 3;
343 Signal0 m_curveChanged;
344 Callback m_boundsChanged;
346 ControlPoints m_controlPoints;
347 ControlPoints m_controlPointsTransformed;
348 NURBSWeights m_weights;
350 RenderableCurve m_renderCurve;
353 NURBSCurve(const Callback& boundsChanged) : m_boundsChanged(boundsChanged)
357 SignalHandlerId connect(const SignalHandler& curveChanged)
360 return m_curveChanged.connectLast(curveChanged);
362 void disconnect(SignalHandlerId id)
364 m_curveChanged.disconnect(id);
373 if(!m_controlPointsTransformed.empty())
375 const std::size_t numSegments = (m_controlPointsTransformed.size() - 1) * 16;
376 m_renderCurve.m_vertices.resize(numSegments + 1);
377 m_renderCurve.m_vertices[0].vertex = vertex3f_for_vector3(m_controlPointsTransformed[0]);
378 for(std::size_t i = 1; i < numSegments; ++i)
380 m_renderCurve.m_vertices[i].vertex = vertex3f_for_vector3(NURBS_evaluate(m_controlPointsTransformed, m_weights, m_knots, NURBS_degree, (1.0 / double(numSegments)) * double(i)));
382 m_renderCurve.m_vertices[numSegments].vertex = vertex3f_for_vector3(m_controlPointsTransformed[m_controlPointsTransformed.size() - 1]);
386 m_renderCurve.m_vertices.clear();
395 for(ControlPoints::iterator i = m_controlPointsTransformed.begin(); i != m_controlPointsTransformed.end(); ++i)
397 aabb_extend_by_point_safe(m_bounds, (*i));
404 bool parseCurve(const char* value)
406 if(!ControlPoints_parse(m_controlPoints, value))
411 m_weights.resize(m_controlPoints.size());
412 for(NURBSWeights::iterator i = m_weights.begin(); i != m_weights.end(); ++i)
417 KnotVector_openUniform(m_knots, m_controlPoints.size(), NURBS_degree);
419 //plotBasisFunction(8, 0, NURBS_degree);
424 void curveChanged(const char* value)
426 if(string_empty(value) || !parseCurve(value))
428 m_controlPoints.resize(0);
432 m_controlPointsTransformed = m_controlPoints;
435 typedef MemberCaller1<NURBSCurve, const char*, &NURBSCurve::curveChanged> CurveChangedCaller;
438 class CatmullRomSpline
440 Signal0 m_curveChanged;
441 Callback m_boundsChanged;
443 ControlPoints m_controlPoints;
444 ControlPoints m_controlPointsTransformed;
445 RenderableCurve m_renderCurve;
448 CatmullRomSpline(const Callback& boundsChanged) : m_boundsChanged(boundsChanged)
452 SignalHandlerId connect(const SignalHandler& curveChanged)
455 return m_curveChanged.connectLast(curveChanged);
457 void disconnect(SignalHandlerId id)
459 m_curveChanged.disconnect(id);
468 if(!m_controlPointsTransformed.empty())
470 const std::size_t numSegments = (m_controlPointsTransformed.size() - 1) * 16;
471 m_renderCurve.m_vertices.resize(numSegments + 1);
472 m_renderCurve.m_vertices[0].vertex = vertex3f_for_vector3(m_controlPointsTransformed[0]);
473 for(std::size_t i = 1; i < numSegments; ++i)
475 m_renderCurve.m_vertices[i].vertex = vertex3f_for_vector3(CatmullRom_evaluate(m_controlPointsTransformed, (1.0 / double(numSegments)) * double(i)));
477 m_renderCurve.m_vertices[numSegments].vertex = vertex3f_for_vector3(m_controlPointsTransformed[m_controlPointsTransformed.size() - 1]);
481 m_renderCurve.m_vertices.clear();
485 bool parseCurve(const char* value)
487 return ControlPoints_parse(m_controlPoints, value);
495 for(ControlPoints::iterator i = m_controlPointsTransformed.begin(); i != m_controlPointsTransformed.end(); ++i)
497 aabb_extend_by_point_safe(m_bounds, (*i));
504 void curveChanged(const char* value)
506 if(string_empty(value) || !parseCurve(value))
508 m_controlPoints.resize(0);
510 m_controlPointsTransformed = m_controlPoints;
513 typedef MemberCaller1<CatmullRomSpline, const char*, &CatmullRomSpline::curveChanged> CurveChangedCaller;
516 const char* const curve_Nurbs = "curve_Nurbs";
517 const char* const curve_CatmullRomSpline = "curve_CatmullRomSpline";