基于LBM离散速度模型的支持多连通度的连通域划分方法

本申请公开了一种基于LBM离散速度模型的支持多连通度的连通域划分方法，涉及计算机辅助工程技术领域，所述方法包括：将所有格点标记为全连接点或非全连接点；通过广度优先搜索方法对所述全连接点和所述非全连接点进行连通域编号，将编号后的格点及对应的连通域编号保存至格点连通域编号记录系统，并将不同连通域之间的合并关系保存至连通域编号系统；将所述连通域编号系统中的连通域编号进行合并，得到目标连通域编号；根据所述目标连通域编号更新所述格点连通域编号记录系统中格点的连通域编号，完成连通域划分。本申请能够在不同质量三维几何模型中高效且鲁棒地划分连通域，满足复杂工程场景的需求。