WSN节能问题中基于曲线拟合的插值算法研究 被引量：4

1

作者 黄兴利 慕德俊 +2 位作者 李哲 焦利涛 黄一杰 《现代电子技术》 北大核心 2016年第1期9-12,共4页

无线传感器网络的传感器节点主要依靠电池供电,而目前节点的生存时间较短,且观测精度较低。通过对WSN能耗问题的研究,提出了基于曲线拟合的插值算法,该算法通过减少部分采样次数,使用算法将减少的数据模拟出来,最后,通过曲线拟合方法拟... 无线传感器网络的传感器节点主要依靠电池供电,而目前节点的生存时间较短,且观测精度较低。通过对WSN能耗问题的研究,提出了基于曲线拟合的插值算法,该算法通过减少部分采样次数,使用算法将减少的数据模拟出来,最后,通过曲线拟合方法拟合出近似接近所有采样数据点的函数公式。该方法延长了节点的生存时间,间接提高了采样精度。 展开更多

关键词 WSN 曲线拟合 插值算法 采样

在线阅读 下载PDF 职称材料

一种实用的自由曲面上曲线插值算法 被引量：6

2

作者 李晓武 郝大功 +1 位作者 闫光荣 雷毅 《工程图学学报》 CSCD 北大核心 2005年第6期122-126,共5页

直接在自由曲面上构造曲线是非常实用的造型技术,实现在曲面上曲线插值的主要思路是将其转化为一般的曲线插值问题求解。基于曲面及其参数之间的对应关系,提出了一种实用的算法,即根据给定的曲面上型值点,首先在参数域平面上构造插值曲... 直接在自由曲面上构造曲线是非常实用的造型技术,实现在曲面上曲线插值的主要思路是将其转化为一般的曲线插值问题求解。基于曲面及其参数之间的对应关系,提出了一种实用的算法,即根据给定的曲面上型值点,首先在参数域平面上构造插值曲线,再将该参数域内插值曲线映射到曲面上,获得曲面上曲线,从而实现曲面上曲线插值的目的。给出了具体的算法步骤,并对参数曲线不在参数域内部的特殊情况进行了处理。图例显示该法具有满意的效果。 展开更多

关键词 计算机应用 插值算法 映射 参数曲线

在线阅读 下载PDF 职称材料

基于Cardinal的虚拟场景自动漫游算法 被引量：3

3

作者 罗立宏 张群英 +1 位作者 冯开平 左宗义 《桂林工学院学报》 北大核心 2007年第2期278-281,共4页

对于虚拟场景自动漫游功能,存在改进的折线法和Hermite样条插值法,这两种方法都不能彻底消除漫游中摄像机抖动的现象.为了彻底克服抖动,提出以Cardinal样条插值算法为基础的新方法:先用Cardinal插值计算出足够密的曲线点,再根据这些点... 对于虚拟场景自动漫游功能,存在改进的折线法和Hermite样条插值法,这两种方法都不能彻底消除漫游中摄像机抖动的现象.为了彻底克服抖动,提出以Cardinal样条插值算法为基础的新方法:先用Cardinal插值计算出足够密的曲线点,再根据这些点在曲线上筛选等弧长的点,并用文件储存.在自动漫游的时候再根据等弧长的点和漫游速度切换摄像机.对于网络的应用,可用XML格式储存.基于Cardinal的方法可以彻底克服摄像机的抖动,使漫游曲线非常平滑.给出了一个Web应用的实例. 展开更多

关键词 虚拟现实 自动漫游 算法 cardinal样条 插值

在线阅读 下载PDF 职称材料

非均匀三次B样条曲线插值的Jacobi-PIA算法 被引量：20

4

作者 刘晓艳 邓重阳 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第3期485-491,共7页

