测绘学报
測繪學報
측회학보
ACTA GEODAETICA ET CARTOGRAPHICA SINICA
2008年
2期
236-242
,共7页
李佳田%陈军%赵仁亮%陈浩%马力
李佳田%陳軍%趙仁亮%陳浩%馬力
리가전%진군%조인량%진호%마력
Voronoi图%反向膨胀%线性四叉树结构%计算模型%空间索引
Voronoi圖%反嚮膨脹%線性四扠樹結構%計算模型%空間索引
Voronoi도%반향팽창%선성사차수결구%계산모형%공간색인
提出一种基于线性四又树结构并顾及矢量与栅格计算性质的Voronoi图生成方法,其核心思想是利用线性四叉树结构以减小空间割分所产生的空间复杂度,改变膨胀模拟操作的计算方向以减小时间复杂度.讨论了基于数学形态学的反向膨胀计算模型及推理出基于该计算模型的几个优化计算性质.实验验证,这种方法能够有效地平衡时空复杂度,并且易于求取邻元,其时间复杂度小于均匀格网结构与常规四叉树结构.一般情况下,空间复杂度小于均匀格网结构.
提齣一種基于線性四又樹結構併顧及矢量與柵格計算性質的Voronoi圖生成方法,其覈心思想是利用線性四扠樹結構以減小空間割分所產生的空間複雜度,改變膨脹模擬操作的計算方嚮以減小時間複雜度.討論瞭基于數學形態學的反嚮膨脹計算模型及推理齣基于該計算模型的幾箇優化計算性質.實驗驗證,這種方法能夠有效地平衡時空複雜度,併且易于求取鄰元,其時間複雜度小于均勻格網結構與常規四扠樹結構.一般情況下,空間複雜度小于均勻格網結構.
제출일충기우선성사우수결구병고급시량여책격계산성질적Voronoi도생성방법,기핵심사상시이용선성사차수결구이감소공간할분소산생적공간복잡도,개변팽창모의조작적계산방향이감소시간복잡도.토론료기우수학형태학적반향팽창계산모형급추리출기우해계산모형적궤개우화계산성질.실험험증,저충방법능구유효지평형시공복잡도,병차역우구취린원,기시간복잡도소우균균격망결구여상규사차수결구.일반정황하,공간복잡도소우균균격망결구.