期刊文献+
共找到44篇文章
< 1 2 3 >
每页显示 20 50 100
基于最值点的道格拉斯-普克压缩算法 被引量:9
1
作者 赵永清 谢传节 +1 位作者 乔玉良 刘高焕 《软件导刊》 2008年第11期60-62,共3页
对传统的道格拉斯-普克的分析,指出其可能存在的压缩程度不够或无法保留特征点,以及可能出现的自相交等情况,在此基础上对其进行改进。该算法是先通过坐标的最大或最小值找出这些点,判断其相邻点之间的距离,排除掉其间距离变化较小的点... 对传统的道格拉斯-普克的分析,指出其可能存在的压缩程度不够或无法保留特征点,以及可能出现的自相交等情况,在此基础上对其进行改进。该算法是先通过坐标的最大或最小值找出这些点,判断其相邻点之间的距离,排除掉其间距离变化较小的点,把其它符合条件的点保留下来,并用shape矢量数据对其进行了检验。 展开更多
关键词 道格拉斯-普克压缩算法 矢量数据压缩 最值点 GIS
下载PDF
基于第一特征点的道格拉斯-普克压缩算法 被引量:10
2
作者 王笑天 吕海洋 《软件导刊》 2016年第11期68-70,共3页
对传统的道格拉斯-普克压缩算法进行了分析,指出其存在迭代计算,在面对复杂曲线时可能会出现效率较低的情况。提出了曲线第一特征点概念,并基于第一特征点对传统算法进行改进,既保留曲线的基本形状,又避免在算法中出现迭代,以较小的压... 对传统的道格拉斯-普克压缩算法进行了分析,指出其存在迭代计算,在面对复杂曲线时可能会出现效率较低的情况。提出了曲线第一特征点概念,并基于第一特征点对传统算法进行改进,既保留曲线的基本形状,又避免在算法中出现迭代,以较小的压缩比性能损失为代价,显著提升了算法的计算效率。通过仿真实例验证了改进算法的可行性。 展开更多
关键词 道格拉斯-普克算法 数据压缩 第一特征点 压缩比 计算效率
下载PDF
基于共边的道格拉斯-普克改进算法实现 被引量:4
3
作者 吴国青 王永香 《现代测绘》 2019年第4期35-37,共3页
在地理信息数据生产及建库过程中往往遇到线、面要素结点稠密冗余,影响了GIS的数据质量。因此需要在保证数据一定精度的情况下进行抽稀处理,并兼顾拓扑关系正确。经典道格拉斯-普克算法对具有公共边的线、面要素抽稀会产生边裂缝的拓扑... 在地理信息数据生产及建库过程中往往遇到线、面要素结点稠密冗余,影响了GIS的数据质量。因此需要在保证数据一定精度的情况下进行抽稀处理,并兼顾拓扑关系正确。经典道格拉斯-普克算法对具有公共边的线、面要素抽稀会产生边裂缝的拓扑错误,因此通过研究道格拉斯-普克经典算法的基本原理,获得问题产生的具体原因。据此,在研究分析相关改进算法的基础上,提出了一种基于公共边处理的改进道格拉斯-普克算法。通过ObjectArx编程在AUTOCAD中实现了该算法,能够高效解决海量抽稀和公共边拓扑问题,达到了预期的效果,对GIS数据应用质量提升具有重要意义。 展开更多
关键词 抽稀 道格拉斯-普克算法 拓扑 OBJECTARX 公共边
下载PDF
垂距法与道格拉斯-普克法删除冗余顶点效率的比较 被引量:31
4
作者 彭认灿 董箭 +1 位作者 郑义东 李改肖 《测绘通报》 CSCD 北大核心 2010年第3期66-67,71,共3页
在计算机地图制图和地理信息工程等领域,通常要对线要素和面要素边界几何数据中所包含的冗余顶点进行删除,以达到减少存储开销、提高处理效率和改善图形可视化效果等目的。为了满足人们选择一种快速删除线要素冗余顶点算法的需要,在简... 在计算机地图制图和地理信息工程等领域,通常要对线要素和面要素边界几何数据中所包含的冗余顶点进行删除,以达到减少存储开销、提高处理效率和改善图形可视化效果等目的。为了满足人们选择一种快速删除线要素冗余顶点算法的需要,在简要介绍目前常用的两种线要素压缩算法——垂距法和道格拉斯-普克法的原理及特点的基础上,对利用这两种算法实施冗余顶点删除处理的效率进行实例测试与比较。 展开更多
关键词 垂距法 道格拉斯-普克 冗余顶点删除 算法效率比较
下载PDF
增强型道格拉斯—普克压缩算法的设计与实现 被引量:12
5
作者 王净 江刚武 管华 《北京测绘》 2002年第3期13-16,共4页
本文首先论述了经典的道格拉斯—普克压缩算法 ,分析将其应用于多边形边界数据压缩所造成的图形失真现象 ,提出了一种增强型道格拉斯—普克压缩算法 。
关键词 数字地球 矢量数据压缩 道格拉斯-普克压缩算法 MAPINFO GIS 地理信息系统
下载PDF
改进的道格拉斯-普克算法在电信代维系统的应用 被引量:3
6
作者 周腾 李晓妍 《计算机与数字工程》 2020年第7期1576-1579,1692,共5页
随着智能手机在电信设备看护和业务巡检中的广泛应用,巡检或看护人员的GPS轨迹记录呈现出爆炸性增长。为了减轻存储压力,并更好地适应运营商线路巡检、看护业务,论文以GPS轨迹记录为切入点,以道格拉斯-普克算法(Douglas-Pucker Algorit... 随着智能手机在电信设备看护和业务巡检中的广泛应用,巡检或看护人员的GPS轨迹记录呈现出爆炸性增长。为了减轻存储压力,并更好地适应运营商线路巡检、看护业务,论文以GPS轨迹记录为切入点,以道格拉斯-普克算法(Douglas-Pucker Algorithm)为基础算法,对轨迹采集方法和距离计算进行改进和优化,提出了一种运算速度快,GPS轨迹保存效果好的在线压缩算法。通过仿真实验和实际应用,验证了该压缩算法具有较高的压缩比、较好的应用效果。 展开更多
关键词 电信代维 GPS轨迹 轨迹压缩 道格拉斯-普克算法 半正矢
下载PDF
自动设置阈值的道格拉斯-普克压缩法 被引量:4
7
作者 赵永清 《山西煤炭管理干部学院学报》 2013年第3期120-122,共3页
本文对传统的道格拉斯—普克、角度限制法等方法进行分析,指出其各自存在的不足,然后提出道格拉斯-普克法自动设定阈值的方法。
关键词 道格拉斯-普克压缩算法 矢量数据压缩 极值点 GIS
下载PDF
基于改进的道格拉斯-普克算法确定大气激光雷达消光系数边界值 被引量:1
8
作者 费若男 孔政 +1 位作者 宫振峰 梅亮 《中国激光》 EI CAS CSCD 北大核心 2023年第14期194-206,共13页
大气激光雷达已广泛应用于大气污染源水平扫描测量,而水平扫描测量激光雷达信号的消光系数边界值求解及廓线反演是其定量化应用的关键。针对这一问题,提出了一种基于改进的道格拉斯-普克(DP)算法确定消光系数边界值的新方法,并结合经典K... 大气激光雷达已广泛应用于大气污染源水平扫描测量,而水平扫描测量激光雷达信号的消光系数边界值求解及廓线反演是其定量化应用的关键。针对这一问题,提出了一种基于改进的道格拉斯-普克(DP)算法确定消光系数边界值的新方法,并结合经典Klett方法实现水平扫描测量时的大气消光系数稳健反演。系统性地研究了经典DP算法在消光系数边界值求解时的性能及潜在的问题。在此基础上,提出将对数激光雷达信号与对应直线线段的偏离方差作为阈值控制手段,以替代经典DP算法中的最远距离阈值,从而更加准确地获取对数激光雷达曲线的线性区间,进而利用斜率法求解消光系数边界值。通过消光系数反演结果的对比分析,验证了改进DP算法的有效性。利用该方法反演的消光系数与周围空气污染监测站的PM10颗粒物浓度具有较高的相关性(>0.88)。研究结果表明,提出的改进DP算法可为水平扫描激光雷达信号的消光系数边界值求解和廓线反演提供有效的方法。 展开更多
关键词 大气光学 沙氏激光雷达 道格拉斯-普克算法 边界值 消光系数 大气污染
原文传递
面向自然岸线抽稀的改进道格拉斯—普克算法 被引量:26
9
作者 于靖 陈刚 +1 位作者 张笑 陈文龙 《测绘科学》 CSCD 北大核心 2015年第4期23-27,33,共6页
针对已有的矢量数据压缩算法应用于方向线生成过程中会忽略国家海疆权益的问题,该文提出了一种面向自然岸线抽稀生成方向线的改进道格拉斯-普克算法。首先提取自然岸线凸点作为备选分段点集,进而根据凸点与相邻两点组成的三角形面积大... 针对已有的矢量数据压缩算法应用于方向线生成过程中会忽略国家海疆权益的问题,该文提出了一种面向自然岸线抽稀生成方向线的改进道格拉斯-普克算法。首先提取自然岸线凸点作为备选分段点集,进而根据凸点与相邻两点组成的三角形面积大小筛选分段点,接着利用相邻分段点作为道格拉斯-普克算法的首尾点,以基于最小二乘法的拟合曲线选定最优距离阈值,并作为初始阈值,进行逐段抽稀。实验结果表明,利用本算法抽稀所得面积比、压缩率均比传统道格拉斯-普克算法有所提升,且大部分情况下误差面积也有所减少。 展开更多
关键词 自然岸线 方向线 凸点 抽稀 道格拉斯-普克算法
原文传递
D-P算法的改进及其在飞行轨迹回放中的应用 被引量:3
10
作者 雷祥 张少华 +1 位作者 任凌云 王彦理 《软件》 2012年第9期149-150,152,共3页
飞行参数记录了飞行器飞过的位置、姿态和飞行状态,飞行结束后,对飞行参数进行可视化回放,无论是实际的飞行训练中,还是飞行仿真中都是必不可少的,但在回放时,如果逐点显示这些数据,将会消耗大量的系统资源。本文提出一种基于限定俯仰... 飞行参数记录了飞行器飞过的位置、姿态和飞行状态,飞行结束后,对飞行参数进行可视化回放,无论是实际的飞行训练中,还是飞行仿真中都是必不可少的,但在回放时,如果逐点显示这些数据,将会消耗大量的系统资源。本文提出一种基于限定俯仰角和航向角变化率的道格拉斯—普克(Douglas-Poiker,D-P)压缩算法对将要显示的轨迹点进行压缩,并对算法进行了验证,效果良好。 展开更多
关键词 道格拉斯-普克算法飞行轨迹回放
下载PDF
一种三维轨迹数据有损压缩算法研究与实现 被引量:1
11
作者 聂艳明 吕耀 朱鹏 《信息系统工程》 2017年第12期149-150,共2页
随着物联网、车联网等感知应用的不断深入,如何有效存储所产生的海量三维轨迹数据已成为充分利用这些数据的关键。本文在对现有针对一维轨迹数据有损压缩算法如死区算法、旋转门算法以及道格拉斯-普克算法等进行扩展的基础上,提出了针... 随着物联网、车联网等感知应用的不断深入,如何有效存储所产生的海量三维轨迹数据已成为充分利用这些数据的关键。本文在对现有针对一维轨迹数据有损压缩算法如死区算法、旋转门算法以及道格拉斯-普克算法等进行扩展的基础上,提出了针对三维轨迹数据的三维死区-道格拉斯-普克算法。实验表明,该算法在压缩精度、时间与空间代价方面具有较大的综合优势。 展开更多
关键词 三维轨迹数据 有损压缩 旋转门算法 道格拉斯-普克算法
下载PDF
基于轮廓跟踪及Douglas-Peucker算法的正射影像有效范围确定
12
作者 吴珍丽 《城市勘测》 2017年第2期102-104,108,共4页
由于影像数据文件在计算机存储的限制,正射纠正后影像四周会存在一些无效像素区域,通常采用最小的灰度级或最大灰度级填充,这些无效像素区域包含在正射影像的范围内,会对后续镶嵌处理造成影响。为了排除这种无效像素区域的影响,本文首... 由于影像数据文件在计算机存储的限制,正射纠正后影像四周会存在一些无效像素区域,通常采用最小的灰度级或最大灰度级填充,这些无效像素区域包含在正射影像的范围内,会对后续镶嵌处理造成影响。为了排除这种无效像素区域的影响,本文首先采用轮廓跟踪算法获得正射影像有效范围的外轮廓点集,然后采用道格拉斯-普克(Douglas–Peucker)算法对获得的外轮廓点集进行简化,剔除外轮廓点集中大量冗余点,从而获得简化后的正射影像有效范围。 展开更多
关键词 正射影像 有效范围 轮廓跟踪 道格拉斯-普克算法
下载PDF
基于钻孔数据和交叉折剖面约束的三维地层建模方法研究 被引量:24
13
作者 郭艳军 潘懋 +4 位作者 王喆 王颖 吴自兴 屈红刚 明镜 《地理与地理信息科学》 CSCD 北大核心 2009年第2期23-26,共4页
提出基于钻孔数据和交叉折剖面约束的三维地层建模方法,解决了单纯基于钻孔数据建模方法中无法控制钻孔间复杂的地质现象等问题。在该方法中,还利用道格拉斯-普克(Douglas-Poiker)矢量曲线抽稀算法对交叉折剖面中的矢量地层曲线进行了处... 提出基于钻孔数据和交叉折剖面约束的三维地层建模方法,解决了单纯基于钻孔数据建模方法中无法控制钻孔间复杂的地质现象等问题。在该方法中,还利用道格拉斯-普克(Douglas-Poiker)矢量曲线抽稀算法对交叉折剖面中的矢量地层曲线进行了处理,消去了光滑曲线上对模型质量无影响的密集顶点,避免了在剖面线处Delaunay三角剖分出现过多非正三角形,从而提高了整个模型的精度。在"杭州市城市地质信息管理与服务系统"中应用该方法取得较好的效果。 展开更多
关键词 三维地层建模 钻孔 交叉折剖面 道格拉斯-普克 DELAUNAY三角剖分
下载PDF
一种加入时间维的船舶轨迹高效离线压缩算法研究 被引量:12
14
作者 徐凯 邱家瑜 李燕 《计算机科学》 CSCD 北大核心 2017年第B11期498-502,共5页
全球船舶轨迹大数据加工的一个重要步骤是对船舶轨迹进行压缩。以经典船舶轨迹离线压缩算法思路为基础,探讨了传统算法在压缩效果和压缩效率方面存在的问题。例如,经典Douglas-Peucker压缩算法没有考虑时间维,导致压缩后的数据对船舶的... 全球船舶轨迹大数据加工的一个重要步骤是对船舶轨迹进行压缩。以经典船舶轨迹离线压缩算法思路为基础,探讨了传统算法在压缩效果和压缩效率方面存在的问题。例如,经典Douglas-Peucker压缩算法没有考虑时间维,导致压缩后的数据对船舶的速度与航行状态信息的保留效果不佳。但是,动态Douglas-Peucker算法虽然考虑了时间维,却因此增加了计算量,导致压缩效率不高。在上述算法的基础上,将考虑时间维的轨迹压缩算法对应到向量空间中,利用向量的内积、外积的几何性质,对算法压缩效率和效果进行了改善,并提出了快速Douglas-Peucker算法。经过实验验证,该算法较经典算法效率提高了约30%以上,压缩效果比已有算法更优。 展开更多
关键词 船舶轨迹 船舶自动识别系统 轨迹压缩 时空序列 道格拉斯-普克算法
下载PDF
一种无拓扑矢量数据快速压缩算法 被引量:3
15
作者 王净 江刚武 管华 《海洋测绘》 2002年第5期54-56,共3页
首先论述了传统矢量数据压缩算法 :道格拉斯 -普克法 ,分析将其应用于多边形边界数据压缩所造成的图形失真现象 ,在此基础上提出了一种针对无拓扑矢量数据的快速压缩算法 ,并用实际的MapInfo矢量数据来检核该算法的可靠性。
关键词 道格拉斯-普克 传统矢量数据压缩算法 图形失真 MaphInfo 矢量数据
下载PDF
基于交叉点的道路曲线化简算法研究 被引量:2
16
作者 李世宝 陈通 +1 位作者 刘建航 陈海华 《测绘工程》 CSCD 2017年第7期1-4,11,共5页
现有的曲线化简算法不能很好地化简具有交叉路口的道路曲线,针对这一问题提出一种基于交叉点的道路曲线化简算法。算法分为预化简和修正化简两个阶段:首先识别并得到曲线上的分段点,利用相邻的分段点作为道格拉斯-普克算法的首尾点对曲... 现有的曲线化简算法不能很好地化简具有交叉路口的道路曲线,针对这一问题提出一种基于交叉点的道路曲线化简算法。算法分为预化简和修正化简两个阶段:首先识别并得到曲线上的分段点,利用相邻的分段点作为道格拉斯-普克算法的首尾点对曲线进行化简,得到预化简的结果;然后对于交叉点引入偏差阈值ε,通过判断道路曲线交叉点与化简后交叉点的距离与偏差精度ε的大小关系来确定该交叉点的化简与保留,如果保留或者化简后的道路曲线没有交叉点那么将原交叉点作为分段点对此段曲线进行重新化简。理论分析与实验结果表明,文中算法能够有针对性地保留或化简道路交叉点以及保持曲线化简后的形态特征。 展开更多
关键词 交叉口 分段点 偏差阈值ε 道格拉斯-普克算法
下载PDF
坐标转换中地貌重构算法研究 被引量:2
17
作者 胡耀锋 胡曙光 《测绘通报》 CSCD 北大核心 2008年第1期62-65,共4页
由于历史和地理的原因,我国不同地区平面坐标系统和高程基准不尽相同。因此在不同高程基准面地形图数据的坐标转换中,往往需要重新勾绘等高线,重现该地区的地形地貌。利用二次开发语言,详细介绍地形图中高程数据配对、等高线赋值、抽稀... 由于历史和地理的原因,我国不同地区平面坐标系统和高程基准不尽相同。因此在不同高程基准面地形图数据的坐标转换中,往往需要重新勾绘等高线,重现该地区的地形地貌。利用二次开发语言,详细介绍地形图中高程数据配对、等高线赋值、抽稀以及生成相关算法。 展开更多
关键词 坐标转换 道格拉斯-普克(Douglas—Peucker)算法 高程基准面
下载PDF
一种基于最小四叉树分块和特征夹角的零水印算法 被引量:2
18
作者 樊彦国 柴江龙 +1 位作者 韩志聪 田从永 《测绘与空间地理信息》 2018年第6期1-4,10,共5页
为解决传统水印算法嵌入水印时对数据造成失真问题,本文提出一种基于最小四叉树分块和特征夹角的零水印算法。本算法以矢量地图数据线图元的特征点为基础,采用D-P压缩算法提取线图元的特征点,对矢量地图按照特征点坐标进行最小四叉树分... 为解决传统水印算法嵌入水印时对数据造成失真问题,本文提出一种基于最小四叉树分块和特征夹角的零水印算法。本算法以矢量地图数据线图元的特征点为基础,采用D-P压缩算法提取线图元的特征点,对矢量地图按照特征点坐标进行最小四叉树分块,保证每个分块内均可以构造一个完整的零水印信息,然后根据矢量地图坐标点之间在几何操作前后的不变性,利用每个最小分块内每一线图元上的前后特征点构造特征夹角,最后将置乱后的有效水印与特征夹角进行异或操作构造零水印信息。该算法保证了线图元的完整性,并且由于该算法不对原始数据进行任何修改,解决了传统水印算法的鲁棒性和不可感知性之间的矛盾。实验结果表明,该算法具有很好的鲁棒性,可以用来对矢量地图进行版权保护。 展开更多
关键词 矢量地图 最小四叉树分块 特征夹角 道格拉斯-普克压缩算法 零水印
下载PDF
基于伪距差分GPS的行车轨迹线形拟合算法 被引量:1
19
作者 袁方 《中国水运(下半月)》 2015年第9期143-144,共2页
文中介绍了行车轨迹采集方法,坐标数据预处理过程,线形自动拟合算法原理;并对实测行车轨迹拟合进行了误差分析。以某道路安全性评价项目中行车轨迹采集数据为例进行了拟合计算,取得了较高精度的线形拟合结果。
关键词 伪距差分GPS 最小二乘法 道格拉斯-普克抽稀算法 EICAD模式法
下载PDF
保持几何形状的矢量地图水印算法应用分析
20
作者 杨娜娜 何敏 《北京测绘》 2021年第4期505-509,共5页
不同类型的矢量地图水印嵌入算法对矢量地图几何特征的影响程度不同,导致含水印矢量地图的可用性遭到不同程度的破坏。针对这一问题,实现了一种现有的保持几何形状的矢量地图水印算法,将其应用于某居民地面矢量数据,并提出了几何形状和... 不同类型的矢量地图水印嵌入算法对矢量地图几何特征的影响程度不同,导致含水印矢量地图的可用性遭到不同程度的破坏。针对这一问题,实现了一种现有的保持几何形状的矢量地图水印算法,将其应用于某居民地面矢量数据,并提出了几何形状和坐标精度评价方法,对该水印嵌入算法的普适性和有效性进行分析与评价。 展开更多
关键词 矢量地图 数字水印 道格拉斯-普克算法 几何形状 版权保护
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部