为了求解非均匀三次B样条曲线插值问题,基于解线性方程组的Jacobi迭代方法提出一种渐进迭代插值算法——Jacobi-PIA算法.该算法以待插值点为初始控制多边形得到第0层的三次B样条曲线,递归地求得插值给定点集的三次B样条曲线;在每个迭代... 为了求解非均匀三次B样条曲线插值问题,基于解线性方程组的Jacobi迭代方法提出一种渐进迭代插值算法——Jacobi-PIA算法.该算法以待插值点为初始控制多边形得到第0层的三次B样条曲线,递归地求得插值给定点集的三次B样条曲线;在每个迭代过程中,定义待插值点与第k层的三次B样条曲线上对应点的差向量乘以该点对应的B样条系数的倒数为偏移向量,第k层的控制顶点加上对应的偏移向量得到第k+1层的三次B样条曲线的控制顶点.由于Jacobi-PIA算法在更新控制顶点时减少了一个减法运算,因而运算量更少.理论分析表明该算法是收敛的.数值算例结果表明,Jacobi-PIA算法的收敛速度优于经典的渐进迭代插值算法,与最优权因子对应的带权渐进迭代插值算法基本相同. 展开更多

关键词 迭代算法 曲线插值 非均匀三次B样条

在线阅读 下载PDF 职称材料

三次C-Cardinal样条曲线及曲面 被引量：5

5

作者 吴晓勤 严秀坤 《计算机工程与科学》 CSCD 2006年第2期48-50,共3页

本文给出了一组特殊的基函数,由此生成的曲线称为三次C-Cardinal样条曲线,是Cardinal样条曲线的推广,形状调整依赖于参数λ和α。当α→0时,所给的曲线是Cardinal样条曲线。运用张量积讨论了曲面的情形,具有与曲线完全类似的性质。实例... 本文给出了一组特殊的基函数,由此生成的曲线称为三次C-Cardinal样条曲线,是Cardinal样条曲线的推广,形状调整依赖于参数λ和α。当α→0时,所给的曲线是Cardinal样条曲线。运用张量积讨论了曲面的情形,具有与曲线完全类似的性质。实例表明,该曲线/面可用于曲线曲面造型。 展开更多

关键词 C-曲线 cardinal样条 插值

在线阅读 下载PDF 职称材料

一类三次代数曲线的插值和逼近的算法 被引量：5

6

作者 师晶 喻德生 《计算机工程与设计》 CSCD 北大核心 2011年第5期1691-1697,共7页

利用几何与代数相结合的方法,研究一类具有几何约束的三次代数曲线插值和逼近的问题。研究这类三次代数曲线的光滑拼接和保凸性,得到这类三次代数曲线之间的G1、G2光滑拼接定理、保凸性定理及全凸性定理。给出这类代数曲线的插值逼近算... 利用几何与代数相结合的方法,研究一类具有几何约束的三次代数曲线插值和逼近的问题。研究这类三次代数曲线的光滑拼接和保凸性,得到这类三次代数曲线之间的G1、G2光滑拼接定理、保凸性定理及全凸性定理。给出这类代数曲线的插值逼近算法,以及该算法实施的具体步骤和收敛性的证明。通过实例证实了该算法的可行性和有效性,总结了该算法的优点,实例计算结果表明,该算法具有较好的插值和逼近效果。 展开更多

关键词 三次代数曲线 光滑拼接 保凸性 全凸性 插值逼近算法

在线阅读 下载PDF 职称材料

C^3连续的保凸T-B插值曲线及保形插值算法 被引量：3

7

作者 朱晓临 葛传丰 《工程图学学报》 CSCD 北大核心 2009年第6期76-80,共5页

基于三角函数的T-B样条曲线虽然具有保凸性,但曲线不通过任何控制点。现在在两个相邻控制点之间插入两个新的控制点,使改造后新的T-B样条曲线插值能够通过原来的控制点,不仅保凸、C3连续,而且曲线的形状还可作局部修改。给出了T-B样条... 基于三角函数的T-B样条曲线虽然具有保凸性,但曲线不通过任何控制点。现在在两个相邻控制点之间插入两个新的控制点,使改造后新的T-B样条曲线插值能够通过原来的控制点,不仅保凸、C3连续,而且曲线的形状还可作局部修改。给出了T-B样条曲线保形插值算法的保形性条件,并给出了数值计算例子。 展开更多

关键词 计算机应用 T-B样条曲线 保形插值算法 保形性条件

在线阅读 下载PDF 职称材料

四点插值细分算法极限曲线曲面C^2连续的充分必要条件 被引量：16

8

作者 曹沅 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第8期961-966,共6页

研究了四点插值细分算法的连续性 用若当标准形重新证明了Dyn的一个定理 ,从而得到了一个极限函数具有二阶导函数的充分必要条件及二阶导函数的解析表达式 ;

关键词 四点插值细分算法 极限曲线曲面 C^2连续 CAGD CAD CAM 计算机辅助设计

在线阅读 下载PDF 职称材料

采用分形插值的典型日负荷曲线改进预测方法 被引量：9

9

作者 李萌 程浩忠 +2 位作者 杨宗麟 韩新阳 杨镜非 《电力系统及其自动化学报》 CSCD 北大核心 2015年第3期36-41,共6页

提出了一种结合粒子群算法的改进分形预测方法。针对各年典型日负荷曲线形态相近且具有上移趋势的特点,采用调整向量来描述该趋势,在生成迭代函数系吸引子的过程中利用粒子群算法对调整向量进行优化。针对传统分形预测中迭代初始点经验... 提出了一种结合粒子群算法的改进分形预测方法。针对各年典型日负荷曲线形态相近且具有上移趋势的特点,采用调整向量来描述该趋势,在生成迭代函数系吸引子的过程中利用粒子群算法对调整向量进行优化。针对传统分形预测中迭代初始点经验性选取的问题,提出了利用"时序平移"的思想来计算迭代初始点的方法。结合调整向量优化和时序平移思想,建立改进的分形预测模型。最后,通过实例计算说明了该方法的有效性。 展开更多

关键词 负荷曲线预测 典型日负荷 分形插值 迭代函数系 粒子群算法

在线阅读 下载PDF 职称材料

高阶连续的单位四元数插值曲线 被引量：7

10

作者 虞铭财 杨勋年 汪国昭 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第3期437-441,共5页

给出了k阶连续的单位四元数插值曲线的一种构造算法 构造的曲线不仅插值给定的朝向序列 ,而且插值给定的角速度序列 单位四元数空间S3 与三维空间R3 之间的映射是该算法的基础 :S3 与R3 之间的映射公式保证了曲线的插值朝向序列性质 ,S3... 给出了k阶连续的单位四元数插值曲线的一种构造算法 构造的曲线不仅插值给定的朝向序列 ,而且插值给定的角速度序列 单位四元数空间S3 与三维空间R3 之间的映射是该算法的基础 :S3 与R3 之间的映射公式保证了曲线的插值朝向序列性质 ,S3 到R3 展开更多

关键词 单位四元数 插值曲线 B样条曲线 指数映射 构造算法 朝向序列

在线阅读 下载PDF 职称材料

基于遗传算法的闭合NURBS曲线光顺及在叶片造型中的应用 被引量：3

11

作者 莫蓉 马峰 +2 位作者 余旸 王英伟 刘蔚昕 《机械科学与技术》 CSCD 北大核心 2015年第6期953-956,共4页

针对闭合NURBS曲线在型值点不均匀情况下曲线不光顺问题,提出一种基于遗传算法的闭合NURBS曲线的光顺方法,解决了在插值NURBS曲线过程中出现的反曲率导致不光顺的问题。最后以涡轮叶片的叶身截面线为例,验证了光顺方法的有效性和实用性。

关键词 闭合NURBS曲线 反曲率 插值 光顺 遗传算法

在线阅读 下载PDF 职称材料

重型值点阵的样条插值统一求解算法 被引量：4

12

作者 方美娥 满家巨 +1 位作者 汪国昭 全惠云 《高校应用数学学报（A辑）》 CSCD 北大核心 2006年第1期95-104,共10页

统一求解算法从分析重型值点对控制顶点的影响入手,合理修改插值样条控制顶点方程组的系数矩阵,无需以型值点为界分段求解,而是一次性求出所有控制顶点,比分段求解算法简单,并引入了光顺因子,使曲线曲面在重型值点处的光顺程度可灵活控... 统一求解算法从分析重型值点对控制顶点的影响入手,合理修改插值样条控制顶点方程组的系数矩阵,无需以型值点为界分段求解,而是一次性求出所有控制顶点,比分段求解算法简单,并引入了光顺因子,使曲线曲面在重型值点处的光顺程度可灵活控制,利用该算法还能构造出夹尖点、棱角以及平面片的复杂曲面. 展开更多

