臺灣博碩士論文加值系統

Marching Cubes algorithm 是一個被廣泛使用於重建容積同質面的演算法。然而，Marching Cubes algorithm無法同時重建多種類同質面和局部改變同質面。
在本論文中，我們提出使用一種Cube structure 來紀錄Marching Cubes的分類以及每個Cube的三角片，接著建立對每個Cube的三角片及其頂點作獨立新增與刪除，因為只有更改被局部改變的Cubes，所以即時同質面的重建可以達到。同時，三角片上的點顯示出不同的顏色於不同種類的物體，因此多種物體的同質面也可以同時被重建。在我們手術模擬的顯示中，多種類的局部同質面改變可以達成即時重建。

Marching cubes algorithm is widely used in volume isosurface reconstruction. However, Marching cubes algorithm can not reconstruct multiple types of tissues and change local isosurface at the same time. In this paper, we propose a cube structure to record classification of marching cubes and triangles of cube, then we can build to add or delete vertex and triangle in cube independent. Because only local cubes be changed, therefore isosurface can be reconstructed immediately. In the mean- while, vertexes of triangle can show the different colors in different types，so multiple types of tissues can reconstruct isosurface.

摘要 I
Abstract II
誌謝 III
目錄 IV
圖目錄 V
第一章 導論 1
1.1研究背景 1
1.2研究目的 2
第二章.容積同質面顯像系統建構 3
2.1系統硬體規格 3
2.2系統資料 3
2.2.1 CT影像處理 5
2.3 系統基礎類別 6
2.4 容積素的資料結構 7
2.5 容積灰階值距離階化 9
2.6三角片的分類 11
2.6.1 Marching Cubes演算法 11
2.6.2 Cubes 的Case判斷方法 12
2.6.3 Cube的樣點位置定義 13
第三章 同質面樣點法線計算 15
3.1 灰階梯度法 15
3.2 同質面與法線關係 17
3.3 Iso-Surface形狀分類 21
第四章同質面即時重建流程與Cube資料結構 29
4.1 Cube資料結構 29
4.2 Cube的操作 30
4.3 醫學圖解時Cube結構的實作 30
4.4 容積即時顯示 33
4.3.1 視窗更新 33
4.3.2 容積顯像及樣點顏色設定 33
4.5 程式即時顯像流程 35
第五章 手術模擬時Cube動態結構的運作即實例 37
第六章 討論與未來展望 39
參考文獻 40

[1]Lorensen, W.E. and Cline, H.E. Marching cubes: a high resolution 3D surface construction algorithm. in Proc. ACM SIGGRAPH, 1987, 163-169.

[2]Tsai MD and Hsieh MS: Volume manipulations for simulating bone and joint surgery. IEEE Trans Inform Technol Biomed 2005, 9(1): 139-149.

[3]Tsai MD, Hsieh MS and Tsai CH: Bone drilling haptic interaction for orthopedic surgical simulator. Computers in Biology and Medicine 2007, 37(12): 1709-1718.

[4]Bruckner, S. and Groller, M.E., 2005, “VolumeShop: an interactive system for direct volume illustration”, IEEE Visualization, pp. 671-678.

[5]Basdogan, C., Sedef, M., Harders, M. and Wesarg S., 2007, “Simulators for Training in Minimally Invasive Surgery”, IEEE Computer Graphics and Applications, Vol. 27, No. 2, pp.54-66.

[6]Correa, C. D., Silver, D. and Chen, M., 2006, “Feature Aligned Volume Manipulation for Illustration and Visualization”, IEEE Transaction on Visualization and Computer Graphics, Vol. 12, No. 5, pp.1069-1076.

[7]Islam, S., Silver, D. and Chen, M., 2007, “Volume splitting and its applications”, IEEE Transaction on Visualization and Computer Graphics, Vol. 13, No. 2, pp.193-203.

[8]Lu, A. and Ebert, D. S., 2005, “Example-based volume illustration”, IEEE Visualization, pp. 655-622.

[9]翁健欽,The approach to restruct different object’s surface in the same tissue type in volume, 中原大學資訊工程學系碩士論文,2001.

[10]廖志明, Volume Based Simulation System for Various surgeries of The Musculoskeletal System, 中原大學資訊工程學系碩士論文,2001.
[11]戴文治,Real-time Local Isosurface Reconstruction for multiple objects in a volume, 中原大學資訊工程學系碩士論文,2006.