An efficient Cartesian mesh generation strategy for complex geometries

Xueliang Li

doi:10.1016/j.cma.2023.116564

2024-01-01

PRE

DOI：10.1016/j.cma.2023.116564

原文链接

原文求助

摘要

En 中文

Cartesian meshes based on the immersed boundary method are widely adopted for their convenience in implementing automated mesh generation. The performance of Cartesian mesh generation, particularly for complex geometries, is a crucial factor that directly impacts the efficiency of computational fluid dynamics solutions. In this study, we present an innovative strategy for efficient Cartesian mesh generation. Our methodology centers around the inner product test (IPT), enabling precise and efficient interior/exterior determination for intersected Cartesian cells. For this purpose, we enhance the k-d tree based intersection determination process to provide essential information of surface mesh for IPT, while concurrently improving the efficiency of the determination process. Our new methods offer automatic generation capabilities for arbitrary complex geometries. Through a series of tests, the new methods illustrate the notable performance improvements with the generation time of less than 4 min for the Cartesian mesh with 108 cells. Overall, our work optimizes Cartesian mesh generation for complex geometries, presenting significant potential for addressing the challenges of moving boundary problems.

Keyword:

Cartesian mesh generation

Octree

Adaptive mesh refinement

Computational geometry

K-d tree

期刊

Computer Methods in Applied Mechanics and Engineering

IF:

7.3

论文数:

1.3W

被引数:

5.6W

机构

Central South University

学者数:

10.0W

论文数: 7.2W

被引数: 10.9W

引用论文

(Invited) Heterogeneous Integration of InP HBTs on CMOS: Leveraging and Providing Value to Conventional Silicon Technologies

ECS Transactions

IF0

2013-03-15

PREAI

James Chingwei Li; Yakov Royter; Pamela Patterson; Tahir Hussain; Janna R. Duvall; Mary C. Montes; Irma Valles; Fiona Ku; Margaret F. Boag-O'Brien; Aurelio Lopez; Dustin Le; Daniel Zehnder; Samual Kim; Steven T.W. Chen; Thomas Oh; Moonmoon Akmal; Eason F. Wang; Donald A. Hitko; Marko Sokolich; David H. Chow; Peter D. Brewer; Kenneth R. Elliott

An implicit Cartesian cut-cell method for incompressible viscous flows with complex geometries

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING

IF7.3

2022-09-01