计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
6期
143-146
,共4页
线段Voronoi图%空间数据库%线段最近对%线段最小距离
線段Voronoi圖%空間數據庫%線段最近對%線段最小距離
선단Voronoi도%공간수거고%선단최근대%선단최소거리
最近对查询是空间数据库中的重要查询之一.已有的关于最近对查询的研究基本集中在点对象上,对空间对象无法抽象为点的对象则研究较少.提出基于平面线段的最近对查询,即找出两个平面线段集中距离最近的线段对.提出基于Voronoi图的线段最近对查询算法,该方法构造两个线段集的Voronoi图,利用Voronoi图的最近邻近特性和局域动态特性找到互为最近邻的线段对,从中找到结果,以缩减大量的计算代价.对线段集中增加线段和删除线段的情况做了相应的处理.实验证明,该算法具有较高的查询效率.
最近對查詢是空間數據庫中的重要查詢之一.已有的關于最近對查詢的研究基本集中在點對象上,對空間對象無法抽象為點的對象則研究較少.提齣基于平麵線段的最近對查詢,即找齣兩箇平麵線段集中距離最近的線段對.提齣基于Voronoi圖的線段最近對查詢算法,該方法構造兩箇線段集的Voronoi圖,利用Voronoi圖的最近鄰近特性和跼域動態特性找到互為最近鄰的線段對,從中找到結果,以縮減大量的計算代價.對線段集中增加線段和刪除線段的情況做瞭相應的處理.實驗證明,該算法具有較高的查詢效率.
최근대사순시공간수거고중적중요사순지일.이유적관우최근대사순적연구기본집중재점대상상,대공간대상무법추상위점적대상칙연구교소.제출기우평면선단적최근대사순,즉조출량개평면선단집중거리최근적선단대.제출기우Voronoi도적선단최근대사순산법,해방법구조량개선단집적Voronoi도,이용Voronoi도적최근린근특성화국역동태특성조도호위최근린적선단대,종중조도결과,이축감대량적계산대개.대선단집중증가선단화산제선단적정황주료상응적처리.실험증명,해산법구유교고적사순효솔.
