广义B样条曲线的节点去除与光顺算法

摘要：

广义B样条曲线具备了B样条曲线的各种优良性质，又因为其独具的核函数为形状设计带来更加丰富的可能性，文中提出了广义 B 样条曲线的节点去除与光顺算法。首先给出了构造广义 B 样条对偶基的新方法，其时间计算复杂度得到了很好的控制；其次摘除需去除的节点，再利用对偶基的最佳逼近性质，采用广义 B 样条的对偶基求得新的广义B样条曲线的控制顶点；在广义B样条曲线光顺中引入跳跃值的概念，如果某个节点附近的跳跃值较大，则去除相应的节点，从而实现在此节点处的光顺。最后通过大量的数值实例，展示了算法的有效性。

关键词：广义B样条、对偶基、节点去除、最佳逼近、曲线光顺

所属期刊栏目：28

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金重点项目U1135003;国家自然科学基金61472466,61100126;中国博士后科学基金面上资助项目2015M571926;浙江大学CAD&CG国家重点实验室开放课题A1607

在线出版日期：2016-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：540-548