基于Voronoi图的开封市域城镇影响范围和等级体系研究

在充分理解Voronoi图性质的基础上,以乡镇为基本单元,运用Voronoi图对开封市域内95个城镇空间影响范围进行划分,并依据各个城镇的属性数据,运用自下而上搜索局部属性最大值点的方法,寻找各个级别的区域中心城镇,从而得出18个一级局部中心、6个二级局部中心、2个三级局部中心和开封这一最高中心的等级体系.     

基于空间改进型Voronoi图的路径规划研究

三维空间路径规划在某些特殊情况下必不可少，如无人机为了降低敌雷达的探测概率，利用山谷或其他特殊地形飞行.在原有基于平面Voronoi图的路径规划基础上，将Voronoi图的概念进行了推广，提出了“空间改进型Voronoi图”的概念.研究了不同威胁体下“空间改进型Voronoi图”构图的一些基本原则，包括不同威胁体下“空间改进型Voronoi图”作图法，以及突发威胁体下空间局部路径重规划区域原则和空间局部最优路径选择原则等.仿真结果表明整个模型构架的基本思路可行.     

关于Voronoi图的一个不等式

提出并证明了关于Ｖｏｒｏｎｏｉ图的一个新性质：设Ｓ是平面上任一有限点集，ｄｓ是Ｓ中最近两点之间的距离，ｐ是Ｓ中任一点，Ｖ（ｐ）是关联于ｐ的Ｖｏｒｏｎｏｉ多边形，Ａ（ｐ）是Ｖ（ｐ）的面积，则Ａ（ｐ）≥３１／２２ｄ２ｓ．     

高阶Voronoi图的结晶生成

Voronoi图是计算几何的重要分支.高阶Voronoi图是Voronoi图在阶数方面的扩展,在许多领域有着重要应用.本文提出了生成高阶Voronoi图的结晶生长方法.该方法以生成元为初始生长点,使用4-连通模板、8-连通模板或二者交替使用进行结晶生长,最后对不同颜色的区域分别进行处理,就会得到基于城区距离、棋盘距离或欧氏距离的各种高阶Voronoi图.     

富宁县城镇体系空间结构及水系的分形研究

应用GIS数字化了云南省富宁县扫描地图,获得了计算富宁县城镇体系空间结构的各类距离数据。以新华镇为中心的城镇体系空间结构的分形特征显著,在整体上趋于最优化,中心作用较强。受山地地形的制约,城镇体系趋于线性地理要素分布,主要为公路和河流,交通网络联接较好。应用GIS计算出富宁县那马河水系的分维,显示流域地貌发育处于戴维斯侵蚀循环的幼年期。最后讨论了各种分维对富宁县城镇化发展及防灾等的意义。     

基于Voronoi图的复杂对象空间方位关系的推理计算

在分析总结前人研究成果的基础上,研究了复杂对象之间的空间方位关系,提出了基于Voronoi图的空间方位关系的推理模型,并详细论述了该模型的算法实现过程及步骤.实例计算表明该模型是正确和有效的.模型无需区分源目标与参考目标,具有自反性,不受对象的形状、大小、位置和距离等的影响,容易与基于Voronoi图的空间拓扑关系的相关理论结合,形成统一的推理模型.     

Voronoi图在山东省城市空间经济资源研究中的应用

空间资源直到20世纪90年代才被赋予经济意义,城市的空间资源在城市的成长和发展过程中起着重要的作用．Voronoi图可以理解为空间目标或经济客体的空间影响范围,本文以常规Voronoi图为基础,采用主成分分析的方法计算城市综合实力,通过专家打分得出控制因素量,综合计算山东省地级城市所拥有的空间经济资源相对值．     

基于Voronoi图的洛阳城市绿地系统分析与设计

城市绿地的空间布局和设计是建设生态城市,改善人居环境的重要环节.本文根据Voronoi图的空间分割和邻近查询原理,将城市绿地系统内的每个绿地斑块视作一个发生元,运用Voronoi图分析洛阳城市绿地系统位置分布与服务范围,并依据分析结果,提出洛阳城市绿地系统的空间布局设计方案.     

基于Voronoi图的测度点状目标空间分布特征的方法

点集的Voronoi图是对点集的一种空间分割方式,不同分布的点集可以形成Voronoi多边形面积的不同变化,可以通过计算点状目标的Voronoi多边形面积的变异系数（CV值）方法,来分析点状目标的空间分布特征,基于国家资源环境数据库,进行了安徽省农村居民点的空间分布特征分析,结果表明安徽省农村居民点总体上属于集群分布,而各县市的分布规律是,中北部平原、低丘陵地区农村居民点呈随机分布,南部、西部山区呈集群分布,最近邻点指数和CV值的相关系数表明,两者之间存在显著的负相关关系,这表明,计算点状目标的Voronoi多边形面积的变异系数方法,也是测度点状目标空间分布的一种简便有效的方法。     

