동적인 B-spline 곡선과 곡면의 효율적인 평가방법

Fast Evaluation of a dynamic B-spline Curve and Surface

In many applications of computer aided geometric design and computer graphics, B-spline is one of the most popular representation for curves and surfaces, and the evaluation of B-spline curves and surfaces is the most frequently used operation. For the evaluation and others, the power form representation of the curves and surfaces is preferred because it is possible to speed-up the operation using Horner's rule. In this paper, we present a new algorithm for the above-mentioned conversion focusing on a dynamic case. Experiment shows that the proposed algorithm significantly outperforms the conventional approach when one or more control points of a B-spline curve and surface are dynamically moving.