標題: 一種由邊界碼到四分樹的快速反覆式轉換法
作者: 陳一斌
CHEN, YI-BIN
陳稔
CHEN, REN
電控工程研究所
關鍵字: 邊界碼;四分樹;快速反覆式轉換法;轉換法;BOUNDARY-CODES;QUADTREE
公開日期: 1985
摘要: 在這篇論文□,我們敘述在電腦畫圖中常用到的邊界碼表示法(boundary codes)與近 來的新興的四分樹表示法(quadtree)間的轉換。這兩者代表了兩大類型的資料結構。 首先,我們做一般性的描述與比較,以便於了解兩者特性與優缺點,做為背景資料, 並提出以往的邊界碼到四分樹界的轉換方法,和在這篇論文中提出的新方法與之做比 較,除了記憶體空間,執行時間上的節省外,在某些應用上,如線段四分樹,近似等 方面也比較方便。 最後提出將這個方法擴展到並行處理與三維空間的八分樹處理。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT742146010
http://hdl.handle.net/11536/52339
顯示於類別:畢業論文