空間數(shù)據(jù)庫(kù)中線段組最近鄰查詢方法研究.pdf

1、空間數(shù)據(jù)庫(kù)查詢是空間數(shù)據(jù)庫(kù)領(lǐng)域的一項(xiàng)重要應(yīng)用。傳統(tǒng)的組最近鄰查詢研究主要是將空間對(duì)象抽象為點(diǎn)進(jìn)行。然而，現(xiàn)實(shí)生活中并不是所有的空間對(duì)象都適合抽象為點(diǎn)進(jìn)行研究。例如，在查詢主要山脈的組最近鄰位置時(shí)，如果將其抽象為點(diǎn)進(jìn)行研究將會(huì)對(duì)查詢產(chǎn)生較大的誤差，影響查詢效果。因此，本文將空間對(duì)象抽象為線段進(jìn)行研究，提出了空間數(shù)據(jù)庫(kù)中線段組最近鄰查詢，主要研究?jī)?nèi)容如下:
　　首先，研究了障礙空間中的線段k最近鄰查詢方法。在靜態(tài)障礙物數(shù)據(jù)集情況下提出

2、了STA OLkNN算法。這一查詢過(guò)程分為兩個(gè)階段，在障礙環(huán)境中針對(duì)數(shù)據(jù)線段和障礙物兩部分的數(shù)據(jù)進(jìn)行過(guò)濾。在精煉過(guò)程中，根據(jù)線段間位置關(guān)系得出相應(yīng)的距離表示方法，提出相應(yīng)的障礙距離表示方法，從而得到最終正確的查詢結(jié)果。這一方法彌補(bǔ)了現(xiàn)有線段最近鄰查詢無(wú)法有效在障礙環(huán)境下查找的問(wèn)題。
　　進(jìn)一步研究了障礙環(huán)境中線段組最近鄰查詢方法。在靜態(tài)障礙物情況下，查詢過(guò)程分為過(guò)濾階段和精煉階段兩個(gè)部分。在過(guò)濾過(guò)程中，首先根據(jù)線段Voronoi圖

3、的性質(zhì)以及線段障礙組最近鄰查詢的定義，提出了針對(duì)數(shù)據(jù)線段的剪枝定理，給出了OLGNN_Line_Filter算法;根據(jù)線段障礙距離定義，進(jìn)一步提出針對(duì)障礙物的剪枝定理，并給出了OLGNN_Obstacle_Filter算法。在精煉過(guò)程中，為了得到更精確的查詢結(jié)果，提出相應(yīng)的精煉定理和精煉算法STA_OLGNN。在動(dòng)態(tài)障礙物情況下，給出了DYN_OLGNN算法，該查詢算法分為障礙物減少和障礙物增加兩種情況，并分別就不同情況給出相應(yīng)的判定策