首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 186 毫秒
1.
《测绘》2017,(3)
Douglas-Peucker算法通常用于线状矢量数据压缩,但是该算法未考虑空间对象之间的拓扑关系。矢量数据中面状地物由多条线闭合组成,使用该算法进行面状数据压缩时容易造成公共边出现"裂缝"或者自相交等状况,使得压缩后数据失真。针对该问题,本文提出一种考虑空间对象拓扑关系的面状矢量数据Douglas-Peucker压缩算法,即先对多边形进行分段处理,提取出公共边和非公共边,结合边的拓扑关系,再利用Douglas-Peucker算法进行数据压缩。实验表明,该方法能较好地保留面状数据的图形特征,保留了拓扑关系,解决了公共边压缩后出现的问题。  相似文献   

2.
无拓扑矢量数据快速压缩算法的研究与实现   总被引:17,自引:0,他引:17  
王净  江刚武 《测绘学报》2003,32(2):173-177
首先论述传统矢量数据压缩算法:道格拉斯—普克法,分析将其应用于多边形边界数据压缩所造成的图形失真现象,在此基础上提出一种针对无拓扑矢量数据的快速压缩算法,并在MapInfo环境中实现该算法。  相似文献   

3.
讨论矢量数据压缩问题,着重介绍Douglas-Peucker算法,并分析该算法在矢量数据压缩过程中的局限性,提出附有限制条件的逐点压缩法.新的算法存满足给定限差的前提下,能够对曲线进行实时分析,并很好地考虑了目标曲线之间的相互关系.试验表明,该算法与Douglas-Peucker算法相比,不仪克服了后者在数据压缩过程中的局限性,且存数据压缩率和算法效率方面都得到了改进.  相似文献   

4.
增强型道格拉斯—普克压缩算法的设计与实现   总被引:9,自引:0,他引:9  
本文首先论述了经典的道格拉斯—普克压缩算法,分析将其应用于多边形边界数据压缩所造成的图形失真现象,提出了一种增强型道格拉斯—普克压缩算法,并用实际的MapInfo矢量数据来检核该算法的可靠性。  相似文献   

5.
基于B样条小波变换的矢量地图数据压缩及边界处理   总被引:1,自引:0,他引:1  
在离散小波变换的快速Mallat算法基础上,根据小波滤波器的特点,提出了一种基于B样条小波变换的矢量数据压缩的边界处理的方法,该方法经袂现可以保证压缩后的数据能如实的反映原数据的特性和规律性。  相似文献   

6.
具有预测功能的曲线矢量数据压缩方法   总被引:27,自引:0,他引:27  
黄培之 《测绘学报》1995,24(4):316-320,249
曲线矢量数据的压缩在计算机图形学与计算机自动制图中着极其重要的意义。本文在深入研究了曲线矢量数据压缩的有关理论和常用算法之后,提出了一种具有预测功能的曲线矢量数据压缩方法。该方法在满足给定精度限差的条件下,能够对曲线变化进行实时分析,并自动从组成曲线的点序中抽取压缩比最大的保留点序。  相似文献   

7.
一种抗数据压缩的矢量地图数据数字水印算法   总被引:12,自引:4,他引:12  
基于矢量地图数据特点,提出了一种抗数据压缩的矢量地图数据数字水印算法,即在嵌入水印信息之前对数据进行道格拉斯-普克法压缩,然后在特征点中嵌入水印信息.实验分析表明,提出的水印算法在抗数据压缩方面具有较好的效果.  相似文献   

8.
基于矢量地图数据特点,提出了一种抗数据压缩的矢量地图数据数字水印算法,即在嵌入水印信息之前对数据进行道格拉斯-普克法压缩,然后在特征点中嵌入水印信息。实验分析表明,提出的水印算法在抗数据压缩方面具有较好的效果。  相似文献   

9.
根据等高线数据的特点,提出了一种抗压缩的等高线数据盲水印算法。首先采用逐点前进法对等高线数据进行数据压缩,提取特征点,然后基于量化思想将水印信息嵌入在特征点的小数部分。实验结果表明,该算法具有较好的抗压缩效果。  相似文献   

10.
为了解决车辆监控中心海量GPS数据的存储问题,给出了一套基于最小二乘法拟合速度的GPS数据压缩和还原算法。对实测GPS数据以及压缩还原后的数据,研究表明,基于最小二乘法拟合速度的GPS数据压缩和还原算法可有效提高GPS车辆定位数据的压缩率和还原后的精度。  相似文献   

