-
Towards Real-time Adaptive Anisotropic Image-to-mesh Conversion for Vascular Flow Simulations
Authors:
Kevin Garner,
Fotis Drakopoulos,
Chander Sadasivan,
Nikos Chrisochoides
Abstract:
Presented is a path towards a fast and robust adaptive anisotropic mesh generation method that is designed to help streamline the discretization of complex vascular geometries within the Computational Fluid Dynamics (CFD) modeling process. The proposed method combines multiple software tools into a single pipeline to provide the following: (1) image-to-mesh conversion which satisfies quality, fide…
▽ More
Presented is a path towards a fast and robust adaptive anisotropic mesh generation method that is designed to help streamline the discretization of complex vascular geometries within the Computational Fluid Dynamics (CFD) modeling process. The proposed method combines multiple software tools into a single pipeline to provide the following: (1) image-to-mesh conversion which satisfies quality, fidelity, and smoothness requirements, (2) the generation of a boundary layer grid over the high fidelity surface, (3) a parallel adaptive anisotropic meshing procedure which satisfies real-time requirements, and (4) robustness, which is satisfied by the pipeline's ability to process segmented images and CAD models. The proposed approach is tested with two brain aneurysm cases and is shown to satisfy all the aforementioned requirements. The next steps are to fully parallelize the remaining components of the pipeline to maximize potential performance and to test its integration within a CFD vascular flow simulation. Just as the parallel anisotropic adaptation procedure was tested within aerospace CFD simulations using CAD models, the method is expected to provide accurate results for CFD vascular flow simulations in real-time when executed on multicore cc-NUMA architectures.
△ Less
Submitted 16 December, 2024;
originally announced December 2024.
-
Image-To-Mesh Conversion for Biomedical Simulations
Authors:
Fotis Drakopoulos,
Kevin Garner,
Christopher Rector,
Nikos Chrisochoides
Abstract:
Converting a three-dimensional medical image into a 3D mesh that satisfies both the quality and fidelity constraints of predictive simulations and image-guided surgical procedures remains a critical problem. Presented is an image-to-mesh conversion method called CBC3D. It first discretizes a segmented image by generating an adaptive Body-Centered Cubic (BCC) mesh of high-quality elements. Next, th…
▽ More
Converting a three-dimensional medical image into a 3D mesh that satisfies both the quality and fidelity constraints of predictive simulations and image-guided surgical procedures remains a critical problem. Presented is an image-to-mesh conversion method called CBC3D. It first discretizes a segmented image by generating an adaptive Body-Centered Cubic (BCC) mesh of high-quality elements. Next, the tetrahedral mesh is converted into a mixed-element mesh of tetrahedra, pentahedra, and hexahedra to decrease element count while maintaining quality. Finally, the mesh surfaces are deformed to their corresponding physical image boundaries, improving the mesh's fidelity. The deformation scheme builds upon the ITK open-source library and is based on the concept of energy minimization, relying on a multi-material point-based registration. It uses non-connectivity patterns to implicitly control the number of extracted feature points needed for the registration and, thus, adjusts the trade-off between the achieved mesh fidelity and the deformation speed. We compare CBC3D with four widely used and state-of-the-art homegrown image-to-mesh conversion methods from industry and academia. Results indicate that the CBC3D meshes (i) achieve high fidelity, (ii) keep the element count reasonably low, and (iii) exhibit good element quality.
△ Less
Submitted 26 February, 2024;
originally announced February 2024.
-
Towards Distributed Semi-speculative Adaptive Anisotropic Parallel Mesh Generation
Authors:
Kevin Garner,
Christos Tsolakis,
Polykarpos Thomadakis,
Nikos Chrisochoides
Abstract:
This paper presents the foundational elements of a distributed memory method for mesh generation that is designed to leverage concurrency offered by large-scale computing. To achieve this goal, meshing functionality is separated from performance aspects by utilizing a separate entity for each - a shared memory mesh generation code called CDT3D and PREMA for parallel runtime support. Although CDT3D…
▽ More
This paper presents the foundational elements of a distributed memory method for mesh generation that is designed to leverage concurrency offered by large-scale computing. To achieve this goal, meshing functionality is separated from performance aspects by utilizing a separate entity for each - a shared memory mesh generation code called CDT3D and PREMA for parallel runtime support. Although CDT3D is designed for scalability, lessons are presented regarding additional measures that were taken to enable the code's integration into the distributed memory method as a black box. In the presented method, an initial mesh is data decomposed and subdomains are distributed amongst the nodes of a high-performance computing (HPC) cluster. Meshing operations within CDT3D utilize a speculative execution model, enabling the strict adaptation of subdomains' interior elements. Interface elements undergo several iterations of shifting so that they are adapted when their data dependencies are resolved. PREMA aids in this endeavor by providing asynchronous message passing between encapsulations of data, work load balancing, and migration capabilities all within a globally addressable namespace. PREMA also assists in establishing data dependencies between subdomains, thus enabling "neighborhoods" of subdomains to work independently of each other in performing interface shifts and adaptation. Preliminary results show that the presented method is able to produce meshes of comparable quality to those generated by the original shared memory CDT3D code. Given the costly overhead of collective communication seen by existing state-of-the-art software, relative communication performance of the presented distributed memory method also shows that its emphasis on avoiding global synchronization presents a potentially viable solution in achieving scalability when targeting large configurations of cores.
△ Less
Submitted 20 December, 2023;
originally announced December 2023.
