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

• 作者: 桑雨 谢春思 由大德 张园 刘志赢
• 来源期刊: 测绘科学
• 关键词: Voronoi图 圆形剖分 模拟生长 几何计算
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 地图学与地理信息
• 页码范围: 174-179
• 页数: 6页
• 分类号: P208
• 语种: 中文

摘要

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