计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
18期
162-163,211
,共3页
Voronoi图%最近邻%反最近邻
Voronoi圖%最近鄰%反最近鄰
Voronoi도%최근린%반최근린
最近邻查询是地理信息系统领域经常遇到的问题,而反最近邻查询是在最近邻查询的基础上提出的一种新的查询类型.在分析利用Voronoi图进行最近邻查询的基础上,提出了基于Voronoi图及其对偶图Delaunay图的反最近邻查询,大大缩小了在海量空间数据库中进行反最近邻查询的查询范围.
最近鄰查詢是地理信息繫統領域經常遇到的問題,而反最近鄰查詢是在最近鄰查詢的基礎上提齣的一種新的查詢類型.在分析利用Voronoi圖進行最近鄰查詢的基礎上,提齣瞭基于Voronoi圖及其對偶圖Delaunay圖的反最近鄰查詢,大大縮小瞭在海量空間數據庫中進行反最近鄰查詢的查詢範圍.
최근린사순시지리신식계통영역경상우도적문제,이반최근린사순시재최근린사순적기출상제출적일충신적사순류형.재분석이용Voronoi도진행최근린사순적기출상,제출료기우Voronoi도급기대우도Delaunay도적반최근린사순,대대축소료재해량공간수거고중진행반최근린사순적사순범위.