期刊文献+
共找到55篇文章
< 1 2 3 >
每页显示 20 50 100
一种改进的Douglas-Peucker数控加工轨迹压缩方法
1
作者 王品 王婧如 +2 位作者 张丽鹏 王森 荆东东 《小型微型计算机系统》 北大核心 2025年第1期64-71,共8页
数控加工程序通常由计算机辅助制造系统生成,以微小直线段的形式“以直代曲”来指导数控机床进行直线插补运动.随着工艺复杂度和精度要求的提高,数控加工程序的数据量急剧增加,不仅增加了数据存储和传输的难度,而且会引起机床执行过程... 数控加工程序通常由计算机辅助制造系统生成,以微小直线段的形式“以直代曲”来指导数控机床进行直线插补运动.随着工艺复杂度和精度要求的提高,数控加工程序的数据量急剧增加,不仅增加了数据存储和传输的难度,而且会引起机床执行过程中速度的频繁调整.针对以上问题,提出了一种融合深度学习的改进Douglas-Peucker三维数控加工轨迹压缩方法,该方法通过引入曲率和距离容差度的超参数考虑了加工轨迹中数据点序列的几何特性,并通过深度神经网络模型动态地优化算法中的超参数,从而实现更高的压缩效率.此外,算法中利用了KD树结构优化误差计算,确保压缩后的数据能够在给定的公差范围内精确呈现原始数据的特性.实验表明,该算法可大幅减少数据量,并确保压缩后的数据准确呈现原始数据的特性. 展开更多
关键词 douglas-peucker算法 轨迹压缩 轮廓误差 深度神经网络 参数优化
在线阅读 下载PDF
Douglas-Peucker算法在无拓扑矢量数据压缩中的改进 被引量:11
2
作者 谢亦才 李岩 《计算机工程与应用》 CSCD 北大核心 2009年第32期189-192,共4页
分析了常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因,即公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出了公共边对象化Douglas-Pe... 分析了常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因,即公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出了公共边对象化Douglas-Peucker改进算法。为实现此算法,首先设计了新的公共边提取算法来提取公共边,然后使用OOP技术,把公共边的相关信息封装成类,最后根据公共边对象提供的信息对多边形的公共边和非公共边分别进行Douglas-Peucker压缩。以广东省行政界线的SVG矢量图为实验对象验证了该算法的有效性,分析了该算法相对于其他Douglas-Peucker改进算法在所需辅助空间和时间效率上的优势。 展开更多
关键词 douglas-peucker算法 矢量数据压缩 可缩放矢量图形(SVG) 公共边对象化douglas—peucker改进算法
在线阅读 下载PDF
Douglas-Peucker算法在无拓扑矢量数据压缩中的新改进 被引量:16
3
作者 谢亦才 林渝淇 李岩 《计算机应用与软件》 CSCD 2010年第1期141-144,共4页
分析常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因——公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出公共边对象化Douglas-Peuc... 分析常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因——公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出公共边对象化Douglas-Peucker改进算法。为实现此算法,首先设计了新的公共边提取算法来提取公共边,然后使用OOP技术,把公共边的相关信息封装成类,最后根据公共边对象提供的信息对多边形的公共边和非公共边分别进行Douglas-Peucker压缩。以广东省行政界线的SVG矢量图为实验对象验证了此算法的有效性,分析了本算法相对于其它Douglas-Peucker改进算法在所需辅助空间和时间效率上的优势。 展开更多
关键词 douglas-peucker算法 矢量数据压缩 SVG 公共边对象化douglas-peucker改进算法
在线阅读 下载PDF
船舶徘徊轨迹Douglas Peucker算法提取及其深度学习分类
4
作者 许婉初 杨春 胡勤友 《中国航海》 CSCD 北大核心 2024年第2期1-7,共7页
船舶徘徊行为是一种在局部空间中频繁转向的船舶运动,船舶徘徊形态与船舶运动意图相关,对船舶类型识别与异常行为检测有重要研究意义。针对现有船舶徘徊轨迹提取算法的提取效率与精确度、徘徊轨迹分类准确度有待提高等问题,设计基于Doug... 船舶徘徊行为是一种在局部空间中频繁转向的船舶运动,船舶徘徊形态与船舶运动意图相关,对船舶类型识别与异常行为检测有重要研究意义。针对现有船舶徘徊轨迹提取算法的提取效率与精确度、徘徊轨迹分类准确度有待提高等问题,设计基于Douglas Peucker算法的船舶徘徊轨迹提取方法,提出徘徊波点概念来定义船舶大幅度转向变化过渡点,将提取出的徘徊轨迹数据转化为徘徊轨迹图像数据集,并把徘徊轨迹划分为无序往返、两点往返、前进往返和杂乱线团等4种形态,构建ResNet50深度学习模型对船舶徘徊轨迹数据集进行训练,采用Adam算法对模型进行优化,提高了模型的训练效率。试验结果表明:船舶徘徊轨迹提取算法可达到98.56%的精确率,徘徊轨迹提取效率提高超23%,在对4种徘徊轨迹形态数据集的识别分类中,模型获得91.03%的平均准确率,优于对比试验中的VGG16模型和支持向量机(SVM)模型。 展开更多
关键词 船舶轨迹分类 徘徊行为 douglas peucker AIS数据 ResNet50 ADAM
在线阅读 下载PDF
基于AIS航迹和Douglas-Peucker算法的航线自动生成方法研究 被引量:5
5
作者 张树凯 杨家轩 +1 位作者 蔡垚 史国友 《重庆交通大学学报(自然科学版)》 CAS 北大核心 2014年第6期79-82,117,共5页
使用经过数据清洗过的AIS历史数据,采用Douglas-Peucker算法根据不同比例尺下的阈值设定对航迹点进行压缩提取出关键的转向点,从而自动生成航线,生成的航线由真实航迹点压缩而来,从而缩短了距离,提高了经济效益;通过充分利用电子海图信... 使用经过数据清洗过的AIS历史数据,采用Douglas-Peucker算法根据不同比例尺下的阈值设定对航迹点进行压缩提取出关键的转向点,从而自动生成航线,生成的航线由真实航迹点压缩而来,从而缩短了距离,提高了经济效益;通过充分利用电子海图信息对自动生成的航线进行点、线、面障碍物的检测,对靠近危险物的航线部分进行修正,从而确保航行安全。由压缩AIS航迹形成的航迹已有效避开障碍物,因此生成的航线是安全、经济的,可为航海人员航线设计时提供重要参考。 展开更多
关键词 航道工程 航线设计 douglas-peucker AIS航迹 电子海图
在线阅读 下载PDF
基于面积保持的Douglas-Peucker改进算法的多边形化简 被引量:14
6
作者 黄万里 戴文远 余珊 《科学技术与工程》 2009年第24期7325-7328,共4页
面状数据的化简是空间数据多尺度表达和制图综合必须处理的关键问题,有些面状的地理要素要求简化前后面积保持一致,并且不破坏原来的拓扑关系。因此必须对原有的线化简算法做适当的改进。提出对要化简的多边形根据其与相邻多边形的邻接... 面状数据的化简是空间数据多尺度表达和制图综合必须处理的关键问题,有些面状的地理要素要求简化前后面积保持一致,并且不破坏原来的拓扑关系。因此必须对原有的线化简算法做适当的改进。提出对要化简的多边形根据其与相邻多边形的邻接关系,对邻接线段分别化简,以保持原来的拓扑关系;并在采用Douglas-Peucker算法化简时,加入面积平衡的约束条件,构造"平衡线",使化简前后保持面积一致。通过对实验数据化简结果的分析,改进的算法能很好保持化简前后面积及拓扑的一致性,但较Douglas-Peucker算法化简结果,其化简率较小一些。 展开更多
关键词 面积保持 douglas—peucker算法 多边形化简
在线阅读 下载PDF
基于骨架线的Douglas-Peucker算法改进 被引量:7
7
作者 陈惠荣 郑义东 +1 位作者 关海波 徐卫明 《海洋测绘》 2011年第5期18-20,共3页
针对Douglas-Pecuker算法中以垂直距离为化简指标的不足,提出了以骨架线为化简指标的改进算法。在对曲线凸凹顶点识别基础上,通过三角网的构建实现了凸点到基线的骨架线的提取,结合Douglas-Peucker算法的一般步骤,进行了曲线化简实验和... 针对Douglas-Pecuker算法中以垂直距离为化简指标的不足,提出了以骨架线为化简指标的改进算法。在对曲线凸凹顶点识别基础上,通过三角网的构建实现了凸点到基线的骨架线的提取,结合Douglas-Peucker算法的一般步骤,进行了曲线化简实验和方法的比较,验证了改进算法在保持线要素形态特征上的合理性。 展开更多
关键词 曲线化简 douglas-peucker算法 骨架线
在线阅读 下载PDF
基于Douglas-Peucker和Quick Bundles算法的水上交通模式识别 被引量:4
8
作者 陈信强 徐祥龙 +3 位作者 彭静 孙洋 王梓创 阎莹 《上海海事大学学报》 北大核心 2022年第3期1-6,共6页
针对船舶航迹数据量大、数据冗余、航迹特征不明显等问题,提出一种融合道格拉斯-普克(Douglas-Peucker,DP)压缩算法和基于距离的快速捆绑包(Quick Bundles,QB)聚类算法的水上交通模式识别方法。该方法根据航迹数据特征、压缩率和压缩误... 针对船舶航迹数据量大、数据冗余、航迹特征不明显等问题,提出一种融合道格拉斯-普克(Douglas-Peucker,DP)压缩算法和基于距离的快速捆绑包(Quick Bundles,QB)聚类算法的水上交通模式识别方法。该方法根据航迹数据特征、压缩率和压缩误差等指标选择合理的压缩阈值实现大规模船舶自动识别系统(automatic identification system,AIS)数据的压缩。在此基础上,提出一种基于最小直接翻转距离的聚类指标,利用QB算法实现船舶航迹的有效聚类。实验结果表明,提出的方法既可以简化航迹聚类过程,也可准确高效地实现航迹聚类,为水上交通精细化管理与决策提供数据支撑。 展开更多
关键词 船舶航迹聚类 船舶自动识别系统(AIS) douglas-peucker算法 Quick Bundles算法
在线阅读 下载PDF
附有限制条件的逐点压缩算法的设计与实现 被引量:5
9
作者 巨正平 王勇 +1 位作者 郭广礼 齐建伟 《测绘通报》 CSCD 北大核心 2009年第4期25-28,共4页
讨论矢量数据压缩问题,着重介绍Douglas-Peucker算法,并分析该算法在矢量数据压缩过程中的局限性,提出附有限制条件的逐点压缩法。新的算法在满足给定限差的前提下,能够对曲线进行实时分析,并很好地考虑了目标曲线之间的相互关系。试验... 讨论矢量数据压缩问题,着重介绍Douglas-Peucker算法,并分析该算法在矢量数据压缩过程中的局限性,提出附有限制条件的逐点压缩法。新的算法在满足给定限差的前提下,能够对曲线进行实时分析,并很好地考虑了目标曲线之间的相互关系。试验表明,该算法与Douglas-Peucker算法相比,不仅克服了后者在数据压缩过程中的局限性,且在数据压缩率和算法效率方面都得到了改进。 展开更多
关键词 矢量数据 数据压缩 douglas—peucker算法
在线阅读 下载PDF
GIS中面积偏差控制下的矢量数据压缩算法 被引量:13
10
作者 米学军 盛广铭 +2 位作者 张婧 白焕新 侯伟 《地理科学》 CSCD 北大核心 2012年第10期1236-1240,共5页
地理信息系统对矢量数据进行处理和应用的过程中,数据压缩是一个必须解决的问题,而通常采用的两种经典曲线数据压缩法:垂距限值法和道格拉斯-普克算法,都存在线段空间偏移过大以及面积偏差不可控的问题。利用曲线空间直线拟合的方法对... 地理信息系统对矢量数据进行处理和应用的过程中,数据压缩是一个必须解决的问题,而通常采用的两种经典曲线数据压缩法:垂距限值法和道格拉斯-普克算法,都存在线段空间偏移过大以及面积偏差不可控的问题。利用曲线空间直线拟合的方法对曲线段中心轴进行空间逼近,通过增加面积偏差限值,提出了面积偏差控制下的矢量数据压缩算法,并以上海市崇明县岛屿边界轮廓矢量为例对该算法进行了验证。试验表明该方法对于解决两种经典压缩算法线段空间偏移过大以及面积偏差不可控的问题效果明显。 展开更多
关键词 地理信息系统 数据压缩 垂距限值算法 道格拉斯—普克算法 直线拟合 面积偏差限值
在线阅读 下载PDF
顾及空间邻接关系的多级河流线状矢量数据并行压缩算法 被引量:7
11
作者 朱晓波 周廷刚 +3 位作者 曾波 沈敬伟 潘勇卓 丁彤彤 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第2期100-106,共7页
提出了一种顾及空间邻接关系的多级河流线状矢量数据并行压缩算法.首先利用拓扑分析和网络分析提取多级河流矢量数据的空间邻接结点,并对Douglas-Peucker算法进行改进;然后基于数据并行的任务分配方式,设计多级河流矢量数据并行压缩算法... 提出了一种顾及空间邻接关系的多级河流线状矢量数据并行压缩算法.首先利用拓扑分析和网络分析提取多级河流矢量数据的空间邻接结点,并对Douglas-Peucker算法进行改进;然后基于数据并行的任务分配方式,设计多级河流矢量数据并行压缩算法,并利用消息传递接口和C语言对该算法进行编程实现;最后设计验证性实验,利用该算法对三峡库区重庆段的多级河流矢量数据进行压缩.研究表明:利用该算法压缩多级河流矢量数据的空间邻接结点保持率达到100%,同时相对于串行算法,计算节点为4时平均加速比可达2.507,提高了压缩效率. 展开更多
关键词 多级河流 空间邻接关系 矢量数据压缩 douglas-peucker算法 并行计算
在线阅读 下载PDF
基于Ping的Douglas-Peucker法抽稀阈值优化选取 被引量:8
12
作者 张志伟 暴景阳 +2 位作者 肖付民 上飞飞 马少华 《海洋测绘》 CSCD 2015年第2期9-12,共4页
抽稀阈值的合理选取直接影响多波束测深数据抽稀结果和构建海底地形的表征能力,在基于Ping的Douglas-Peucker法多波束测深数据抽稀的基础上,提出了计算拟合曲线曲率值确定多波束测深数据抽稀阈值的方法。通过算例分析,验证了该方法在多... 抽稀阈值的合理选取直接影响多波束测深数据抽稀结果和构建海底地形的表征能力,在基于Ping的Douglas-Peucker法多波束测深数据抽稀的基础上,提出了计算拟合曲线曲率值确定多波束测深数据抽稀阈值的方法。通过算例分析,验证了该方法在多波束测深数据抽稀中的适用性和有效性,取得了较好的抽稀效果。 展开更多
关键词 多波束测深 douglas-peucker算法 抽稀阈值 曲线拟合 海底地形
在线阅读 下载PDF
一种Douglas-Peucker与Li-Openshaw结合改进的曲线化简方法 被引量:10
13
作者 顾腾 陈晓勇 刘成强 《东华理工大学学报(自然科学版)》 CAS 2016年第4期396-400,共5页
Douglas-Pecuker算法能够很好的保证对线的特征弯曲点保留和对点其它非特征点的压缩,但化简出来的结果过于生硬且在特征点处产生尖角,不能够在地图综合中普遍使用。Li-Openshaw算法能很好地圆滑线的尖角且不会显得过于生硬,但也会对线... Douglas-Pecuker算法能够很好的保证对线的特征弯曲点保留和对点其它非特征点的压缩,但化简出来的结果过于生硬且在特征点处产生尖角,不能够在地图综合中普遍使用。Li-Openshaw算法能很好地圆滑线的尖角且不会显得过于生硬,但也会对线的特征点圆滑。提出了将两者结合的改进型算法,做到特征点保留且做到在其它处化简。并将该改进型算法与另外两种算法进行实验验证对比。实验结果表明,两者结合的改进型算法展现出了两者的优点,且能够在自动制图中得到应用,优化地理线要素和面要素的化简。 展开更多
关键词 douglas-peucker Li-Openshaw 线化简
在线阅读 下载PDF
无线传感器网络最优曲线压缩算法 被引量:2
14
作者 韩丽红 林蔚 +1 位作者 毕海囡 李波 《计算机工程》 CAS CSCD 2012年第18期93-96,共4页
针对无线传感器网络中的数据压缩问题,对DP压缩算法进行改进,提出一种最优曲线数据压缩算法OCDCA。减少压缩过程中对数据的扫描次数,以降低节点的能量消耗。采用最佳曲线拟合方法对监测数据点做直线优化拟合,以提高压缩精度。仿真结果表... 针对无线传感器网络中的数据压缩问题,对DP压缩算法进行改进,提出一种最优曲线数据压缩算法OCDCA。减少压缩过程中对数据的扫描次数,以降低节点的能量消耗。采用最佳曲线拟合方法对监测数据点做直线优化拟合,以提高压缩精度。仿真结果表明,OCDCA算法程序时间复杂度较低,压缩精度和压缩效率较高,可降低无线传感器网络的能量消耗。 展开更多
关键词 无线传感器网络 数据压缩 DP压缩算法 最佳曲线拟合 直线优化拟合
在线阅读 下载PDF
无线传感器网络簇首提取压缩算法 被引量:1
15
作者 林蔚 李波 韩丽红 《计算机应用》 CSCD 北大核心 2012年第12期3482-3485,3489,共5页
对矢量数据压缩算法中DP压缩算法在引入无线传感器网络的同时进行了改进,针对压缩过程中对数据的扫描次数问题,提出簇首提取压缩算法。该算法中"簇首"即为"数据簇首",簇首提取压缩算法设定步长减少压缩过程中对数... 对矢量数据压缩算法中DP压缩算法在引入无线传感器网络的同时进行了改进,针对压缩过程中对数据的扫描次数问题,提出簇首提取压缩算法。该算法中"簇首"即为"数据簇首",簇首提取压缩算法设定步长减少压缩过程中对数据的扫描次数,并采用最佳曲线拟合方法对监测数据点做直线优化拟合,根据数据间的依附关系,将体现整体特征的簇首数据进行提取;同时,对非簇首数据进行子群划分。仿真结果表明,簇首提取压缩算法程序更为简单,对大波动数据有较好的簇首提取效果,减少了网络中数据的传输量,有效地节省了整个网络的能量消耗。 展开更多
关键词 无线传感器网络 数据压缩 DP压缩算法 簇首提取
在线阅读 下载PDF
基于样条的矢量数据多尺度表达与压缩算法 被引量:3
16
作者 毋东 王庆 王慧青 《计算机工程》 CAS CSCD 2012年第8期201-203,共3页
传统矢量曲线压缩算法不能解决曲线压缩后的平滑问题,并可能产生拓扑异化。为此,提出基于样条的矢量数据多尺度表达与压缩算法。选择样条的光滑因子作为阈值对曲线进行多尺度表达与压缩,保持压缩前后曲线的光滑特性,利用少量的控制点描... 传统矢量曲线压缩算法不能解决曲线压缩后的平滑问题,并可能产生拓扑异化。为此,提出基于样条的矢量数据多尺度表达与压缩算法。选择样条的光滑因子作为阈值对曲线进行多尺度表达与压缩,保持压缩前后曲线的光滑特性,利用少量的控制点描述整条曲线,从而提高矢量曲线处理的速度和质量。实验结果表明,该算法仅需9个控制点就能逼近给定的一条原始曲线,验证了其高效性。 展开更多
关键词 样条 douglas—peucker算法 压缩算法 多尺度 控制点 地理信息服务
在线阅读 下载PDF
基于Douglas-Peucker融合闵式距离的锂电池健康因子提取及SOH预测 被引量:2
17
作者 陈万利 张梅 冯涛 《储能科学与技术》 CAS CSCD 北大核心 2022年第10期3306-3315,共10页
针对锂离子电池的健康因子提取困难而导致电池健康状况(state of health,SOH)预测精度低的问题,提出一种基于Douglas-Peucker融合闵式距离的锂电池健康因子特征提取算法,并利用该算法对恒流恒压充电恒功率放电策略下的电池数据进行特征... 针对锂离子电池的健康因子提取困难而导致电池健康状况(state of health,SOH)预测精度低的问题,提出一种基于Douglas-Peucker融合闵式距离的锂电池健康因子特征提取算法,并利用该算法对恒流恒压充电恒功率放电策略下的电池数据进行特征提取,进而实现对锂电池的SOH预测。首先对测量的实验数据建立特征工程,利用闵式距离建立评价指标,实现基于Douglas-Peucker算法的电池健康因子提取,进而得到34维健康因子。然后,针对所提取的健康因子,利用差分变异头脑风暴(difference-mutation brainstorm optimization,DBSO)算法进行寻优,剔除不相关和冗余的特征,避免模型过拟合,提高模型性能。最后,利用支持向量机(support vector machines,SVM)及其优化模型对所提取的健康因子进行电池SOH预测。实验结果表明,所建立的特征工程提取的健康因子在SVM各模型中拟合优度均超过0.96,其中DBSO-SVM模型的预测精度最高,预测效果最好,平均绝对值误差(mean square error,MSE)值低于3。结合不同充放电策略,将所提出的特征提取算法在NASA数据上验证。结果表明,在SVM模型上,电池B0005、B0006、B0007的拟合优度达到0.99,均方根误差(root mean square error,RMSE)值均低于6%。对比多种优化算法,DBSO-SVM模型的性能最好。 展开更多
关键词 douglas-peucker算法 SOH 闵式距离 DBSO算法 SVM模型
在线阅读 下载PDF
基于改进Canny-FAST算法的折叠翼几何尺寸自动化测量
18
作者 蔡引娣 孙梓盟 +3 位作者 李世雄 牛超 葛太坤 高鑫巍 《光学精密工程》 北大核心 2025年第3期466-475,共10页
为了实现非标复杂构件折叠翼几何尺寸的高精度、高效率测量,提出一种基于改进Canny-FAST算法的折叠翼几何尺寸自动化测量方法,解决了传统人工测量方法存在的测量精度低、重复性差及效率低等问题。通过在传统CannyFAST算法中引入Douglas-... 为了实现非标复杂构件折叠翼几何尺寸的高精度、高效率测量,提出一种基于改进Canny-FAST算法的折叠翼几何尺寸自动化测量方法,解决了传统人工测量方法存在的测量精度低、重复性差及效率低等问题。通过在传统CannyFAST算法中引入Douglas-Peucker算法的方式以简化折叠翼轮廓特征,解决了传统Canny-FAST算法在提取特征复杂轮廓角点时提取精度低、稳定性不好等问题,提高了折叠翼几何尺寸的测量精度。基于提出方法研制了折叠翼几何尺寸自动化测量系统,通过建立该系统中测量模块和运动模块的自动交互通讯,实现折叠翼几何尺寸高精度、高稳定性和高效率的自动化测量。经实验表明,自研的折叠翼几何尺寸自动化测量系统长度测量精度优于65μm,角度测量精度优于0.049°,满足折叠翼几何尺寸测量精度要求。 展开更多
关键词 折叠翼 图像拼接 自动化 Canny-FAST算法 douglas-peucker算法
在线阅读 下载PDF
基于动态规划算法的矢量数据压缩改进算法 被引量:17
19
作者 陈飞翔 周治武 张建兵 《计算机应用》 CSCD 北大核心 2008年第1期168-170,共3页
为了使移动设备存储大容量的矢量数据和提高矢量数据的网络传输效率,矢量数据压缩是一项很重要的工作。提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应... 为了使移动设备存储大容量的矢量数据和提高矢量数据的网络传输效率,矢量数据压缩是一项很重要的工作。提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应调整。实验结果表明,该方法具有较高的效率,能够得到较小的压缩误差。 展开更多
关键词 矢量数据压缩 动态规划算法 douglas—peucker算法
在线阅读 下载PDF
基于GA的矢量数据压缩优化算法 被引量:5
20
作者 陈飞翔 于文洋 李华 《计算机工程与应用》 CSCD 北大核心 2007年第34期185-187,共3页
矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作。根据遗传算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于GA的矢量数据压... 矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作。根据遗传算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于GA的矢量数据压缩的模型和方法。通过对构成曲线的结点进行二进制编码,以压缩后结点数较少和误差较小为优化目标,并利用Douglas-Peucker算法控制选择、变异和交叉的有效性,所得最优解中值为1的基因对应压缩后的曲线结点。实验结果表明,该方法能够得到较大的压缩率。 展开更多
关键词 矢量数据压缩 遗传算法 douglas—peucker算法
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部