線性四叉樹和線性八叉樹鄰域尋找的一種新算法

線性四叉樹和線性八叉樹鄰域尋找的一種新算法

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

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

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

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

【線性四叉樹和線性八叉樹鄰域尋找的一種新算法】相關文章：

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

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

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

期權定價的新型三叉樹方法04-27

期權定價的分數二叉樹模型04-26

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

非線性動態濾波的迭代算法04-29

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

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

憤怒的紅叉04-26