摘要
摘要 這篇論文在描述3D重建跟容積操縱模組，以提供容積(由斷層掃描片構成的)基礎手術模擬快速反應，如有骨鑽、移植、刪除、重新定位、融合跟組織掀開一起，這篇論文擴展容積素結構來正確的表示拓樸跟幾何的正確的表面，便可準確的用交叉工具掃描物體體積跟表面，文章也另外擴展每個容積素的一個動態連結資料結構來記錄軟組織從三維重建運算獲得的三角片的位置，每個軟組織的三角片存在一個動態方塊結構中被修改，每個動態方塊結構可以被刪除或是獨立分配，通過操作這些結構，作為一般方法三維重建可以在原本位置執行指操作容積素而不重建整個體積的組織表面讓程式執行效率達到最高，此論文還提出一種方法，變換(旋轉跟轉換)三角形頂點以模擬掀開組織，運用Seed and Flooding演算法去辨識要掀開的軟組織，再將軟組織的三角片依照文中的演算法去旋轉，以達到掀開皮膚的效果，在依照同樣的方法也可以將皮膚蓋回。
並列摘要
Abstract This paper describes a three-dimensional reconstruction and a volume manipulation method to provide quick responses for volume (constituted by tomographic slices) based surgery simulations with bone burring, grafting deleting, repositioning and fusing, together with tissue peeling. This article extends a voxel structure to represent topologically and geometrically correct surfaces that can accurately compute intersections of tool swept surfaces with volumetric objects and the surfaces. The article also extends every voxel with an address to be associated a dynamical data structure to record tissue triangles obtained from 3D reconstruction computation. Each tissue triangle in the dynamic cube structures can be modified or every structure can be deleted or allocated independently. By manipulating these structures, 3D reconstruction can be locally implemented for only manipulated voxels to achieve the highest efficiency without reconstructing tissue surfaces in the whole volume as general methods do. This article also presents a method that transforms (rotate and translate) triangle vertices to simulate tissue peeling.