改进边折叠算法的数字孪生模型几何轻量化设计 被引量：3

1

作者 孙军 石晓东 孙诗华 《沈阳建筑大学学报（自然科学版）》 CAS 北大核心 2024年第4期745-755,共11页

目的基于经典的边折叠算法,提出一种提高数字孪生技术中虚实映射关系实时性与稳定性的数字孪生模型几何轻量化方法,解决数字孪生模型占用内存大的难题。方法首先分析缝袋机器人码垛流水线的数字孪生模型的数据结构;其次基于经典的边折... 目的基于经典的边折叠算法,提出一种提高数字孪生技术中虚实映射关系实时性与稳定性的数字孪生模型几何轻量化方法,解决数字孪生模型占用内存大的难题。方法首先分析缝袋机器人码垛流水线的数字孪生模型的数据结构;其次基于经典的边折叠算法,引入二次误差度量作为边折叠代价,设计控制折叠因子,并运用多细节层次技术改进边折叠算法;最后设计四组对比实验进行测试。结果简化后的顶点数量平均减少了50.14%;简化后的文件所占用的内存降低了79.08%;符合数字孪生模型的几何形状误差要求并且大大提高了场景动画的帧率。结论笔者所提出的数字孪生模型几何轻量化方法大大减少了模型的几何图元,降低了模型文件所占用的内存,有效地改善了在数字孪生技术中虚拟产品和物理产品之间一一映射关系的实时性与稳定性差的问题,提升了场景实时渲染效果,保持了模型的细节特征和视觉效果。 展开更多

关键词 数字孪生模型 几何轻量化 边折叠算法 二次误差度量算法 豪斯多夫距离

在线阅读 下载PDF 职称材料

基于快速折叠算法和时频分析的LPI跳频信号截获 被引量：6

2

作者 王国华 俞能海 《电子与信息学报》 EI CSCD 北大核心 2007年第7期1569-1572,共4页

该文提出了一种新的低截获概率(LPI)跳频信号的截获方法,该方法基于快速折叠算法和时频分析。在低信噪比环境下,该方法能有效检测跳频信号;通过恰当地选择折叠周期范围和分辨率,能实现对跳频参数如跳频周期、跳变时刻和跳频频率的估计... 该文提出了一种新的低截获概率(LPI)跳频信号的截获方法,该方法基于快速折叠算法和时频分析。在低信噪比环境下,该方法能有效检测跳频信号;通过恰当地选择折叠周期范围和分辨率,能实现对跳频参数如跳频周期、跳变时刻和跳频频率的估计。仿真结果和性能分析表明,该方法能有效截获信噪比为0dB的跳频信号,与自适应门限检测方法相比具有更好的性能。 展开更多

关键词 低截获概率信号 跳频信号 平滑伪Wigner—Ville分布 快速折叠算法

在线阅读 下载PDF 职称材料

光反馈自混合干涉对称折叠算法的精度分析 被引量：2

3

作者 赵岩 禹延光 叶会英 《激光技术》 CAS CSCD 北大核心 2009年第4期387-390,共4页

为了提高对称折叠算法的精度,通过对仿真信号的测量,分析了影响算法精度的几种因素(光反馈水平因子,外腔的非线性运动,抽样速率和转折点的定位),并且给出了改进方法。仿真结果表明,在测量线宽展宽因子之前,需保证光反馈水平因子的准确测... 为了提高对称折叠算法的精度,通过对仿真信号的测量,分析了影响算法精度的几种因素(光反馈水平因子,外腔的非线性运动,抽样速率和转折点的定位),并且给出了改进方法。仿真结果表明,在测量线宽展宽因子之前,需保证光反馈水平因子的准确测量,利用中间干涉条纹进行测量可以减少外腔非线性运动所带来的误差。这一结论对利用对称折叠算法处理实验信号有一定的帮助。 展开更多

关键词 测量与计量 对称折叠算法 光反馈自混合干涉 线宽展宽因子

在线阅读 下载PDF 职称材料

几何展开与折叠算法及应用综述

4

作者 孙晓鹏 刘诗涵 +1 位作者 王振燕 李娇娇 《计算机研究与发展》 EI CSCD 北大核心 2020年第11期2389-2403,共15页

