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

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

一种快速空间矢量数据压缩方法

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

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

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

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

分析常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因——公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出公共边对象化Douglas-Peucker改进算法。为实现此算法,首先设计了新的公共边提取算法来提取公共边,然后使用OOP技术,把公共边的相关信息封装成类,最后根据公共边对象提供的信息对多边形的公共边和非公共边分别进行Douglas-Peucker压缩。以广东省行政界线的SVG矢量图为实验对象验证了此算法的有效性,分析了本算法相对于其它Douglas-Peucker改进算法在所需辅助空间和时间效率上的优势。

基于DCT变换的GIS矢量数据压缩技术研究

针对矢量数据的复杂内部结构以及失真在矢量数据中的特殊表现形式,提出了基于DCT变换的矢量数据有损压缩方案。该方案主要针对自然形成的矢量数据,通过分块将结构复杂的矢量数据划分为定长点序列,通过一个特别的量化表控制有损压缩产生的失真不超出事先给定的指标。实验表明,本方案具有较高的压缩比,且可以通过预期指标控制失真。

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

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

基于GA的矢量数据压缩优化算法

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

基于面积阈值的矢量数据压缩方法

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

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

分析了常规Douglas-Peucker算法压缩无拓扑矢量数据时产生公共边"裂缝"现象的原因,即公共边被两次或可能更多次压缩,而每次运用Douglas-Peucker算法压缩时所选择的初始点和终点不同造成的。为此,提出了公共边对象化Douglas-Peucker改进算法。为实现此算法,首先设计了新的公共边提取算法来提取公共边,然后使用OOP技术,把公共边的相关信息封装成类,最后根据公共边对象提供的信息对多边形的公共边和非公共边分别进行Douglas-Peucker压缩。以广东省行政界线的SVG矢量图为实验对象验证了该算法的有效性,分析了该算法相对于其他Douglas-Peucker改进算法在所需辅助空间和时间效率上的优势。

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

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

基于DCT变换矢量数据压缩

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

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

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

曲线矢量数据压缩算法实现及评析

制图综合是GIS的一个重要组成部分,它与GIS息息相关,当前已经成为GIS发展的一个瓶颈。曲线矢量自动综合是制图综合的一个重要方面。本文对当前制图综合中常用的曲线矢量数据压缩算法的可视化实现分别进行了评析。

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

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

基于多目标遗传蚂蚁算法的矢量数据压缩

融合遗传算法和蚂蚁算法,解决了遗传算法由于冗余迭代而导致的压缩效率低和蚂蚁算法由于初信息素匮乏而导致的算法速度慢的缺点.在传统优化算法的基础上引入了多目标的思想,并对蚂蚁算法中信息素进行了改进,将其用于空间数据的矢量数据压缩,在同时满足压缩率高和误差小两个目标时,取得了良好的压缩效果.

Douglas—Peucker和LZW算法在矢量数据压缩中的应用

在分析矢量数据结构特点、Douglas—Peucker和LZW算法原理及其优点的基础上，提出先用Douglas—Peucker对矢量数据进行有损压缩再用LZW进行无损压缩的压缩流程，取得了很高的压缩比。

一种带约束限制的三次B样条曲线矢量数据压缩算法

为了便于大型矢量数据高效的检索分析,存储和传输,事先对矢量数据进行压缩是极为必要的.本文基于B样条良好的局部性和光滑性,利用带约束条件限制的三次B样条拟合方法对曲线矢量数据进行压缩.为了验证所提出算法的高效性,本文给出了9种不同的曲线矢量数据压缩算例,并同时与传统的Douglas-Peucker矢量压缩算法进行对比.数值算例表明,本文所提出的曲线矢量数据压缩算法明显优于传统的Douglas-Peucker压缩算法.该算法不仅能够保证曲线整体的二阶光滑性,还能够显著地降低数据的压缩率,因而具有广泛的应用前景(例如自动驾驶).

简述WebGIS中的矢量数据压缩方法

为了提高WebGIS的传输速度,除了对WebGIS的数据结构和模式进行改进外,在电子地图建库时对空间数据进行压缩也是同样重要的。详细介绍了矢量数据压缩的Douglas-Peucker法和基于小波变换的方法,为建立电子地图数据库矢量数据压缩提供了参考。

跟踪结果的矢量数据压缩处理

着重论述了矢量数据压缩的原理和实现方法 ,并具体分析了各种图形要素的压缩方法及过程。通过本文所述矢量数据压缩算法可大大减少扫描矢量化后的数据量。

顾及最大绝对误差的频率域矢量数据压缩算法

针对传统的基于离散余弦变换（discrete cosine transform,DCT）的矢量数据压缩算法局部误差较大和计算复杂度高的问题,提出了一种顾及矢量数据最大绝对误差的快速近似DCT压缩方法。首先,结合现有矢量数据拓扑关系,构造矢量数据块;其次,根据近似DCT变换正交性的特点,计算约定矩阵的最优化解,将计算复杂度最低的解设为近似DCT变换的转换矩阵;最后,结合矢量数据近似DCT变换和精确DCT变换的总能量差,计算重构数据的最大绝对误差,对超过误差阈值的数据进行三次样条插值,最大限度地保证矢量数据精度。实验结果表明,该方法计算复杂度较低,压缩速度快,在降低压缩率的同时,能较好地保持空间数据的拓扑关系和数据精度。