作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (12): 58-60. doi: 10.3969/j.issn.1000-3428.2008.12.020

• 软件技术与数据 • 上一篇    下一篇

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

丁永胜1,2,李朝红3,何彦波3,蒋大为2   

  1. (1. 齐齐哈尔大学理学院数学系,齐齐哈尔 161006;2. 西北工业大学理学院,西安 710072; 3. 齐齐哈尔师范高等专科学校数学系,齐齐哈尔 161005)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-06-20 发布日期:2008-06-20

Subdivision Algorithm for n Order Uniform B-spline Curves

DING Yong-sheng1,2, LI Zhao-hong3, HE Yan-bo3, JIANG Da-wei2   

  1. (1. Department of Mathematics, School of Science, Qiqihar Unviersity, Qiqihar 161006; 2. School of Science, Northwestern Polythechnical Unviersity, Xi’an 710072; 3. Department of Mathematics, Qiqihar Normal Technological Academy, Qiqihar 161005)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-06-20 Published:2008-06-20

摘要: 利用 次均匀B样条细分的掩模与Pascal三角形关系,并借助控制多边形在每次加细过程中新旧控制顶点对应的几何位置关系,给出一种新的 次均匀B样条曲线细分算法,基于该算法构造出带有形状参数的局部插值约束的奇次均匀B样条细分曲线。通过理论和算例说明,该算法几何直观性强、新旧点对应明确、应用灵活且能保持良好的参数连续性。

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

Abstract: 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.

Key words: subdivision algorithm, uniform B-spline, interpolatory restriction

中图分类号: