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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

B样条曲线全局插值优化算法及其实现 被引量：1

3

作者 吴婷 邹海 《陕西理工学院学报（自然科学版）》 2015年第3期71-74,共4页

通过插值给定的数据点来创建B样条曲线时,需要对曲线的初始形状进行多次修改。为使首次生成的曲线更接近设计者的意图,从数据点参数化和确定节点矢量两个方面优化了现有算法。提出了一种改进的弦长参数化方法来求取给定数据点的对应参数... 通过插值给定的数据点来创建B样条曲线时,需要对曲线的初始形状进行多次修改。为使首次生成的曲线更接近设计者的意图,从数据点参数化和确定节点矢量两个方面优化了现有算法。提出了一种改进的弦长参数化方法来求取给定数据点的对应参数值,改善了数据点急转弯处的过渡情况;通过平均值法确定节点矢量,有效避免了系数矩阵中奇异方程组的产生。总体上实现了一种B样条曲线全局插值的优化算法,最后对两组典型数据点的实验直观地验证了该算法的可行性。 展开更多

关键词 B样条曲线 全局插值 优化算法

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

作者 杨平 汪国昭 《浙江大学学报（工学版）》 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 职称材料

一种非线性四点插值细分算法 被引量：1

6

作者 赵宁波 蒋大为 周晓丹 《纺织高校基础科学学报》 CAS 2009年第1期67-70,共4页

为了提高对细分曲线形状控制,提出以几何平均(ab)～(1/2)替换四点插值细分算法中的算术平均(a+b)/2 ,从而得到非线性的均匀细分算法,引入偏移参数以提高细分曲线形状控制.给出了算法的收敛定理及算例.

关键词 算术平均 几何平均 细分曲线 四点插值细分算法

在线阅读 下载PDF 职称材料

周期样条插值的算法设计和分析及其应用 被引量：2

7

作者 周云才 李建华 《石油矿场机械》 北大核心 2004年第6期77-79,共3页

探讨了周期样条插值的算法 ,利用参数插值思想 ,设计了一般平面曲线的三次样条插值算法 ,并分析了其算法复杂度。最后将此算法应用于封闭曲线的插值显示上 。

关键词 算法设计 三次样条插值 算法复杂度 显示 封闭曲线 平面曲线 周期 一般 思想 参数

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

空间平面曲线的变换插补算法

9

作者 高宏卿 熊蔡华 《江汉石油学院学报》 CSCD 北大核心 1995年第3期102-104,共3页

应用坐标变换原理，将空间平面曲线的插补问题转化到平面上来处理，提出了空间平面曲线的变换插补算法，可有效地解决空间二次曲线的插补问题，为数控机床加工中复杂曲面插补算法提供了理论根据。

关键词 二次曲线 曲线拟合 计算机图形学 插值 算法

在线阅读 下载PDF 职称材料

三维参数化曲线插值方法研究 被引量：1

10

作者 许浩峰 李春 倪建华 《上海理工大学学报》 CAS 北大核心 2004年第4期291-293,共3页

基于通用参数化曲线表示方法,推导出了三维空间曲线的插值算法,并对其影响该算法精度的因素进行了分析.结果表明,该方法不仅具有较高的插值精度,而且通用性强,可适用于平面和空间曲线的参数化插值.

关键词 参数化曲线 插值 算法

在线阅读 下载PDF 职称材料

基于基数样条曲线算法快速绘制原煤可选性曲线 被引量：3

11

作者 李跟银 《选煤技术》 CAS 2016年第5期5-8,共4页

为了提高原煤可选性曲线的绘制速度和查询数据的准确性,提出了一种快速实现曲线绘制的方法,其核心是依据密度已知点的变化趋势,通过Akima spline自动插值,再采用C#基数样条曲线算法编程实现原煤可选性曲线的可视化和自动读值。大量应用... 为了提高原煤可选性曲线的绘制速度和查询数据的准确性,提出了一种快速实现曲线绘制的方法,其核心是依据密度已知点的变化趋势,通过Akima spline自动插值,再采用C#基数样条曲线算法编程实现原煤可选性曲线的可视化和自动读值。大量应用实例表明:该方法处理效率高,曲线拟合效果好,且自动读值可为后续数据分析提供准确参考。 展开更多

关键词 原煤可选性曲线 基数样条算法 Akima spline插值 可视化 自动读值

在线阅读 下载PDF 职称材料

实时虚拟场景漫游路径的优化算法 被引量：1

12

作者 赵晓东 石程豪 《高技术通讯》 CAS 2021年第5期509-515,共7页

