共查询到20条相似文献，搜索用时 31 毫秒
1.
《地理与地理信息科学》2015,(5)
利用距离变换和栅格叠加分析,提出一种实现任意距离定义的2-site Voronoi图生成方法。首先进行距离变换得到距离图,然后通过邻近关系对边界进行划分得到2-site Voronoi图,最后将生成的距离图和2-site Voronoi图叠加。实验表明,该文提出的2-site Voronoi图生成方法可以快速构建多种距离类型和不同邻近关系下的Voronoi图,共生成了21种距离函数下的最远、最邻近和次邻近Voronoi图,解决了Voronoi图的多样性问题。该方法并不局限于点状发生元,可以生成任意形态发生元Voronoi图,并可以扩展生成N-site Voronoi图,生成的广义距离图可用来模拟成组的发生元在诸多约束条件下的区域增长过程。 相似文献
2.
非均质栅格Voronoi图生成方法研究 总被引：1，自引：0，他引：1
马林兵 《地理与地理信息科学》2009,25(5)
提出一个非均质栅格Voronoi图的生成方法.假定在Voronoi领域扩张中,经过每个栅格的距离权值不相等.由于非均质栅格Voronoi图生成复杂,提出了一种基于A*启发式空间搜索确定每个栅格的归属来产生Voronoi区域的方法.讨论了非均质栅格Voronoi图的基本定义、启发式函数确定、具体生成方法等.利用C#语言实现了所提出的方法,并分析了该方法的时间复杂度.但该方法仅适合于简单点发生元情况,在面向复杂发生元的情况下,需进一步研究更有效的方法. 相似文献
3.
《地理与地理信息科学》2016,(3)
Voronoi图作为一种重要的几何结构,不仅是计算几何研究的重要内容,还是地理空间分析的有力工具,在科学与工程领域应用广泛。针对传统欧氏距离条件下Voronoi图生长元权值大小等同、生长元与Voronoi图数据结构一对一关系的局限性,该文以高斯分布的统计距离为切入点,利用马氏距离作为Voronoi图生成距离测度,提出一种新的Voronoi图,即多高斯Voronoi图(MGVD)。MGVD不但囊括了欧氏距离作用下产生的普通Voronoi图与加权Voronoi图,而且将生长元与Voronoi图数据结构的一对一关系拓展为空间的一对多关系,表现出单个空间生长元的多个Voronoi图存在。最后,通过模拟实验验证了该方法的可行性。 相似文献
4.
Voronoi图作为计算几何的重要分支,广泛应用于地学领域。一般图形Voronoi图是对普通Voronoi图的扩充,经普通Voronoi图生成元扩展为点、线、面而成。当前算法均难以嵌入主流GIS软件,限制了其在地学领域的应用。该文结合C#和ArcEngine,以栅格结晶方式生成了顾及障碍物的一般图形Voronoi图及其加权图。算法实现灵活,实验效果良好,为研究和发展GIS空间数据结构和空间模型提供了重要方法。 相似文献
5.
基于GIS的任意发生元Voronoi图逼近方法 总被引：7，自引：1，他引：6
许多地理问题的空间分析中需要采用Voronoi图,但是目前我们尚缺乏一些简单的易于实现的构建任意发生元Voronoi图的方法,也缺乏一个能直接生成任意发生元Voronoi图的软件,为此我们提出了一种基于GIS的构建任意发生元的未加权Voronoi图的逼近方法。首先用有限点来逼近原始发生元,然后构建这些点发生元Voronoi图,最后消除那些属于同一发生元的顶点和边,即得到原始发生元的逼近的Voronoi图。在该算法的具体实现过程中,充分利用了现有GIS软件可以生成点发生元Voronoi图的特性和处理空间数据的能力。试验结果表明,这种方法可以生成未加权的任意形状发生元的逼近Voronoi图,能满足地理问题空间分析的需要。如地理客体可以是点状地理客体(城市、县城、交通枢纽、商业中心和金融中心等)、线状地理客体(交通运输线、经济地带和河系等)、面状地理客体(经济区、公园和绿地等)或者它们的组合,它们的空间影响范围或空间服务范围都可以采用Voronoi图来界定。 相似文献
6.
等级Voronoi图及加权Voronoi图是以树状形式表达事物层次关系的方法,可作为一种空间数据模型应用于城镇等级体系、组织结构关系表达等地学领域。该文首次提出一种等级Voronoi图及加权Voronoi图的ArcGIS矢量生成算法,以ArcGIS Engine为开发工具,利用增量法思想,通过区域分割和合并方法实现了对空间的多级划分,为研究和发展GIS空间数据模型提供了重要的方法手段。 相似文献
7.
提出了一种基于互联网信息的空间竞争域划分方法。在Voronoi图的模型中尝试以网络平台数据作加权因子,使空间竞争域体现互联网中的消费者偏好差异,通过对加权Voronoi图的类型划分和地理学解释,描述竞争环境的空间特征。以北京市健身俱乐部为例,选择大众点评网、爱帮等网络平台信息作为权重因子,构建样本网点的传统Voronoi、互联网信息加权Voronoi计算模型并对比边界线、面积等空间特征分析的结果表明:互联网信息对城市商业游憩网点的空间竞争力产生着不同的影响强度,对Voronoi图空间特征的分类和地理解释可以指示商业网点跨越距离阻碍的消费吸引力及竞争差异,弥补传统加权方法未考虑消费者偏好和购物习惯而对竞争域划分表达不足的缺点。 相似文献
8.
基于网络加权Voronoi图分析的南京市商业中心辐射域研究 总被引：9，自引：0，他引：9
道路网络在城市社会和经济活动中发挥重要作用.它是联系商业中心与需求间的桥梁.道路系统的更新与变化必然会对它们的关联产生影响Voronoi图足划分势力空间的有效工具,基于道路网络分析构建的加权Voronoi图可以模拟城市商业中心功能辐射的实际情形.本文给出了基于道路网络分析的Voronoi图和加权Voronoi图构建方法.通过对各种Voronoi图的比较分析,认为基于网络路径时间分析构建的加权Voronoi面域图在商业中心辐射域模拟中最为有效.将空间相互作用和断裂点理论与网络加权Voronoi面域图相结合.模拟不同交通条件下南京市商业中心辐射域空间格局及其需求覆盖变化,并提取了辐射域的覆盖面积、覆盖人口、最远辐射路径距离和平均辐射路径距离等信息.对商业中心的地铁邻近度与其辐射域的扩张面积进行相关分析.采用域邻接矩阵描述空间划分平衡与不平衡之间的相互转变过程,可分析道路系统变更后商业中心之间空间竞争的变化趋势.分析结果表明商业中心的地铁邻近度与辐射域的扩张具有较大的相关性,快速轨道交通在商业中心空间竞争中发挥关键作用. 相似文献
9.
10.
城镇影响范围的大小受道路网络、自然地理基底、区域间的空间关联历史等因素影响,科学准确划分城镇影响域对于城乡产业和公共服务设施布局具有重要意义。该文以湖北省大冶市为例,考虑道路网络和自然地理基底因素作用,采用基于道路网络路径距离的Voronoi图和基于道路网络路径时间成本距离的Voronoi图对城镇影响域进行划分,并将划分结果与普通Voronoi图结果进行对比分析。研究结果表明:普通Voronoi图划分的城镇影响域过于粗线条,基于道路网络路径距离的Voronoi图划分的城镇影响域过于精细,而基于道路网络路径时间成本距离的Voronoi图划分的城镇影响域则与实际情况基本相符,是较为科学的空间剖分方法。通过对三种Voronoi图的划分结果进行对比分析,能为城乡统筹规划的空间决策与空间优化提供参考。 相似文献
11.
针对GIS中线状、面状等复杂形态地理要素,提出一种构建任意发生元Voronoi图的实用算法.主要步骤包括:将复杂发生元离散为点集;对点集采用扫描线算法构建Voronoi图,构建过程中对所生成的Voronoi多边形以其发生点所在要素的序号赋属性值;根据拟定的规则进行Voronoi多边形的合并,得到面向复杂发生元的广义Voronoi多边形,每个复杂发生元有且仅有一个Voronoi多边形与之对应.论述了算法实现的关键过程,并结合实例验证了该方法的可行性,算法的执行效率相对较高. 相似文献
12.
基于空间相互作用模型的县域城镇体系结构定量化研究——以科尔沁左翼中旗为例 总被引：1，自引：0，他引：1
以空间相互作用模型为基础,GIS为主要平台,通过改进断裂点模型,实现了对科左中旗城镇体系结构的分级以及经济区的划分。首先,提出了以城镇中心性强度代替城镇人口规模并结合加权Voronoi图的模型改进方法。然后,通过引入加权平均距离摩擦指数、成本加权距离等概念,建立并完善了中心性强度计算的指标体系。利用所得的中心性强度值并结合当地实际,将研究区的城镇体系结构划分为中心镇、二级中心镇以及一般镇3个级别。最后,通过比较常规Voronoi图与改进Voronoi图两种空间划分方案,最终确定以各城镇中心性强度的平方根为权重的改进Voronoi图的空间划分方案作为研究区城镇辐射范围的划分依据,再通过逐步合并与搜索,得到科左中旗的经济区划分方案,即以中心镇为主的东、中、西三大经济区。 相似文献
13.
基于钻孔点集Voronoi 图的矿产储量新算法 总被引：6，自引：0，他引：6
该文在分析平面点集Voronoi图特性及其生成算法的基础上,针对传统矿产储量计算方法的不足,提出了一种新的方法。该法以钻孔平面点集的Voronoi图为基础,利用Voronoi多边形的势力范围特性,实现了任意区域内矿床体积与矿产储量的计算。并给出了以Delphi编程实现的系统界面与计算实例,讨论了基于钻孔三维点集的Voronoi体进行矿产品位与经济可采性分析的前景。 相似文献
14.
基于断裂点理论与加权Voronoi图的京津冀地区城市影响范围研究 总被引：2，自引：0，他引：2
城市影响范围的界定是研究城市与周围城市、区域之间相互作用的一个重要内容,对城市和区域的规划有着重要意义。该文选取20项能反映城市影响范围的相关指标,通过主成分分析及数据变换,确定了京津冀三地14个地市的中心性强度。有效结合断裂点理论与加权Voronoi图方法,界定并生成了该地区各地市的影响范围。改进现有的确定区域中心城市和划分城市经济影响区的方法,在分析基于断裂点理论的加权Voronoi图网格包含与邻接关系的基础上,将京津冀地区划分为3个城市群,确定了3个1级中心城市、2个2级中心城市。 相似文献
15.
基于局部聚类的网络Voronoi图生成方法研究 总被引：1，自引：1，他引：0
提出一种将网络约束下的Voronoi和空间聚类相结合的方法,通过构造局部的聚类分析方法对网络边进行加权,根据实际的点过程性质可以把权重定义为加权或者乘权,进行标准化后与道路段本身长度融合进行计算,依此生成网络Voronoi图,以期理解城市街道的空间特性。以武汉市江汉区为例,对城市网格管理系统产生的城市事件进行算法验证,结果表明,该方法提供了一种灵活的网络约束下的服务区域划分工具,可用于基于网络空间点过程影响下的服务区划分,也可用于系统性地定量刻画城市管理的动态特性。 相似文献
16.
提出以原始影像初级误差和方向误差为权重因子建立权重模型,使用加权Voronoi的GCP采样方法对GCP"均匀分布"给出一个可以度量的定义,并对等同于单幅TM影像幅宽的HJ星二级数据产品使用加权Voronoi选取GCP控制点进行几何精校正验证实验。针对HJ遥感影像二级数据产品特点,在按普通采样方法获取GCP基础上使用通用Kriging插值获得初步绝对误差权重因子和方向误差权重因子构建加权Voronoi图,并按照均一性原则修正GCP直到获取均衡Voronoi图为止。实验结果表明,在相同控制点条件下,与基于规则空间覆盖采样的GCP选取方法相比,对HJ星遥感影像进行精校正的方法能将校正精度提高34%左右,校正精度在0.8个像元以内,能很好地满足对较大幅宽的HJ星影像数据的几何精校正要求。 相似文献
17.
基于带权Voronoi图与地标的空间位置描述 总被引：1，自引：0，他引：1
地标是最基本的空间知识,在空间知识的表达和推理中具有重要作用,常被用来作为空间位置描述的参照物.在实际中,不同地标在空间位置描述中的权重不同,如何考虑地标权重建立符合人类空间认知的形式化方法是空间知识表达的重要研究内容.该文从视觉、语义和空间结构等方面总结影响地标权重的因素,通过认知实验获取北京大学校园内10个地标的权重.在此基础上,基于带权Voronoi图提出生成指定目标对象空间位置描述的形式化方法,并采用认知实验中的数据,以北京大学为例,生成校园内4个指定目标对象的空间位置描述.最后分析了引起基于带权Voronoi图与地标空间位置描述不准确的因素,并提出下一步的研究方向. 相似文献
18.
《地理与地理信息科学》2020,(3)
在栅格数据模型中进行成本距离分析,栅格单元间可移动方向受限于单元的邻域范围,导致到达目标单元的最短通行路径呈锯齿状,从而高估了到达目标单元的最小累计成本距离。该文引入光在介质中传播的思想,提出一种提高栅格成本距离分析准确性的改进算法:首先,基于单元的邻域关系将成本栅格转换为对应的加权网络模型;然后,采用Dijkstra算法计算源到其他所有单元的最短通行路径;计算过程中保留因单元成本改变而导致的路径偏折,对均质区域中通行路径上的不必要偏折进行及时校正,以减少被高估的行程成本。利用3种典型的成本栅格数据对算法进行验证,结果表明:与传统成本距离算法、细分移动方向方法、后处理校正方法相比,该文提出的改进算法能计算出更为合理和准确的结果。 相似文献
19.
以沈阳市为例,运用高分辨率遥感影像识别城市应急避难场所,采用空间插值、波段集统计等方法刻画应急避难场所空间分布及其与人口的空间匹配性,通过栅格成本分析和加权Voronoi图等方法测算空间可达性并划分其服务区范围。研究表明:(1)沈阳市应急避难场所分布呈现出"小集聚、大分散"的基本格局,与人口分布的空间匹配性差;(2)应急避难场所可达性表现出空间异质性,大型用地对整体格局起到主要塑造作用;(3)研究区域可划分为14个较为明确的应急避难场所服务区,不同服务范围在空间上存在大小、数量和构成上的差异。最后,从城市安全视角对沈阳市应急避难场所的空间布局提出优化建议,为政府部门决策提供科学依据与政策参考。 相似文献
20.
基于道路网络的商业网点市场域分析 总被引：6，自引：0，他引：6
社会经济活动中人们的空间行为往往是基于道路网络来实现的。但是,目前多数研究都假设地理空间是一个均质空间,采用基于平面欧氏距离的空间分析方法,这是有局限的。本文阐述了基于网络距离的网络Voronoi图基本概念和实现方法,以武汉市商业零售连锁企业为例,分别采用基于欧氏距离的普通Voronoi图方法和基于网络距离的网络Voronoi图方法来确定商业零售网点的市场域,结果表明武汉市主城区商业网点市场域较小、主城区外围市场域较大。市场域大小与城市路网密度呈现一定相关关系,路网密度高、市场域小,路网密度低、市场域大。两种方法的计算结果存在一定差异,差异大小与路网密度有关,路网密度大、差异小,路网密度小、差异大。这表明在路网密度大的情况下,可以采用普通Voronoi图粗略地模拟商业网点的市场域。 相似文献