-
题名微地图环境下的手绘地图线要素综合方法
被引量:5
- 1
-
-
作者
王杭宇
闫浩文
马磊
康路
禄小敏
-
机构
兰州交通大学测绘与地理信息学院
甘肃省地理国情监测工程实验室
-
出处
《测绘科学》
CSCD
北大核心
2019年第10期117-121,共5页
-
基金
国家自然科学基金项目(41671447,71563025)
-
文摘
针对微地图中手绘地图线要素转折点信息冗余,影响其传输、存储与渲染效率的问题,该文提出了一种基于头/尾断裂分类规则的手绘地图线要素综合方法。该方法根据手绘地图线要素转折点具有重尾分布的特征以及分形理论中局部图形与整体相似的原理,较好地解决了传统综合方法中要素的取舍过于依赖制图人员经验,导致综合结果容易出现失真和偏误的问题,实现了微地图中手绘地图线要素的综合与化简。实验结果表明,使用头/尾断裂分类规则,可以在多细节层次下,较为合理地为手绘地图线要素的转折点进行分类选取,且选择保留的少数头部点能有效保持原有线要素的几何特征,从而提高了传输、存储与渲染手绘地图线要素的效率。
-
关键词
微地图
手绘地图
头/尾断裂
综合
-
Keywords
we-map
hand-drawn map
head/tail breaks
generalization
-
分类号
P283.7
[天文地球—地图制图学与地理信息工程]
P208
[天文地球—测绘科学与技术]
-
-
题名一种曲线分割与化简的并行算法
- 2
-
-
作者
王杭宇
闫浩文
-
机构
兰州交通大学测绘与地理信息学院
地理国情监测技术应用国家地方联合工程研究中心
甘肃省地理国情监测工程实验室
-
出处
《测绘科学》
CSCD
北大核心
2020年第1期194-198,共5页
-
基金
国家自然科学基金项目(41671447)
兰州交通大学优秀平台支持项目(201806).
-
文摘
针对现有曲线分割与化简算法多为串行算法,无法充分利用多核心处理器的并行计算能力以提升计算效率这一问题,该文提出了一种曲线分割与化简的并行算法。该算法使用Numba库,将曲线分割与化简步骤中,例如弯曲面积计算、判断线段是否相交等具有并行性的任务,加以分割并分配到多核处理器的每一个核心上,以充分利用多核处理器并行计算的优势,提高算法的性能。实验证明,曲线分割与化简的并行算法,可以有效地提高数据处理的效率,降低分割与化简曲线的时间成本。
-
关键词
曲线分割
曲线化简
并行算法
地图综合
-
Keywords
curve segmentation
curve simplification
parallel algorithm
map generalization
-
分类号
P283
[天文地球—地图制图学与地理信息工程]
-
-
题名弯曲面积头尾断裂分类的曲线综合方法
- 3
-
-
作者
王杭宇
闫浩文
-
机构
兰州交通大学测绘与地理信息学院
甘肃省地理国情监测工程实验室
-
出处
《测绘科学》
CSCD
北大核心
2019年第12期128-133,共6页
-
基金
国家自然科学基金项目(41671447,71563025)
兰州交通大学优秀平台支持项目(201806)
-
文摘
针对现有基于曲线弯曲的综合方法存在算法复杂、计算量大,过于关注局部相邻弯曲之间的关系,忽略整体弯曲之间联系,现有算法有用于筛选弯曲的阈值设置基于经验不合理等问题。该文借助头尾断裂分类法,提出了一种根据弯曲面积分类,以达到化简曲线目的的综合方法。该方法采用斜拉式曲线划分方法,将曲线划分为若干弯曲,以曲线首尾的连线为轴线,计算各个弯曲与相应轴线围成的面积,然后利用头尾断裂对其进行分类,将面积位于数据“头部”的弯曲予以保留,并提取“尾部”弯曲中距离轴线最远的点作为特征点,最后,合并弯曲与特征点作为综合结果。实验表明,该方法简单高效,可以迭代地在顾及整体弯曲数据且不使用经验阈值的情况下,舍去细小弯曲,保留原有曲线的特征弯曲,以获取不同细节层次下都符合自然规律且与原图高度相似的综合结果。
-
关键词
弯曲面积
头尾断裂
曲线综合
-
Keywords
area of bends
head/tail breaks
curve generalization
-
分类号
P282
[天文地球—地图制图学与地理信息工程]
-
-
题名脉冲耦合神经网络支持下的网络Voronoi图构建
- 4
-
-
作者
禄小敏
闫浩文
李小军
王杭宇
武芳
-
机构
兰州交通大学测绘与地理信息学院
甘肃省地理国情监测工程实验室
信息工程大学地理空间信息学院
-
出处
《测绘科学》
CSCD
北大核心
2021年第3期169-175,共7页
-
基金
国家自然科学基金重点项目(41930101)
国家自然科学基金青年项目(41801395)
国家自然科学基金地区项目(41671447)。
-
文摘
针对网络Voronoi图中点与点之间通过实际路径距离而非传统欧式距离相连,在实际应用中较平面Voronoi图更加合理,该文提出了一种基于改进脉冲耦合神经网络的网络Voronoi图构建算法。借助模型的自动波发放及并行处理特性,较好地实现了基于路网的网络空间剖分,顾及了道路网及其点群自身属性对其服务范围的影响。实验表明,该算法实现了点群网络Voronoi图的构建,最短路径思想的引入使得构建的网络Voronoi图符合Voronoi图基本特征,可以用来表示点群的服务范围,不仅如此,算法的并行特性保证了算法的高效率。
-
关键词
网络Voronoi图
改进PCNN模型
神经元
最短路径
-
Keywords
network Voronoi diagram
improved PCNN
neuron
the minimum distance
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-