计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
11期
3078-3081
,共4页
李锐%李佳田%王华%蒲海霞%何育枫
李銳%李佳田%王華%蒲海霞%何育楓
리예%리가전%왕화%포해하%하육풍
加权Voronoi图%四叉树结构%相关生长源区域%时间消耗值
加權Voronoi圖%四扠樹結構%相關生長源區域%時間消耗值
가권Voronoi도%사차수결구%상관생장원구역%시간소모치
针对普通Voronoi图研究的局限性和加权Voronoi算法的低效率问题,提出基于四叉树结构的加权Voronoi图生成方法.核心思想是利用四叉树结构的层次性,获取未膨胀节点的搜索区域和相关生长源,以时间消耗值替代加权距离,并以节点的最短时间消耗值为依据查找归属生长源.推理了基于四叉树结构计算模型的几个基本性质.实验结果表明,本方法能实现生长源的快速膨胀,有效降低时间复杂度,其时间复杂度小于均匀格网结构,可操作性强,具有较好的实用价值.
針對普通Voronoi圖研究的跼限性和加權Voronoi算法的低效率問題,提齣基于四扠樹結構的加權Voronoi圖生成方法.覈心思想是利用四扠樹結構的層次性,穫取未膨脹節點的搜索區域和相關生長源,以時間消耗值替代加權距離,併以節點的最短時間消耗值為依據查找歸屬生長源.推理瞭基于四扠樹結構計算模型的幾箇基本性質.實驗結果錶明,本方法能實現生長源的快速膨脹,有效降低時間複雜度,其時間複雜度小于均勻格網結構,可操作性彊,具有較好的實用價值.
침대보통Voronoi도연구적국한성화가권Voronoi산법적저효솔문제,제출기우사차수결구적가권Voronoi도생성방법.핵심사상시이용사차수결구적층차성,획취미팽창절점적수색구역화상관생장원,이시간소모치체대가권거리,병이절점적최단시간소모치위의거사조귀속생장원.추리료기우사차수결구계산모형적궤개기본성질.실험결과표명,본방법능실현생장원적쾌속팽창,유효강저시간복잡도,기시간복잡도소우균균격망결구,가조작성강,구유교호적실용개치.