線性四叉樹(shù)和線性八叉樹(shù)鄰域?qū)ふ业囊环N新算法

本文在對(duì)目前線性四叉樹(shù)、八叉樹(shù)鄰域?qū)ふ宜惴ㄟM(jìn)行分析的基礎(chǔ)上,通過(guò)分析這兩種數(shù)據(jù)結(jié)構(gòu)編碼的特性(方向性、層次性、可壓縮性及大小性),提出了一種直接利用像元和三維柵格的編碼求其鄰域的新算法.這種算法在求相同尺寸鄰域時(shí),僅需掃描編碼的后幾位,而在求不同尺寸鄰域時(shí),則直接在已求出的相同尺寸鄰域的基礎(chǔ)上,利用編碼的層次性和大小性尋找此鄰域的各級(jí)祖先結(jié)點(diǎn)和各級(jí)子孫結(jié)點(diǎn),且僅需掃描此鄰域編碼的前幾位.該算法結(jié)構(gòu)簡(jiǎn)單,易于理解和實(shí)現(xiàn),且尋找速度快、準(zhǔn)確.對(duì)于部分鄰域的尋找,只需一步加減運(yùn)算即可完成.最后用實(shí)驗(yàn)證明了本方法的正確性.

作 者： 肖樂(lè)斌 龔建華 謝傳節(jié) Xiao Lebin Gong Jianhua Xie Chuanjie   作者單位： 肖樂(lè)斌,謝傳節(jié),Xiao Lebin,Xie Chuanjie(中國(guó)科學(xué)院地理研究所資源與環(huán)境信息系統(tǒng)國(guó)家重點(diǎn)實(shí)驗(yàn)室,北京,100101)

龔建華,Gong Jianhua(香港中文大學(xué)地理系地球信息科學(xué)聯(lián)合實(shí)驗(yàn)室,香港) 

刊 名： 測(cè)繪學(xué)報(bào)  ISTIC EI PKU 英文刊名： ACTA GEODAETICA ET CARTOGRAPHICA SINICA  年，卷(期)： 1998 ""(3)  分類號(hào)： P208  關(guān)鍵詞： 線性四叉樹(shù)   線性八叉樹(shù)   鄰域  

【線性四叉樹(shù)和線性八叉樹(shù)鄰域?qū)ふ业囊环N新算法】相關(guān)文章：

線性不等式組的一種新算法04-30

線性不等式組的一種新算法04-30

三維直角叉樹(shù)切割網(wǎng)格Euler方程自適應(yīng)算法04-27

期權(quán)定價(jià)的新型三叉樹(shù)方法04-27

期權(quán)定價(jià)的分?jǐn)?shù)二叉樹(shù)模型04-26

基于平衡二叉樹(shù)的三角網(wǎng)快速生成算法04-28

非線性動(dòng)態(tài)濾波的迭代算法04-29

框架四叉樹(shù)的自主水下航行器追蹤動(dòng)態(tài)目標(biāo)研究04-28

一個(gè)新的線性規(guī)劃無(wú)人工變量算法04-27

憤怒的紅叉04-26