共查询到19条相似文献,搜索用时 125 毫秒
1.
提出了一个基于加权Voronoi图的地图点群综合算法。为点群中包含的统计、专题、拓扑和度量信息分别选定量化描述因子,并把这些因子运用到点群综合过程中,来保证对应类型信息的正确传输;点群综合的过程借助于反复构造点群的加权Voronoi图来实现。 相似文献
2.
3.
4.
5.
针对网络Voronoi图中点与点之间通过实际路径距离而非传统欧式距离相连,在实际应用中较平面Voronoi图更加合理,该文提出了一种基于改进脉冲耦合神经网络的网络Voronoi图构建算法。借助模型的自动波发放及并行处理特性,较好地实现了基于路网的网络空间剖分,顾及了道路网及其点群自身属性对其服务范围的影响。实验表明,该算法实现了点群网络Voronoi图的构建,最短路径思想的引入使得构建的网络Voronoi图符合Voronoi图基本特征,可以用来表示点群的服务范围,不仅如此,算法的并行特性保证了算法的高效率。 相似文献
6.
基于加权Voronoi图的湖南省城市影响范围分析 总被引:6,自引:0,他引:6
城市影响范围是中心城市对于周围地区社会、经济、环境等因素共同作用所及的最大地域范围,是相邻的中心城市空间竞争的结果.Voronoi图按照最邻近原则划分平面,常用于空间剖分,加权Voronoi图用于各发牛元权重有较明显差别情况下的空间剖分.选取与城市影响范围有关的8个指标,利用专家打分法得到湖南省14个地级市综合规模强度,以此作为Voronoi图中各发生元的权重构建加权Voronoi图,计算湖南省14个地级城市基于综合规模城市影响范围,分析表明该方法对城市经济区划有指导作用. 相似文献
7.
《测绘科学技术学报》2018,(5)
点群的自动选取是制图综合的重要内容。在Voronoi图点群选取的基础上,提出一种顾及多特征约束的Voronoi图点群选取方法。该方法顾及了描述点群要素重要性的空间分布特征、拓扑和密度特征、专题属性特征以及与其他要素的关联特征,构建了基于综合特征重要性的度量模型,并作为约束条件应用于Voronoi图点群要素的选取。实验结果表明,该方法不仅可以综合考虑点群要素的多种重要性特征,而且能够较好地保持点群综合前后空间特征的一致性,符合传统制图综合规律,具有一定的普适性。 相似文献
8.
针对现有Voronoi图算法很多将被划分区域理想化为匀质空间,忽略了所依赖的传导方式及空间差异性的问题,该文提出了一种异质空间下加权Voronoi图的栅格生成算法。首先根据目标中心强度确定每个目标的影响权重,根据空间传导能力确定每个栅格的传导权重,然后进行十字交叉光栅扫描,在距离变换中按栅格对距离进行分解,将目标影响权重和栅格传导权重纳入变换公式,最后连通每个栅格到最近目标点的最短路径。该算法兼顾了目标中心强度、几何形状以及空间差异性,实现了异质空间下任意形状目标加权Voronoi图的生成。实验证明,该算法时间复杂度不受目标数量、分布和形状的影响,比普通Voronoi图算法更适合复杂空间下的城市影响范围划分。 相似文献
9.
针对传统Vonoroi图生成过程中存在的局限性,根据各种Voronoi图生成算法的原理和特点,该文融合Delaunay算法和模拟生长算法的思想,提出了一种基于圆形剖分再生长的扩展Voronoi图生成方法.根据任务要求自定义生长函数,实现初始圆的扩展生长,达到成熟条件时停止生长;计算相邻圆之间的交点并作交线,通过一定处理后得到对应生成元的Voronoi图边界,遍历所有生长圆即可得到全域Voronoi图.通过仿真验证了该方法的可行性,易于拓展到加权Voronoi图的构建,为Voronoi图的构建提供了一种技术手段,且该方法更简洁直观. 相似文献
10.
Voronoi图生成算法受到计算效率或生长源类型的限制,难以支撑线/面生长源Voronoi图的构建。本文提出一种生成线/面生长源Voronoi图的分解合并算法,其主要过程是将线/面生长源离散为特征点表达,通过特征点交叉建立最近特征点对,并以最近特征点对Voronoi子区域的交来部分地代替线/面生长源的等距离边界,算法以前后迭代离散计算的Voronoi子区域面积差分作为条件,可有选择地将部分生长源置入迭代过程,使线/面生长源Voronoi子区域逐步调整并达到精度要求。 相似文献
11.
Due to the advances in Web technologies,various raster maps are available through Web Map Services such as Google maps and Yahoo maps.These online maps are used to visualize diverse types of disasters.Understanding disasters with these online maps has become an important research issue.In this article,we propose a map-based general-purpose emergency management support system based on a computational model of generalized(multiplicatively weighted,order-k,and Minkowski-metric)Voronoi diagrams.The proposed system tessellates Web maps and models disasters(or emergency response units)having different weights in the complete order from 1 to k-1 in the three popular Minkowski metrics(Euclidean,Manhattan,and Maximum distance)pro-vide insightful information for various what-if emergency scenarios.The proposed map-based emergency management support system systematically supports neighboring queries,districting queries,location optimization queries,and routing queries.We pro-vide specific examples to illustrate how our system supports these queries. 相似文献
12.
13.
14.
15.
基于Voronoi图的空间方向关系形式化描述研究(二) 总被引:2,自引:0,他引:2
详细阐述了基于 Voronoi图的空间方向关系形式化描述模型的建立 ,给出了模型的逻辑结构和空间方向的计算过程。为了应证模型的正确性 ,文章给出了应用该模型计算空间方向的几个例子 ,并在最后总结了模型的优缺点 相似文献
16.
17.
提出一种基于网络Voronoi面域图的最大覆盖选址模型及相应的粒子群优化方法,并应用于城市响应时间敏感型公共服务设施的空间优化。本文考虑设施功能沿交通网络辐射以及需求非均匀分布情形,对设施在网络连续空间上进行布局优化,选址模型采用网络Voronoi面域图划分布局设施的功能辐射域,以启发空间优化最小化重叠覆盖。模型同时顾及了设施利用率的最大化,规定设施对给定距离以内的需求实行的完全服务覆盖和对给定距离以外的需求实行随距离衰减的部分服务覆盖。本研究提出基于遗传机制和广义Voronoi图改进的粒子群算法以提高其空间优化性能,通过对南京市消防站最大覆盖空间优化实验表明,该研究取得了较为理想的结果,可应用于城市化区域应急设施最大覆盖空间优化。 相似文献
18.
19.
基于场论分析的建筑物群的移位 总被引:9,自引:2,他引:7
在多边形群目标综合中,移位是一种旨在解决空间邻近冲突的重要操作.以建筑物群在街道拓宽后产生移位操作为例,提出一种基于场论分析的移位方法,认为街区块多边形边界的收缩产生向街区块内部逐步传递并衰减的作用力,从而促使建筑物多边形的空间位置移动,借助于物理学场论中的"等势线"模型来表达这一移位现象.基于Delaunay三角网建立了类似于Voronoi图的建筑物群剖分结构,用于表达移位场模型的"等距离关系曲线".在移位场中目标的运动方向与运动距离由矢量和运算及梯度衰减函数计算完成.算法思想在一地图综合软件系统中已实现. 相似文献