%0 Journal Article
%T 基于四叉树结构的加权voronoi图生成算法
%A 李锐
%A 李佳田
%A 王华
%A 蒲海霞
%A 何育枫
%J 计算机应用
%D 2012
%X ？针对普通voronoi图研究的局限性和加权voronoi算法的低效率问题，提出基于四叉树结构的加权voronoi图生成方法。核心思想是利用四叉树结构的层次性，获取未膨胀节点的搜索区域和相关生长源，以时间消耗值替代加权距离，并以节点的最短时间消耗值为依据查找归属生长源。推理了基于四叉树结构计算模型的几个基本性质。实验结果表明，本方法能实现生长源的快速膨胀，有效降低时间复杂度，其时间复杂度小于均匀格网结构，可操作性强，具有较好的实用价值。
%K 加权voronoi图
%K 四叉树结构
%K 相关生长源区域
%K 时间消耗值
%U http://www.joca.cn/CN/abstract/abstract15998.shtml