展开与折叠是计算机图形学中的重要研究问题,已经广泛应用于工业制造、建筑设计、医学治疗和航空航天等方面.通过回顾近年来图形学中展开与折叠方面的主要研究问题,总结整理它们的典型算法.首先介绍展开与折叠的基本概念,并从机器人设... 展开与折叠是计算机图形学中的重要研究问题,已经广泛应用于工业制造、建筑设计、医学治疗和航空航天等方面.通过回顾近年来图形学中展开与折叠方面的主要研究问题,总结整理它们的典型算法.首先介绍展开与折叠的基本概念,并从机器人设计、计算机动画、深度学习和其他4个领域介绍它们的应用情况.之后,按照展开程度分类,从完全展开和近似展开2方面总结展开问题的研究进展和典型算法思想;按照折叠形式不同,将折叠问题分为Origami折叠和Kirigami折叠2类,分别论述其研究进展并总结算法思路.之后,整理展开与折叠的评价指标,总结各类展开与折叠算法的特点,并分析比较它们的优势与不足.最后,总结并提出展开与折叠的4个发展趋势. 展开更多

关键词 展开算法 折叠算法 机器人设计 动画模拟 深度学习

在线阅读 下载PDF 职称材料

基于边折叠的网格简化算法及其应用 被引量：4

5

作者 曾芬芳 周琴 姚煜 《计算机应用》 CSCD 北大核心 2002年第1期7-8,共2页

实现了一个基于边折叠的三角形网格简化算法 ,根据对所处理的模型数据的分析 ,对该算法进行了改进 ,并已将它用于舰艇网格模型的简化 ,获得了舰船细节层次 (LOD)

关键词 多细节层次 边折叠算法 网格简化算法 图形显示 图形处理 计算机

在线阅读 下载PDF 职称材料

脉冲星导航轮廓折叠失真与周期估计算法 被引量：6

6

作者 张新源 帅平 黄良伟 《宇航学报》 EI CAS CSCD 北大核心 2015年第9期1056-1060,共5页

通过互相关算法对快速折叠算法(FFA)生成的系列折叠轮廓与标准轮廓模板进行比对,评估因真实脉冲周期与理论脉冲周期不一致导致的轮廓折叠失真,实现了脉冲星导航光子序列周期估计。针对在轨信号处理背景,通过采样率与分组模式的选择,确... 通过互相关算法对快速折叠算法(FFA)生成的系列折叠轮廓与标准轮廓模板进行比对,评估因真实脉冲周期与理论脉冲周期不一致导致的轮廓折叠失真,实现了脉冲星导航光子序列周期估计。针对在轨信号处理背景,通过采样率与分组模式的选择,确定周期估计搜索范围。通过实验对本文提出的算法进行了分析,证明该算法能够利用较少的观测信息在较低信噪比环境下实现光子序列周期的准确估计。 展开更多

关键词 脉冲星导航 周期估计 快速折叠算法

在线阅读 下载PDF 职称材料

可减少模型简化误差的边折叠简化算法及应用 被引量：2

7

作者 王健 何明一 《计算机科学》 CSCD 北大核心 2004年第1期142-144,共3页

基于三角形网格边折叠简化思想,提出一种基于边顶点重要度简化算法,简化算法能有效保持模型局部特征,减小简化模型和原始模型之间的误差;采用一种改进的三角形网格数据结构,利用二叉树对顶点重要度进行快速排序并记录三角形合并关系,得... 基于三角形网格边折叠简化思想,提出一种基于边顶点重要度简化算法,简化算法能有效保持模型局部特征,减小简化模型和原始模型之间的误差;采用一种改进的三角形网格数据结构,利用二叉树对顶点重要度进行快速排序并记录三角形合并关系,得到所需分辨率下的近似网格模型。数据结构具有层次清楚、操作简单、可扩充性等特点,能有效支持多分辨率简化与快速可视化。 展开更多

关键词 三角形网格 边折叠简化算法 数据结构 二叉树 分辨率 拓扑结构 顶点重要度

在线阅读 下载PDF 职称材料

保持拓扑和尖角特征的网格简化算法 被引量：2

8

作者 夏仁波 刘伟军 王越超 《计算机工程》 EI CAS CSCD 北大核心 2006年第19期14-16,共3页

提出了一种有效的保持拓扑和尖角特征的网格简化算法。由于曲率刻画了模型的尖角特征,该文利用顶点曲率的高斯加权函数对经典边折叠算法的二次误差测度矩阵进行了修正,增强了尖角点对新点位置的影响。鉴于网格的拓扑保持具有重要的工程... 提出了一种有效的保持拓扑和尖角特征的网格简化算法。由于曲率刻画了模型的尖角特征,该文利用顶点曲率的高斯加权函数对经典边折叠算法的二次误差测度矩阵进行了修正,增强了尖角点对新点位置的影响。鉴于网格的拓扑保持具有重要的工程应用,论述了网格简化中各种可能的拓扑错误,并给出了相应的解决措施。平衡二叉树和半边匹配数据结构的引入,提高了拓扑信息重建的速度。最后,几个网格简化实例显示了该文算法的有效性。 展开更多

关键词 网格简化 边折叠算法 拓扑保持 尖角特征

在线阅读 下载PDF 职称材料

