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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:xxyty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有曲线插值算法不能有效压缩型值点的缺陷,研究了一种自适应三次B样条曲线插值算法。从型值点序列中选用最少的点插值一条初始曲线,基于提出的点到曲线的最小距离计算方法,分别计算各非插值点对应的插值误差,并从中提取最大插值误差。若最大误差大于给定的误差阈值,则将其对应的型值点加入插值型值点序列,重新插值曲线,直到最大插值误差满足误差要求。与现有曲线插值算法相比,该算法可以在保证插值精度的前提下有效压缩数据量。
其他文献
将椭圆曲线密码体制和指定验证者代理签名思想相结合,提出了一种基于椭圆曲线的指定验证者代理签名方案.该方案不仅可以有效地实现代理签名者代表原始签名者生成代理签名的目的
建立了薄膜分切的一维下料数学模型,提出采用一种基于随机搜索的启发式算法进行大卷薄膜的分切。给出了分切算法的实现步骤,将其与薄膜数据库查询、筛选、导入和报表等功能集成
利用密度计测得常压下的混合液密度,计算1,3-丙二醇分别在水和乙醇溶液中328.15、338.15、348.15K温度下全浓度范围的表观摩尔体积和偏摩尔体积,本文用修正的Redlich-Meyer方程拟合
为解决传统TDOA定位估计所带来的非线性优化问题,首先通过最大似然估计将其转换为峰值搜索优化问题,再提出一种基于克隆选择思想的改进型免疫算法对其进行求解。该算法采用浮点
在任务执行期合理、科学地确定维修任务的优先级别对于有序、高效地组织维修保障活动具有重要意义。提出了一种基于BP神经网络的维修任务优先级分类方法。详细介绍了神经网络