B样条曲面的节点插入算法  

Algorithms for inserting knots into B-spline surface

作　　者：李亚利[1] 秦新强[1] 童小红[1] 何怡 

机构地区：[1]西安理工大学理学院,西安710048 [2]陕西省青年管理干部学院

出　　处：《西安工业学院学报》2005年第1期80-83,共4页Journal of Xi'an Institute of Technology

摘　　要：　Boehm算法和Oslo算法是B样条曲线节点插入的经典算法,本文将该算法推广到了B样条曲面上.由于该算法只对B样条定义域内的节点插入有效,而对于靠近节点矢量两端附近进行节点插入,将产生错误的计算结果.为此本文提出了两个改进的节点插入算法,并分析了9种情况,使这两个算法能够将节点插入到各种B样条曲面之中,弥补了原算法中的不足.同时,改进的算法还进一步完善了B样条曲面的升阶算法.Boehm and Oslo algorithms are the classical algorithms for inserting knots into B-spline curves.In this paper these algorithms are extented to B-spline surface.But when the conventional algorithms are used for inserting knots near the endpoints of the knot vector into a uniform B-spline surface,the algorithm can not get the desired results.Two improved algorithms for inserting new knots into B-spline surface and give the analysis of nine cases are presented.The improved algorithms can be used for inserting any knots into various B-spline surface and can remedy the deficiency of original algorithms.At the same time the new algorithms can improve the degree raising of both uniform and nonuniform B-spline surface.

关 键 词：B样条曲面 差商 节点插入 端点插值 升阶 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]