矢量数据压缩的Douglas-Peucker算法的实现与改进 被引量：66

1

作者 杨得志 王杰臣 闾国年 《测绘通报》 CSCD 北大核心 2002年第7期18-22,共5页

分析曲线矢量数据压缩的Douglas-Peucher算法及相关理论,给出该算法的递归实现方法,并提出利用径向距离作为补充约束条件,以控制数据压缩的面积误差和保持原始曲线的光滑形态。

关键词 矢量数据压缩 DOUGLAS-PEUCKER算法 递归 地理信息系统 径向距离 光滑形态 面积误差

在线阅读 下载PDF 职称材料

一种快速空间矢量数据压缩方法 被引量：30

2

作者 翟战强 管华 王双亭 《计算机工程》 CAS CSCD 北大核心 2003年第2期94-95,共2页

提出了一种线与多边形矢量数据的压缩方法，并在此方法的基础上提出了基于非拓扑关系的穷举搜索压缩法。利用MapInfo交换格式矢量数据进行实验，结果表明，使用该方法数据压缩量大、逼真度无明显变化且运算速度快。

关键词 快速空间矢量数据压缩方法 地理信息系统 电子地图 MIF文件 穷举搜索

在线阅读 下载PDF 职称材料

基于动态规划算法的矢量数据压缩改进算法 被引量：17

3

作者 陈飞翔 周治武 张建兵 《计算机应用》 CSCD 北大核心 2008年第1期168-170,共3页

为了使移动设备存储大容量的矢量数据和提高矢量数据的网络传输效率,矢量数据压缩是一项很重要的工作。提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应... 为了使移动设备存储大容量的矢量数据和提高矢量数据的网络传输效率,矢量数据压缩是一项很重要的工作。提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应调整。实验结果表明,该方法具有较高的效率,能够得到较小的压缩误差。 展开更多

关键词 矢量数据压缩 动态规划算法 Douglas—Peucker算法

在线阅读 下载PDF 职称材料

Douglas-Peucker算法在无拓扑矢量数据压缩中的新改进 被引量：16

4

作者 谢亦才 林渝淇 李岩 《计算机应用与软件》 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 职称材料

基于多实体的矢量数据压缩改进算法 被引量：6

5

作者 陈飞翔 李华 于文洋 《计算机工程与应用》 CSCD 北大核心 2008年第19期200-202,共3页

矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作。根据动态规划算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于动态规划算... 矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作。根据动态规划算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于动态规划算法的矢量数据压缩的模型和改进方法,通过一条参考路径构造一条带形成最小误差搜索范围,同时条带宽度可自适应调整。并将单一实体的优化压缩算法扩展为基于多实体的压缩算法,解决了图层压缩的全局优化问题。实验结果表明,该方法具有较高的效率,能够得到较小的压缩误差。 展开更多

关键词 矢量数据压缩 动态规划算法 多实体压缩

在线阅读 下载PDF 职称材料

基于GA的矢量数据压缩优化算法 被引量：5

6

作者 陈飞翔 于文洋 李华 《计算机工程与应用》 CSCD 北大核心 2007年第34期185-187,共3页

矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作。根据遗传算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于GA的矢量数据压... 矢量数据压缩在地形环境仿真、制图综合、GIS等研究中具有重要作用,对增加移动设备的存储能力和提高矢量数据的网络传输效率来说是一项很重要的工作。根据遗传算法理论、Douglas-Peucker算法和矢量数据的特点,提出了基于GA的矢量数据压缩的模型和方法。通过对构成曲线的结点进行二进制编码,以压缩后结点数较少和误差较小为优化目标,并利用Douglas-Peucker算法控制选择、变异和交叉的有效性,所得最优解中值为1的基因对应压缩后的曲线结点。实验结果表明,该方法能够得到较大的压缩率。 展开更多

关键词 矢量数据压缩 遗传算法 Douglas—Peucker算法

在线阅读 下载PDF 职称材料

基于面积阈值的矢量数据压缩方法 被引量：4

7

作者 龙胜春 项鹏远 +1 位作者 秦贞华 凌华强 《计算机应用与软件》 CSCD 北大核心 2012年第12期113-115,共3页

曲线矢量数据压缩本质是信息压缩问题,它在计算机制图中具有十分重要作用。在分析传统矢量数据压缩方法的基础上提出一种基于向量运算的曲线矢量压缩的新方法,该方法与传统数据压缩方法的区别在于以面积为判定标准,利用面积的可叠加性... 曲线矢量数据压缩本质是信息压缩问题,它在计算机制图中具有十分重要作用。在分析传统矢量数据压缩方法的基础上提出一种基于向量运算的曲线矢量压缩的新方法,该方法与传统数据压缩方法的区别在于以面积为判定标准,利用面积的可叠加性提高算法的精度和效率。实验证明该算法容易实现,数据压缩量大,算法时空复杂度低且能有效地控制矢量图形的面积误差在一定范围内。 展开更多

