在障礙空間中移動對象的可視最近鄰查詢研究.pdf

1、空間數(shù)據(jù)庫（Spatial Database）是一種新型的數(shù)據(jù)庫系統(tǒng)，用于存儲和操作空間數(shù)據(jù)，并支持相應(yīng)的檢索功能。它有許多的應(yīng)用，如地理信息系統(tǒng)，位置感知系統(tǒng)，交通檢測系統(tǒng)和環(huán)境信息系統(tǒng)?？臻g對象查詢是空間數(shù)據(jù)庫的主要研究技術(shù)。盡管空間對象查詢技術(shù)已經(jīng)廣泛于現(xiàn)實生活中，但是仍然需要不斷完善查詢方法以滿足人們不斷提出新的查詢需求。
　　本論文首先分析了基于R樹的最近鄰查詢技術(shù)，最近鄰查詢在空間數(shù)據(jù)查詢是一個非常重要的操作，它自從被

2、提出來以后收到廣泛的應(yīng)用，比如司機(jī)需要查找公路上最近的加油站。連續(xù)最近鄰查詢是比較復(fù)雜的查詢操作，但是在空間數(shù)據(jù)查詢技術(shù)中也是同樣重要的，例如在公路上行駛的汽車司機(jī)，他想知道在某一段公路上最近加油站位置，這個搜索的結(jié)果就是一個包括該道路上不同路段區(qū)間及對應(yīng)的最近加油站的合集。但都沒有考慮在現(xiàn)實生活中可能存在障礙物的環(huán)境下，障礙物對我們查詢目標(biāo)的影響。我們考慮是存在障礙空間中一種連續(xù)最近鄰查詢，比如在第一人稱的射擊游戲中，人物的在移動的過

3、程中要射擊離他最近的那個目標(biāo)，如果目標(biāo)被障礙物擋住，那么人物就不可能射擊到目標(biāo)，所以通過計算得到人物在移動的軌跡中，離目標(biāo)最近的那個可視目標(biāo)。
　　在本論文中對連續(xù)可視最近鄰查詢方法提出了研究。首先，提出了正式的定義，并揭示其獨特的特性，然后，提出了一套有效的修剪策略和規(guī)則來處理查詢過程中遇到的問題，例如，判斷對查詢結(jié)果沒有影響的中間結(jié)點，并在查詢的過程中不對它進(jìn)行訪問。對于快速的檢查障礙物是否影響查詢線段的可視性，我們也提出了有