A New Algorithm of Knot Insertion

Wang Xuefu, Sun Jiaguang, Qin Kaihuai. A New Algorithm of Knot InsertionJ. Journal of Computer-Aided Design & Computer Graphics, 1992, 4(2): 30-36.

Citation:

Wang Xuefu, Sun Jiaguang, Qin Kaihuai. A New Algorithm of Knot InsertionJ. Journal of Computer-Aided Design & Computer Graphics, 1992, 4(2): 30-36.

Citation:

Wang Xuefu, Sun Jiaguang, Qin Kaihuai. A New Algorithm of Knot InsertionJ. Journal of Computer-Aided Design & Computer Graphics, 1992, 4(2): 30-36.

Abstract

Algorithms of knot insertion are widely Used in representation, intersection and classification of B spline curves and surfaces. A new algorithm of knot insertion used in GEMS9 is presented in this paper. Not only it represents the well-known Boehm algorithm and Oslo algorithm uniformly, but also its complexity is better than Boehm's and Oslo's.

FullText(HTML)

Turn off MathJax

Article Contents

Export File