11.
张静  张勤  赵超英  张菊清 《测绘学报》2014,43(5):486-492
利用InSAR数据进行形变机理反演时,由于InSAR数据点众多,且含有较多的误差乃至粗差点,严重制约了反演的效率和可靠性。为此,本文提出了顾及InSAR数据物理空间相关性来设立协方差函数,并依据协方差函数确定四叉树象限分解阈值和最大象限大小的自适应四叉树分解InSAR数据压缩算法。本算法能够在尽可能保留形变信号特征细节信息的同时,极大地降低InSAR数据量。本文以西安地区地面沉降InSAR结果为例进行了实验分析,验证了该算法的有效性,结果表明该方法能够在不损失形变信号特征的同时,有效的实现InSAR数据压缩和噪声消除的目的。  相似文献   

12.
减少数据量将为减少计算机数据储存空间和数据处理时间提供许多便利。本文描述了一种三维数字高程数据压缩过程,文章首先简要地概述了数字地形数据获取的某些方法,与实际试验一起,详细描述了这种新的 过程,提供了本文所建议的算法与目前备择算法的比较研究结果。  相似文献   

13.
在离散小波变换的快速Mallat算法基础上,根据小波滤波器的特点,提出了一种基于B样条小波变换的矢量数据压缩的边界处理的方法,该方法经实验可以保证压缩后的数据能如实的反映原数据的特性和规律性.  相似文献   

14.
等高线数据压缩算法的分析与应用   总被引:2,自引:1,他引:2  
本文介绍了目前常用的三种等高线数据压缩方法,对这些算法进行了分析比较,并在此基础上建立了等高线数据压缩软件包。  相似文献   

15.
一种基于视觉特征的地形模型数据提取与快速显示方法   总被引:4,自引:0,他引:4  
汤晓安  陈敏  孙茂印 《测绘学报》2002,31(3):266-269
DEM模型是一种重要的地形模型,由于其数据量极其巨大,如何实现快速显示是一个难题。针对DEM地形模型,提出基于视点与观察分辨率的数据抽取及基于法矢量的模型简化的快速绘制方法算法,最后进行实验验证。结果表明,该方法数据压缩量大,绘制速度快,且逼真度无明显变化。  相似文献   

16.
研究一种两次分层压缩点云数据的方法,将等高距和其允许误差设为阈值压缩数据。试验证明,通过设置适当的切片厚度,该方法数据压缩率大、算法执行效率高、特征保持较好、三维模型表面光滑,具有良好的应用价值。  相似文献   

17.
矢量数据压缩的Douglas-Peucker算法的实现与改进   总被引:16,自引:1,他引:16  
分析曲线磁量数据压缩的Douglas-Peucher算法及相关理论,给出该算法的递归实现方法,并提出利用径向距离作为补充的约束条件,以控制数据压缩的面积误差和保持原始曲线的光滑形态。  相似文献   

18.
在卫星定位工程RDSS业务处理系统中,由于定位解算对地面高程数据的读取速度要求很高,高程数据必须全部放在定位计算机内存中。但是地面高程库数据量特别大,而定位计算机内存较小,所以必须对高程数据库进行适应性改造。本文在满足定位解算精度要求的前提下,运用了一种数据抽取算法和数据压缩算法,减小数据存储空间,以满足RDSS业务处理系统对高程数据库存储容量的要求。  相似文献   

19.
目前,矢量数据压缩算法存在曲线压缩精度与压缩效率不能共存的问题,基于此,本文以带有径向约束的Douglas-Peucker算法为基础,提出一种顾及曲线走向和局部面积特征的矢量数据压缩算法。该算法首先通过带有径向约束的Douglas-Peucker算法提取曲线的特征点;然后,提取各个局部曲线段形态特征点以判断局部曲线段走向特征;最后,根据曲线段走向对预先提取的各个特征点的位置进行局部微调,完成矢量数据的压缩。该算法创新在于通过局部微调特征点位置的方式使压缩后曲线较好地反映了原曲线的局部走向,并且减小了曲线局部面积偏差。实验表明所提算法在保证压缩效率的同时能够有效降低局部位移偏差和面积偏差,使压缩后曲线较好的反映原曲线形态特征。  相似文献   

20.
利用Huffman算法对RINEX格式GPS观测文件进行压缩   总被引:1,自引:0,他引:1  
针对RINEX格式的GPS观测数据文件,实现了利用Huffman算法进行数据压缩的软件编制并进行了成功的试验,数据压缩的比率在44%-50%之间,优于一般压缩工具如Winaip、Compress等。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号