传统的虚拟路径漫游是在固定方向路径上的漫游,而实时任意方向上的虚拟路径漫游在路径曲线处有抖动问题且计算量大,使得虚拟现实(V R)场景运行缓慢、晃动和卡顿,给人带来视觉上的晕眩感。针对以上问题提出了基于Dynapath算法、微分路径... 传统的虚拟路径漫游是在固定方向路径上的漫游,而实时任意方向上的虚拟路径漫游在路径曲线处有抖动问题且计算量大,使得虚拟现实(V R)场景运行缓慢、晃动和卡顿,给人带来视觉上的晕眩感。针对以上问题提出了基于Dynapath算法、微分路径及改进的Cardinal曲线插值算法相结合的优化算法。使用Dynapath算法规划实时路径和等时间微分路径,并对微分线段等截距处进行初步平滑处理。最后对该路径使用改进的Cardinal曲线插值算法拟合出该曲线。测试结果表明,本文算法对实时任意方向虚拟漫游路径的拟合程度优于其他方法,曲线平滑去抖动效果好、计算量小、FPS值稳定。 展开更多

关键词 Dynapath算法 cardinal曲线插值算法 实时虚拟路径漫游 去抖动 平滑处理

在线阅读 下载PDF 职称材料

基于遗传算法的冲击信号拟合 被引量：6

13

作者 曹源 汪凤泉 桂益俊 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第2期320-323,共4页

为便于冲击响应谱的工程应用,以正弦衰减基波组合的形式对冲击信号的拟合进行了研究.通过该拟合形式与遗传算法的结合,将拟合问题转化为参数的搜索与优化问题.考虑到冲击信号在时域内表现出的复杂特征,对其在频域内进行拟合优化,并最终... 为便于冲击响应谱的工程应用,以正弦衰减基波组合的形式对冲击信号的拟合进行了研究.通过该拟合形式与遗传算法的结合,将拟合问题转化为参数的搜索与优化问题.考虑到冲击信号在时域内表现出的复杂特征,对其在频域内进行拟合优化,并最终得到优化的信号拟合形式.在观察与分析冲击信号的频域特征以后,采取信号尺度调整、优化参数归一化以及插值运算等措施提高算法的拟合精度.仿真试验表明,冲击信号在频域内的拟合具有较强的适用性,遗传算法的全局优化能力适合于该组合形式下的冲击信号拟合.算法中所采取的改进措施有利于运算效率和拟合精度的提高. 展开更多

关键词 冲击 曲线拟合 遗传算法 插值

在线阅读 下载PDF 职称材料

球面NU RBS曲线 被引量：2

14

作者 王宁 唐月红 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2001年第6期596-598,共3页

给出球面 NURBS曲线生成算法 :用球面上测地线——劣大圆弧代替直线段 ,将欧氏空间 R3中的 deBoor递推算法推广到球面上构造曲线。讨论了这种曲线的若干性质 ,有类似于欧氏空间中的性质 ,指出其不具有类似于欧氏空间中的 NURBS曲线的分... 给出球面 NURBS曲线生成算法 :用球面上测地线——劣大圆弧代替直线段 ,将欧氏空间 R3中的 deBoor递推算法推广到球面上构造曲线。讨论了这种曲线的若干性质 ,有类似于欧氏空间中的性质 ,指出其不具有类似于欧氏空间中的 NURBS曲线的分裂性质 ,给出球面 NURBS曲线的插入节点算法 ,以及球面上等距三次 B样条曲线的插值方法。作为对曲线生成算法和性质以及插值方法的应用 。 展开更多

关键词 球面 NURBS曲线 测地线 曲线拟合 动画设计 插入节点算法 插值方法 B样条曲线

在线阅读 下载PDF 职称材料

B样条在船舶型线插值逼近中的应用

15

作者 戴寅生 唐军 阳明盛 《大连理工大学学报》 EI CAS CSCD 北大核心 1990年第1期65-72,80,共9页

应用等距结点Ｂ样条的理论，根据船舶型线的形式．建立了三次Ｂ样条的插值 算法。计算结果表明，算法具有较高的精确度，计算灵活．正反插值均可进行．文 中还给出了曲线几何特性的算法及船舶型线边界条件的算法．

关键词 船舶型线 插值 B样条曲线 算法

在线阅读 下载PDF 职称材料

基于三角网格上Coons曲面的图像缩放算法

16

作者 苏本跃 戴奎 《量子电子学报》 CAS CSCD 北大核心 2012年第5期523-529,共7页

