An efficient algorithm for pre-processing of lattice Boltzmann methodbased on STL files

ZHANG Xiaoxiao; ZHANG Wu; CHU Xuesen; WANG Liangjun; YANG Guangwen

doi:10.7638/kqdlxxb-2020.0009

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

An efficient algorithm for pre-processing of lattice Boltzmann methodbased on STL files

更新时间：2026-05-28

- An efficient algorithm for pre-processing of lattice Boltzmann methodbased on STL files
- Vol. 39, Issue 3, Pages: 44-50(2021)
- 作者机构：
  
  1. 上海大学,上海,201900
  2. 清华大学,北京,100084
  3. 中国船舶科学研究中心,无锡,214082
- 作者简介：
- 基金信息：
- DOI：10.7638/kqdlxxb-2020.0009
  CLC： O35
- Published：2021
- 稿件说明：
移动端阅览
张晓潇, 张武, 褚学森, 等. 一种基于STL文件的LBM前处理高效算法[J]. 空气动力学学报, 2021, 39(3): 44−50.

ZHANG Xiaoxiao, ZHANG Wu, CHU Xuesen, et al. An efficient algorithm for pre-processing of lattice Boltzmann methodbased on STL files[J]. 2021, 39(3): 44-50.
张晓潇, 张武, 褚学森, 等. 一种基于STL文件的LBM前处理高效算法[J]. 空气动力学学报, 2021, 39(3): 44−50. DOI： 10.7638/kqdlxxb-2020.0009

ZHANG Xiaoxiao, ZHANG Wu, CHU Xuesen, et al. An efficient algorithm for pre-processing of lattice Boltzmann methodbased on STL files[J]. 2021, 39(3): 44-50. DOI： 10.7638/kqdlxxb-2020.0009.

摘要

LBM是一种计算流体数值方法，计算过程中需要确定流场格点属于流体点还是固体点，通过前处理获得格点类型信息。其中一种方法是通过STL文件格式描述的物体模型判断格点在物体内外信息来确定格点类型，从而实现STL几何信息到LBM计算模型信息的重构。为了能够快速重构计算模型，本文提出了一种快速生成计算模型算法。该算法根据面三角形找到模型的边界点集，然后由边界点判定出模型内部点和外部点从而完成对模型的重建。算法从面三角形出发，大量减少了计算量，节约了时间，提高了效率。基于本文算法和直接法对不同复杂程度的圆球、NACA0012翼型、CHN-T1飞机标模开展了前处理建模比较，结果表明，随着几何复杂度增加，直接法耗时急剧增加，而本文算法一直保持低耗时（例如CHN-T1模型前处理网格生成，直接法采用120核并行运算耗时11 h，而本文算法采用单核仅耗时20 s），极大地提高了LBM针对复杂几何外形的前处理效率。使用基于本文算法前处理获得的网格开展流场计算，验证了该前处理方法的适用性。

Abstract

Lattice Boltzmann method (LBM) is a method for computational fluid dynamic simulations. An important pre-processing procedure of LBM is to obtain the information of the types of the lattice so that the solid and fluid areas can be identified. One approach for this is to judge the lattice type based on the solid object model described in the STL file format

followed by a mapping from the STL geometry to the LBM computational model. In order to reconstruct the computational model more efficiently

the present study proposed a fast algorithm for the generation of the computational model. The algorithm finds the point set of the model boundary based on the surface triangles

and then determines the internal and external points of the model according to the boundary points. As the searching starts from the surface triangle

the algorithm significantly reduces the computation cost

saves the computational time and improves the efficiency. The model reconstruction efficiency is compared between the new algorithm and the direct method for a sphere

the NACA0012 airfoil and the CHN-T1 aircraft with different complexity

and the results show that the computational time of the direct method increases rapidly with the increase of geometric complexity

whereas the new algorithm always keeps low computational cost. For example

the direct method takes 11 hours on 120 cores to generate the pre-processing grid for the CHN-T1 model

while the new algorithm takes only 20 seconds on a single core. The new algorithm greatly improves the pre-processing efficiency of LBM for complex geometries. Numerical simulations are performed using the generated grid

and the simulation results further demonstrate the applicability of the new algorithm.

关键词

Keywords

references

CHEN S Y, DOOLEN G D. Lattice Boltzmann method for fluid flows[J]. Annual Review of Fluid Mechanics, 1998, 30(1): 329-364.DOI: 10.1146/annurev.fluid.30.1.329.

AGARWAL U, ALPAK F O, KOELMAN J M V A. Permeability from 3D porous media images: a fast two-step approach[J]. Transport in Porous Media, 2018, 124(3): 1017-1033.DOI: 10.1007/s11242-018-1108-0.

