基于四叉树结构的加权Voronoi图生成算法

• 作者: 何育枫 李佳田 李锐 王华 蒲海霞
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 加权Voronoi图 四叉树结构 相关生长源区域 时间消耗值
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 计算机软件与技术
• 页码范围: 3078-3081
• 分类号: TP391.41
• 字数: 3188字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.03078

摘要

针对普通Voronoi图研究的局限性和加权Voronoi算法的低效率问题,提出基于四叉树结构的加权Voronoi图生成方法.核心思想是利用四叉树结构的层次性,获取未膨胀节点的搜索区域和相关生长源,以时间消耗值替代加权距离,并以节点的最短时间消耗值为依据查找归属生长源.推理了基于四叉树结构计算模型的几个基本性质.实验结果表明,本方法能实现生长源的快速膨胀,有效降低时间复杂度,其时间复杂度小于均匀格网结构,可操作性强,具有较好的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王华	昆明理工大学国土资源工程学院	414	3164	26.0	37.0
2	李佳田	昆明理工大学国土资源工程学院	31	54	4.0	5.0
3	何育枫	昆明理工大学国土资源工程学院	3	6	1.0	2.0
4	李锐	昆明理工大学国土资源工程学院	2	2	1.0	1.0
5	蒲海霞	昆明理工大学国土资源工程学院	2	2	1.0	1.0