关键词 矢量数据压缩 Douglas—Pecuker算法 点抽稀

在线阅读 下载PDF 职称材料

Douglas-Peucker算法在无拓扑矢量数据压缩中的改进 被引量：11

8

作者 谢亦才 李岩 《计算机工程与应用》 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 职称材料

WebGIS多层次矢量数据压缩方法及仿真实现 被引量：3

9

作者 赵艳伟 程振林 +1 位作者 董慧 方金云 《系统仿真学报》 CAS CSCD 北大核心 2012年第6期1259-1264,共6页

互联网带宽的限制是导致WebGIS数据传输效率低的原因,因此矢量数据压缩对于提高整个WebGIS系统的传输性能是至关重要的。提出了一种多层次的矢量数据压缩方法,融合了适用于WebGIS的有损压缩与编码方式的无损压缩,进一步提高了压缩比率... 互联网带宽的限制是导致WebGIS数据传输效率低的原因,因此矢量数据压缩对于提高整个WebGIS系统的传输性能是至关重要的。提出了一种多层次的矢量数据压缩方法,融合了适用于WebGIS的有损压缩与编码方式的无损压缩,进一步提高了压缩比率。对该压缩方法的核心部分进行了详细的阐述,最后通过网络地图服务的仿真实验,表明该压缩方法能够达到90%以上的压缩比,并且有效的降低了用户响应时间,这将对WebGIS应用提供更好的探索空间。 展开更多

关键词 矢量数据压缩 WEBGIS 多层次压缩 网络地图服务

在线阅读 下载PDF 职称材料

基于DCT变换矢量数据压缩 被引量：4

10

作者 李金凤 高巍 《计算机应用与软件》 CSCD 2010年第11期105-107,144,共4页

针对矢量数据复杂的内部结构和数据量大的特点,提出了基于离散余弦变换的矢量数据压缩方案。该方案特点是提出了动态分块算法,该算法根据数据之间的相关性把矢量数据划分为若干个大小不等的数据块,形成坐标点序列,从而避免固定分块给压... 针对矢量数据复杂的内部结构和数据量大的特点,提出了基于离散余弦变换的矢量数据压缩方案。该方案特点是提出了动态分块算法,该算法根据数据之间的相关性把矢量数据划分为若干个大小不等的数据块,形成坐标点序列,从而避免固定分块给压缩带来的不利影响。针对变换后的直流系数和交流系数的特点,分别应用了差分脉冲调制编码和游程长度编码技术对数据进行编码。经实验分析表明:本算法具有较高的压缩性能,较好的压缩和解压效率和简单实用性。 展开更多

关键词 矢量数据压缩 离散余弦变换 动态分块

在线阅读 下载PDF 职称材料

增强型矢量数据压缩算法的设计与实现 被引量：14

11

作者 徐新 《计算机应用研究》 CSCD 北大核心 2007年第12期393-395,共3页

首先论述了几种传统矢量数据压缩算法,在分析各种算法单独用于电子地图压缩时存在问题的基础上提出一种矢量数据压缩算法,并对其压缩效果进行评价。

关键词 矢量数据压缩 压缩算法 压缩效果评价 地理信息系统

在线阅读 下载PDF 职称材料

视觉无损的SVG空间矢量数据压缩算法 被引量：2

12

作者 黄浩生 王云鹏 《计算机工程与应用》 CSCD 2013年第12期8-10,15,共4页

现有基于可缩放矢量图形SVG的空间矢量数据网络发布往往存在着网络延时大、浏览器资源占用率高等问题。根据窗视变换原理,提出了视觉无损的SVG空间矢量数据压缩算法。该算法通过重新设定SVG的地图范围,根据新的范围对原始空间数据进行变... 现有基于可缩放矢量图形SVG的空间矢量数据网络发布往往存在着网络延时大、浏览器资源占用率高等问题。根据窗视变换原理,提出了视觉无损的SVG空间矢量数据压缩算法。该算法通过重新设定SVG的地图范围,根据新的范围对原始空间数据进行变换,从而实现空间数据的约减。实验结果表明,该算法优于常用的Douglas-Peucker算法,在提高压缩率的同时也减少了计算时间。 展开更多

关键词 可缩放矢量图形(SVG) 互联网地理信息系统(WebGIS) 空间矢量数据压缩 视觉无损

在线阅读 下载PDF 职称材料

