期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
一种Douglas-Peucker与Li-Openshaw结合改进的曲线化简方法 被引量:9
1
作者 顾腾 陈晓勇 刘成强 《东华理工大学学报(自然科学版)》 CAS 2016年第4期396-400,共5页
Douglas-Pecuker算法能够很好的保证对线的特征弯曲点保留和对点其它非特征点的压缩,但化简出来的结果过于生硬且在特征点处产生尖角,不能够在地图综合中普遍使用。Li-Openshaw算法能很好地圆滑线的尖角且不会显得过于生硬,但也会对线... Douglas-Pecuker算法能够很好的保证对线的特征弯曲点保留和对点其它非特征点的压缩,但化简出来的结果过于生硬且在特征点处产生尖角,不能够在地图综合中普遍使用。Li-Openshaw算法能很好地圆滑线的尖角且不会显得过于生硬,但也会对线的特征点圆滑。提出了将两者结合的改进型算法,做到特征点保留且做到在其它处化简。并将该改进型算法与另外两种算法进行实验验证对比。实验结果表明,两者结合的改进型算法展现出了两者的优点,且能够在自动制图中得到应用,优化地理线要素和面要素的化简。 展开更多
关键词 Douglas-Peucker li-openshaw 线化简
下载PDF
道路数据综合的融合算法研究 被引量:3
2
作者 李少梅 安晓亚 +1 位作者 孙群 肖强 《测绘科学》 CSCD 北大核心 2009年第5期11-13,共3页
针对目前还没有一种算法能在道路化简(删点)的同时又能实现道路光滑(增点)的情形,提出了将Douglas-Peucker算法和Li-Openshaw算法组合优化起来对道路进行综合的思想。本文首先对线状要素综合的两种经典算法Douglas算法和Li-Openshaw算... 针对目前还没有一种算法能在道路化简(删点)的同时又能实现道路光滑(增点)的情形,提出了将Douglas-Peucker算法和Li-Openshaw算法组合优化起来对道路进行综合的思想。本文首先对线状要素综合的两种经典算法Douglas算法和Li-Openshaw算法各自的优缺点进行了分析,在此基础上对Li-Openshaw算法进行了改进,最后融合两种算法的优点,设计了一种道路综合的组合优化算法,在实践中取得了较好的效果。 展开更多
关键词 道路综合 Douglas—Peucker liopenshaw 组合优化
原文传递
基于OpenMP的Li-Openshaw算法并行计算方法 被引量:2
3
作者 樊佳佳 沈婕 龙毅 《测绘科学》 CSCD 北大核心 2012年第3期136-138,共3页
随着网络地图、移动地图的发展,对地图自动综合效率的要求不断提高;并行计算技术已经在遥感图像处理、计算几何等方面显示出优势。本文尝试将地图综合算法与并行计算方法相结合,探讨地图综合算法效率提高的方法;并通过对Li-Openshaw线... 随着网络地图、移动地图的发展,对地图自动综合效率的要求不断提高;并行计算技术已经在遥感图像处理、计算几何等方面显示出优势。本文尝试将地图综合算法与并行计算方法相结合,探讨地图综合算法效率提高的方法;并通过对Li-Openshaw线要素简化算法的分析,探讨了在多核处理器环境下该算法的并行计算策略,基于OpenMP实现了Li-Openshaw算法的并行计算,最后通过实验验证了基于OpenMP的Li-Openshaw线要素化简算法在效率上的提高。 展开更多
关键词 并行计算 地图自动综合 算法 li-openshaw OPENMP
原文传递
一种地图线要素综合化简递归并行算法
4
作者 徐国庆 赵明瑜 +1 位作者 杨苗苗 李晓明 《测绘科学与工程》 2019年第4期63-68,共6页
移动地图和网络地图等电子地图的服务为人们出行带来了很多便利,它要求电子地图服务商具有快速处理地图的能力(如更新、综合等),地图综合是地图快速处理中一个非常重要的坏节,如何实现快速自动处理,巳成为目前研究的热点。Li-Openshaw... 移动地图和网络地图等电子地图的服务为人们出行带来了很多便利,它要求电子地图服务商具有快速处理地图的能力(如更新、综合等),地图综合是地图快速处理中一个非常重要的坏节,如何实现快速自动处理,巳成为目前研究的热点。Li-Openshaw算法是一种以人的视觉特点为基础的自适应线状要素综合算法,使用该算法可得到比较合理、真实的综合结果。针对Li-Openshaw算法计算量大、串行处理效率不高的问題,本文在分析Li-Openshaw要素综合算法的基础上,利用Fork-Join计算模型对线要素进行递归二分分割,实现了并行Li-Openshaw要素综合算法,并在多核处理器上进行了实验。结果表明:该算法相校于按数据集分割的并行Li-Openshaw算法在时间消耗上有一定的改进,并且随着处理器核心数(原生践程数)的增加,算法性能会进一步提高;但该算法模型在创建线程、销毀线程、线程间的通信以及上下文切换的计算过程中均有一定的时间损耗。因此,本文的算法在各线要素相对较长时具有比较好的处理性能。 展开更多
关键词 地图综合 li-openshaw 算法 并行计算 多核处理器 Fork-Join模型
下载PDF
Li-Openshaw算法的改进与评价 被引量:31
5
作者 朱鲲鹏 武芳 +1 位作者 王辉连 朱强 《测绘学报》 EI CSCD 北大核心 2007年第4期450-456,共7页
Li-Openshaw算法是一种基于客观综合自然规律的自适应线状要素综合算法,使用该算法可得到较合理真实的综合结果。在分析Li-Openshaw算法特点的基础上,依据线化简的原则和目的,对算法进行改进:①首先提出利用点与直线的关系来识别弯曲以... Li-Openshaw算法是一种基于客观综合自然规律的自适应线状要素综合算法,使用该算法可得到较合理真实的综合结果。在分析Li-Openshaw算法特点的基础上,依据线化简的原则和目的,对算法进行改进:①首先提出利用点与直线的关系来识别弯曲以找出所有局部极大值点的方法以保持曲线整体形状;②SVO圆形与待综合曲线发生多次相交时按照线的顺序索引找到第一个近似交点,选取与曲线上圆心与交点的中点最接近的原始数据点作为综合后的选取点。在此基础上,给出化简时间、位移标准差和位置误差等评价指标,提出基于分形理论的曲线形状结构特征的评估方法等对两种算法进行比较与评估,实验结果证明,同原算法相比,改进的Li-Openshaw算法在线化简中更好地保持曲线的整体形状,具有较高的位置精度,提高化简效率。 展开更多
关键词 liopenshaw算法 线化简 局部极大值点 评估
下载PDF
关键点检测的线要素综合算法 被引量:4
6
作者 黄志坚 张金芳 徐帆江 《中国图象图形学报》 CSCD 北大核心 2012年第2期241-248,共8页
提出一种基于关键点检测的线要素自动综合算法。利用角点检测器检测出所有角点,并从中筛选出关键点作为必须保留的点,以保证线要素的基本形态得到保持;线要素在关键点处分段后,各段分别采用Li-Openshaw算法进行综合。实验结果表明,该算... 提出一种基于关键点检测的线要素自动综合算法。利用角点检测器检测出所有角点,并从中筛选出关键点作为必须保留的点,以保证线要素的基本形态得到保持;线要素在关键点处分段后,各段分别采用Li-Openshaw算法进行综合。实验结果表明,该算法较传统算法能够更好地保持线要素的形状特征,且具有更高的位置精度。 展开更多
关键词 线要素综合 角点检测 自适应门限 关键点检测 liopenshaw算法
原文传递
等高线的自动综合 被引量:3
7
作者 王文达 贾建红 《北京测绘》 2010年第3期22-24,30,共4页
等高线自动综合在制图综合中占重要地位。等高线综合通常有两种方法:一是单根线综合,其方法已基本趋于成熟,本文特对常用的几种方法做了详细的介绍,并认真的分析了这几种方法的优缺点;二是成组等高线的综合,本文重点介绍了构建三角网、... 等高线自动综合在制图综合中占重要地位。等高线综合通常有两种方法:一是单根线综合,其方法已基本趋于成熟,本文特对常用的几种方法做了详细的介绍,并认真的分析了这几种方法的优缺点;二是成组等高线的综合,本文重点介绍了构建三角网、三角网渐进式简化。 展开更多
关键词 nth点算法 DOUGLAS-PEUCKER算法 li-openshaw算法 小波算法 成组等高线的综合
下载PDF
空间数据线要素综合的经典算法及其实现 被引量:2
8
作者 熊国华 周世健 +1 位作者 童小华 周俊 《水利科技与经济》 2006年第6期347-349,共3页
随着地图学家们的不断深入研究,已产生出各种新的地图综合算法,而线要素的综合算法是地图综合的最重要的算法,其中的经典算法且具有代表性的有Douglas-Peucker算法和Li-Openshaw算法。对两种算法进行了比较分析,论述了其在VC环境下具体... 随着地图学家们的不断深入研究,已产生出各种新的地图综合算法,而线要素的综合算法是地图综合的最重要的算法,其中的经典算法且具有代表性的有Douglas-Peucker算法和Li-Openshaw算法。对两种算法进行了比较分析,论述了其在VC环境下具体的实现方法。 展开更多
关键词 线要素 地图综合 Douglas-Peucker 算法li-openshaw算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部