论文信息 - Fast Cartesian Mesh Generation for Building-Cube Method using Multi-Core PC

Fast Cartesian Mesh Generation for Building-Cube Method using Multi-Core PC

In this study, an efficient and robust Cartesian mesh generation method for BuildingCube Method (BCM) is proposed. It can handle “dirty” geometry data whose surface has cracks, overlaps, and reverse of triangle. BCM mesh generation is implemented by two procedures; cube generation and cell generation in each cube. The cell generation procedure can be managed in each cube individually, and is parallelized by OpenMP in this study. Efficiency of the parallelized BCM mesh generation is demonstrated for several 3D test cases using a multi-core PC.

[1] Takanobu Ogawa. An Efficient Numerical Algorithm for the Tree-data Based Flow Solver , 2001 .

[2] Alexei M. Khokhlov,et al. Fully Threaded Tree Algorithms for Adaptive Refinement Fluid Dynamics Simulations , 1997, astro-ph/9701194.

[3] Kazuhiro Nakahashi,et al. Building-Cube Method for Large-Scale, High Resolution Flow Computations , 2004 .

[4] Kazuhiro Nakahashi,et al. Three-Dimensional Flow Computations around an Airfoil by Building-Cube Method , 2006 .

[5] Toshihiro Kamatsuchi,et al. Turbulent Flow Simulation around Complex Geometries with Cartesian Grid Method , 2007 .

[6] Kazuhiro Nakahashi,et al. High-Density Mesh Flow Computations with Pre-/Post-Data Compressions , 2005 .

[7] Takanobu Ogawa. An Adaptive Cartesian Mesh Flow Solver Based on the Tree-data with Anisotropic Mesh Refinement , 2003 .

[8] M. Aftosmis. Solution adaptive cartesian grid methods for aerodynamic flows with complex geometries , 1997 .

[9] Kazuhiro Nakahashi,et al. Surface triangulation for polygonal models based on CAD data , 2002 .

[10] M. Berger,et al. Robust and efficient Cartesian mesh generation for component-based geometry , 1998 .

[11] Kazuhiro Nakahashi,et al. Direct Surface Triangulation Using Stereolithography Data , 2002 .

[12] Tomas Akenine-Möller,et al. Fast, Minimum Storage Ray-Triangle Intersection , 1997, J. Graphics, GPU, & Game Tools.