school

Macau Periodical Index (澳門期刊論文索引)

Author
Tang, Zesheng; Yang, Xiaosong; Heng, Pheng Ann
Title
Tetrahedral mesh generation of human organs on segmented volume data
Journal Name
澳門科技大學學報
Pub. Info
Jun. 2007, Vol.1, No.1, pp. 1-15
Keyword
Human Organs;Tetrahedral Mesh;Segmented Volume Data;Arthroscopic Surgery
Abstract
Abstract : In recent years, a great deal of research effort has been directed to developing computer-aided diagnosis, surgery simulation, computer-based endoscopy and therapy planning systems. In 2001, the Department of Computer Science and Technology in Tsinghua University and the Chinese University of Hong Kong started a joint project titled "Augmented Reality System for Endoscopic Surgery and Operation". In this system, tetrahedral mesh was used to meet the requirement of finite element analysis to stimulate the deformation of soft tissue and operations like cutting in the surgery. In this paper, three different algorithms are introduced to create the tetrahedral mesh directly from the segmented volume, which is represented by the regular volumetric data sets in 3D space. This is the extension and typical application of conversion from 2D image to graphics. Paragraph Headings: 1. Introduction 2. Basic concepts 2.1. Segmented volume 2.2. Tissue boundary 2.3. Tissue boundary inside a tetrahedron 2.4. Tissue boundary on a face of voxel 2.5. Tissue boundary inside a voxel 3. Conforming delaunay tetrahedralization 3.1. Tissue boundary extraction 3.2. Generating tetrahedral mesh 4. Volume-split based tetrahedralization 4.1. Decomposition of tissue volume 4.2. Coordinate connection rule 4.3. Decomposition of situation 1 4.4. Decomposition of situation 2 4.5. Decomposition of situation 3 4.6. Decomposition of situation 4 4.7. Decomposition of situation 5 4.8. Using voxel merge for simplification 5. Feature point based tetrahedralization 5.1. Introduction 5.2. Points placement 5.2.1. Feature point 5.3. Cross tissue boundary detection 5.4. Set element tissue type 5.5. Results 6. Conclusion Tables: 1. The indexes of 6 edges in fig.3(d) 2. Number of nodes of each tetrahedron in fig. 9 Figures: 1. The comparison of isosurface and the real boundary 2. The tissue boundary on the surface of each tetrahedron 3. The cases of tissue boundary inside each tetrahedron 4. Tissue boundaryon a face of a voxel 5. The "ambiguity " problem in forming tissue boundary 6. The ambiguity problem when three tissues are on the same surface 7. Simple configuration of tissue boundaries inside a voxel 8. Different decomposition of voxel may cause different tissue boundaries 9. Two configurations to decompose a voxel into tetrahedra 10. The boundary mesh for bone (72 790 nodes, 144 588 triangles) 11. The boundary surface for fat 12. Section of the model of human thigh 13. Only one tissue inside the tetrahedronz 14. Two tissue types with the nodes ratio 1:3 15. Two tissue types with the nodes ration of 2 to 2 16. Three tissues inside the tetrahedron 17. Four tissue types inside the tetrahedron 18. Merge samples in 2D 19. Merge example in 3D 20. 2D slice of tagged volume 21. Tissue boundary on the sample volume 22. Featured point 23. Neighborhood of a mid point to compare gradient 24. Delaunay tetrahedralization 25. Points placement on 2D slices 26. Elements across tissue boundary 27. Basic flip operations to restore tissue boundary 28. The final tetrahedral mesh 29. Tetrahedral mesh for the knee arthroscopy simulation