模拟退火粒子群算法在矢量线数据压缩中的应用 被引量：1

13

作者 张永亮 朱美正 李欣 《计算机应用与软件》 CSCD 北大核心 2013年第1期88-91,95,共5页

首先根据矢量线数据自身的特点与压缩的要求,给出能够评估压缩后数据精度的目标函数,然后提出一种基于模拟退火的离散粒子群优化算法来实现矢量线数据压缩。实验结果表明,该算法较现有算法具有更好的效果。

关键词 模拟退火 离散粒子群 矢量数据压缩

在线阅读 下载PDF 职称材料

顾及空间邻接关系的多级河流线状矢量数据并行压缩算法 被引量：7

14

作者 朱晓波 周廷刚 +3 位作者 曾波 沈敬伟 潘勇卓 丁彤彤 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第2期100-106,共7页

提出了一种顾及空间邻接关系的多级河流线状矢量数据并行压缩算法.首先利用拓扑分析和网络分析提取多级河流矢量数据的空间邻接结点,并对Douglas-Peucker算法进行改进;然后基于数据并行的任务分配方式,设计多级河流矢量数据并行压缩算法... 提出了一种顾及空间邻接关系的多级河流线状矢量数据并行压缩算法.首先利用拓扑分析和网络分析提取多级河流矢量数据的空间邻接结点,并对Douglas-Peucker算法进行改进;然后基于数据并行的任务分配方式,设计多级河流矢量数据并行压缩算法,并利用消息传递接口和C语言对该算法进行编程实现;最后设计验证性实验,利用该算法对三峡库区重庆段的多级河流矢量数据进行压缩.研究表明:利用该算法压缩多级河流矢量数据的空间邻接结点保持率达到100%,同时相对于串行算法,计算节点为4时平均加速比可达2.507,提高了压缩效率. 展开更多

关键词 多级河流 空间邻接关系 矢量数据压缩 DOUGLAS-PEUCKER算法 并行计算

在线阅读 下载PDF 职称材料

一种无拓扑矢量数据快速压缩算法 被引量：3

15

作者 王净 江刚武 管华 《海洋测绘》 2002年第5期54-56,共3页

首先论述了传统矢量数据压缩算法 :道格拉斯 -普克法 ,分析将其应用于多边形边界数据压缩所造成的图形失真现象 ,在此基础上提出了一种针对无拓扑矢量数据的快速压缩算法 ,并用实际的MapInfo矢量数据来检核该算法的可靠性。

关键词 道格拉斯-普克法 传统矢量数据压缩算法 图形失真 MaphInfo 矢量数据

在线阅读 下载PDF 职称材料

具有误差修正的线矢量数据小波变换 被引量：5

16

作者 马伯宁 冷志光 +1 位作者 汤晓安 匡纲要 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第11期1825-1829,1837,共6页

由于已有的基于小波的线矢量数据多尺度表示算法中未考虑数据的非均匀采样特性,也未给出有效的误差控制方法,因此经过多级小波分解后,可能导致局部区域形变过大.针对以上问题,提出一种具有误差修正的线矢量数据小波变换算法.首先对数据... 由于已有的基于小波的线矢量数据多尺度表示算法中未考虑数据的非均匀采样特性,也未给出有效的误差控制方法,因此经过多级小波分解后,可能导致局部区域形变过大.针对以上问题,提出一种具有误差修正的线矢量数据小波变换算法.首先对数据进行高频分量的小波分解,以高频系数作为判断依据,寻找出低频表示误差过大的位置;在这些位置利用插值对数据增加采样;最后对处理后的数据进行低频分量的小波分解.实验结果表明,该算法能很好地解决线矢量数据小波多尺度表示中局部误差过大的问题. 展开更多

关键词 矢量数据压缩 小波变换 误差修正

在线阅读 下载PDF 职称材料

基于动态规划算法的矢量压缩方法研究与改进 被引量：4

17

作者 汪林林 胡德华 宋华 《计算机应用》 CSCD 北大核心 2009年第4期966-968,1007,共4页

将动态规划算法应用于矢量数据压缩是一种非常有效的优化压缩方法,可以得到压缩误差最小的压缩曲线,但是会导致局部失真明显。针对该缺点提出一种改进算法,通过在动态规划算法执行过程中设定阈值限制最大位移来防止局部失真,同时对A.KOL... 将动态规划算法应用于矢量数据压缩是一种非常有效的优化压缩方法,可以得到压缩误差最小的压缩曲线,但是会导致局部失真明显。针对该缺点提出一种改进算法,通过在动态规划算法执行过程中设定阈值限制最大位移来防止局部失真,同时对A.KOLESNIKOV等提出的原动态规划算法公式的错误进行了纠正。实验表明,改进算法在保持原算法优势的同时,可以较好地解决压缩曲线局部失真问题。 展开更多

