基于加权Voronoi图的城市影响范围划分

确定中心城市的吸引范围是城市体系规划、城市经济区划的一项基础工作。总结并分析以往方法的问题和不足，以河南省为例，通过选取指标体系，运用统计分析和数据变换的方法，确定中心城市的中心性强度，在此基础上提出城市断裂点理论与加权Voronoi图相结合的方法，实现对各中心城市空间影响范围的界定与生成。  

一种新的构建Voronoi图的栅格方法

鉴于构建复杂发生元的Voronoi图的矢量方法的困难性，提出了一种新的栅格方法．该方法是通过确定每个栅格的归属来定义Voronoi区域．为了减少计算时间，设计了一种搜索某个栅格所属最近发生元的方法，它是根据对于该栅格而言发生元栅格所处的象限位置来计算的．利用了地理信息系统软件Arc／Info的功能模块Grid来实现矢-栅数据、栅-矢数据的转换和图形显示．该方法是实现发生元为任意复杂图形的Voronoi图的一种有效方法，与矢量方法相比只有一个栅格的误差，其计算机时随着栅格变小而增加，但随着发生元所占栅格数量的增加而减小。  

城市地震应急避难场所规划方法研究

根据我国城市发展和地震应急避难建设的需求,把城市地震避难场所划分为3个级别,建立了相应的避难场所规划流程。讨论了固定避难场所覆盖区域的计算方法,编制了相应的计算程序,通过使用7因子评价指标和评分标准。以覆盖半径为权重,运用加权Voronoi图方法在GIS平台上对固定避难场所责任区域进行了空间划分,并与Voronoi图方法进行了对比．结合实例论证了各场所空间影响范围的合理性,为城市避难场所建设和规划提供了简便方法。  

变电站定位及供电区域划分的计算几何方法

综合考虑电网规划的经济技术要求和Voronoi图的几何特性，提出了基于V图实现的新增变电站的定位及供电区域划分的计算几何方法；利用V图的影响范围特性、最大空心圆特性和局部动态特性，可以保证变电站住于负荷中心，实现新增变电站的自动优化选址和各变电站供电区域的最佳划分，该计算方法为解决变电站的优化规划问题提供了新的研究思路，算例结果表明，该计算几何方法具有一定的有效性和合理性。  

任意平面区域的Voronoi图

给出了一种推导任意平面区域Ｖｏｒｏｎｏｉ图的新方法，借助Ｃ６１连接曲线的偏置曲线，可以将给定区域的微分特性与几何形状结合起来，直观，方便地获得Ｖｏｒｏｎｏｉ图。这种方法适用于任意边界，任意连通度的平面区域，其思路可以推广到三维空间。  

Non-smooth environment modeling and global path planning for mobile robots

An Approximate Voronoi Boundary Network is constructed as the environmental model by way of enlarging the obstacle raster. The connectivity of the path network under complex environment is ensured through building the second order Approximate Voronoi Boundary Network after adding virtual obstacles at joint-close grids. This method embodies the network structure of the free area of environment with less nodes, so the complexity of path planning problem is reduced largely. An optimized path for mobile robot under complex environment is obtained through the Genetic Algorithm based on the elitist rule and re-optimized by using the path-tightening method. Since the elitist one has the only authority of crossover, the management of one group becomes simple, which makes for obtaining the optimized path quickly. The Approximate Voronoi Boundary Network has a good tolerance to the imprecise a priori information and the noises of sensors under complex environment. Especially it is robust in dealing with the local  

基于Voronoi图的反向最近邻查询方法研究

为了解决数据集中数据点的反向最近邻问题,利用Voronoi图及空间分割区域的性质计算查询点的反向最近邻,通过Voronoi图的特性可免去每次都计算数据集中给定查询点的最近邻的步骤,每次查询可过滤出少数的几个数据点并对其进行反向最近邻的判断.给出了在数据点被加入或删除时,对查询点的反向最近邻变化情况的判断方法与算法.为了便于数据库查询,设计了相应的空间存储数据结构.比较分析表明,该方法较适用于平面及复杂曲面上的数据点的反向最近邻的查询.  

全形态Voronoi图在地市级旅游区划中的应用研究

旅游区划是旅游规划的前期基本工作，其实质是按旅游资源的特性将其所在的空间进行分割，而分割所采用的依据就成为区划合理性与否的重要条件。由全形态Voronoi图的基本定义和旅游区划的内容可以看出，全形态Voronoi图最为适合这种地理客体的空间吸引范围的划分。最后以湖北省十堰市的旅游资源区划为全形态Voronoi图算例，说明了这种方式的实用性。  

基于V氏图的图像分割及表示

提出了一种基于Ｖ氏图的图像分割及表示方法，它包括一个分割过程和一个优化过程，通过分割过程将图像粗略分割成灰度分布均匀的多边形区域，优化过程通过调整Ｖ氏图种子点的位置，使得各个Ｖ氏图区域中的灰度变化达到极小，以使相邻Ｖ氏图 边界能够吻合铁轮廓，文中同时采用每个Ｖ氏图区域内的像素均值为表示原始图像，并引入区域边界上的平滑滤波来减小描述误差。  

基于Voronoi图的实时人群路径规划

为了实现在人群路径规划中避碰操作,作者提出了一种基于GPU高效计算特性的实时离散Voronoi图计算方法,并建立了一种基于Voronoi图的人群路径规划方案.利用Voronoi图对平面按照欧式距离进行划分的特性,并通过将每个虚拟人的Voronoi区域作为其活动范围,使每个虚拟人都限制在自己的区域内活动,从而在人群路径规划中避免了为虚拟人进行碰撞检测的复杂操作.