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

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

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

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

刊 名： 測繪學報  ISTIC EI PKU 英文刊名： ACTA GEODAETICA ET CARTOGRAPHICA SINICA  年，卷(期)： 1998 ""(3)  分類號： P208  關鍵詞： 線性四叉樹   線性八叉樹   鄰域  

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

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

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

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

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

期權(quán)定價的分數(shù)二叉樹模型04-26

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

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

框架四叉樹的自主水下航行器追蹤動態(tài)目標研究04-28

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

憤怒的紅叉04-26