关键词 动态规划算法 矢量数据压缩 压缩误差 局部失真

在线阅读 下载PDF 职称材料

移动计算环境中曲线数据实时压缩方法 被引量：4

18

作者 黄跃峰 钟耳顺 郭会 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第1期88-93,共6页

移动计算环境中存储、计算和通信等资源受限,为了解决在资源受限环境中实时压缩和解压缩海量曲线数据的问题,提出了基于整形小波变换和FFEP编码的压缩方法.将曲线坐标根据给定容限从浮点数转换为整数,计算其一阶差分后进行整形小波变换... 移动计算环境中存储、计算和通信等资源受限,为了解决在资源受限环境中实时压缩和解压缩海量曲线数据的问题,提出了基于整形小波变换和FFEP编码的压缩方法.将曲线坐标根据给定容限从浮点数转换为整数,计算其一阶差分后进行整形小波变换;为了加快编码解码速度,提出FFEP编码方案,根据数据的概率分别采用4位、5位、8位及变长码进行编码,对经小波变换后的高频部分有较好的编码效果.由于坐标类型转换、小波变换和FFEP编码主要采用整数位运算及加减法运算并且在原存储空间实现,因此该方法具有较小的时间和空间复杂度.实验结果表明,本文方法能够在当前流行的PDA上将等高线数据实时地压缩到10%以内. 展开更多

关键词 矢量数据压缩 形变可控 整型小波变换 “FFEP编码”

在线阅读 下载PDF 职称材料

具有亚像素精度的冗余特征机器人视觉伺服控制 被引量：2

19

作者 张国亮 王展妮 +1 位作者 王田 杜吉祥 《西南交通大学学报》 EI CSCD 北大核心 2016年第4期759-766,共8页

为克服机器人视觉伺服系统对位姿估算及标定精度的依赖性,结合前期特征识别和后期视觉伺服控制,提出基于冗余特征的机器人视觉伺服控制方法.首先,针对图像处理计算密集的问题,从加快特征提取运算速度考虑,研究了矢量数据的递归贪婪压缩... 为克服机器人视觉伺服系统对位姿估算及标定精度的依赖性,结合前期特征识别和后期视觉伺服控制,提出基于冗余特征的机器人视觉伺服控制方法.首先,针对图像处理计算密集的问题,从加快特征提取运算速度考虑,研究了矢量数据的递归贪婪压缩算法;其次,从提高图像空间测量精度考虑,研究了基于向量正交性的亚像素特征提取方法,并结合合作目标形状,给出基于多边形形状拟合的目标识别实验性准则;最后,基于图像视觉伺服理论和任务函数方法,直接以具有亚像素级的冗余图像特征作为反馈信息,建立了机器人视觉伺服控制模型,并进行了视觉伺服验证试验.理论分析和实验结果表明,本文提出的视觉伺服控制方法能够在复杂的环境下快速稳定地提取伺服特征,并对标定误差和深度估计误差具有一定的鲁棒性. 展开更多

关键词 亚像素 冗余特征 图像视觉伺服 矢量数据压缩 任务函数

在线阅读 下载PDF 职称材料

基于Open API WebGIS的海洋渔业环境保障服务产品发布系统研究 被引量：1

20

作者 蔡文博 滕骏华 +2 位作者 田杰 刘旭 刘建伟 《计算机应用与软件》 2017年第9期72-76,91,共6页

针对传统的预报图、短信无法满足渔民动态获取海洋预警报服务的需求,基于Open API设计了海洋渔业环境保障服务产品Web GIS发布系统。系统整体框架采用数据层、服务层、表现层、用户层的四层B/S结构,利用高德开放地图API和Java Script开... 针对传统的预报图、短信无法满足渔民动态获取海洋预警报服务的需求,基于Open API设计了海洋渔业环境保障服务产品Web GIS发布系统。系统整体框架采用数据层、服务层、表现层、用户层的四层B/S结构,利用高德开放地图API和Java Script开发语言实现了渔场海浪预报、渔场海面风预报和台风警报面向公众的发布功能。由于网络带宽的限制,系统通过一种计算坐标偏移量并映射为ASCII码的矢量数据压缩方法,较好地实现了渔场预报数据的Web传输。以某渔场海浪预报产品XML格式中间交换文件为例,数据压缩率达到38.5%。 展开更多

关键词 OPEN API WEBGIS 地图API 海洋渔业 矢量数据压缩

在线阅读 下载PDF 职称材料