TANG G H, TAO W Q, HE Y L. Gas slippage effect on microscale porous flow using the lattice Boltzmann method[J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2005, 72(5 Pt 2): 056301.DOI: 10.1103/PhysRevE.72.056301.

SARITHA G, BANERJEE R. Development and application of a high density ratio pseudopotential based two-phase LBM solver to study cavitating bubble dynamics in pressure driven channel flow at low Reynolds number[J]. European Journal of Mechanics - B, 2019, 75: 83-96.DOI: 10.1016/j.euromechflu.2018.12.004.

YU H D, LUO L S, GIRIMAJI S S. Scalar mixing and chemical reaction simulations using lattice Boltzmann method[J]. International Journal of Computational Engineering Science, 2002, 3(1): 73-87.DOI: 10.1142/s1465876302000551.

CHEN H D, KANDASAMY S, ORSZAG S, et al. Extended Boltzmann kinetic equation for turbulent flows[J]. Science, 2003, 301(5633): 633-636.DOI: 10.1126/science.1085048.

WANG Z B. Fast topological reconstruction algorithm for a STL file[J]. Journal of Computer Applications, 2014, 34(9): 2720-2724. (in Chinese)DOI: 10.11772/j.issn.1001-9081.2014.09.2720.

WANG C X, LI Z H. The optimization and application of the STL model layer algorithm[J]. Machinery Design Manufacture, 2013(3): 87-90. (in Chinese)DOI: 10.19356/j.cnki.1001-3997.2013.03.027.

LIN J Q, WANG Y B, JING X, et al. Research on adaptive slicing algorithm of STL model in additive manufacturing[J]. Machinery Design Manufacture, 2018(2): 51-53, 57. (in Chinese)DOI: 10.19356/j.cnki.1001-3997.2018.02.015.

SONG T Q, ZHANG M, LIU Y L. Tree-based support structure automatic generation algorithm based on STL file[J]. Journal of Computer Applications, 2018, 26(9): 277-282. (in Chinese).

CHEN B, LI X J, LI C F, et al. High quality segmentation fitting algorithm based on STL slice data[J]. Machine Building Automation, 2017, 46(5): 149-151. (in Chinese)DOI: 10.19344/j.cnki.issn1671-5276.2017.05.038.

ZENG L, LAI L M L, QI D, et al. Efficient slicing procedure based on adaptive layer depth normal image[J]. Computer-Aided Design, 2011, 43(12): 1577-1586. doi: 10.1016/j.cad.2011.06.007.

ZHANG Z Y, JOSHI S. An improved slicing algorithm with efficient contour construction using STL files[J]. The International Journal of Advanced Manufacturing Technology, 2015, 80(5-8): 1347-1362.DOI: 10.1007/s00170-015-7071-9.

SCHWARZ M, SEIDEL H P. Fast parallel surface and solid voxelization on GPUs[J ] ACM Transactions on Graphics, 2010, 29(6): 1-9.doi: 10.1145/1882262.1866201 .

WU X J, LIU W J, WANG T R. Octree structure based voxelization of polygonal meshes[J]. Journal of Engineering Graphics, 2005, 26(4): 1-7. (in Chinese)DOI: 10.3969/j.issn.1003-0158.2005.04.001.

LIU Z X. The research on modified lattice Boltzmann method and large-scale parallel computing[D]. Shanghai: Shanghai University, 2014. (in Chinese.

褚学森, 刘钊, 石树鹏, 等. 基于神威架构的SWLBM计算流体软件研发进展[C]//第十届全国流体力学学术会议论文集. 杭州, 2018: 352-353.

KURTULUS D F. On the unsteady behavior of the flow around NACA 0012 airfoil with steady external conditions at Re =1000[J ] . International Journal of Micro Air Vehicles, 2015, 7(3): 301-326.DOI:10.1260/1756-8293.7.3.301

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Efficient tetrahedral mesh generation algorithm based on octree refinement

Fast tessellation algorithm for CAD models on anisotropic quadtree grids

Improved boundary recovery method for tetrahedral mesh generation

Hyperbolic unstructured grid generation method of three-dimensional complex configuration

Auto-generation algorithm of surface meshes on dirty geometries

Related Author

GONG Chunye

ZHANG Xiang

GAO Xiang

LIU Jinbao

CHEN Jianjun

WEI Xiangli

LIU Taoran

NI Haonan

Related Institution

Laboratory of Digitizing Software for Frontier Equipment, National University of Defense Technology, Changsha

College of Computer, National University of Defense Technology, Changsha

School of Aeronautics and Astronautics, Zhejiang University, Hangzhou

National Laboratory for Computational Fluid Dynamics, Beijing

Beijing Aerohydrodynamic Frontier Research Center, Beijing

AI问答

⁰