基于误差控制的自适应3次B样条曲线插值

摘要：

针对现有曲线插值算法不能有效压缩型值点的缺陷,研究了一种自适应三次B样条曲线插值算法.从型值点序列中选用最少的点插值一条初始曲线,基于提出的点到曲线的最小距离计算方法,分别计算各非插值点对应的插值误差,并从中提取最大插值误差.若最大误差大于给定的误差阈值,则将其对应的型值点加入插值型值点序列,重新插值曲线,直到最大插值误差满足误差要求.与现有曲线插值算法相比,该算法可以在保证插值精度的前提下有效压缩数据量.

关键词：曲线插值、三次B样条、最小距离、插值误差

所属期刊栏目：49

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

资助基金：山东省自然科学基金ZR2010ZM013;国家自然科学基金50875158

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

页数：共4页

页码：199-201,216