基于构件复用与边折叠的BIM模型几何轻量化方法 被引量：8

9

作者 范登科 张恒 张丽 《铁道标准设计》 北大核心 2023年第6期60-65,共6页

针对BIM模型几何复杂、与GIS融合时构件结构难以准确恢复等问题,提出一种基于构件复用与边折叠的BIM模型几何轻量化方法。首先,对IFC格式的构件装配关系进行解析,确定各构件的参考模型和空间变换矩阵;然后,利用边折叠简化算法对模型面... 针对BIM模型几何复杂、与GIS融合时构件结构难以准确恢复等问题,提出一种基于构件复用与边折叠的BIM模型几何轻量化方法。首先,对IFC格式的构件装配关系进行解析,确定各构件的参考模型和空间变换矩阵;然后,利用边折叠简化算法对模型面片顶点进行二次误差测度,在保证质量的前提下对参考模型进行几何简化;最后,将构件实例的相对空间方位信息转换为3D GIS平台的绝对位置姿态信息,实现BIM模型在3D GIS场景中的构件级重装配。通过实验对比分析,验证了本文方法可将模型的几何轻量化比率提高1.9倍,并确保3D GIS平台中BIM模型各构件之间的拓扑联接关系得到完整恢复。本文方法能够为基于BIM与GIS的精细化建设管理提供一套可靠的数据交换方案。 展开更多

关键词 构件复用 边折叠简化算法 几何轻量化 构件级重装配 BIM与GIS融合

在线阅读 下载PDF 职称材料

基于洗牌算法的大数据抽样有效性分析 被引量：3

10

作者 刘涵阅 张春生 《计算机应用研究》 CSCD 北大核心 2021年第10期3049-3054,共6页

基于折叠技术的洗牌算法具有较好的数据置乱效果,可以满足大数据抽样的前提条件。为证明置乱后的数据集在经过抽样后内部规则不被破坏,通过数据挖掘的方法对抽样前后的数据进行关联规则分析。对比所得关联规则的支持度、置信度,以及事... 基于折叠技术的洗牌算法具有较好的数据置乱效果,可以满足大数据抽样的前提条件。为证明置乱后的数据集在经过抽样后内部规则不被破坏,通过数据挖掘的方法对抽样前后的数据进行关联规则分析。对比所得关联规则的支持度、置信度,以及事务出现的频率,发现经过折叠洗牌算法置乱后的数据在抽样前后所得到的关联规则变化相对稳定,并通过与现有算法的时间效率以及抽样总体误差作对比,进一步在理论上得出大数据抽样具有有效性,即可以通过抽样样本来推测数据整体情况。 展开更多

关键词 大数据 抽样技术 折叠洗牌算法 关联规则 抽样有效性

在线阅读 下载PDF 职称材料

一种基于位向量流分类算法的改进 被引量：3

11

作者 贺亚威 侯整风 吴亮亮 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第3期331-335,共5页

在流分类算法中,聚合位向量(ABV)算法分类速度快、并行性好,但内存开销过大;位向量折叠(AFBV)算法对ABV算法进行了改进,降低了运行时内存的消耗,但其冗余计算增加了时间开销。针对上述不足,文章提出一种改进的位向量流分类算法,该算法... 在流分类算法中,聚合位向量(ABV)算法分类速度快、并行性好,但内存开销过大;位向量折叠(AFBV)算法对ABV算法进行了改进,降低了运行时内存的消耗,但其冗余计算增加了时间开销。针对上述不足,文章提出一种改进的位向量流分类算法,该算法无需进行位向量聚合,减少了内存开销,并按规则的源/目的IP地址前缀建立分组表,根据表中分组所包含IP地址数目降序排列,使得算法具有良好的时间性能。实验结果表明,本算法在大规模规则库下具有良好的时间和空间效率。 展开更多

关键词 流分类 聚合位向量(ABV)算法 位向量折叠(AFBV)算法 位向量

在线阅读 下载PDF 职称材料

基于相关重构的BOC调制信号捕获新方法 被引量：13

12

作者 杨力 潘成胜 +1 位作者 薄煜明 冯永新 《宇航学报》 EI CAS CSCD 北大核心 2009年第4期1675-1679,共5页

BOC调制信号具有多个相关峰值,其零点的存在会使得接收机捕获环路做出错误的判断。鉴于此,提出了一种新的捕获算法,该算法鉴于分形的思想,利用简单的折叠原理重构了BOC调制信号的相关函数,消除了其相关函数零点的影响,并通过增加主峰高... BOC调制信号具有多个相关峰值,其零点的存在会使得接收机捕获环路做出错误的判断。鉴于此,提出了一种新的捕获算法,该算法鉴于分形的思想,利用简单的折叠原理重构了BOC调制信号的相关函数,消除了其相关函数零点的影响,并通过增加主峰高度,提高了信号的检测概率。重点针对直接处理中的三路并行相关法,进行了对比分析与仿真实验。仿真结果表明,该算法可为跟踪环路提供相位信息,适用于高阶BOC调制信号的捕获,运算复杂度低,从而打破了三路并行相关法的局限性。 展开更多

