一种任意次非均匀B样条的细分算法

作     者：韩力文 杨玉婷 邱志宇 Han Liwen;Yang Yuting;Qiu Zhiyu

作者机构：河北师范大学数学与信息科学学院河北石家庄050024 河北省计算数学与应用重点实验室河北石家庄050024 沙城中学河北张家口075400 

基　　金：国家自然科学基金资助项目(61170107) 河北省教育厅自然科学研究项目(Q2012041) 

出 版 物：《图学学报》 (Journal of Graphics)

年 卷 期：2013年第34卷第5期

页      码：56-61页

摘      要：类似于经典的、应用于任意次均匀B样条的Lane-Riesenfeld细分算法,提出了一种任意次非均匀B样条的细分算法,算法包含加细和光滑两个步骤,可生成任意次非均匀B样条曲线。算法是基于于开花方法提出的,不同于以均匀B样条基函数的卷积公式为基础的Lane-Riesenfeld细分算法。通过引入两个开花多项式,给出了算法正确性的详细证明。算法的时间复杂度优于经典的任意次均匀B样条细分算法,与已有的任意次非均匀B样条细分算法的计算量相当。

主 题 词：计算机辅助几何设计 细分 开花 B样条 非均匀 节点插入 

学科分类：07[理学] 070102[070102] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.2095-302X.2013.05.012

馆 藏 号：203550591...