Robust cut-cell algorithms for DSMC implementations employing multi-level Cartesian grids

• Published in: Computers & fluids Vol. 69; pp. 122 - 135
• Main Authors: Zhang, Chonglin, Schwartzentruber, Thomas E.
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier Ltd 30.10.2012; Elsevier
• Subjects: Algorithms; Cartesian; Complex geometry; Computational methods in fluid dynamics; Computer simulation; Computing time; Direct simulation Monte Carlo; Exact sciences and technology; Fluid dynamics; Fundamental areas of phenomenology (including applications); Grid generation; Mathematical analysis; Monte Carlo methods; Physics; Planetary probes; Three dimensional; Direct simulation Monte Carlo; Grid generation; Complex geometry; Monte Carlo methods; Algorithms; Three dimensional flow; Computational fluid dynamics; Digital simulation; Geometrical configuration; Modelling; Mesh generation
• ISSN: 0045-7930; 1879-0747
• DOI: 10.1016/j.compfluid.2012.08.013

► Variety of cut-cell/cut-volume algorithms are completely detailed. ► Tested in 3D multi-level Cartesian grid DSMC code on complex geometries. ► Complex 3D geometries cut from multi-level grid in same time as one DSMC time step. ► Robustness, efficiency, and ease of implementation compared for a variety of methods. ► Manuscript serves as a valuable reference for DSMC code developers. Robust cut-cell algorithms are detailed for general multi-level Cartesian grid direct simulation Monte Carlo (DSMC) implementations. Different approaches for each component of the cut-cell algorithms are elaborated and compared, based on time efficiency, robustness, and ease of implementation. Special situations that arise in sorting the surface triangles, calculating the cut-cell volume, and identifying multiple cut-volumes contained in a single Cartesian cell, are handled by the algorithms, and their effects on the overall simulation results are analyzed using test cases. Three-dimensional DSMC simulations are conducted for a Mach number 20.2 N2 gas flowing over a Planetary Probe geometry showing good agreement with experimental heat flux measurements. Rarefied flow over a geometry resembling the MIR Space Station is also conducted, to demonstrate the ability of the proposed cut-cell algorithms to handle complex geometries. The time required to cut the surface meshes from the background Cartesian grids and to calculate the volume of the resulting cut-cells is found to be comparable to the time cost for one DSMC simulation time step for cases considered.