(3.235.41.241) 您好!臺灣時間:2021/04/11 21:23
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:劉久裕
論文名稱:利用定長線性四元數編碼法製作空間資料之基本運算元
論文名稱(外文):Implemantation of Primitive Set Operators for Spatial Data Using Constant Bit Length near Quadtree Coding Scheme
指導教授:張克章張克章引用關係
學位類別:碩士
校院名稱:國防管理學院
系所名稱:資源管理研究所
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:1994
畢業學年度:82
語文別:中文
論文頁數:40
中文關鍵詞:定長線性四元數編碼法基本運算元
相關次數:
  • 被引用被引用:0
  • 點閱點閱:117
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0

  定長線性四元樹編碼法經實驗結果得知,其相對於指標四元樹編碼法及以往學者所提之線性四元樹編碼法,在空間資料壓縮上,可得到較大的壓縮效果。故本研究利用定長線性四元樹編碼法為基礎,對整張地圖及部份區域地圖,推導出處理空間資料所含蓋之基本運算,包括交集、聯集、雙差集。且本研究所提演算法設計,經推證其時間復雜度為小於等O[min(k1,k2)],其中k1與k2分別為兩個四元樹編碼的個數,這項成果較Bauer運算法需O(k1+k2)與劉興華所提運算法所需要O[max(k1,k2)]為佳,本研究成果對於處理空間資料龐大資料量的負荷而言,無論在處理應用上或傳輸時間方面所付出成本必可大幅降低。


  Several experimental results verify that CBQC (Constant Bit Length Linear Quadtree Coding Scheme)is more efficient than original pointered quadtree coding scheme and other linear quadtree coding schemes in data compressinon. In this thesis, we derived the primitive set operations, including intersection, union and pair differences, from CBQC. Given two images of spatial data, the primitive set operators can be used to implement global operation and local operation. Time complexity of the proposed scheme for set operators are derived and less than or equal to O[min(k1,k2)], which is superior to both Bauer and Liu, Shing Hua methods. So, we can decrease transmission time by using CBQC to process spatial data for many applications.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
無相關期刊
 
無相關點閱論文
 
系統版面圖檔 系統版面圖檔