Mixed-Element Mesh for an Intra-Operative Modeling of the Brain Tumor Extraction

This paper presents a modified-octree technique that generates a mixed-element mesh. The final output mesh consider cubes, prisms, pyramids and tetrahedra. This technique is optimized for brain tumor extraction simulation in a real-time application. The proposed technique is based on the octree algorithm with a specific constraint: elements will be split only if they intersects a certain region of interest. With this approach we pursued a refined mesh only in the path from the skull opening point to the tumor. Fast computation by the Finite Element Method (FEM) is achieve thanks to the local refinement. Examples are given and comparison with other approaches are presented.

[1]  Jonathan Richard Shewchuk,et al.  What is a Good Linear Element? Interpolation, Conditioning, and Quality Measures , 2002, IMR.

[2]  Herbert Edelsbrunner,et al.  Sliver exudation , 1999, SCG '99.

[3]  Mariette Yvinec,et al.  Variational tetrahedral meshing , 2005, ACM Trans. Graph..

[4]  Y Payan,et al.  The mesh-matching algorithm: an automatic 3D mesh generator for finite element structures. , 2000, Journal of biomechanics.

[5]  Loïc Maréchal.  A New Approach to Octree-Based Hexahedral Meshing , 2001, IMR.

[6]  Vipin Chaudhary,et al.  Intraoperative brain shift prediction using a 3D inhomogeneous patient-specific finite element model. , 2007, Journal of neurosurgery.

[7]  Nancy Hitschfeld-Kahler,et al.  3D NOffset mixed-element mesh generator approach , 2006 .

[8]  Robert Schneiders,et al.  Octree-Based Hexahedral Mesh Generation , 2000, Int. J. Comput. Geom. Appl..

[9]  Jean-François Remacle,et al.  Anisotropic Mesh Gradation Control , 2004, IMR.

[10]  Chandrajit L. Bajaj,et al.  Adaptive and Quality Quadrilateral/Hexahedral Meshing from Volumetric Imaging Data , 2004, IMR.

[11]  Houman Borouchaki,et al.  Delaunay Tetrahedralization using an Advancing-Front Approach , 1996 .

[12]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[13]  Maxime Descoteaux,et al.  Validation of vessel-based registration for correction of brain shift , 2007, Medical Image Anal..

[14]  Yohan Payan,et al.  Hierarchical Multi-resolution Finite Element Model for Soft Body Simulation , 2006, ISBMS.

[15]  Yohan Payan,et al.  Orbital and maxillofacial computer aided surgery: patient-specific finite element models to predict surgical outcomes , 2005, Computer methods in biomechanics and biomedical engineering.

[16]  Ron Kikinis,et al.  Registration of 3D Intraoperative MR Images of the Brain Using a Finite Element Biomechanical Model , 2001, IEEE Trans. Medical Imaging.

[17]  Nancy Hitschfeld-Kahler,et al.  Generation of 3D mixed element meshes using a flexible refinement approach , 2005, Engineering with Computers.

[18]  Herbert Edelsbrunner,et al.  Sliver exudation , 2000, J. ACM.

[19]  Yohan Payan,et al.  Patient specific finite element model of the face soft tissues for computer-assisted maxillofacial surgery , 2003, Medical Image Anal..