一种n次均匀B样条曲线细分算法  

Subdivision Algorithm for n Order Uniform B-spline Curves

作　　者：丁永胜[1] 李朝红 何彦波 蒋大为[3] 

机构地区：[1]齐齐哈尔大学理学院数学系,齐齐哈尔161006 [2]齐齐哈尔师范高等专科学校数学系,齐齐哈尔161005 [3]西北工业大学理学院,西安710072

出　　处：《计算机工程》2008年第12期58-60,共3页Computer Engineering

基　　金：黑龙江省教育厅科学技术研究基金资助项目(11523056);黑龙江省教育厅高职高专科学技术研究基金资助项目(11515157)

摘　　要：利用n次均匀B样条细分的掩模与Pascal三角形关系,并借助控制多边形在每次加细过程中新旧控制顶点对应的几何位置关系,给出一种新的n次均匀B样条曲线细分算法,基于该算法构造出带有形状参数的局部插值约束的奇次均匀B样条细分曲线。通过理论和算例说明,该算法几何直观性强、新旧点对应明确、应用灵活且能保持良好的参数连续性。A new subdivision algorithm for the n order uniform B-spline curves is presented,through the relations between the subdivision mask for B-splines and Pascal’ triangle and control vertexes’ geometric position relations in subdividing.Then the other one subdivision scheme for uniform B-splines curves of odd degree with interpolatory restriction is constructed according to the new subdivision algorithm,which can adjust its part shape.It is valid modeling in modifying the local shape through theory and is the example for the subdivision scheme.

关 键 词：细分算法 均匀B样条 插值约束 

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