首页 | 本学科首页   官方微博 | 高级检索  
     

B样条曲线的节点插入问题及两个新算法
引用本文:秦开怀,关右江.B样条曲线的节点插入问题及两个新算法[J].计算机学报,1997,20(6):556-561.
作者姓名:秦开怀  关右江
作者单位:[1]清华大学计算机科学与技术系 [2]清华大学精密仪器系
摘    要:Boehm算法和Oslo算法是B产条曲线的节点插入的经典算法,它们可以有效地将节眯插入到端点插值(Endopoint-interolating)B样条曲线,但是,对于其它的B样条曲线而言,当插入靠近节眯矢量两端附近的节点时,所有的经典算法都将出错,本文提出了两个节点插入新算法,它们可以解决节插入的经典算法中的问题,能够将任意节点插入到各种B样条曲线之中,它们的另一个重要用途是可以用于各种B样条曲线

关 键 词:B样条  节点插入  升阶  曲线  曲面  算法

TWO ALGORITHMS FOR INSERTING KNOTS INTO B-SPLINE CURVES
QIN Kaihuai.TWO ALGORITHMS FOR INSERTING KNOTS INTO B-SPLINE CURVES[J].Chinese Journal of Computers,1997,20(6):556-561.
Authors:QIN Kaihuai
Abstract:It has been found that errors will occur when the conventional algorithms for knot insertion are used for inserting knots near the endpoints of the knot vector into a uniform B-spline curve. Two algorithms for inserting new knots into B-spline curves are presented in this paper. Unlike the conventional algorithms such as the Boehm's or Olso-algorithm, the new algorithms can efficiently be used for inserting any knots into various B-spline curves including uniform and nonuniform B-spline curves. One of their applications is that the new algorithms can be used for degree raising of both uniform and nonuniform B-spline curves.
Keywords:B-spline  knot insertion  degree raising  curve and surface
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号