一种多发生元Voronoi图的栅格生成方法

利用距离变换和栅格叠加分析,提出一种实现任意距离定义的2-site Voronoi图生成方法。首先进行距离变换得到距离图,然后通过邻近关系对边界进行划分得到2-site Voronoi图,最后将生成的距离图和2-site Voronoi图叠加。实验表明,该文提出的2-site Voronoi图生成方法可以快速构建多种距离类型和不同邻近关系下的Voronoi图,共生成了21种距离函数下的最远、最邻近和次邻近Voronoi图,解决了Voronoi图的多样性问题。该方法并不局限于点状发生元,可以生成任意形态发生元Voronoi图,并可以扩展生成N-site Voronoi图,生成的广义距离图可用来模拟成组的发生元在诸多约束条件下的区域增长过程。     

非均质栅格Voronoi图生成方法研究

提出一个非均质栅格Voronoi图的生成方法.假定在Voronoi领域扩张中,经过每个栅格的距离权值不相等.由于非均质栅格Voronoi图生成复杂,提出了一种基于A*启发式空间搜索确定每个栅格的归属来产生Voronoi区域的方法.讨论了非均质栅格Voronoi图的基本定义、启发式函数确定、具体生成方法等.利用C#语言实现了所提出的方法,并分析了该方法的时间复杂度.但该方法仅适合于简单点发生元情况,在面向复杂发生元的情况下,需进一步研究更有效的方法.     

顾及障碍物的一般图形Voronoi图及其加权图的ArcGIS栅格实现

Voronoi图作为计算几何的重要分支,广泛应用于地学领域。一般图形Voronoi图是对普通Voronoi图的扩充,经普通Voronoi图生成元扩展为点、线、面而成。当前算法均难以嵌入主流GIS软件,限制了其在地学领域的应用。该文结合C#和ArcEngine,以栅格结晶方式生成了顾及障碍物的一般图形Voronoi图及其加权图。算法实现灵活,实验效果良好,为研究和发展GIS空间数据结构和空间模型提供了重要方法。     

等级Voronoi图及加权Voronoi图的ArcGIS矢量生成算法

等级Voronoi图及加权Voronoi图是以树状形式表达事物层次关系的方法,可作为一种空间数据模型应用于城镇等级体系、组织结构关系表达等地学领域。该文首次提出一种等级Voronoi图及加权Voronoi图的ArcGIS矢量生成算法,以ArcGIS Engine为开发工具,利用增量法思想,通过区域分割和合并方法实现了对空间的多级划分,为研究和发展GIS空间数据模型提供了重要的方法手段。     

一种构建任意发生元Voronoi图的实用算法

针对GIS中线状、面状等复杂形态地理要素,提出一种构建任意发生元Voronoi图的实用算法.主要步骤包括:将复杂发生元离散为点集;对点集采用扫描线算法构建Voronoi图,构建过程中对所生成的Voronoi多边形以其发生点所在要素的序号赋属性值;根据拟定的规则进行Voronoi多边形的合并,得到面向复杂发生元的广义Voronoi多边形,每个复杂发生元有且仅有一个Voronoi多边形与之对应.论述了算法实现的关键过程,并结合实例验证了该方法的可行性,算法的执行效率相对较高.     

基于逆向加权Voronoi图的面状地理景观特征化研究

基于逆向加权Voronoi图的方法,采用角度、线宽、线长和方向四参数对面状地理景观进行特征化研究。实例表明,该方法既具备在保持曲线弯曲特征转折点精确性方面的优点,还在曲线化简时重点顾及了目标的形态维护,并在不损耗面状地理景观的方向、凹凸性及数量等关键信息的基础上,明显减少了数据存储量,还可实现面状目标的跨时段、跨地区比较,是一种记录、描述和可视化比较研究面状地理景观时空演化特征的有效方法,可实现特征信息保留与结果简化间的平衡。     

基于网络加权Voronoi图分析的南京市商业中心辐射域研究

道路网络在城市社会和经济活动中发挥重要作用.它是联系商业中心与需求间的桥梁.道路系统的更新与变化必然会对它们的关联产生影响Voronoi图足划分势力空间的有效工具,基于道路网络分析构建的加权Voronoi图可以模拟城市商业中心功能辐射的实际情形.本文给出了基于道路网络分析的Voronoi图和加权Voronoi图构建方法.通过对各种Voronoi图的比较分析,认为基于网络路径时间分析构建的加权Voronoi面域图在商业中心辐射域模拟中最为有效.将空间相互作用和断裂点理论与网络加权Voronoi面域图相结合.模拟不同交通条件下南京市商业中心辐射域空间格局及其需求覆盖变化,并提取了辐射域的覆盖面积、覆盖人口、最远辐射路径距离和平均辐射路径距离等信息.对商业中心的地铁邻近度与其辐射域的扩张面积进行相关分析.采用域邻接矩阵描述空间划分平衡与不平衡之间的相互转变过程,可分析道路系统变更后商业中心之间空间竞争的变化趋势.分析结果表明商业中心的地铁邻近度与辐射域的扩张具有较大的相关性,快速轨道交通在商业中心空间竞争中发挥关键作用.     

