Abstract
科學視算(Science Visualization) 在近十年來被廣泛的應用在醫學影 像, 流體力學等方面. 利用實體成像法, 將高度空間的資料轉成可見的實 體, 再投影為二度空間的影像, 進而增進對資料的了解程度.在科學視算 中, 可分為直接實體顯像法(Direct Volume Render- ing)及平面趨進法( Surface Fitting), 其中直接實體顯像法能將所有資料都表現在二度空 間的影像中, 可得到一個整體的概念, 速度卻很慢, 而平面趨進法只能觀 看某一種密度的表面, 但相對的速度也比較快.在平面趨近法中, 所產生 的圖形十分平滑, 效果逼真, 但所產生的三角片數過於龐大, 在後期, 有 人提出可減少三角片數, 而影像品質仍不致產生大幅變化的空間切割方 法(Splitting Box), 但此空間切割法為了保持原有平面趨近法的平面特 性, 必須作許多的檢查動作, 十分的耗時.本篇論文主要就是針對此空間 切割法, 在影像品質不變的條件下, 利用一個改良式的八元樹資料結 構, 避免空間切割方法中不必要的檢查動作, 藉此減少程式所需的執行時 間, 達到既可節省三角片數又可快速顯像的目的.除了在空間切割方法中 加入八元樹資料結構外, 我們也將此樹和另一種八元樹的變形BONO tree 作了一些簡單的比較. 由結果發現, BONO tree 對節省記憶體有所貢獻, 但卻不一定適用於空間切割方法中.本文共分為五章, 第一章 簡介, 第 二章 過去別人提出的方法, 第三章 我們改進後的方法, 第四章 實 驗與結果, 第五章 結論與討論.