首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献，搜索用时 762 毫秒
1.
矢量数据压缩的角度分段道格拉斯算法研究   总被引：8，自引：0，他引：8  
本文提出了一种矢量数据压缩方法：角度分段道格拉斯算法。该方法以道格拉斯—普克法为基础，通过对角度和距离的判断，取出代表曲率变化的特征点，对曲线进行分段，然后使用道格拉斯—普克法进行化简。在所需要化简的曲线弯曲程度变化较大的情况下，该方法可以规避其它压缩方法产生的压缩程度不够、丢失曲率变化特征点的问题。  相似文献   

2.
利用道格拉斯-普克算法化简灰度直方图,从化简后的直方图中获取图像分割的阈值。为了评估所提出算法的优劣,本文采用多峰法和大津法进行了对比实验。实验表明道格拉斯-普克算法分割某些图像具有一定的优势。  相似文献   

3.
本文在道格拉斯-普克法的基础上提出利用逐点前进法对点云数据进行精简,以兔子的模型为对象进行试验研究。结果表明,逐点前进法对点云数据精简在速度和精简率上与道格拉斯-普克法相比有明显提高。  相似文献   

4.
现有的曲线化简算法不能很好地化简具有交叉路口的道路曲线,针对这一问题提出一种基于交叉点的道路曲线化简算法。算法分为预化简和修正化简两个阶段:首先识别并得到曲线上的分段点,利用相邻的分段点作为道格拉斯-普克算法的首尾点对曲线进行化简,得到预化简的结果;然后对于交叉点引入偏差阈值ε,通过判断道路曲线交叉点与化简后交叉点的距离与偏差精度ε的大小关系来确定该交叉点的化简与保留,如果保留或者化简后的道路曲线没有交叉点那么将原交叉点作为分段点对此段曲线进行重新化简。理论分析与实验结果表明,文中算法能够有针对性地保留或化简道路交叉点以及保持曲线化简后的形态特征。  相似文献   

5.
针对现有的算法不能够很好地保留道路交叉路口特征点的问题,该文提出了一种基于道路交叉路口特征点的矢量数据化简算法。把曲线上的特征点分为交叉路口特征点和重要的特征点两类,对两类点分别进行处理得到分段点;利用相邻的分段点作为道格拉斯-普克算法的首尾点,对每段子曲线以基于最小二乘法拟合曲线选定最优距离阈值,进行逐段化简。实验结果表明,该算法能够有效地化简道路矢量数据并保留交叉路口和重要的特征点。  相似文献   

6.
面向自然岸线抽稀的改进道格拉斯—普克算法   总被引：2，自引：1，他引：1  
于靖  陈刚  张笑  陈文龙 《测绘科学》2015,40(4):23-27,33
针对已有的矢量数据压缩算法应用于方向线生成过程中会忽略国家海疆权益的问题,该文提出了一种面向自然岸线抽稀生成方向线的改进道格拉斯-普克算法。首先提取自然岸线凸点作为备选分段点集,进而根据凸点与相邻两点组成的三角形面积大小筛选分段点,接着利用相邻分段点作为道格拉斯-普克算法的首尾点,以基于最小二乘法的拟合曲线选定最优距离阈值,并作为初始阈值,进行逐段抽稀。实验结果表明,利用本算法抽稀所得面积比、压缩率均比传统道格拉斯-普克算法有所提升,且大部分情况下误差面积也有所减少。  相似文献   

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

8.
胡新玲  郭新成 《东北测绘》2008,31(1):147-148,151
把空间矢量数据的压缩方法道格拉斯一普克法引入到断面数据的抽稀处理中,并对算法进行改进。首先按照一定算法进行整条断面线的粗滤处理,找出地形特征点、平面转折点、地物点等作为关键点,然后依据关键点对断面线进行分段,在段内使用道格拉斯一普克法进行细滤。通过实验能有效地抽稀断面点。  相似文献   

9.
把空间矢量数据的压缩方法道格拉斯-普克法引入到断面数据的抽稀处理中,并对算法进行改进。首先按照一定算法进行整条断面线的粗滤处理,找出地形特征点、平面转折点、地物点等作为关键点,然后依据关键点对断面线进行分段,在段内使用道格拉斯-普克法进行细滤。通过实验能有效地抽稀断面点。  相似文献   

