计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
12期
3470-3474
,共5页
张丽平%李松%麻琳%唐远新%郝晓红
張麗平%李鬆%痳琳%唐遠新%郝曉紅
장려평%리송%마림%당원신%학효홍
Voronoi图%最近邻%对偶最近邻%最近对%Delannay三角网
Voronoi圖%最近鄰%對偶最近鄰%最近對%Delannay三角網
Voronoi도%최근린%대우최근린%최근대%Delannay삼각망
Voronoi diagram%nearest neighbor%dual nearest neighbor%closest pair%Delaunay triangle network
针对构建Voronoi图的方法的生成效率较低,构建复杂度较高的问题,提出了利用多方法交叉融合进行Voronoi图的构建与更新的方法.为了提高空间数据最近邻查询的效率,提出了基于Voronoi图和Voronoi多边形最小内切圆的最近邻查询方法;针对查询点位置频繁变化的情况,提出了基于Voronoi图和Voronoi多边形最小外接矩形的最近邻查询方法;为了提高对偶近邻对和最近对的查询效率,利用Voronoi多边形和对应的最小内切圆进行过滤和查询,提出了统一查询对偶近邻对和最近对的新方法.实验结果表明,所提方法解决了因数据分布不均导致的额外计算量的开销问题,在数据集规模较大和查询频率较高时具有一定的优势.
針對構建Voronoi圖的方法的生成效率較低,構建複雜度較高的問題,提齣瞭利用多方法交扠融閤進行Voronoi圖的構建與更新的方法.為瞭提高空間數據最近鄰查詢的效率,提齣瞭基于Voronoi圖和Voronoi多邊形最小內切圓的最近鄰查詢方法;針對查詢點位置頻繁變化的情況,提齣瞭基于Voronoi圖和Voronoi多邊形最小外接矩形的最近鄰查詢方法;為瞭提高對偶近鄰對和最近對的查詢效率,利用Voronoi多邊形和對應的最小內切圓進行過濾和查詢,提齣瞭統一查詢對偶近鄰對和最近對的新方法.實驗結果錶明,所提方法解決瞭因數據分佈不均導緻的額外計算量的開銷問題,在數據集規模較大和查詢頻率較高時具有一定的優勢.
침대구건Voronoi도적방법적생성효솔교저,구건복잡도교고적문제,제출료이용다방법교차융합진행Voronoi도적구건여경신적방법.위료제고공간수거최근린사순적효솔,제출료기우Voronoi도화Voronoi다변형최소내절원적최근린사순방법;침대사순점위치빈번변화적정황,제출료기우Voronoi도화Voronoi다변형최소외접구형적최근린사순방법;위료제고대우근린대화최근대적사순효솔,이용Voronoi다변형화대응적최소내절원진행과려화사순,제출료통일사순대우근린대화최근대적신방법.실험결과표명,소제방법해결료인수거분포불균도치적액외계산량적개소문제,재수거집규모교대화사순빈솔교고시구유일정적우세.
