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

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

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

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