1
|
Lobos C, González E. Mixed-element Octree: a meshing technique toward fast and real-time simulations in biomedical applications. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN BIOMEDICAL ENGINEERING 2015; 31:n/a-n/a. [PMID: 26011778 DOI: 10.1002/cnm.2725] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/23/2014] [Revised: 04/15/2015] [Accepted: 05/17/2015] [Indexed: 06/04/2023]
Abstract
This article introduces a meshing technique focused on fast and real-time simulation in a biomedical context. We describe in details our algorithm, which starts from a basic Octree regarding the constraints imposed by the simulation, and then, mixed-element patterns are applied over transitions between coarse and fine regions. The use of surface patterns, also composed by mixed elements, allows us to better represent curved domains decreasing the odds of creating invalid elements by adding as few nodes as possible. In contrast with other meshing techniques, we let the user define regions of greater refinement, and as a consequence of that refinement, we add as few nodes as possible to produce a mesh that is topologically correct. Therefore, our meshing technique gives more control on the number of nodes of the final mesh. We show several examples where the quality of the final mesh is acceptable, even without using quality filters. We believe that this new meshing technique is in the correct direction toward real-time simulation in the biomedical field.
Collapse
Affiliation(s)
- Claudio Lobos
- Departamento de Informática, Universidad Técnica Federico Santa María, Santiago, Chile
| | - Eugenio González
- Departamento de Informática, Universidad Técnica Federico Santa María, Santiago, Chile
| |
Collapse
|
2
|
Bijar A, Rohan PY, Perrier P, Payan Y. Atlas-Based Automatic Generation of Subject-Specific Finite Element Tongue Meshes. Ann Biomed Eng 2015; 44:16-34. [PMID: 26577253 DOI: 10.1007/s10439-015-1497-y] [Citation(s) in RCA: 12] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/16/2015] [Accepted: 10/27/2015] [Indexed: 10/22/2022]
Abstract
Generation of subject-specific 3D finite element (FE) models requires the processing of numerous medical images in order to precisely extract geometrical information about subject-specific anatomy. This processing remains extremely challenging. To overcome this difficulty, we present an automatic atlas-based method that generates subject-specific FE meshes via a 3D registration guided by Magnetic Resonance images. The method extracts a 3D transformation by registering the atlas' volume image to the subject's one, and establishes a one-to-one correspondence between the two volumes. The 3D transformation field deforms the atlas' mesh to generate the subject-specific FE mesh. To preserve the quality of the subject-specific mesh, a diffeomorphic non-rigid registration based on B-spline free-form deformations is used, which guarantees a non-folding and one-to-one transformation. Two evaluations of the method are provided. First, a publicly available CT-database is used to assess the capability to accurately capture the complexity of each subject-specific Lung's geometry. Second, FE tongue meshes are generated for two healthy volunteers and two patients suffering from tongue cancer using MR images. It is shown that the method generates an appropriate representation of the subject-specific geometry while preserving the quality of the FE meshes for subsequent FE analysis. To demonstrate the importance of our method in a clinical context, a subject-specific mesh is used to simulate tongue's biomechanical response to the activation of an important tongue muscle, before and after cancer surgery.
Collapse
Affiliation(s)
- Ahmad Bijar
- Univ. Grenoble Alpes, TIMC-IMAG, 38000, Grenoble, France. .,CNRS, TIMC-IMAG, 38000, Grenoble, France. .,Univ. Grenoble Alpes, Gipsa-lab, 38000, Grenoble, France. .,CNRS, Gipsa-lab, 38000, Grenoble, France.
| | - Pierre-Yves Rohan
- LBM/Institut de Biomécanique Humaine Georges Charpak, 151 Boulevard de l'Hôpital, 75013, Paris, France.
| | - Pascal Perrier
- Univ. Grenoble Alpes, Gipsa-lab, 38000, Grenoble, France. .,CNRS, Gipsa-lab, 38000, Grenoble, France.
| | - Yohan Payan
- Univ. Grenoble Alpes, TIMC-IMAG, 38000, Grenoble, France. .,CNRS, TIMC-IMAG, 38000, Grenoble, France.
| |
Collapse
|
3
|
Wittek A, Grosland NM, Joldes GR, Magnotta V, Miller K. From Finite Element Meshes to Clouds of Points: A Review of Methods for Generation of Computational Biomechanics Models for Patient-Specific Applications. Ann Biomed Eng 2015; 44:3-15. [PMID: 26424475 DOI: 10.1007/s10439-015-1469-2] [Citation(s) in RCA: 26] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/19/2015] [Accepted: 09/22/2015] [Indexed: 11/24/2022]
Abstract
It has been envisaged that advances in computing and engineering technologies could extend surgeons' ability to plan and carry out surgical interventions more accurately and with less trauma. The progress in this area depends crucially on the ability to create robustly and rapidly patient-specific biomechanical models. We focus on methods for generation of patient-specific computational grids used for solving partial differential equations governing the mechanics of the body organs. We review state-of-the-art in this area and provide suggestions for future research. To provide a complete picture of the field of patient-specific model generation, we also discuss methods for identifying and assigning patient-specific material properties of tissues and boundary conditions.
Collapse
Affiliation(s)
- Adam Wittek
- Intelligent Systems for Medicine Laboratory, The University of Western Australia, Crawley-Perth, Western Australia, Australia.
| | - Nicole M Grosland
- Department of Biomedical Engineering, The University of Iowa, Iowa City, IA, USA.,Department of Orthopaedics and Rehabilitation, The University of Iowa, Iowa City, IA, USA.,Center for Computer Aided Design, The University of Iowa, Iowa City, IA, USA
| | - Grand Roman Joldes
- Intelligent Systems for Medicine Laboratory, The University of Western Australia, Crawley-Perth, Western Australia, Australia
| | - Vincent Magnotta
- Department of Radiology, The University of Iowa, Iowa City, IA, USA
| | - Karol Miller
- Intelligent Systems for Medicine Laboratory, The University of Western Australia, Crawley-Perth, Western Australia, Australia.,Institute of Mechanics and Advanced Materials, Cardiff School of Engineering, Cardiff University, Wales, UK
| |
Collapse
|