基于平面線段的反向最近鄰查詢問題研究.pdf

1、隨著遙感、地理信息系統(tǒng)、計算機技術和通信技術的飛速發(fā)展，空間數(shù)據(jù)庫技術不斷走向成熟，目前已經(jīng)在不同行業(yè)中得到廣泛的應用?？臻g查詢作為空間數(shù)據(jù)庫不可缺少的重要組成部分，其查詢效率成為空間數(shù)據(jù)庫性能的瓶頸。反向最近鄰查詢技術作為空間數(shù)據(jù)庫空間查詢的一個重要技術，它具有很重要的理論和應用價值，一直是相關領域?qū)＜已芯康闹攸c。反向最近鄰是在最近鄰查詢的基礎上提出來的，目前空間數(shù)據(jù)庫反向最近鄰查詢的查詢粒度都是基于一維的數(shù)據(jù)點，這對于能被抽象為點的

2、空間物體，對其進行反向最近鄰查詢能達到較好的效果，但對于一些空間物體，如航線、高速鐵路等，按點的反向最近鄰查詢方法對其進行反向最近鄰查詢，其結果達不到一定的準確度。
　　 本文主要從兩個方面研究了基于平面線段的反向最近鄰查詢：⑴對基于R樹索引結構的平面線段最近鄰查詢方法進行了研究，將平面線段間最近距離的計算轉(zhuǎn)化為點與線段間的距離來計算，以一條線段的兩個端點在另一條線段的直接影響區(qū)域中的情況來劃分兩條線段間的位置關系，并根據(jù)兩條線

3、段的內(nèi)傾與外傾關系，分為四種情況來計算線段到線段的最近距離。⑵對基于平面線段的反向最近鄰查詢方法進行了研究，給出了平面線段反向最近鄰相關定義，在分析了兩種反向最近鄰查詢方法的索引結構基礎之上，提出了一種新的索引結構Reverse-Circle-Distance-tree(Rcd-tree)，由Rcd-tree索引結構的特點，提出了平面線段反向最近鄰查詢定理、過濾策略和查詢方法，另外給出了基于Rcd樹平面線段反向最近鄰查詢算法的描述，并通