Abstract
三度空間立體實物重組已逐漸成為近年來計算機輔助設計╱製造之主要課題。立體實物在計算機中已現存有若干種表示方法，八元樹狀結構為其中之一。本論文旨在研究利用二度空間影像所構成之四元樹表二法與八元樹間轉換之可行性。以進行三度空間重組之計算。此二度空間圖像係假設經由攝影或工程機械製圖獲得。本文提出兩種計算方法完成是項轉換。第一種方法採用一略經修改之八元樹狀結構，並使用稱為掃掠之技術，由各平面之四元樹逐一掃過相對八元樹之節點，以決定其結構。第二種計算方法則採用自上而下之方式，由八元樹之頂點開始，逐一檢查樹中之各節點，並由對應之三個四元樹節點性質決定該點性質。上述兩種計算方法所求得之八元樹，常有過多的節點，需要再行處理。本文亦對有關進一步處理所需增加之手續與資料進行討論。