一种用于界定经济客体空间影响范围的方法——Voronoi图

经济客体的空间影响范围界定十分复杂,但在区域规划和城市规划中有着重要的理论和实际意义。该文提出可采用Voronoi图方法用于经济客体的空间影响范围界定,介绍了Voronoi图的基本原理和其若干扩展,编写了生成Voronoi图的程序,最后以城市为例探讨了Voronoi图在经济客体空间影响范围界定中的应用。     

基于马氏距离的多高斯Voronoi图生成方法

Voronoi图作为一种重要的几何结构,不仅是计算几何研究的重要内容,还是地理空间分析的有力工具,在科学与工程领域应用广泛。针对传统欧氏距离条件下Voronoi图生长元权值大小等同、生长元与Voronoi图数据结构一对一关系的局限性,该文以高斯分布的统计距离为切入点,利用马氏距离作为Voronoi图生成距离测度,提出一种新的Voronoi图,即多高斯Voronoi图(MGVD)。MGVD不但囊括了欧氏距离作用下产生的普通Voronoi图与加权Voronoi图,而且将生长元与Voronoi图数据结构的一对一关系拓展为空间的一对多关系,表现出单个空间生长元的多个Voronoi图存在。最后,通过模拟实验验证了该方法的可行性。     

基于GIS的任意发生元Voronoi图逼近方法

许多地理问题的空间分析中需要采用Voronoi图,但是目前我们尚缺乏一些简单的易于实现的构建任意发生元Voronoi图的方法,也缺乏一个能直接生成任意发生元Voronoi图的软件,为此我们提出了一种基于GIS的构建任意发生元的未加权Voronoi图的逼近方法。首先用有限点来逼近原始发生元,然后构建这些点发生元Voronoi图,最后消除那些属于同一发生元的顶点和边,即得到原始发生元的逼近的Voronoi图。在该算法的具体实现过程中,充分利用了现有GIS软件可以生成点发生元Voronoi图的特性和处理空间数据的能力。试验结果表明,这种方法可以生成未加权的任意形状发生元的逼近Voronoi图,能满足地理问题空间分析的需要。如地理客体可以是点状地理客体(城市、县城、交通枢纽、商业中心和金融中心等)、线状地理客体(交通运输线、经济地带和河系等)、面状地理客体(经济区、公园和绿地等)或者它们的组合,它们的空间影响范围或空间服务范围都可以采用Voronoi图来界定。     

基于断裂点理论与加权Voronoi图的京津冀地区城市影响范围研究

城市影响范围的界定是研究城市与周围城市、区域之间相互作用的一个重要内容,对城市和区域的规划有着重要意义。该文选取20项能反映城市影响范围的相关指标,通过主成分分析及数据变换,确定了京津冀三地14个地市的中心性强度。有效结合断裂点理论与加权Voronoi图方法,界定并生成了该地区各地市的影响范围。改进现有的确定区域中心城市和划分城市经济影响区的方法,在分析基于断裂点理论的加权Voronoi图网格包含与邻接关系的基础上,将京津冀地区划分为3个城市群,确定了3个1级中心城市、2个2级中心城市。     

基于加权Voronoi选取控制点的HJ星影像精校正方法

提出以原始影像初级误差和方向误差为权重因子建立权重模型,使用加权Voronoi的GCP采样方法对GCP"均匀分布"给出一个可以度量的定义,并对等同于单幅TM影像幅宽的HJ星二级数据产品使用加权Voronoi选取GCP控制点进行几何精校正验证实验。针对HJ遥感影像二级数据产品特点,在按普通采样方法获取GCP基础上使用通用Kriging插值获得初步绝对误差权重因子和方向误差权重因子构建加权Voronoi图,并按照均一性原则修正GCP直到获取均衡Voronoi图为止。实验结果表明,在相同控制点条件下,与基于规则空间覆盖采样的GCP选取方法相比,对HJ星遥感影像进行精校正的方法能将校正精度提高34%左右,校正精度在0.8个像元以内,能很好地满足对较大幅宽的HJ星影像数据的几何精校正要求。     

一种基于GIS的预报降雨栅格动态生成方法初探

中国大部分地区的降雨监测点位布设稀少且分布不均,特别是大区域的降雨监测和预报存在着不准确现象。利用GIS技术,以都江堰市为研究区,结合降雨随海拔变化规律与实测降雨数据,初步建立了降雨随海拔高度变化的二次曲线计算公式和等高线对应转折拐点降雨图层,参考对比自定义降雨矩阵点图层生成的预报降雨栅格效果,最后在基于AE开发的山地平原过渡区土地生态安全预警系统中,依据等高线拐点降雨图层动态生成研究区降雨栅格,作为该系统下预警指标动态监测模块的主要指标因子,初步解决了研究区降雨监测点位少的情况下,全区预报降雨可视化程度低和局部预报准确度不高的问题,有效地提高了降雨预报的准确性和直观性。     

