透過您的圖書館登入
IP:18.226.159.125
  • 學位論文

精確3D-DDA容積顯像演算法

Precise 3D-DDA Volume Rendering Algorithm

指導教授 : 蔡明達
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


3D立體顯像可以幫助臨床醫生做更準確的診斷或是擬定手術計畫,也可以做為住院醫生與學生的教學訓練。在本篇研究中,我們提出了一個容積顯像演算法,此演算法可以精確地計算顏色與透明度的累積量,最後得到最精準的顯像結果。 在現行的各種容積顯像演算法之中,3D-DDA(digital differential)演算法是目前最有效率的。而且也最容易與光線追蹤表面去除演算法做結合,應用在容積顯像上。藉由3D-DDA演算法,我們可以將光線所經過的Voxel,一一累積它們的不透明度與顏色資訊。但是目前的3D-DDA演算法並不計算光線在Voxel中所穿過的距離長度,如此一來在計算不透明度與顏色時,會造成顯像上的誤差。 本研究提出一個精確的DDA容積顯像演算法,此演算法可以精確地計算光線在穿過Voxel時的長度。如此一來,我們可以精準的得到光線所經過的顏色與不透明度資訊。我們也實際的使用醫學上的例子來證明此演算法是有效的。

並列摘要


3D rendition assists clinicians to make more accurate diagnosis, verify and modify surgical plans and train residents and students. In this research, we propose a volume rendering method that can accurately calculate accumulated color and opacity for precise rendering. Among various volume rendering algorithms, the 3D-DDA (digital differential) algorithm is considered as more efficient than others. Moreover, it is easily combined with the ray tracing hidden surface removal algorithm that usually employed in the volume rendering. The 3D-DDA algorithm can accumulate the opacity and color when it hip a voxel for observation. However, current 3D-DDA algorithms do not calculate the distance it actually traverses in a voxel. This brings errors in the accumulation of color and opacity. This research proposes an accurate DDA volume rendering algorithm that calculates the real distance that a ray traverses in a voxel. Thus, we can precisely obtain the total color and opacity for the ray. Some medical examples demonstrate the effectiveness of our algorithm

參考文獻


[Bre 1965] Bresenham, J. E., “Algorithm for Computer Control of a Digital Plotter”, IBM Systems Journal, Vol. 4, No. 1, January 1965, pp. 25-30.
[Bre 1987] Bresenham, J. E., “Ambiguities in Incremental Line Rastering”, IEEE CG&A, Vol. 7, No.5 , May 1987, pp. 31-43.
[Chen 1985] Lih-Shyang Chen et al., “Surface Shading in the Cuberille Environment”, IEEE CG&A, December 1985, pp. 33-43.
[Ebert 1990] D.S. Ebert et al., “Rendering and Animation of Gaseous Phenomena by Combining Fast Volume and Scanline A-Buffer Techniques“, Computer Graphics, Vol. 24, No. 4, August 1990, pp. 357-365.
[Fujimoto 1986] A. Fujimoto et al., “ARTS: Accelerated Ray Tracing System”, IEEE CG&A, April 1986, Vol. 6, No. 4, pp. 16-24.

被引用紀錄


劉岳倫(2008)。手術模擬的刀具掃開體積容積素化之快速計算法〔碩士論文,中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu200800499
蕭博文(2005)。容積資料表現之力回饋裝置之實現〔碩士論文,中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu200500728

延伸閱讀