适用于道路沿线信息查询的矢量压缩算法 被引量：2

1

作者 张丹 胡泊 《测绘通报》 CSCD 北大核心 2017年第9期60-64,共5页

针对矢量数字地图中道路布局错综复杂的问题,提出了一种用于查询道路沿线信息的矢量压缩算法。该方法首先基于夹角和欧氏距离对道路端点与拐角凸侧地物点进行判断,然后利用矢量压缩算法对道路折线进行简化、分析地物点是否在道路沿线的... 针对矢量数字地图中道路布局错综复杂的问题,提出了一种用于查询道路沿线信息的矢量压缩算法。该方法首先基于夹角和欧氏距离对道路端点与拐角凸侧地物点进行判断,然后利用矢量压缩算法对道路折线进行简化、分析地物点是否在道路沿线的缓冲区内,从而实现地物信息与道路沿线的邻近度判断。试验结果表明该方法的高效性和有效性,具有复杂道路情况下沿线地物点的查询分析功能。 展开更多

关键词 GIS 缓冲区分析 叠加分析 矢量压缩

在线阅读 下载PDF 职称材料

具有剪切的矢量压缩立体绘制算法 被引量：2

2

作者 国栋 程乾生 孙喜晨 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第6期532-536,共5页

利用矢量压缩的方法进行立体绘制 ,一个不足是根据码本生成的 Pixmap图无法应用于立体投影中的每一点 ,为了克服这些缺点 ,提出了具有 Shear Warp的矢量化算法 .它充分发挥了矢量量化的压缩比 ,以及不需要解压即可直接进行体绘制的优点 ... 利用矢量压缩的方法进行立体绘制 ,一个不足是根据码本生成的 Pixmap图无法应用于立体投影中的每一点 ,为了克服这些缺点 ,提出了具有 Shear Warp的矢量化算法 .它充分发挥了矢量量化的压缩比 ,以及不需要解压即可直接进行体绘制的优点 ,有效地利用了具有 Shear Warp的体绘制方法的快速和适合立体投影的优点 ,克服了基于矢量量化的绘制方法的不足 ,几乎能够达到实时的交互绘制 。 展开更多

关键词 矢量压缩 立体绘制算法 图像处理 计算机 剪切

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

压缩矢量图形的两个算法的比较和分析 被引量：3

8

作者 喻国宝 廖湖声 郑玉明 《计算机工程与应用》 CSCD 北大核心 2005年第1期80-81,209,共3页

文章在介绍矢量图形压缩的意义后,分别介绍了矢量图形压缩的分治算法和线性算法,并对这两个算法进行了分析和比较。在选取适当的控制数据压缩的阈值后,分治算法和线性算法的压缩效果接近,但线性算法所需存储空间比分治算法的少,而且线... 文章在介绍矢量图形压缩的意义后,分别介绍了矢量图形压缩的分治算法和线性算法,并对这两个算法进行了分析和比较。在选取适当的控制数据压缩的阈值后,分治算法和线性算法的压缩效果接近,但线性算法所需存储空间比分治算法的少,而且线性算法的时间复杂度从分治算法的O(nlogn)降低到O(n)。 展开更多

关键词 地理信息系统 矢量图形压缩 算法分析

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

一种新的矢量中文字库自动压缩方法 被引量：2

19

作者 高宜琛 连宙辉 +1 位作者 唐英敏 肖建国 《图学学报》 CSCD 北大核心 2021年第3期426-431,共6页

针对中文矢量字库体积较大,在嵌入式设备上使用不便的问题,提出了一种新的矢量中文字库自动压缩方法。基于部件拼接和复用的思想,首先使用一种传统图形学方法将字库中的字形拆分成不同部件,之后计算每个字形的部件复用关系,最后使用模... 针对中文矢量字库体积较大,在嵌入式设备上使用不便的问题,提出了一种新的矢量中文字库自动压缩方法。基于部件拼接和复用的思想,首先使用一种传统图形学方法将字库中的字形拆分成不同部件,之后计算每个字形的部件复用关系,最后使用模拟退火算法迭代优化拼接字形,生成压缩字库。实验结果表明,该方法能够在维持原始字库风格和字形不变的条件下,生成体积仅为原始字库20%左右的压缩字库,从而提升了矢量中文字库在存储空间相对受限的嵌入式设备上的可用性。 展开更多

关键词 矢量中文字库压缩 部件提取 部件复用 智能优化 模拟退火

在线阅读 下载PDF 职称材料

实时数据库系统中数据压缩技术的研究 被引量：4

20

作者 关中辉 贺玉凯 杨徽 《现代电子技术》 2006年第12期85-87,共3页

实时数据库系统是对时间要求非常高的系统,而企业所集成的数据采集点数通常有几千到十几万个,数据采集时间间隔达秒级,数据量很大,因而数据压缩技术在实时数据库系统中尤为重要。采用基于变化率的矢量压缩和选择适当的动态压缩偏差参数... 实时数据库系统是对时间要求非常高的系统,而企业所集成的数据采集点数通常有几千到十几万个,数据采集时间间隔达秒级,数据量很大,因而数据压缩技术在实时数据库系统中尤为重要。采用基于变化率的矢量压缩和选择适当的动态压缩偏差参数使数据压缩率明显提高,有力地保证了实时数据库系统的时间特性,给企业的生产和管理带来很大的变化,提高了企业的生产率和经济效益。 展开更多

关键词 实时数据库 数据压缩 动态参数 矢量压缩

在线阅读 下载PDF 职称材料