结点插值新算法
A New Algorithm of Knot Insertion
-
摘要: 结点插值算法广泛应用开发系统样条曲线、曲面的生成表示和求交分类。本文给出的结点插值新算法不仅可以统一表示已知的Boehm算法和Oslo算法,而且算法效率上优于它们。本算法已用于三维几何造型系统GEMS中。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.
下载: