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 class ControlPointAdd
153 RenderablePointVector& m_points;
155 ControlPointAdd(RenderablePointVector& points) : m_points(points)
158 void operator()(const Vector3& point) const
160 m_points.push_back(PointVertex(vertex3f_for_vector3(point), colour_vertex));
164 class ControlPointAddSelected
166 RenderablePointVector& m_points;
168 ControlPointAddSelected(RenderablePointVector& points) : m_points(points)
171 void operator()(const Vector3& point) const
173 m_points.push_back(PointVertex(vertex3f_for_vector3(point), colour_selected));
180 Shader* m_controlsShader;
181 Shader* m_selectedShader;
184 inline void ControlPoints_write(ControlPoints& controlPoints, const char* key, Entity& entity)
186 StringOutputStream value(256);
187 if(!controlPoints.empty())
189 ControlPoints_write(controlPoints, value);
191 entity.setKeyValue(key, value.c_str());
196 SelectionChangeCallback m_selectionChanged;
197 ControlPoints& m_controlPoints;
198 typedef Array<ObservedSelectable> Selectables;
199 Selectables m_selectables;
201 RenderablePointVector m_controlsRender;
202 mutable RenderablePointVector m_selectedRender;
205 typedef Static<CurveEditType> Type;
207 CurveEdit(ControlPoints& controlPoints, const SelectionChangeCallback& selectionChanged) :
208 m_selectionChanged(selectionChanged),
209 m_controlPoints(controlPoints),
210 m_controlsRender(GL_POINTS),
211 m_selectedRender(GL_POINTS)
215 template<typename Functor>
216 const Functor& forEachSelected(const Functor& functor)
218 ASSERT_MESSAGE(m_controlPoints.size() == m_selectables.size(), "curve instance mismatch");
219 ControlPoints::iterator p = m_controlPoints.begin();
220 for(Selectables::iterator i = m_selectables.begin(); i != m_selectables.end(); ++i, ++p)
222 if((*i).isSelected())
229 template<typename Functor>
230 const Functor& forEachSelected(const Functor& functor) const
232 ASSERT_MESSAGE(m_controlPoints.size() == m_selectables.size(), "curve instance mismatch");
233 ControlPoints::const_iterator p = m_controlPoints.begin();
234 for(Selectables::const_iterator i = m_selectables.begin(); i != m_selectables.end(); ++i, ++p)
236 if((*i).isSelected())
243 template<typename Functor>
244 const Functor& forEach(const Functor& functor) const
246 for(ControlPoints::const_iterator i = m_controlPoints.begin(); i != m_controlPoints.end(); ++i)
253 void testSelect(Selector& selector, SelectionTest& test)
255 ASSERT_MESSAGE(m_controlPoints.size() == m_selectables.size(), "curve instance mismatch");
256 ControlPoints::const_iterator p = m_controlPoints.begin();
257 for(Selectables::iterator i = m_selectables.begin(); i != m_selectables.end(); ++i, ++p)
259 ControlPoint_testSelect(*p, *i, selector, test);
263 bool isSelected() const
265 for(Selectables::const_iterator i = m_selectables.begin(); i != m_selectables.end(); ++i)
267 if((*i).isSelected())
274 void setSelected(bool selected)
276 for(Selectables::iterator i = m_selectables.begin(); i != m_selectables.end(); ++i)
278 (*i).setSelected(selected);
282 void write(const char* key, Entity& entity)
284 ControlPoints_write(m_controlPoints, key, entity);
287 void transform(const Matrix4& matrix)
289 forEachSelected(ControlPointTransform(matrix));
291 void snapto(float snap)
293 forEachSelected(ControlPointSnap(snap));
296 void updateSelected() const
298 m_selectedRender.clear();
299 forEachSelected(ControlPointAddSelected(m_selectedRender));
302 void renderComponents(Renderer& renderer, const VolumeTest& volume, const Matrix4& localToWorld) const
304 renderer.SetState(Type::instance().m_controlsShader, Renderer::eWireframeOnly);
305 renderer.SetState(Type::instance().m_controlsShader, Renderer::eFullMaterials);
306 renderer.addRenderable(m_controlsRender, localToWorld);
309 void renderComponentsSelected(Renderer& renderer, const VolumeTest& volume, const Matrix4& localToWorld) const
312 if(!m_selectedRender.empty())
314 renderer.Highlight(Renderer::ePrimitive, false);
315 renderer.SetState(Type::instance().m_selectedShader, Renderer::eWireframeOnly);
316 renderer.SetState(Type::instance().m_selectedShader, Renderer::eFullMaterials);
317 renderer.addRenderable(m_selectedRender, localToWorld);
323 m_selectables.resize(m_controlPoints.size(), m_selectionChanged);
325 m_controlsRender.clear();
326 m_controlsRender.reserve(m_controlPoints.size());
327 forEach(ControlPointAdd(m_controlsRender));
329 m_selectedRender.reserve(m_controlPoints.size());
331 typedef MemberCaller<CurveEdit, &CurveEdit::curveChanged> CurveChangedCaller;
336 const int NURBS_degree = 3;
340 Signal0 m_curveChanged;
341 Callback m_boundsChanged;
343 ControlPoints m_controlPoints;
344 ControlPoints m_controlPointsTransformed;
345 NURBSWeights m_weights;
347 RenderableCurve m_renderCurve;
350 NURBSCurve(const Callback& boundsChanged) : m_boundsChanged(boundsChanged)
354 SignalHandlerId connect(const SignalHandler& curveChanged)
357 return m_curveChanged.connectLast(curveChanged);
359 void disconnect(SignalHandlerId id)
361 m_curveChanged.disconnect(id);
370 if(!m_controlPointsTransformed.empty())
372 const std::size_t numSegments = (m_controlPointsTransformed.size() - 1) * 16;
373 m_renderCurve.m_vertices.resize(numSegments + 1);
374 m_renderCurve.m_vertices[0].vertex = vertex3f_for_vector3(m_controlPointsTransformed[0]);
375 for(std::size_t i = 1; i < numSegments; ++i)
377 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)));
379 m_renderCurve.m_vertices[numSegments].vertex = vertex3f_for_vector3(m_controlPointsTransformed[m_controlPointsTransformed.size() - 1]);
383 m_renderCurve.m_vertices.clear();
392 for(ControlPoints::iterator i = m_controlPointsTransformed.begin(); i != m_controlPointsTransformed.end(); ++i)
394 aabb_extend_by_point_safe(m_bounds, (*i));
401 bool parseCurve(const char* value)
403 if(!ControlPoints_parse(m_controlPoints, value))
408 m_weights.resize(m_controlPoints.size());
409 for(NURBSWeights::iterator i = m_weights.begin(); i != m_weights.end(); ++i)
414 KnotVector_openUniform(m_knots, m_controlPoints.size(), NURBS_degree);
416 //plotBasisFunction(8, 0, NURBS_degree);
421 void curveChanged(const char* value)
423 if(string_empty(value) || !parseCurve(value))
425 m_controlPoints.resize(0);
429 m_controlPointsTransformed = m_controlPoints;
432 typedef MemberCaller1<NURBSCurve, const char*, &NURBSCurve::curveChanged> CurveChangedCaller;
435 class CatmullRomSpline
437 Signal0 m_curveChanged;
438 Callback m_boundsChanged;
440 ControlPoints m_controlPoints;
441 ControlPoints m_controlPointsTransformed;
442 RenderableCurve m_renderCurve;
445 CatmullRomSpline(const Callback& boundsChanged) : m_boundsChanged(boundsChanged)
449 SignalHandlerId connect(const SignalHandler& curveChanged)
452 return m_curveChanged.connectLast(curveChanged);
454 void disconnect(SignalHandlerId id)
456 m_curveChanged.disconnect(id);
465 if(!m_controlPointsTransformed.empty())
467 const std::size_t numSegments = (m_controlPointsTransformed.size() - 1) * 16;
468 m_renderCurve.m_vertices.resize(numSegments + 1);
469 m_renderCurve.m_vertices[0].vertex = vertex3f_for_vector3(m_controlPointsTransformed[0]);
470 for(std::size_t i = 1; i < numSegments; ++i)
472 m_renderCurve.m_vertices[i].vertex = vertex3f_for_vector3(CatmullRom_evaluate(m_controlPointsTransformed, (1.0 / double(numSegments)) * double(i)));
474 m_renderCurve.m_vertices[numSegments].vertex = vertex3f_for_vector3(m_controlPointsTransformed[m_controlPointsTransformed.size() - 1]);
478 m_renderCurve.m_vertices.clear();
482 bool parseCurve(const char* value)
484 return ControlPoints_parse(m_controlPoints, value);
492 for(ControlPoints::iterator i = m_controlPointsTransformed.begin(); i != m_controlPointsTransformed.end(); ++i)
494 aabb_extend_by_point_safe(m_bounds, (*i));
501 void curveChanged(const char* value)
503 if(string_empty(value) || !parseCurve(value))
505 m_controlPoints.resize(0);
507 m_controlPointsTransformed = m_controlPoints;
510 typedef MemberCaller1<CatmullRomSpline, const char*, &CatmullRomSpline::curveChanged> CurveChangedCaller;
513 const char* const curve_Nurbs = "curve_Nurbs";
514 const char* const curve_CatmullRomSpline = "curve_CatmullRomSpline";