针对传统插值算法在图像整体缩放中边缘区域易产生锯齿或模糊的现象,提出一种新型的图像缩放算法。将相邻像素形成的矩形区域进行三角剖分,根据待构造曲线段的位置关系及插值控制点的距离大小构造辅助的控制顶点,再利用相应的Bezier曲... 针对传统插值算法在图像整体缩放中边缘区域易产生锯齿或模糊的现象,提出一种新型的图像缩放算法。将相邻像素形成的矩形区域进行三角剖分,根据待构造曲线段的位置关系及插值控制点的距离大小构造辅助的控制顶点,再利用相应的Bezier曲线插值图像构造的辅助控制点,最后以产生的Bezier曲线作为边界曲线,利用Coons曲面构造方法构造出退化的三角形曲面片进行边缘细节的强化。提出的方法可以很好地保持图像边缘细节,尤其在倾斜的边缘和尖角等处保持了更多的细节特征,使放大的图像有更好的效果。 展开更多

关键词 图像处理 插值算法 三角网格 BEZIER曲线 COONS曲面

在线阅读 下载PDF 职称材料

广义CC曲线及其性质

17

作者 刘秀平 李黎 《大连理工大学学报》 CAS CSCD 北大核心 1999年第4期467-470,共4页

给出了广义ＣＣ曲线的定义，运用代数矩阵方法，计算并且讨论了它的一些性质；其中插值条件及相切条件对研究广义ＣＣ曲线边界相切及ＧＣ１问题有探索性意义，利用它可进一步研究割角曲线的本质．

关键词 插值 CC曲线 割角算法 一阶接触 控制点 广义

在线阅读 下载PDF 职称材料

三次样条曲线的Visual Basic程序设计

18

作者 张得太 《兰州工业高等专科学校学报》 2001年第2期8-13,共6页

通过对三次样条插值函数产生样条曲线的分析 ,确定了一种三次样条曲线模型 ,设计和实现了由已知序列点生成曲线的算法 。

关键词 样条插值 样条曲线 算法 VB程序

在线阅读 下载PDF 职称材料

非圆齿轮系齿廓曲线的优化设计计算方法研究

19

作者 张秋菊 孙智甲 +1 位作者 杨晰予 王柯翔 《现代信息科技》 2022年第7期151-155,共5页

非圆齿轮系马达性能优越,具有广泛的潜在应用。非圆齿轮行星轮系是非圆齿轮系马达的核心传动机构,因此,研究和优化其齿廓曲线的设计计算方法,对非圆齿轮系马达的设计理论的发展具有重要意义。基于共轭啮合算法,提出了一种齿廓曲线的优... 非圆齿轮系马达性能优越,具有广泛的潜在应用。非圆齿轮行星轮系是非圆齿轮系马达的核心传动机构,因此,研究和优化其齿廓曲线的设计计算方法,对非圆齿轮系马达的设计理论的发展具有重要意义。基于共轭啮合算法,提出了一种齿廓曲线的优化设计计算方法,该算法利用对预存数据的插值计算取代现有算法中的微分方程的数值求解计算,极大地减少了数据运算量,提高了设计计算的效率。利用运动仿真和齿轮传动试验,对所提出的算法进行了验证。 展开更多

关键词 非圆齿轮 齿廓曲线 插值计算 优化算法

在线阅读 下载PDF 职称材料

基于部件组合的连衣裙款式图快速生成研究

20

作者 刘冰 陶金之 +1 位作者 张理想 夏明 《北京服装学院学报（自然科学版）》 CAS 2024年第2期47-53,共7页

款式图作为真实服装的一种平面表达方式,在服装生产过程中起着重要的作用。为了简化服装款式设计过程,提高款式设计的效率与服装信息表达的准确率,并针对不同体型生成个性化的款式图,以连衣裙为对象,基于部件数字化对款式图快速生成进... 款式图作为真实服装的一种平面表达方式,在服装生产过程中起着重要的作用。为了简化服装款式设计过程,提高款式设计的效率与服装信息表达的准确率,并针对不同体型生成个性化的款式图,以连衣裙为对象,基于部件数字化对款式图快速生成进行了研究。首先,采用薄板样条插值算法以使服装款式图拟合不同人体体型,使衣身能够快速达到满足特定体型的尺寸;其次,通过基于关键点的矩阵变形实现部件之间的自适应组合;最后,选用参数驱动和交互式修正关键点2种方法实现对服装款式细节的调整。以连腰鱼尾裙为例,阐述并实现了连衣裙款式图快速生成过程,验证了基于部件组合的款式图快速生成的可行性,为个性化定制和智能化款式设计提供理论支持。 展开更多

关键词 曲线拟合 款式图生成 部件组合 薄板样条插值算法 矩阵变形

在线阅读 下载PDF 职称材料