基于二阶差商波动最小的坏点挑选及曲线光顺算法

摘要：

针对2维数据坏点挑选问题,以节点二阶中心差商的波动最小为基础,首先构造了表征节点Pi在提高样条曲线光顺度方面潜力大小的函数,然后给出了一种基于结点差商波动最小的坏点挑选算法.并将该算法利用一些实例与曲率极值法进行了对比分析,结果表明,该算法能有效标出坏点位置.另外,基于节点二阶中心差商波动最小的原则,还给出了一种通过将节点在允许范围内进行适当调整,以减小样条曲线二阶导函数波动的光顺处理算法.实例验证结果表明,此样条曲线光顺处理算法能够有效地控制三次样条曲线二阶导函数的波动,即能提高曲线的光顺程度.

关键词：坏点、光顺处理、三次样条曲线

所属期刊栏目：12

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

资助基金：国家自然科学基金50475182;上海市自然科学基金04ZR14053;上海市科技攻关项目04dz12011

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

页数：共5页

页码：2184-2188