A study on regular quadtree mesh
碩士 === 國立清華大學 === 資訊科學研究所 === 79 === 1.研究目的：尋找四元樹變形的資料結構及演算法，以使資料結構不因影像位置移動 而改變；提高記意空間的儲存效率；提供更具彈性的方法處理空間性資料的連結和一 些影像運算。 2.文獻：四元樹是一個層級化的資料結構，通常被用來表示二維的空間性資料，附錄 的參考資料中，列出一些研究四元樹的文獻，大多是以一個包含所有影像資訊的畫面...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
1991
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/80449664373067991063 |
| Summary: | 碩士 === 國立清華大學 === 資訊科學研究所 === 79 === 1.研究目的：尋找四元樹變形的資料結構及演算法，以使資料結構不因影像位置移動
而改變；提高記意空間的儲存效率；提供更具彈性的方法處理空間性資料的連結和一
些影像運算。
2.文獻：四元樹是一個層級化的資料結構，通常被用來表示二維的空間性資料，附錄
的參考資料中，列出一些研究四元樹的文獻，大多是以一個包含所有影像資訊的畫面
框為基礎，尋求四元樹變形的資料結構或效率佳演算法。
3.研究內容：一個擴充的四元樹結構，稱為「規則的四元樹網」，它存有影像區域西
北角的Ｘ和Ｙ坐標，一個大的影像區域被規則地切割成若干個子區域，每一個子區域
被表示成一顆「規則四元樹網的四元樹」。它可以處理多個畫面框的四元樹，我們在
其上推演影像連結的演算法，這對於處理大區域的空間性資料是必須的，我們說明在
則的四元樹網上一些演算法，如建構、相鄰節點尋找和周界長度計算等，可以從現有
的地域四元樹演算法推演而得到；我們也討論規則四元樹網的線性化。
4.研究結果：提出「規則的四元樹風」和「線性規則四元樹網」。把規則四元樹網的
參考點定在畫面框的不同位置，可使目標影像產生位移，如此，這個資料結構達到某
種程度的位移時結構不變特性。規則四元樹網的節點數無限制。因此可被用以表示任
意大小的影像。一個影像子區域比整個影像區域小，所以一個位置碼的字數在線性規
則四元樹網表示法中，較在線性四元樹表示法中少，這樣更增進了節省儲存空間的效
。我們注意到影像運算可以同時在每顆「規則四元樹網的四元樹」上執行，所以未來
可在規則的四元樹網上研究平行計算方法。
|
|---|