10.
垂距法与道格拉斯-普克法删除冗余顶点效率的比较   总被引：1，自引：0，他引：1  
在计算机地图制图和地理信息工程等领域,通常要对线要素和面要素边界几何数据中所包含的冗余顶点进行删除,以达到减少存储开销、提高处理效率和改善图形可视化效果等目的。为了满足人们选择一种快速删除线要素冗余顶点算法的需要,在简要介绍目前常用的两种线要素压缩算法——垂距法和道格拉斯-普克法的原理及特点的基础上,对利用这两种算法实施冗余顶点删除处理的效率进行实例测试与比较。  相似文献   

11.
分析了常规压缩算法(如Douglas-Peucker算法)压缩无拓扑多边形数据会产生公共边界不一致现象,认为出现此现象的原因是多边形公共边界的压缩起始点选择不一致,进而提出了一种新的基于约束点的无拓扑多边形数据压缩算法。算法原理包括:首先将多边形公共边界的两个端点作为约束点处理,使得多边形从约束点处逻辑上分成几段;然后利用常规压缩算法进行分段压缩,使每一多边形公共边界的压缩初始点一致,从而保证了无拓扑多边形数据的一致性压缩;最后大量试验验证了此算法的有效性。  相似文献   

12.
空间数据的压缩对于空间数据无线移动网络以及提高整个移动GIS系统的效率来说是一项很重要的工作。文章针对移动GIS系统中的矢量数据压缩问题进行了总结与综述。首先分析了矢量地图数据压缩的原因并给出了其定义;然后对传统的矢量数据压缩方法作了简单的介绍;最后对经典的Douglas—Peucker方法的改进方法,小波技术压缩方法和第二代小波压缩方法进行了详细的分析。  相似文献   

13.
3维Douglas-Peucker算法及其在DEM自动综合中的应用研究   总被引：12，自引：0，他引：12  
在分析2维Douglas-Peucker算法原理实质的基础上,提出3维Douglas-Peucker算法,并将此法应用到对DEM的基础———3维离散点的自动综合上。采用计算机程序对新算法进行的验证,初步结果表明该算法能较好地筛选出DEM整体及局部范围的地貌特征点,其计算效率也较令人满意。  相似文献   

14.
目前三维Douglas-Peucker(3D_DP)算法主要应用于单一类型的DEM综合。本文引入"弯曲调节指数"来改进3D_DP算法,提出了一种三维空间河网要素与DEM综合的新方法,即将河网线矢量提取成三维离散点数据集(增加高程属性),与DEM三维离散点数据集合并,在河网层次化选取基础上,利用改进的3D_DP算法对合并数据集进行综合操作。通过试验结果的对比和分析表明,该方法通过弯曲调节指数的调节使河流自身所具有的弯曲形态与地形的主要特征得以同时保留,试验效果良好,实现了三维空间河网要素与DEM数据在同一简化因子作用下的综合,提升了地图综合的质量。  相似文献   

15.
本文把空间矢量数据的压缩算法道格拉斯-普克法引入到管线断面数据的抽稀处理中,并对算法进行改进。首先按照一定算法进行整条断面线的粗滤处理,找出地形特征点、平面转折点、地物点等作为关键点,然后依据关键点对断面线进行分段,在段内使用道格拉斯-普克法进行细滤。最后通过实验验证了这种算法能够很好地压缩管线断面点数据,满足管线设计的要求。  相似文献   

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

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

18.
Douglas-Peucker算法是线要素简化的经典算法,针对其存在大量计算、难以做到实时的缺点,运用并行技术实现Douglas-Peucker算法,并在多核处理器的计算机上进行实验,验证了并行算法的效率与实时性。  相似文献   

19.
将地貌综合的三维Douglas-Peucker方法引入到地形LOD中,通过构建Quad_TIN模型,提出了一种地形实时动态显示的新算法。该算法首先从全局重要性角度将不规则采样点分级;再利用孤立分割的方式建立四叉树空间索引,结合了规则格网的四叉树结构和不规则采样点的TIN结构在虚拟表达中的优势,并消除了节点间的依赖关系;然后,根据视距和模拟误差确定四叉树的绘制层次和插入采样点的顺序及数量;最后,通过添加拆分点消除节点间裂隙。实验表明,该算法在保证地形表达速度的同时提高了模拟精度,对其他模型的LOD表达也是一种借鉴。  相似文献   

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

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