多種類容積同質面局部即時重建

Real-time Local Isosurface Reconstruction for multiple objects in a volume

戴文治(wen-zhi dai)

指導教授 ： 蔡明達

中原大學/工學院/資訊工程研究所/碩士(2007年)

https://doi.org/10.6840/cycu200700491

摘要

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.

並列關鍵字

Marching cubes

參考文獻

[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] Thomas, G., Johnson, L., Dow, S. and Stanford, C. The design and testing of a force feedback dental simulator. Computer Methods and Programs in Biomedicine, Vol. 64, 2001, 53-64.

[3] Agus, M., Giachetti, A., Gobbetti,E., Zanetti,G. and Zorcolo, A. Adaptive techniques for real–time haptic and visual simulation of bone dissection. in Proc. IEEE Virtual Reality, 2003, 102-109.

[7] Tsai, M.D. and Hsieh, M.S. Volume manipulations for simulating bone and joint surgery. IEEE Trans. Inform. Technol. Biomed, vol. 9, March. 2005, 139-149.

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