一种面向对象的模糊Voronoi图动态生成方法     

《地理空间信息》2016,(8)

在对空间关系计算目标对象化的基础上,根据Voronoi图的几何特性,引入模糊思想,对基于活动像素主动生长技术生成的Voronoi图进行模糊处理,提出了一种面向对象的模糊Voronoi图动态生成方法,为复杂的空间关系计算提供理论基础和现实依据。  相似文献   

面向雷利法则的加权Voronoi图生成方法     

康顺  瞿珊珊 《测绘通报》2018,(3):55-59,70

Voronoi图及其生成是计算几何的重要内容。针对传统栅格加权Voronoi图的权重界定局限性,以及栅格数据下Voronoi图生成的计算效率问题,本文研究了基于雷利法则的生长元规模权重和栅格欧氏距离变换权重作为综合权重条件下,规避单图幅背景栅格与每一生长元之间的距离计算,根据生长元各自距离变换图幅构建栅格加权Voronoi图,即雷利Voronoi图（Reilly Voronoi diagram,RVD）的地图代数生成方法。经试验验证,该方法生成的Voronoi图不仅完善了传统的权重因素,而且避免了因背景栅格与生长元的距离运算、判断而产生的大量计算,证明了该方法的切实可行性。  相似文献   

基于曲边Voronoi图的城市吸引范围挖掘方法     

李新运  郑新奇 《测绘科学技术学报》2004,21(1):38-41

在分析城市吸引范围特点的基础上,指出了忽视实体属性的普通Voronoi图不能有效地表达城市吸引区空间网络.根据城市引力模型导出了城市吸引范围的边界曲线方程,探讨了曲边Voronoi多边形的自动生成方法.以MapInfo为平台,通过MapBasic编程计算并绘制了济南市的吸引范围.理论和实践表明,位置-属性一体化的曲边Voronoi图可以更好地刻划城市的空间吸引特征.  相似文献   

两种地图点群综合算法的比较     

李赟  闫浩文  刘正军 《测绘工程》2015,(12):43-47

通过搭建实验程序,分别对基于非加权Voronoi图和加权Voronoi图的点群自动综合算法进行验证,详细对比和分析两种算法计算结果对点群的统计信息、拓扑信息、度量信息和专题信息的传递情况,计算部分结果的相似度,从而得出加权Voronoi图点群综合算法更优的结论。  相似文献   

离散地形曲面上的精确Voronoi图直接生成算法          下载免费PDF全文

段新桥  葛咏  张彤  李霖  谭永滨 《武汉大学学报(信息科学版)》2023,48(5):799-806

Voronoi图是地学计算中的一个基本结构,但是在地形曲面上,它还缺乏能与平面Voronoi图媲美的精度和成熟的算法。在离散地形曲面的不规则三角网格网上引入计算几何的测地距离场,从格网边上的距离场奇点逐步生长代表平分线的双曲线,由双曲线的排列得到离散曲面的精确划分,再将划分的面片聚类, 生成精确的测地Voronoi图(geodesic Voronoi diagram, GVD)。然后,从定量与定性两方面对精确Voronoi图进行了检验,证明GVD可以给地形曲面空间分析带来基础性改进。基于奇点生长和双曲线排列的直接算法避免了现有算法对格网面片的过度细分与预处理,整体上直观易行,为数字地形分析发展严密的Voronoi图分析提供了有益探索。  相似文献   

圆形剖分再生长的扩展Voronoi图构建方法     

桑雨  谢春思  由大德  张园  刘志赢 《测绘科学》2021,46(6):174-179

针对传统Vonoroi图生成过程中存在的局限性,根据各种Voronoi图生成算法的原理和特点,该文融合Delaunay算法和模拟生长算法的思想,提出了一种基于圆形剖分再生长的扩展Voronoi图生成方法.根据任务要求自定义生长函数,实现初始圆的扩展生长,达到成熟条件时停止生长;计算相邻圆之间的交点并作交线,通过一定处理后得到对应生成元的Voronoi图边界,遍历所有生长圆即可得到全域Voronoi图.通过仿真验证了该方法的可行性,易于拓展到加权Voronoi图的构建,为Voronoi图的构建提供了一种技术手段,且该方法更简洁直观.  相似文献   

一种复合Voronoi几何特征的地标提取新方法     

《武汉大学学报(信息科学版)》2020,(9)

地标提取是空间认知与空间知识组织领域的研究热点之一。显著度量模型作为地标提取的主要方法,其原理是地物外观、结构与语义的加权评价。顾及地物的空间分布形态和几何特征,从地物Voronoi图出发,提出复合Voronoi生长元高度、Voronoi k阶邻域缝隙及Voronoi k阶邻域可视性特征的地标提取方法,意在探索从个体到邻域的地标几何特征反映。设计实验并与已有方法的提取结果进行对比分析,验证了方法的有效性;相对于地物属性特征,由Voronoi图蕴含的几何特征能够有效地表征地标,降低地标特征选择复杂度。  相似文献   

泰森多边形和狄洛尼三角网的林木空间格局分析   总被引：1，自引：0，他引：1  

赵春燕  李际平  袁晓红  封尧 《测绘科学》2014,39(10)

Voronoi图依据地物之间邻近关系对空间进行剖分,Delaunay三角网是Voronoi图的对偶图.文章以单株木为平面点构建Voronoi图和Delaunay三角网,Voronoi图多边形面积表示林木影响范围,Delaunay三角网中每个三角形边长表示对应林木之间距离.在岳阳平江福寿林场设置12块标准地进行试验,计算基于Voronoi图的角尺度、传统的角尺度、基于Delaunay三角网的集聚指数和Voronoi图多边形面积的变异系数,结果表明:这4个指数均能反映样地林木之间的空间分布,变异系数对空间均匀分布和聚集分布有较好的区分度.  相似文献   

集成距离变换和区域邻接图生成Delaunay三角网的方法研究     

沈晶  刘纪平  林祥国  赵荣 《武汉大学学报(信息科学版)》2012,37(8):1000-1003

基于距离变换和区域邻接图,提出了一种D-TIN(包括约束的D-TIN)的生成方法。利用D-TIN是Voronoi图的几何对偶这一特性,使用距离变换获取点的Voronoi图,使用区域邻接图获取点在该Voronoi图上的空间邻接关系,以生成D-TIN或者约束的D-TIN。实验表明,与经典的基于数学形态学生成的D-TIN和约束D-TIN的方法相比,本文算法可以分别提高约57.70%和56.64%的效率。  相似文献   

基于曲边Voronoi图的城市吸引范围挖掘方法   总被引：11，自引：0，他引：11  

李新运  郑新奇 《测绘学院学报》2004,21(1):38-41

在分析城市吸引范围特点的基础上，指出了忽视实体属性的普通Voronoi图不能有效地表达城市吸引区空间网络。根据城市引力模型导出了城市吸引范围的边界曲线方程，探讨了曲边Voronoi多边形的自动生成方法。以MapInfo为平台，通过MapBasic编程计算并绘制了济南市的吸引范围。理论和实践表明，位置—属性一体化的曲边Voronoi图可以更好地刻划城市的空间吸引特征。  相似文献