期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
8
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种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
li
—
openshaw
组合优化
原文传递
基于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算法在线化简中更好地保持曲线的整体形状,具有较高的位置精度,提高化简效率。
展开更多
关键词
li
—
openshaw
算法
线化简
局部极大值点
评估
下载PDF
职称材料
关键点检测的线要素综合算法
被引量:
4
6
作者
黄志坚
张金芳
徐帆江
《中国图象图形学报》
CSCD
北大核心
2012年第2期241-248,共8页
提出一种基于关键点检测的线要素自动综合算法。利用角点检测器检测出所有角点,并从中筛选出关键点作为必须保留的点,以保证线要素的基本形态得到保持;线要素在关键点处分段后,各段分别采用Li-Openshaw算法进行综合。实验结果表明,该算...
提出一种基于关键点检测的线要素自动综合算法。利用角点检测器检测出所有角点,并从中筛选出关键点作为必须保留的点,以保证线要素的基本形态得到保持;线要素在关键点处分段后,各段分别采用Li-Openshaw算法进行综合。实验结果表明,该算法较传统算法能够更好地保持线要素的形状特征,且具有更高的位置精度。
展开更多
关键词
线要素综合
角点检测
自适应门限
关键点检测
li
—
openshaw
算法
原文传递
等高线的自动综合
被引量:
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
职称材料
题名
一种Douglas-Peucker与Li-Openshaw结合改进的曲线化简方法
被引量:
9
1
作者
顾腾
陈晓勇
刘成强
机构
东华理工大学测绘工程学院
中南大学地球科学与信息物理学院
出处
《东华理工大学学报(自然科学版)》
CAS
2016年第4期396-400,共5页
基金
测绘地理信息公益性行业科研专项(201512020
201512027)
文摘
Douglas-Pecuker算法能够很好的保证对线的特征弯曲点保留和对点其它非特征点的压缩,但化简出来的结果过于生硬且在特征点处产生尖角,不能够在地图综合中普遍使用。Li-Openshaw算法能很好地圆滑线的尖角且不会显得过于生硬,但也会对线的特征点圆滑。提出了将两者结合的改进型算法,做到特征点保留且做到在其它处化简。并将该改进型算法与另外两种算法进行实验验证对比。实验结果表明,两者结合的改进型算法展现出了两者的优点,且能够在自动制图中得到应用,优化地理线要素和面要素的化简。
关键词
Douglas-Peucker
li
-
openshaw
线化简
Keywords
Douglas-Peucker
li
-
openshaw
li
ne Simp
li
fy
分类号
O29 [理学—应用数学]
下载PDF
职称材料
题名
道路数据综合的融合算法研究
被引量:
3
2
作者
李少梅
安晓亚
孙群
肖强
机构
信息工程大学测绘学院
出处
《测绘科学》
CSCD
北大核心
2009年第5期11-13,共3页
基金
国家863计划资助项目(2007AA12Z206)
国家自然科学基金资助项目(40501058
40401052)
文摘
针对目前还没有一种算法能在道路化简(删点)的同时又能实现道路光滑(增点)的情形,提出了将Douglas-Peucker算法和Li-Openshaw算法组合优化起来对道路进行综合的思想。本文首先对线状要素综合的两种经典算法Douglas算法和Li-Openshaw算法各自的优缺点进行了分析,在此基础上对Li-Openshaw算法进行了改进,最后融合两种算法的优点,设计了一种道路综合的组合优化算法,在实践中取得了较好的效果。
关键词
道路综合
Douglas—Peucker
li
—
openshaw
组合优化
Keywords
road genera
li
zation
Douglas-Peucker
li
-
openshaw
combinatorial optimization
分类号
P282 [天文地球—地图制图学与地理信息工程]
原文传递
题名
基于OpenMP的Li-Openshaw算法并行计算方法
被引量:
2
3
作者
樊佳佳
沈婕
龙毅
机构
南京师范大学地理科学学院/地理信息科学江苏省重点实验室/虚拟地理环境教育部重点实验室
出处
《测绘科学》
CSCD
北大核心
2012年第3期136-138,共3页
基金
国家自然科学基金项目(41071288
40671154)
文摘
随着网络地图、移动地图的发展,对地图自动综合效率的要求不断提高;并行计算技术已经在遥感图像处理、计算几何等方面显示出优势。本文尝试将地图综合算法与并行计算方法相结合,探讨地图综合算法效率提高的方法;并通过对Li-Openshaw线要素简化算法的分析,探讨了在多核处理器环境下该算法的并行计算策略,基于OpenMP实现了Li-Openshaw算法的并行计算,最后通过实验验证了基于OpenMP的Li-Openshaw线要素化简算法在效率上的提高。
关键词
并行计算
地图自动综合
算法
li
-
openshaw
OPENMP
Keywords
parallel computation
automated map genera
li
zation
algorithm
li
-
openshaw
OpenMP
分类号
P208 [天文地球—地图制图学与地理信息工程]
原文传递
题名
一种地图线要素综合化简递归并行算法
4
作者
徐国庆
赵明瑜
杨苗苗
李晓明
机构
测绘信息技术总站
西安测绘研究所
出处
《测绘科学与工程》
2019年第4期63-68,共6页
文摘
移动地图和网络地图等电子地图的服务为人们出行带来了很多便利,它要求电子地图服务商具有快速处理地图的能力(如更新、综合等),地图综合是地图快速处理中一个非常重要的坏节,如何实现快速自动处理,巳成为目前研究的热点。Li-Openshaw算法是一种以人的视觉特点为基础的自适应线状要素综合算法,使用该算法可得到比较合理、真实的综合结果。针对Li-Openshaw算法计算量大、串行处理效率不高的问題,本文在分析Li-Openshaw要素综合算法的基础上,利用Fork-Join计算模型对线要素进行递归二分分割,实现了并行Li-Openshaw要素综合算法,并在多核处理器上进行了实验。结果表明:该算法相校于按数据集分割的并行Li-Openshaw算法在时间消耗上有一定的改进,并且随着处理器核心数(原生践程数)的增加,算法性能会进一步提高;但该算法模型在创建线程、销毀线程、线程间的通信以及上下文切换的计算过程中均有一定的时间损耗。因此,本文的算法在各线要素相对较长时具有比较好的处理性能。
关键词
地图综合
li
-
openshaw
算法
并行计算
多核处理器
Fork-Join模型
Keywords
map genera
li
zation
li
-
openshaw
algorithm
parallel computing
multi-core processor
Fork-Join model
分类号
P283 [天文地球—地图制图学与地理信息工程]
下载PDF
职称材料
题名
Li-Openshaw算法的改进与评价
被引量:
31
5
作者
朱鲲鹏
武芳
王辉连
朱强
机构
信息工程大学测绘学院
出处
《测绘学报》
EI
CSCD
北大核心
2007年第4期450-456,共7页
基金
国家自然科学基金项目(40701157)
国家863计划项目(2007AA12Z211)
文摘
Li-Openshaw算法是一种基于客观综合自然规律的自适应线状要素综合算法,使用该算法可得到较合理真实的综合结果。在分析Li-Openshaw算法特点的基础上,依据线化简的原则和目的,对算法进行改进:①首先提出利用点与直线的关系来识别弯曲以找出所有局部极大值点的方法以保持曲线整体形状;②SVO圆形与待综合曲线发生多次相交时按照线的顺序索引找到第一个近似交点,选取与曲线上圆心与交点的中点最接近的原始数据点作为综合后的选取点。在此基础上,给出化简时间、位移标准差和位置误差等评价指标,提出基于分形理论的曲线形状结构特征的评估方法等对两种算法进行比较与评估,实验结果证明,同原算法相比,改进的Li-Openshaw算法在线化简中更好地保持曲线的整体形状,具有较高的位置精度,提高化简效率。
关键词
li
—
openshaw
算法
线化简
局部极大值点
评估
Keywords
li
-
openshaw
algorithm
li
nes' simp
li
fication
local maximum point
assessment
分类号
P28 [天文地球—地图制图学与地理信息工程]
下载PDF
职称材料
题名
关键点检测的线要素综合算法
被引量:
4
6
作者
黄志坚
张金芳
徐帆江
机构
国防科技大学电子科学与工程学院空间信息技术研究所
中国科学院软件研究所综合信息系统技术国家级重点实验室
出处
《中国图象图形学报》
CSCD
北大核心
2012年第2期241-248,共8页
基金
中国科学院国防科技创新基金(CXJJ-11-M07)
文摘
提出一种基于关键点检测的线要素自动综合算法。利用角点检测器检测出所有角点,并从中筛选出关键点作为必须保留的点,以保证线要素的基本形态得到保持;线要素在关键点处分段后,各段分别采用Li-Openshaw算法进行综合。实验结果表明,该算法较传统算法能够更好地保持线要素的形状特征,且具有更高的位置精度。
关键词
线要素综合
角点检测
自适应门限
关键点检测
li
—
openshaw
算法
Keywords
li
ne genera
li
zation
comer detection
adaptive threshold
key point detection
li
-
openshaw
algorithm
分类号
P283.7 [天文地球—地图制图学与地理信息工程]
原文传递
题名
等高线的自动综合
被引量:
3
7
作者
王文达
贾建红
机构
兰州交通大学
甘肃省国土资源规划研究院
出处
《北京测绘》
2010年第3期22-24,30,共4页
文摘
等高线自动综合在制图综合中占重要地位。等高线综合通常有两种方法:一是单根线综合,其方法已基本趋于成熟,本文特对常用的几种方法做了详细的介绍,并认真的分析了这几种方法的优缺点;二是成组等高线的综合,本文重点介绍了构建三角网、三角网渐进式简化。
关键词
nth点算法
DOUGLAS-PEUCKER算法
li
-
openshaw
算法
小波算法
成组等高线的综合
Keywords
nth
Douglas-Peucker
li
-
openshaw
分类号
P208 [天文地球—地图制图学与地理信息工程]
下载PDF
职称材料
题名
空间数据线要素综合的经典算法及其实现
被引量:
2
8
作者
熊国华
周世健
童小华
周俊
机构
东华理工学院测量系
同济大学测量系
江西省地质矿产勘查开发局赣东北大队测绘院
出处
《水利科技与经济》
2006年第6期347-349,共3页
基金
江西省数字国土重点实验室开放基金(DLLJ200506-09)
江西省自然科学基金项目(0411005)
+1 种基金
江西省教育厅科研基金资助项目
地球空间环境与大地测量教育部重点实验室开放基金资助项目(04-01-07)
文摘
随着地图学家们的不断深入研究,已产生出各种新的地图综合算法,而线要素的综合算法是地图综合的最重要的算法,其中的经典算法且具有代表性的有Douglas-Peucker算法和Li-Openshaw算法。对两种算法进行了比较分析,论述了其在VC环境下具体的实现方法。
关键词
线要素
地图综合
Douglas-Peucker
算法
li
-
openshaw
算法
Keywords
li
ne feature
map genera
li
zation
Douglas- Peucker algorithm
li
- Openshow algorithm
分类号
TU98 [建筑科学—城市规划与设计]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种Douglas-Peucker与Li-Openshaw结合改进的曲线化简方法
顾腾
陈晓勇
刘成强
《东华理工大学学报(自然科学版)》
CAS
2016
9
下载PDF
职称材料
2
道路数据综合的融合算法研究
李少梅
安晓亚
孙群
肖强
《测绘科学》
CSCD
北大核心
2009
3
原文传递
3
基于OpenMP的Li-Openshaw算法并行计算方法
樊佳佳
沈婕
龙毅
《测绘科学》
CSCD
北大核心
2012
2
原文传递
4
一种地图线要素综合化简递归并行算法
徐国庆
赵明瑜
杨苗苗
李晓明
《测绘科学与工程》
2019
0
下载PDF
职称材料
5
Li-Openshaw算法的改进与评价
朱鲲鹏
武芳
王辉连
朱强
《测绘学报》
EI
CSCD
北大核心
2007
31
下载PDF
职称材料
6
关键点检测的线要素综合算法
黄志坚
张金芳
徐帆江
《中国图象图形学报》
CSCD
北大核心
2012
4
原文传递
7
等高线的自动综合
王文达
贾建红
《北京测绘》
2010
3
下载PDF
职称材料
8
空间数据线要素综合的经典算法及其实现
熊国华
周世健
童小华
周俊
《水利科技与经济》
2006
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部