A novel biomedical meshing algorithm and evaluation based on revised Delaunay and Space Disassembling

Xiao Yu; Lixu Gu; Sizhe Lv; Jie Liu; Pengfei Huang; Xianming Kong

doi:10.1109/IEMBS.2007.4353485

A novel biomedical meshing algorithm and evaluation based on revised Delaunay and Space Disassembling

Annu Int Conf IEEE Eng Med Biol Soc. 2007:2007:5091-4. doi: 10.1109/IEMBS.2007.4353485.

Authors

Xiao Yu¹, Lixu Gu, Sizhe Lv, Jie Liu, Pengfei Huang, Xianming Kong

Affiliation

¹ Laboratory of Image Guided Surgery and Therapy, Shanghai Jiao Tong University, China.

PMID: 18003151
DOI: 10.1109/IEMBS.2007.4353485

Abstract

The tetrahedral mesh generation part in Finite Element Method (FEM) of soft tissue simulation is difficult to be realized by traditional mesh algorithms because of the requirements of boundary preservation and quality of all tetrahedra. Aiming to meet the real-time requirement of FEM, we propose a revised Delaunay algorithm with many improved methods, including background grid, random point disarrangement, radial method and visibility check. In this paper, two tetrahedral mesh generation algorithms including Space-Disassembling and the revised Delaunay algorithm, are presented based on different mesh requirements. And a comparison of Space-Disassembling Mesh Algorithm, traditional Delaunay algorithm and the revised Delaunay algorithm is processed based on some pivotal criteria.

Publication types

Research Support, Non-U.S. Gov't

MeSH terms

Algorithms*
Animals
Computer Simulation
Connective Tissue / physiology*
Finite Element Analysis*
Humans
Models, Biological*