一种基于STL文件的LBM前处理高效算法

张晓潇; 张武; 褚学森; 王良军; 杨广文

doi:10.7638/kqdlxxb-2020.0009

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

一种基于STL文件的LBM前处理高效算法

研究论文 | 更新时间：2026-05-28

- 一种基于STL文件的LBM前处理高效算法
- An efficient algorithm for pre-processing of lattice Boltzmann methodbased on STL files
- 空气动力学学报 2021年39卷第3期页码：44-50
- 作者机构：
  
  1. 上海大学,上海,201900
  2. 清华大学,北京,100084
  3. 中国船舶科学研究中心,无锡,214082
- 作者简介：
  
  张晓潇（1993-），男，安徽宿州人，硕士研究生，研究方向：高性能计算. E-mail:7758521@shu.edu.cn
  褚学森*（1980-），男，研究员，研究方向：计算流体力学，高性能计算. E-mail:cxs503@163.com
- 基金信息：
  
  国家自然科学基金（11672284，91952301，91852101）
- DOI：10.7638/kqdlxxb-2020.0009
  中图分类号： O35
- 纸质出版：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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于八叉树细化的高效四面体网格生成

基于各向异性四叉树网格的CAD模型快速三角化算法

四面体网格边界恢复改进算法

三维复杂外形的双曲型非结构网格生成方法

面向脏几何的曲面网格自动生成算法