关键词 复杂曲线曲面插值 分段求解算法 统一求解算法 重型值点 重节点 控制顶点

在线阅读 下载PDF 职称材料

C^3连续的7次PH样条曲线插值 被引量：6

13

作者 杨平 汪国昭 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第5期731-738,共8页

鉴于C3连续性在工程学中的重要应用,基于7次PH曲线构造了C3连续的样条插值曲线.通过引入7次PH曲线的特殊表达式以及样条插值曲线的首末端点处的边界条件,将样条插值曲线的构造问题转化为关于多个复变量的二次复方程组的求解问题;鉴于二... 鉴于C3连续性在工程学中的重要应用,基于7次PH曲线构造了C3连续的样条插值曲线.通过引入7次PH曲线的特殊表达式以及样条插值曲线的首末端点处的边界条件,将样条插值曲线的构造问题转化为关于多个复变量的二次复方程组的求解问题;鉴于二次复方程组的解不具有唯一性,为了避免传统同伦算法中的路径跳跃问题,通过动态选取同伦步长,提出自适应的同伦算法求得二次复方程组的所有解.实例结果表明,该算法可以有效地得到满足条件的所有样条插值曲线. 展开更多

关键词 7次PH曲线 样条插值曲线 同伦算法

在线阅读 下载PDF 职称材料

B样条曲线升阶算法中问题及其解决办法 被引量：6

14

作者 孙景楠 王仁宏 《大连理工大学学报》 EI CAS CSCD 北大核心 2003年第4期397-398,406,共3页

指出了Piegl与Tiller所述的B样条曲线升阶方法中的问题,提出了解决问题的新方法,即一个新的端点插值方法,利用此方法对Piegl与Tiller的升阶方法进行改进,使之能够解决所有均匀及非均匀B样条曲线的升阶问题.

关键词 计算机辅助几何设计 B样条曲线 升阶算法 端点插值方法 节点插入 BEZIER曲线

在线阅读 下载PDF 职称材料

基于Catmull-Rom插值算法光栅分辨率测试系统改进 被引量：1

15

作者 杨海马 王光斌 +4 位作者 张亮 苏仰庆 黄元申 张大伟 马贤淑 《传感技术学报》 CAS CSCD 北大核心 2015年第8期1136-1140,共5页

为了减小探测器采集及软件处理导致的系统误差,提高光栅分辨率检测精度,利用半宽度法设计了一套满足李特洛条件的阶梯光栅分辨率检测系统。搭建了系统的光路,介绍了提高分辨率的方法,重点分析了探测器像元尺寸对系统分辨率测试精度的影... 为了减小探测器采集及软件处理导致的系统误差,提高光栅分辨率检测精度,利用半宽度法设计了一套满足李特洛条件的阶梯光栅分辨率检测系统。搭建了系统的光路,介绍了提高分辨率的方法,重点分析了探测器像元尺寸对系统分辨率测试精度的影响,提出了在Lab VIEW软件中如何根据离散光谱信号并利用Catmull-Rom插值构造出连续光谱,提高半宽度法检测的精度。实验结果表明,在高分辨率测试系统中,通过软件算法对离散信号进行拟合分析,能有效的解决由像元尺寸造成的系统误差。 展开更多

关键词 光栅 分辨率检测 插值算法 光谱曲线

在线阅读 下载PDF 职称材料

拼接网格通量守恒插值算法研究 被引量：3

16

作者 刘鑫 陆林生 《计算机应用与软件》 CSCD 北大核心 2012年第2期275-278,共4页

提出一种通用的拼接网格通量守恒算法应用于拼接网格"找重"过程,为拼接网格预处理提供了高效、可靠的插值方法。该算法灵活利用图形学中"多边形裁剪"原理和曲线积分公式得到拼接面上相交多边形及其面积,算法实现复... 提出一种通用的拼接网格通量守恒算法应用于拼接网格"找重"过程,为拼接网格预处理提供了高效、可靠的插值方法。该算法灵活利用图形学中"多边形裁剪"原理和曲线积分公式得到拼接面上相交多边形及其面积,算法实现复杂度低,简单并健壮性较好,能够通用于结构网格和非结构网格问题。实验结果表明在大网格量、复杂拼接区域时该拼接网格插值计算方法仍能得到较理想的结果。 展开更多