基于Voronoi图的血管中心线提取方法

为解决血管分割及中心线提取技术在提取血管分叉及细小血管时往往存在较大误差的问题,提出一种新的基于Voronoi图的中心线提取方法. 该方法利用血管几何特性确定其中心线,有效抑制了图像灰度分布不均匀以及噪声的干扰. 通过优化抽样方法有效利用血管的曲率信息,根据分叉结构与血管边界曲率差异提出不同的采样方式,在降低采样点数目的同时确保中心线提取的准确性与连续性. 实验结果证明该方法具有良好的鲁棒性,获得的中心线提取误差小于0.42像素,能够快速并准确地在造影图像中提取出血管中心线,同时有效解决了分割血管分叉点时采样不连续的问题.      

一种支持三维Delaunay三角剖分与Voronoi图生成的数据结构

目前,很多三维Voronoi图生成算法都是先构造Delaunay三角剖分,然后根据剖分后的数据结构来提取出Voronoi信息。在这个过程中,一种简单易处理的数据结构可以提高算法的效率,而在提取Voronoi信息时需要这种数据结构提供足够多的拓扑信息,以便快速简便地提取Voronoi信息。因此一种易于处理而又保有足够多拓扑信息的数据结构显得尤为重要。描述了一种数据结构,使Delaunay三角剖分算法的实现更加直观、简单,而且足够的拓扑信息简化了Voronoi信息的提取过程。     

基于ArcGIS环境下多类型数据的三角网和Voronoi图的生成

基于渐次插入算法,在ArcGIS环境下,提取居民地中心点和道路中心线上的点作为离散点,实现了对这些离散点的Delaunay三角网的构建和数据的有效组织,利用ArcGIS提供的接口生成了Voronoi图,实现了多类型数据Delaunay三角网和Voronoi图的生成。     

传感器网络中基于加权Voronoi图的能量均衡数据采集算法

基于乘法加权Voronoi图在稀疏无线传感器网络中设计了一条优化的数据采集路径.在这个优化路径中,移动采集节点访问一个虚拟Voronoi图的节点子集进行数据收集.这个Voronoi图节点子集是通过精心设计的迭代过程生成的,在给定通信半径内,能够覆盖所有的传感器节点,同时考虑了传感器节点的能量均衡消耗.连接Voronoi节点子集形成的优化路径缩短了数据采集路径的长度,从而缩短了数据采集时延.通过调整虚拟Voronoi图的覆盖系数,可实现满足不同要求的综合考虑时延与能量消耗的折中方案.     

PERT图在系统优化中的应用

对于一个系统的优化,除了采用系统工程中常用的数学方法外,还可以采用对计划评审技术所对应的PERT图进行相应的调整处理,达到对系统资源分配进行优化,以提高系统效率的目的。这种方法的具体做法是:通过对PERT图中的关键路径和最短路径的长度进行调整,即通过调整这两种通路上的边所对应的资源分配,以此提高系统效率。该方法简单直观,因此在系统优化中具有较大的实用价值。     

列车运行调整专家系统的探讨

列车运行调整问题是一个大规模、复杂的问题.本文介绍了构造用于编制列车运行调整计划的专家系统的方法.由于不断增加知识就能增强系统的性能,因此它具有灵活的可扩充性,最终期望能达到有经验调度员编制该计划的水平.     

甘肃绿洲型城镇体系发展与布局研究

运用灰色控制系统理论原理,在对甘肃绿洲型城镇体系发展与布局特征分析的基础上,定量地给出了未来绿洲型城镇体系的城镇化水平及发展与布局构想。     

分形理论视角下的无棣县城镇体系随机聚集度研究

运用分形理论,对县域层面上的无棣县城镇体系的随机聚集度进行了研究.通过聚集维数的计算,得出了无棣县城镇体系的随机聚集特征.结果表明,无棣县城镇体系聚集特征明显,以无棣镇为中心,呈扇形分布,而无棣镇并不位于县域中心,只是位于西南一隅;县域内各乡镇按照距离县城的远近,分为3个不同的层.在此基础上,提出了大力发展中心城镇无棣镇的同时积极培育次级中心城镇柳堡镇,形成无棣—柳堡发展轴线;重点加强周边城镇之间的道路交通、通讯等基础设施建设;发展特色产业,打造黄河三角洲县域海洋开发基地等建议.     

基于分形维数的合肥市旅游景区系统空间结构特征及优化路径

运用分形理论对合肥市旅游景区系统的研究显示:合肥旅游景区系统空间呈内紧外松的格局,由中心城区向外围景区的密度衰减性在增强,是比较标准的有限扩散集团凝聚.景区系统空间具有多分形特征,自组织优化功能较弱.合肥市旅游景区系统优化应着力于三点:完善"两核心、四组团"的旅游景区空间结构、加强交通体系建设,深化旅游产品规划建设,积极引导旅游流空间流动.