Dynamic Evaluation of Free-Form Curves and Surfaces

Xunnian Yang, Jialin Hong
2017 SIAM Journal on Scientific Computing  
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
more » ... l 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.
doi:10.1137/16m1058911 fatcat:ytbkv7foijbrngxthr6ylrslma