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 {
43 pointvertex_gl_array( &m_vertices.front() );
44 glDrawArrays( GL_LINE_STRIP, 0, GLsizei( m_vertices.size() ) );
48 inline void plotBasisFunction( std::size_t numSegments, int point, int degree ){
50 KnotVector_openUniform( knots, 4, degree );
52 globalOutputStream() << "plotBasisFunction point " << point << " of 4, knot vector:";
53 for ( Knots::iterator i = knots.begin(); i != knots.end(); ++i )
55 globalOutputStream() << " " << *i;
57 globalOutputStream() << "\n";
58 globalOutputStream() << "t=0 basis=" << BSpline_basis( knots, point, degree, 0.0 ) << "\n";
59 for ( std::size_t i = 1; i < numSegments; ++i )
61 double t = ( 1.0 / double(numSegments) ) * double(i);
62 globalOutputStream() << "t=" << t << " basis=" << BSpline_basis( knots, point, degree, t ) << "\n";
64 globalOutputStream() << "t=1 basis=" << BSpline_basis( knots, point, degree, 1.0 ) << "\n";
67 inline bool ControlPoints_parse( ControlPoints& controlPoints, const char* value ){
68 StringTokeniser tokeniser( value, " " );
71 if ( !string_parse_size( tokeniser.getToken(), size ) ) {
78 controlPoints.resize( size );
80 if ( !string_equal( tokeniser.getToken(), "(" ) ) {
83 for ( ControlPoints::iterator i = controlPoints.begin(); i != controlPoints.end(); ++i )
85 if ( !string_parse_float( tokeniser.getToken(), ( *i ).x() )
86 || !string_parse_float( tokeniser.getToken(), ( *i ).y() )
87 || !string_parse_float( tokeniser.getToken(), ( *i ).z() ) ) {
91 if ( !string_equal( tokeniser.getToken(), ")" ) ) {
97 inline void ControlPoints_write( const ControlPoints& controlPoints, StringOutputStream& value ){
98 value << Unsigned( controlPoints.size() ) << " (";
99 for ( ControlPoints::const_iterator i = controlPoints.begin(); i != controlPoints.end(); ++i )
101 value << " " << ( *i ).x() << " " << ( *i ).y() << " " << ( *i ).z() << " ";
106 inline void ControlPoint_testSelect( const Vector3& point, ObservedSelectable& selectable, Selector& selector, SelectionTest& test ){
107 SelectionIntersection best;
108 test.TestPoint( point, best );
109 if ( best.valid() ) {
110 Selector_add( selector, selectable, best );
117 Shader* m_controlsShader;
118 Shader* m_selectedShader;
121 inline void ControlPoints_write( ControlPoints& controlPoints, const char* key, Entity& entity ){
122 StringOutputStream value( 256 );
123 if ( !controlPoints.empty() ) {
124 ControlPoints_write( controlPoints, value );
126 entity.setKeyValue( key, value.c_str() );
131 SelectionChangeCallback m_selectionChanged;
132 ControlPoints& m_controlPoints;
133 typedef Array<ObservedSelectable> Selectables;
134 Selectables m_selectables;
136 RenderablePointVector m_controlsRender;
137 mutable RenderablePointVector m_selectedRender;
140 typedef Static<CurveEditType> Type;
142 CurveEdit( ControlPoints& controlPoints, const SelectionChangeCallback& selectionChanged ) :
143 m_selectionChanged( selectionChanged ),
144 m_controlPoints( controlPoints ),
145 m_controlsRender( GL_POINTS ),
146 m_selectedRender( GL_POINTS ){
149 template<typename Functor>
150 const Functor& forEachSelected( const Functor& functor ){
151 ASSERT_MESSAGE( m_controlPoints.size() == m_selectables.size(), "curve instance mismatch" );
152 ControlPoints::iterator p = m_controlPoints.begin();
153 for ( Selectables::iterator i = m_selectables.begin(); i != m_selectables.end(); ++i, ++p )
155 if ( ( *i ).isSelected() ) {
161 template<typename Functor>
162 const Functor& forEachSelected( const Functor& functor ) const {
163 ASSERT_MESSAGE( m_controlPoints.size() == m_selectables.size(), "curve instance mismatch" );
164 ControlPoints::const_iterator p = m_controlPoints.begin();
165 for ( Selectables::const_iterator i = m_selectables.begin(); i != m_selectables.end(); ++i, ++p )
167 if ( ( *i ).isSelected() ) {
173 template<typename Functor>
174 const Functor& forEach( const Functor& functor ) const {
175 for ( ControlPoints::const_iterator i = m_controlPoints.begin(); i != m_controlPoints.end(); ++i )
182 void testSelect( Selector& selector, SelectionTest& test ){
183 ASSERT_MESSAGE( m_controlPoints.size() == m_selectables.size(), "curve instance mismatch" );
184 ControlPoints::const_iterator p = m_controlPoints.begin();
185 for ( Selectables::iterator i = m_selectables.begin(); i != m_selectables.end(); ++i, ++p )
187 ControlPoint_testSelect( *p, *i, selector, test );
191 bool isSelected() const {
192 for ( Selectables::const_iterator i = m_selectables.begin(); i != m_selectables.end(); ++i )
194 if ( ( *i ).isSelected() ) {
200 void setSelected( bool selected ){
201 for ( Selectables::iterator i = m_selectables.begin(); i != m_selectables.end(); ++i )
203 ( *i ).setSelected( selected );
207 void write( const char* key, Entity& entity ){
208 ControlPoints_write( m_controlPoints, key, entity );
211 void transform( const Matrix4& matrix ){
212 forEachSelected([&](Vector3 &point) {
213 matrix4_transform_point(matrix, point);
216 void snapto( float snap ){
217 forEachSelected([&](Vector3 &point) {
218 vector3_snap(point, snap);
222 void updateSelected() const {
223 m_selectedRender.clear();
224 forEachSelected([&](const Vector3 &point) {
225 m_selectedRender.push_back(PointVertex(vertex3f_for_vector3(point), colour_selected));
229 void renderComponents( Renderer& renderer, const VolumeTest& volume, const Matrix4& localToWorld ) const {
230 renderer.SetState( Type::instance().m_controlsShader, Renderer::eWireframeOnly );
231 renderer.SetState( Type::instance().m_controlsShader, Renderer::eFullMaterials );
232 renderer.addRenderable( m_controlsRender, localToWorld );
235 void renderComponentsSelected( Renderer& renderer, const VolumeTest& volume, const Matrix4& localToWorld ) const {
237 if ( !m_selectedRender.empty() ) {
238 renderer.Highlight( Renderer::ePrimitive, false );
239 renderer.SetState( Type::instance().m_selectedShader, Renderer::eWireframeOnly );
240 renderer.SetState( Type::instance().m_selectedShader, Renderer::eFullMaterials );
241 renderer.addRenderable( m_selectedRender, localToWorld );
246 m_selectables.resize( m_controlPoints.size(), m_selectionChanged );
248 m_controlsRender.clear();
249 m_controlsRender.reserve( m_controlPoints.size() );
250 forEach([&](const Vector3 &point) {
251 m_controlsRender.push_back(PointVertex(vertex3f_for_vector3(point), colour_vertex));
254 m_selectedRender.reserve( m_controlPoints.size() );
256 typedef MemberCaller<CurveEdit, void(), &CurveEdit::curveChanged> CurveChangedCaller;
261 const int NURBS_degree = 3;
265 Signal0 m_curveChanged;
266 Callback<void()> m_boundsChanged;
268 ControlPoints m_controlPoints;
269 ControlPoints m_controlPointsTransformed;
270 NURBSWeights m_weights;
272 RenderableCurve m_renderCurve;
275 NURBSCurve( const Callback<void()>& boundsChanged ) : m_boundsChanged( boundsChanged ){
278 SignalHandlerId connect( const SignalHandler& curveChanged ){
280 return m_curveChanged.connectLast( curveChanged );
282 void disconnect( SignalHandlerId id ){
283 m_curveChanged.disconnect( id );
290 if ( !m_controlPointsTransformed.empty() ) {
291 const std::size_t numSegments = ( m_controlPointsTransformed.size() - 1 ) * 16;
292 m_renderCurve.m_vertices.resize( numSegments + 1 );
293 m_renderCurve.m_vertices[0].vertex = vertex3f_for_vector3( m_controlPointsTransformed[0] );
294 for ( std::size_t i = 1; i < numSegments; ++i )
296 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) ) );
298 m_renderCurve.m_vertices[numSegments].vertex = vertex3f_for_vector3( m_controlPointsTransformed[m_controlPointsTransformed.size() - 1] );
302 m_renderCurve.m_vertices.clear();
310 for ( ControlPoints::iterator i = m_controlPointsTransformed.begin(); i != m_controlPointsTransformed.end(); ++i )
312 aabb_extend_by_point_safe( m_bounds, ( *i ) );
319 bool parseCurve( const char* value ){
320 if ( !ControlPoints_parse( m_controlPoints, value ) ) {
324 m_weights.resize( m_controlPoints.size() );
325 for ( NURBSWeights::iterator i = m_weights.begin(); i != m_weights.end(); ++i )
330 KnotVector_openUniform( m_knots, m_controlPoints.size(), NURBS_degree );
332 //plotBasisFunction(8, 0, NURBS_degree);
337 void curveChanged( const char* value ){
338 if ( string_empty( value ) || !parseCurve( value ) ) {
339 m_controlPoints.resize( 0 );
341 m_weights.resize( 0 );
343 m_controlPointsTransformed = m_controlPoints;
346 typedef MemberCaller<NURBSCurve, void(const char*), &NURBSCurve::curveChanged> CurveChangedCaller;
349 class CatmullRomSpline
351 Signal0 m_curveChanged;
352 Callback<void()> m_boundsChanged;
354 ControlPoints m_controlPoints;
355 ControlPoints m_controlPointsTransformed;
356 RenderableCurve m_renderCurve;
359 CatmullRomSpline( const Callback<void()>& boundsChanged ) : m_boundsChanged( boundsChanged ){
362 SignalHandlerId connect( const SignalHandler& curveChanged ){
364 return m_curveChanged.connectLast( curveChanged );
366 void disconnect( SignalHandlerId id ){
367 m_curveChanged.disconnect( id );
374 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( CatmullRom_evaluate( m_controlPointsTransformed, ( 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();
390 bool parseCurve( const char* value ){
391 return ControlPoints_parse( m_controlPoints, value );
398 for ( ControlPoints::iterator i = m_controlPointsTransformed.begin(); i != m_controlPointsTransformed.end(); ++i )
400 aabb_extend_by_point_safe( m_bounds, ( *i ) );
407 void curveChanged( const char* value ){
408 if ( string_empty( value ) || !parseCurve( value ) ) {
409 m_controlPoints.resize( 0 );
411 m_controlPointsTransformed = m_controlPoints;
414 typedef MemberCaller<CatmullRomSpline, void(const char*), &CatmullRomSpline::curveChanged> CurveChangedCaller;
417 const char* const curve_Nurbs = "curve_Nurbs";
418 const char* const curve_CatmullRomSpline = "curve_CatmullRomSpline";