关键词 拼接网格 CFD计算 插值算法 通量守恒 多边形裁剪 曲线积分

在线阅读 下载PDF 职称材料

C^3连续的七次PH样条闭曲线插值 被引量：2

17

作者 杨平 汪国昭 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2014年第5期934-941,共8页

针对C3连续的七次PH样条闭曲线的构造问题,提出一种复数域内的七次PH样条曲线的新的计算方法.利用七次PH样条曲线的特殊性质以及各段插值曲线之间的C3连续性,通过在复平面内构造满足平方性质的七次PH样条插值曲线,将C3连续的七次PH样条... 针对C3连续的七次PH样条闭曲线的构造问题,提出一种复数域内的七次PH样条曲线的新的计算方法.利用七次PH样条曲线的特殊性质以及各段插值曲线之间的C3连续性,通过在复平面内构造满足平方性质的七次PH样条插值曲线,将C3连续的七次PH样条闭曲线的构造问题转变为复数域内的二次复方程组的求解问题.考虑到二次复方程组的解不具有唯一性,提出变步长的同伦算法.通过动态地调整同伦步长的大小,可以得到二次复方程组的所有解.结果表明,该算法不仅克服传统的同伦算法中解的丢失问题,而且得到所有满足条件的C3连续的七次PH样条闭曲线. 展开更多

关键词 样条插值 同伦算法 闭曲线

在线阅读 下载PDF 职称材料

代数曲线的分段有理二次B样条插值 被引量：2

18

作者 胡斌 梁锡坤 《计算机工程与应用》 CSCD 北大核心 2007年第24期55-58,共4页

通过对代数曲线的合理分割,定义了曲线段的三角形凸包。给出了由三角形凸包确定控制多边形的方案。重点讨论了代数曲线参数化的分段有理二次B样条插值算法。插值曲线保持了原始曲线的一些重要几何性质,如单调性、凹凸性、G1连续性。数... 通过对代数曲线的合理分割,定义了曲线段的三角形凸包。给出了由三角形凸包确定控制多边形的方案。重点讨论了代数曲线参数化的分段有理二次B样条插值算法。插值曲线保持了原始曲线的一些重要几何性质,如单调性、凹凸性、G1连续性。数值实验验证了算法的有效性。 展开更多

关键词 曲线分割三角形凸包有理二次B样条插值算法

在线阅读 下载PDF 职称材料

基于遗传算法的指数时空插值法在某渠道污染物扩散模拟中的应用 被引量：1

19

作者 王明阳 陈佳袁 《水电能源科学》 北大核心 2017年第1期35-38,共4页

在考虑污染物扩散影响因素自身物理特性的基础上,提出一种新的时空插值方法线性反距离时空插值方法,但线性反距离时空插值结果与污染物扩散实测结果存在一定误差。因此利用遗传算法对线性反距离时空插值方法进行优化得到指数时空插值方... 在考虑污染物扩散影响因素自身物理特性的基础上,提出一种新的时空插值方法线性反距离时空插值方法,但线性反距离时空插值结果与污染物扩散实测结果存在一定误差。因此利用遗传算法对线性反距离时空插值方法进行优化得到指数时空插值方法。实例应用结果表明,基于遗传算法优化的指数时空插值方法的预测精度较单一时空插值方法提高约10%,且计算时间更短,能够为突发性水污染预警系统提供一种新思路。 展开更多

关键词 时空插值方法 遗传算法 污染物扩散 浓度过程曲线

在线阅读 下载PDF 职称材料

细分节点的样条插值及其二步算法

20

作者 刘斌 关亮 关履泰 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第6期11-14,共4页

在讨论细分节点的样条插值基础上,提出了在B样条曲线插值中如何利用前一次插值的结果进行曲线修改的问题,最后得到一个二步算法。由于B样条有局部支撑性,所以方法简单易行,而且插值曲线有良好性质。

关键词 B样条 细分节点 曲线插值 二步算法

在线阅读 下载PDF 职称材料