臺灣博碩士論文加值系統

本論文設計並實作了一套以輪廓線為主的三維物件重建系統。在「三維物件重建系統」中，我們將一系列二維影像上的人體器官以輪廓線的方式來表示，透過與使用者之間的互動重建出整個三維物件，藉由3D顯示，幫助使用者以更具體的方式來觀察三維物件的外觀，並進階的對3D物件作切割操作。
在切割3D物件方面，我們提出了兩套切割演算法，其中一套切割演算法內部藉著體素（voxel-based）圖像的協助，來達成大範圍切割3D物件的效果。另一套切割演算法，則直接使用輪廓線（Contour）的重疊，找出切割後新的輪廓線，來達成細部的切割效果。
藉由三維物件重建系統讀取一系列的人體二維剖面圖，在圖上繪製器官或管道的輪廓線並建成三維物件後，便可以擁有許多人體管道資料。而這些管道資料，可以當作我們其它系統的輸入。

We design and implement a contour-based 3D reconstruction system. In the 3D reconstruction system, we present the organs in images with the contours. Through the interaction with users, we can reconstruct the 3D objects according to the user judgments. Therefore, users can observe the 3D objects in a more concrete way by 3D display.
With regard to the 3D object cut, we propose two cutting algorithms including based on the voxel image to cut a 3D object ruggedly and based on using the overlap between the contours and finding the new contour to cut a 3D object slightly.
Users can use the 3D reconstruction system to read a series of 2D human body images and draw contours to reconstruct the 3D objects. Therefore, we can get a lot of data of human body. These data are the input of the Body Navigation system.

§ 中文摘要 § IV
§ 英文摘要 § V
§ 誌謝 § VI
§ 目錄 § VII
§ 圖表目錄 § IX
第一章 導論 1
1.1概述 1
1.2研究動機及目的 4
1.3章節提要 4
第二章 背景 6
2.1三維物件的資料結構 6
2.1.1 Voxel-based三維物件資料結構 6
2.1.2 Surface-based三維物件資料結構 8
2.2三維物件重建系統（3D BUILDER）簡介 9
2.3相關的軟體技術 10
2.3.1元件軟體（Component-Ware） 10
2.3.2設計樣式（Design Pattern） 10
2.3.3 DirectX 11
第三章 系統需求及架構 13
3.1三維物件重建系統（3D BUILDER） 13
3.1.1系統簡介 13
3.1.2系統需求 16
3.1.3系統架構 18
第四章 系統設計及相關演算法 21
4.1三維物件重建系統（3D BUILDER） 21
4.1.1管道之架構與管理 21
4.1.2三維物件資料之儲存方式 25
4.1.3 Direct 3D場景物件的點選 30
4.1.4 Voxel 3D Cut 36
4.1.5 Surface 3D Cut 59
4.1.6整合Surface 與Voxel object 71
第五章 結論 79
5.1研究成果 79
5.2未來發展方向 79
§ 參考文獻 § 81
§ 作者簡歷 § 82

[1]: Moller, Tomas and Trumbore, Ben, “Fast, minimum storage ray-triangle intersection”, Journal of Graphics Tools, vol. 2, pp. 21-28, 1997.
[2] Ackerman MJ., "The Visible Human Project", IEEE , 1998.
[3] Meyers, D., Skinner, S., and Sloan, K., "Surfaces from contours", ACM Transactions. on Graphics, Vol.11, pp. 228–258, 1992.
[4] Lih-Shyang Chen, "A Distributed and Interactive Three-Dimensional Medical Image System", Computerized Medical Imaging and Graphics, Vol. 18 , pp. 325-337, 1994.
[5] Sheng-Jie Chen, "Contour-based 3D object reconstruction and its navigation system ", National Cheng Kung University, 2005.
[6]E. Gamma, E. Helm, R. Johnson and J. Vlissides, “Design Patterns - Elements of Reusable Object-Oriented Software”, Reading, MA: Addison-Wesley, 1995.
[7] R. Chung, C.k. Ho, "Using 2D active contour models for 3D reconstruction from serial sections", Proc. of the 13th Int. Conf. on Pattern Recognition, Vol.1, pp.849-853, 1996.
[8]: Klaus Donner, Hans-Heino Ehricke, Walter Koller, Wolfgang Straßer, “Visualization of Vasculature from Volume Data”, Computers & Graphics, pp. 395-406, 1994.
[9]: Kuo-Shen Ting, “An Interactive Integration System of Surface-based and Voxel-based Image and Its Applications”, National Cheng Kung University, 2006.
[10] Stanley B. Lippman, Josee Lajoie, “C++ Primer, 3rd Edition”, Addison-Wesley Professional, 1998.
[11] Nicolai M. Josuttis, “The C++ Standard Library: A Tutorial and Reference”, Addison-Wesley Professional, 1999.