基于局部聚类的网络Voronoi图生成方法研究

提出一种将网络约束下的Voronoi和空间聚类相结合的方法,通过构造局部的聚类分析方法对网络边进行加权,根据实际的点过程性质可以把权重定义为加权或者乘权,进行标准化后与道路段本身长度融合进行计算,依此生成网络Voronoi图,以期理解城市街道的空间特性。以武汉市江汉区为例,对城市网格管理系统产生的城市事件进行算法验证,结果表明,该方法提供了一种灵活的网络约束下的服务区域划分工具,可用于基于网络空间点过程影响下的服务区划分,也可用于系统性地定量刻画城市管理的动态特性。     

加权Voronoi图在城镇经济区划分中的应用——以十堰市为例

划分城镇经济区对于进行城乡产业和公共服务设施布局、统筹城乡协调发展具有重要意义。通过构建评价指标体系,运用主成分分析与重力模型法,计算城镇发展潜力,在此基础上选择了14个中心镇,并求得其与中心城市、特区及城关镇的中心性强度。根据断裂点理论,运用加权Voronoi图,以城镇中心性强度值的平方根为权重划分各中心城镇的空间影响范围。在保持乡镇行政区完整性的前提下,对城镇影响范围进行调整,最终确定了十堰市22个城镇经济区的覆盖范围。结果表明,城镇影响范围还取决于中心城镇间的距离,城镇经济区范围通常与行政范围不一致。在今后的研究中还需考虑自然资源、周边城市影响等因素,不断完善研究方法。     

基于Voronoi图的物流配送中心服务范围研究

配送中心服务范围的合理划分是物流配送中心决策的重要前提之一。针对目前按照行政区域界定物流配送中心服务范围的不科学性,引入了Voronoi图并介绍了其基本原理,并分析了在配送中心服务范围划分问题上应用的可行性,然后基于MapInfo软件的Voronoi图生成功能,给出了实际案例,进行了相关的研究和分析。结果表明:Voronoi图在配送中心服务范围划分问题上具有较好的效果,应用Voronoi图可以合理划分物流配送中心的服务范围,比传统的按照行政区域界定物流配送中心服务范围的方法更加符合物流市场的客观情况。     

基于改进Converse断裂点模型和加权Voronoi图的区域城镇体系结构研究——以天水市为例

在对Converse断裂点模型进行改进的基础上,通过构建评价指标体系和计算城镇中心性强度,对天水市城镇体系等级结构进行了划分;通过运用加权Voronoi图,划分了城镇影响范围和城镇经济区。研究表明:1)天水市城镇体系等级分化非常明显,可按中心性值的大小分为3个等级,其中一级城镇主要为天水各县区政府所在地;2)基于加权Voronoi图的城镇经济区打破了行政区划界线,更符合区域"城镇-腹地"相互联系和作用的实际;3)城镇影响空间既受城镇综合实力和区位交通条件的影响,也与地形、资源分布以及历史文化等因素密切相关。在天水市东部和南部,城镇空间影响范围明显大于中部和北部地区。     

基于Voronoi图的新疆塔里木盆地城镇影响范围分析

确定塔里木盆地城镇影响范围,是新疆城镇体系规划、城市经济区划的一项基本工作,具有现实意义.建立城镇综合实力指标体系,运用Voronoi图在空间分割和地图制图应用中的诸多特性,提供一种新的城镇空间影响范围的划分方法,来实现对塔里木盆地城镇空间影响范围的生成和界定.结果表明:综合实力指数较高的城镇的影响范围一般会超过其所在市县的行政范围,较低的则小于其行政范围;盆地北部、西北部城镇密度较大的区域,城镇的辐射半径较小,影响范围绝对面积不大,南部、东南部城镇密度较小的区域,城镇的辐射半径大,影响范围绝对面积较大.此外,塔里木盆地南部县域的中心城镇的辐射范围呈现为竖向的条块状,并与其行政区划基本吻合,反映出塔里木盆地南部绿洲经济相对的独立性和完整性.     

基于带权Voronoi图与地标的空间位置描述

地标是最基本的空间知识,在空间知识的表达和推理中具有重要作用,常被用来作为空间位置描述的参照物.在实际中,不同地标在空间位置描述中的权重不同,如何考虑地标权重建立符合人类空间认知的形式化方法是空间知识表达的重要研究内容.该文从视觉、语义和空间结构等方面总结影响地标权重的因素,通过认知实验获取北京大学校园内10个地标的权重.在此基础上,基于带权Voronoi图提出生成指定目标对象空间位置描述的形式化方法,并采用认知实验中的数据,以北京大学为例,生成校园内4个指定目标对象的空间位置描述.最后分析了引起基于带权Voronoi图与地标空间位置描述不准确的因素,并提出下一步的研究方向.