title: Mixed-element Octree: a meshing technique toward fast and real-time simulations in biomedical applications.
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.
authors.affiliation: Departamento de Informática, Universidad Técnica Federico Santa María, Santiago, Chile.
authors.forename: Claudio
authors.initials: C
authors.lastname: Lobos
authors.affiliation: Departamento de Informática, Universidad Técnica Federico Santa María, Santiago, Chile.
authors.forename: Eugenio
authors.initials: E
authors.lastname: González
mesh_terms: D000465:Algorithms; D020811:Biomedical Technology / Q000379:methods*; D001921:Brain / Q000033:anatomy & histology; D003198:Computer Simulation; D003199:Computer Systems; D005528:Foot / Q000033:anatomy & histology; D006801:Humans; D008099:Liver / Q000033:anatomy & histology; D013499:Surface Properties
keywords: adaptive meshing; element normalized scaled Jacobian; finite element method; mixed-element mesh; real-time simulation; refinement patterns; surface representation