基于切矢控制的B样条曲线逼近的PIA算法

摘要：

提出了一种基于切矢控制的B样条曲线逼近的渐进迭代逼近(PIA)算法.一方面该方法将离散数据点的切失、曲率等几何特征充分应用到离散数据点的逼近问题上,利用切矢约束引导逼近曲线的走势,避免不必要的波动现象,获得较好的逼近效果.另一方面由于选取主特征点作为控制顶点,算法中控制顶点的数目小于数据点的数目,所以允许拟合较大规模的数据点.而且PIA算法的每次迭代过程中的各个步骤都是完全独立的,很容易被应用到并行计算上,可提高计算效率.最后给出了一些实例来证明方法的有效性.

关键词：渐进迭代逼近、B样条曲线、主特征点、切矢、调整差向量、曲率

所属期刊栏目：31

分类号：O177.7(数学分析)

资助基金：福建省自然科学基金资助项目2010J01318

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

页码：32-41