Premium
Mixed‐element Octree: a meshing technique toward fast and real‐time simulations in biomedical applications
Author(s) -
Lobos Claudio,
González Eugenio
Publication year - 2015
Publication title -
international journal for numerical methods in biomedical engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.741
H-Index - 63
eISSN - 2040-7947
pISSN - 2040-7939
DOI - 10.1002/cnm.2725
Subject(s) - octree , computer science , context (archaeology) , mesh generation , field (mathematics) , computational science , element (criminal law) , algorithm , finite element method , mathematics , engineering , paleontology , structural engineering , law , political science , pure mathematics , biology
Summary 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. Copyright © 2015 John Wiley & Sons, Ltd.