关键词 BOC调制信号 折叠算法 相关零点 同步捕获

在线阅读 下载PDF 职称材料

VR环境下应用于三维虚拟建模的复杂艺术场景优化技术 被引量：6

13

作者 胡博 陈锋 刘敏 《重庆理工大学学报（自然科学）》 CAS 北大核心 2019年第10期115-120,共6页

针对虚拟现实系统的复杂艺术场景绘制问题,提出了一种结合多项优化技术的环境建模及加速处理方法。首先,采用半边折叠算法对复杂三维几何模型进行简化处理,减少了计算开销,提高了模型渲染的效率。然后,在复杂场景的细节层次绘制过程中,... 针对虚拟现实系统的复杂艺术场景绘制问题,提出了一种结合多项优化技术的环境建模及加速处理方法。首先,采用半边折叠算法对复杂三维几何模型进行简化处理,减少了计算开销,提高了模型渲染的效率。然后,在复杂场景的细节层次绘制过程中,增加了选择细节层次的预处理阶段,通过投影值计算为每帧的场景区域选择合适的细节层次视差度量系数,加快了实时计算速度。仿真实验结果表明:相比其他模型优化方法,提出的优化方法在帧速率变化和执行时间方面均表现出更好的性能。 展开更多

关键词 虚拟现实 边折叠算法 三维几何模型 艺术场景渲染 细节层次绘制 实时绘制

在线阅读 下载PDF 职称材料

螺杆型施肥泵特性及降维简化方法研究

14

作者 杨瑞 肖志刚 +1 位作者 袁洪波 程曼 《河北农业大学学报》 CAS CSCD 北大核心 2020年第3期108-114,共7页

精准配肥是当前水肥一体化研究中的1个关键问题,它可以实现作物营养按需供给,同时也能够提高肥料利用率,对施肥泵特性的分析是实现精准配肥的前提。螺杆泵具有结构简单、造价低、体积小,安装检修方便的优点,适用于黏性较大的液体,易于... 精准配肥是当前水肥一体化研究中的1个关键问题,它可以实现作物营养按需供给,同时也能够提高肥料利用率,对施肥泵特性的分析是实现精准配肥的前提。螺杆泵具有结构简单、造价低、体积小,安装检修方便的优点,适用于黏性较大的液体,易于实现流量的精准控制。笔者针对GQS型潜水螺杆泵进行研究,测定了其特性,建立了流量、压强和电压3个变量之间的关系模型,并通过边折叠算法对其进行了降维简化。试验结果表明,与原模型相比,使用简化模型后,平均误差保持在3%之内,单片机运算速度提升了54.8%,实现了快速控制,提高了配肥效率,该方法为实现精准高效配肥提供了1种有益的参考。 展开更多

关键词 水肥一体化 泵特性测试 降维简化 边折叠算法 快速配肥

在线阅读 下载PDF 职称材料

基于光纤传感技术的三维虚拟仿真场景建模 被引量：1

15

作者 周颖 代广红 石晶晶 《激光杂志》 CAS 北大核心 2023年第2期237-241,共5页

为打造逼真的虚拟环境,带给用户身临其境的体验感,基于光纤传感技术建立三维虚拟仿真场景模型。采用光纤传感技术采集场景数据,利用平均法去除传感器工作过程中混入的光源噪声、散粒噪声和电路热噪声;将快速原型法作为建模语言,部署仿... 为打造逼真的虚拟环境,带给用户身临其境的体验感,基于光纤传感技术建立三维虚拟仿真场景模型。采用光纤传感技术采集场景数据,利用平均法去除传感器工作过程中混入的光源噪声、散粒噪声和电路热噪声;将快速原型法作为建模语言,部署仿真场景中各类物体的拓扑关系;采用折叠边算法计算所有顶点的二次误差,将误差值最小的点作为模型新顶点,根据边长和曲率,计算折叠代价,不断更换折叠代价最小的边,直至建模效果满足要求后停止迭代,完成仿真场景建模。实验表明,所建模型获取的变压器位置坐标与实际坐标仅相差0.5 m,变电站三维虚拟仿真场景建模精度最高可达99.8%,所建模型进行场景目标信息采集误差较小,场景建模精度较高。 展开更多

关键词 光纤传感技术 三维虚拟仿真 场景建模 去噪处理 边折叠算法

在线阅读 下载PDF 职称材料