連續(xù)可視最近鄰查詢研究.pdf

1、連續(xù)可視最近鄰查詢是空間數(shù)據(jù)查詢領(lǐng)域中最重要的查詢技術(shù)之一，在地理信息系統(tǒng)(GIS)，計(jì)算機(jī)輔助設(shè)計(jì)與制造(CAD/CAM)，智能識(shí)別系統(tǒng)，多媒體的應(yīng)用等各個(gè)方面都有廣泛的應(yīng)用。同時(shí)，隨著科學(xué)技術(shù)的快速發(fā)展，人們?cè)谏a(chǎn)、生活中對(duì)可視最近鄰查找效率要求不斷提高。例如，人們對(duì)障礙物的可視性，以及查詢軌跡的連續(xù)性等方面提出了更高的要求。目前，連續(xù)可視最近鄰查詢的剪枝策略研究不多，但是其查找應(yīng)用范圍卻在不斷擴(kuò)大，因此對(duì)連續(xù)可視最近鄰的查找效率的

2、要求也就越來越高。
　　本文從研究常用見的空間索引技術(shù)PR-樹出發(fā)，對(duì)PR-樹的查找、插入、刪除等算法等進(jìn)行了探討，給出了相應(yīng)的偽代碼，并運(yùn)用相關(guān)的性質(zhì)對(duì)pR-樹的各種算法過程進(jìn)行優(yōu)化，提出了基于PR樹的剪枝策略，使查找更高效、快捷。
　　本文研究的是最近鄰查詢中兩個(gè)應(yīng)用較廣泛的方面，可視化和連續(xù)性。與傳統(tǒng)的基于R樹查找不同，本文結(jié)合實(shí)際，將兩者相結(jié)合，提出了連續(xù)可視最近鄰查詢，即CVNN。在剪枝策略上更新，大大提高查詢效率