几何信息均分的B样条曲线节点设置

发布时间：2018-05-04 16:07

  本文选题：B样条 + 曲线拟合　； 参考：《计算机辅助设计与图形学学报》2017年02期

【摘要】：受每个节点区间应该具有相同建模能力的启发,提出一种基于几何信息均分的B样条曲线节点设置算法.首先放置少量节点,以每个节点区间具有相等的几何信息量准则来确定节点的位置;为了提高样条的建模能力,根据上一次迭代中的拟合误差确定加细节点区间并使新节点均分该节点区间的几何信息.该算法可以快速有效地得到用户指定精度的逼近曲线.通过对一些具有不同几何复杂度的实例进行实验的结果表明,文中算法是有效的;与现有的2种算法相比,该算法在相同控制顶点的情况下能够得到更高精度的逼近结果.
[Abstract]:Inspired by the fact that each node interval should have the same modeling ability, an algorithm for node setting of B-spline curve based on geometric information equalization is proposed. First, a small number of nodes are placed to determine the location of the nodes with equal geometric information in the interval of each node. In order to improve the modeling ability of the spline, According to the fitting error in the last iteration, the interval with details is determined and the geometric information of the interval is divided equally by the new node. This algorithm can quickly and effectively obtain the user-specified precision approximation curve. The experimental results of some examples with different geometric complexity show that the proposed algorithm is effective, and compared with the existing two algorithms, the proposed algorithm can obtain higher precision approximation results under the same control vertices.
【作者单位】： 厦门大学数学科学学院;福建省数学建模与高性能科学计算重点实验室;厦门大学计算机科学系;
【基金】：国家自然科学基金(61100105,61572020,61472332) 福建省自然科学基金(2015J01273) 中央高校基本科研业务费专项资金(20720150002,20720140520)
【分类号】：TP391.7

【相似文献】

相关期刊论文 前10条

1 潘日晶,姚志强,潘日红;B样条曲线的降阶公式及近似降阶方法[J];计算机学报;2003年10期

2 张彩明,何军,张锐;扰动约束和最佳平方逼近的B样条曲线的降阶[J];计算机辅助设计与图形学学报;2004年10期

3 潘日晶;翁彬;;B样条曲线最小二乘降阶方法[J];小型微型计算机系统;2009年02期

4 陈发来,杨霄锋,杨武;区间B样条曲线的降阶(英文)[J];软件学报;2002年04期

5 陈伟华;张铁;;三次均匀有理B样条曲线插补算法的研究[J];机械设计与制造;2010年08期

6 王静文;刘弘;;基于B样条曲线的植物叶片几何建模[J];计算机应用研究;2013年05期

7 刘建国,赵林明;B样条曲线端点的一种处理方法及应用[J];电脑开发与应用;1999年04期

8 刘国华,朱秋萍;B样条曲线升阶的一种新算法[J];江西师范大学学报(自然科学版);1998年02期

9 杨红梅,张德强,关伟琪;反算三次B样条曲线的等距曲线[J];机械;2001年S1期

10 赖永林;林茂松;梁艳阳;;基于三次非均匀B样条曲线的机器人轨迹规划算法研究[J];科学技术与工程;2013年35期

相关会议论文 前7条

1 彭辉;宁飞;张彩明;;一类均匀B样条曲线降阶方法的限制[A];第一届全国几何设计与计算学术会议论文集[C];2002年

2 潘日晶;;B样条曲线最小二乘降阶方法[A];第一届全国几何设计与计算学术会议论文集[C];2002年

3 张飞飞;车翔玖;左文品;;基于B样条曲线的点云数据简化方法[A];第五届全国几何设计与计算学术会议论文集[C];2011年

4 陶淑一;;构造带形状参数的二次均匀B样条曲线[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

5 黄童心;王文珂;张慧;宋征轩;;基于场分布的平面散乱点集B样条曲线重建算法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年

6 张贵仓;耿紫星;;三次均匀B样条曲线的α扩展[A];中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集[C];2007年

7 张惠敏;杨勋年;;欧拉螺线的B样条逼近和数据拟合[A];第六届全国几何设计与计算学术会议论文集[C];2013年

相关硕士学位论文 前10条

1 陈涵宇;基于B样条曲线逼近算法的研究[D];南京信息工程大学;2016年

2 张骥;基于法向约束的B样条翼型曲线参数化方法[D];大连理工大学;2016年

3 张波;代数双曲B样条曲线升阶问题研究[D];浙江大学;2007年

4 罗卫兰;B样条曲线的光顺[D];浙江大学;2003年

5 赵璐芳;几何约束条件下的B样条曲线曲面重构[D];广东工业大学;2006年

6 王明星;加权代数双曲B样条曲线的研究[D];合肥工业大学;2012年

7 陈俊;基于FPGA的三次B样条曲线硬件插补技术研究[D];华中科技大学;2014年

8 杨燕;基于加权渐近迭代逼近的B样条曲线的局部光顺[D];合肥工业大学;2014年

9 郑峰松;基于遗传算法的B样条曲线曲面重建[D];福建师范大学;2008年

10 谭彦闻;数控系统的刀具半径补偿和B样条曲线实时插补算法研究[D];北京交通大学;2008年

，

本文编号：1843659