Dynamic Evaluation of Free-Form Curves and Surfaces

Free-form curves and surfaces represented by control points together with well-defined basis functions are widely used in computer aided geometric design. Efficient evaluation of points and derivatives of free-form curves and surfaces plays an important role in interactive rendering or CNC machining. In this paper we show that free-form curves with properly defined basis functions are the solutions of linear differential systems. By employing typical numerical methods for solving the differential systems, points and derivatives of free-form curves and surfaces can be computed in a dynamical way. Compared with traditional methods for evaluating free-form curves and surfaces there are two advantages of the proposed technique. First, the proposed method is universal and efficient for evaluating a large class of free-form curves and surfaces. Second, the evaluation needs only arithmetic operations even when the free-form curves and surfaces are defined using some transcendental functions.

[1]  J. Sánchez-Reyes,et al.  Complex rational Bézier curves , 2009, Comput. Aided Geom. Des..

[2]  Wanqiang Shen,et al.  Geometric shapes of C-Bézier curves , 2015, Comput. Aided Des..

[3]  Marian Neamtu,et al.  Non-polynomial polar forms , 1994 .

[4]  Vaughan R. Pratt,et al.  Adaptive forward differencing for rendering curves and surfaces , 1987, SIGGRAPH.

[5]  Guozhao Wang,et al.  A class of Bézier-like curves , 2003, Comput. Aided Geom. Des..

[6]  P. Bézier.  Numerical control : mathematics and applications , 1972 .

[7]  E. Hairer,et al.  Geometric Numerical Integration: Structure Preserving Algorithms for Ordinary Differential Equations , 2004 .

[8]  Javier Sánchez-Reyes,et al.  Harmonic rational Bézier curves, p-Bézier curves and trigonometric polynomials , 1998, Comput. Aided Geom. Des..

[9]  Weidong Wu,et al.  Geometric Hermite interpolation by a family of intrinsically defined planar curves , 2016, Comput. Aided Des..

[10]  C. Loan,et al.  Nineteen Dubious Ways to Compute the Exponential of a Matrix , 1978 .

[11]  J. Sánchez-Reyes,et al.  Periodic Bézier curves , 2009, Comput. Aided Geom. Des..

[12]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[13]  Guozhao Wang,et al.  Uniform hyperbolic polynomial B-spline curves , 2002, Comput. Aided Geom. Des..

[14]  Rafi Nave.  Implementation of transcendental functions on a numerics processor , 1983 .

[15]  Juan Manuel Peña,et al.  Shape preserving representations for trigonometric polynomial curves , 1997, Comput. Aided Geom. Des..

[16]  Israel Koren,et al.  Evaluating Elementary Functions in a Numerical Coprocessor Based on Rational Approximations , 1990, IEEE Trans. Computers.

[17]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.

[18]  Gerald Farin,et al.  NURBS: From Projective Geometry to Practical Use , 1999 .

[19]  Fuhua Cheng,et al.  Comparison of surface and derivative evaluation methods for the rendering of NURB surfaces , 1996, TOGS.

[20]  Josef Schicho,et al.  A cyclic basis for closed curve and surface modeling , 2009, Comput. Aided Geom. Des..

[21]  Ron Goldman,et al.  A subdivision scheme for Poisson curves and surfaces , 2000, Comput. Aided Geom. Des..

[22]  Ron Goldman,et al.  An Integrated Introduction to Computer Graphics and Geometric Modeling , 2009 .

[23]  Qiaode Jeffrey Ge,et al.  Low-harmonic rational Bézier curves for trajectory generation of high-speed machinery , 1997, Comput. Aided Geom. Des..

[24]  Yuesheng Li.  On the recurrence relations for B-splines defined by certain L-splines , 1985 .

[25]  Stepan Yu. Gatilov,et al.  Vectorizing NURBS surface evaluation with basis functions in power basis , 2016, Comput. Aided Des..

[26]  Ágoston Róth,et al.  Control point based exact description of curves and surfaces, in extended Chebyshev spaces , 2015, Comput. Aided Geom. Des..

[27]  Juan Manuel Peña,et al.  Shape preserving alternatives to the rational Bézier model , 2001, Comput. Aided Geom. Des..

[28]  A. Robin Forrest,et al.  Interactive interpolation and approximation by Bézier polynomials , 1990, Comput. Aided Des..

[29]  Juan Manuel Peña Fernández,et al.  A corner cutting algorithm for evaluating rational Bézier surfaces and the optimal stability of the basis , 2007 .

[30]  Imre Juhász,et al.  Control point based exact description of a class of closed curves and surfaces , 2010, Comput. Aided Geom. Des..

[31]  Imre Juhász,et al.  Closed rational trigonometric curves and surfaces , 2010, J. Comput. Appl. Math..

[32]  Juan Manuel Peña,et al.  Quadratic-Cycloidal Curves , 2004, Adv. Comput. Math..

[33]  Zhang Jiwen,et al.  C-curves: An extension of cubic curves , 1996, Comput. Aided Geom. Des..

[34]  Marie-Laurence Mazure,et al.  Mixed hyperbolic/trigonometric spaces for design , 2012, Comput. Math. Appl..

[35]  Cleve B. Moler,et al.  Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later , 1978, SIAM Rev..

[36]  Ron Goldman.  The fractal nature of Bezier curves , 2004, Geometric Modeling and Processing, 2004. Proceedings.