HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Fast Quadtree/Octree adaptive meshing and re-meshing with linear mixed elements

Fabrice Jaillet 1 Claudio Lobos 2
1 Origami - Origami
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : In this paper, we will focus on adaptive meshing and re-meshing. We present an original approach, based on Quadtree and Octree, to construct the initial mesh and refine it using mixed-elements. We propose a fast algorithm using a determined set of Patterns to handle transitions between fine and coarse regions, and to closely approximate surface boundaries. An optimized structure for storing edges permits to efficiently manage neighbor information, dramatically reducing the balancing time. Results, both in 2D and 3D, exhibit the multiple possibilities for local refinements. Comparisons in terms of accuracy, number of elements in the resulting mesh, and computation time, clearly position our method as a competitive alternative to generate a conform adapted mesh, which can be used with standard numerical methods.
Complete list of metadata

Contributor : Fabrice Jaillet Connect in order to contact the contributor
Submitted on : Wednesday, May 4, 2022 - 1:29:37 PM
Last modification on : Wednesday, May 4, 2022 - 2:04:04 PM


Files produced by the author(s)



Fabrice Jaillet, Claudio Lobos. Fast Quadtree/Octree adaptive meshing and re-meshing with linear mixed elements. Engineering with Computers, Springer Verlag, 2021, ⟨10.1007/s00366-021-01330-w⟩. ⟨hal-03161623⟩



Record views


Files downloads