交错断层四面体自适应网格分级细化研究

陈应显; 朱喆; 马慧茹; 富颉鹏

doi:10.13272/j.issn.1671-251x.2024030058

交错断层四面体自适应网格分级细化研究

doi: 10.13272/j.issn.1671-251x.2024030058

辽宁工程技术大学矿业学院，辽宁阜新　123000

基金项目: 国家自然科学基金项目（52374123）；辽宁工程技术大学学科创新团队资助项目（LNTU20TD-01，LNTU20TD-07）。

详细信息

作者简介:
陈应显（1975—），男，四川中江人，副教授，研究方向为露天开采理论与技术、数字矿山， E-mail：lntucyx@163.com

通讯作者:
朱喆（1999—），男，河南周口人，硕士研究生，研究方向为数字矿山，E-mail：zhuzhe19990506@163.com。

中图分类号: TD76/82
计量
- 文章访问数: 48
- HTML全文浏览量: 15
- PDF下载量: 0
- 被引次数: 0
出版历程
- 收稿日期: 2024-03-22
- 修回日期: 2024-07-29
- 网络出版日期: 2024-08-02

Research on tetrahedral adaptive mesh grading refinement for intersecting faults

College of Mining, Liaoning Technical University, Fuxin 123000, China

摘要

摘要: 目前四面体自适应网格细化技术多集中于简单层状地质体的三维重构与表达分析，对于结构复杂、数据不连续的含交错断层等复杂地质体进行自适应网格细化时易出现过度细化导致断层区域的网格结构受到影响的问题。为了提高含复杂断层四面体网格模型的精度，提出一种适用于交错断层四面体自适应网格分级细化的方法。首先，根据断层影响范围公式，自适应确定断层网格附近的细化范围；其次，构建四面体和四面体边的分级细分公式，确定细化范围内的四面体和四面体边的分级；然后，针对四面体网格细分时出现的多种情况，通过对边的升级处理，将细分的8种类型统一为3种类型；最后，在细化范围内，通过新增加顶点和原顶点重新连接四面体，改变网格的单元尺寸，生成高质量的网格模型。以内蒙古自治区某含交错断层露天煤矿的四面体网格模型为例，使用3维网格质量评估算法及FLAC3D模拟软件分析细化前后的网格模型，结果表明：细化后的网格模型失真值从0.331 7降低到0.306 1，表明网格的质量得到提升；在相同参数下，未细化模型的最大位移为1.16 m，稳定性系数为1.27，分级细化后模型的最大位移为1.29 m，稳定性系数为1.23；细化后模型的位移云图处于断层处，且能够体现断层分布特征和断层对边坡的影响规律，而未细化模型的位移云图的位置偏离断层中心，断层对边坡的影响效果不明显。
- 交错断层 /
- 自适应网格细化 /
- 四面体 /
- 四面体边 /
- 自适应分级细化 /
- 网格建模
Abstract: Current tetrahedral adaptive mesh refinement techniques have primarily focused on the 3D reconstruction and analysis of simple stratified geological bodies. When applying adaptive mesh refinement to complex geological structures, such as those containing intersecting faults and discontinuous data, excessive refinement can easily lead to compromised mesh structures in the fault zones. To improve the accuracy of tetrahedral mesh models for such complex fault systems, this study proposed a tetrahedral adaptive mesh grading refinement method specifically for intersecting faults. Initially, the refinement range around the fault was adaptively determined based on a fault influence formula. Subdivision formulas were then developed for tetrahedrons and tetrahedral edges to grade both the tetrahedrons and their edges within the refinement range. To address the various scenarios that arose during tetrahedral mesh subdivision, the eight types of subdivisions were unified into three types by upgrading the edge treatments. Finally, new vertices were introduced, and existing vertices were reconnected to tetrahedrons within the refined area, adjusting mesh element sizes to generate a high-quality mesh model. A case study was conducted on a tetrahedral mesh model from an open-pit coal mine in Inner Mongolia. The mesh model was analyzed before and after refinement using a 3D mesh quality evaluation algorithm and FLAC3D simulation software. Results showed that the distortion value of the refined mesh model decreased from 0.3317 to 0.3061, indicating an improvement in mesh quality. Under the same parameters, the unrefined model exhibited a maximum displacement of 1.16 m with a stability coefficient of 1.27, while the refined model showed a maximum displacement of 1.29 m and a stability coefficient of 1.23. The displacement cloud map of the refined model was aligned with the fault, accurately reflecting the fault distribution and its impact on the slope. In contrast, the displacement cloud map of the unrefined model was misaligned with the fault center, demonstrating a less pronounced effect of the fault on the slope.
- intersecting faults /
- adaptive mesh refinement /
- tetrahedron /
- tetrahedral edge /
- adaptive grading refinement /
- mesh modeling

HTML全文

图 1 断层长度与断层影响范围的变化曲线

Figure 1. Variation curves of fault length and fault influence range

下载: 全尺寸图片幻灯片

图 2 确定四面体边的分级示意图

Figure 2. Grading schematic for determining tetrahedral edges

下载: 全尺寸图片幻灯片

图 3 四面体网格边的升级过程

Figure 3. Upgrade process for tetrahedral mesh edges

下载: 全尺寸图片幻灯片

图 4 初始四面体

Figure 4. Initial tetrahedron

下载: 全尺寸图片幻灯片

图 5 case①细分结果

Figure 5. Subdivision results for case ①

下载: 全尺寸图片幻灯片

图 6 case②细分结果

Figure 6. Subdivision results forcase ②

下载: 全尺寸图片幻灯片

图 7 case③细分结果

Figure 7. Subdivision results for case ③

下载: 全尺寸图片幻灯片

图 8 四面体网格自适应分级细化方法流程

Figure 8. Adaptive grading refinement method for tetrahedral meshes

下载: 全尺寸图片幻灯片

图 9 自适应分级细化示例

Figure 9. Example of adaptive grading refinement meshes

下载: 全尺寸图片幻灯片

图 10 矿区断层分布

Figure 10. Fault distribution in mining area

下载: 全尺寸图片幻灯片

图 11 含交错断层四面体网格模型

Figure 11. Tetrahedral mesh model with intersecting faults

下载: 全尺寸图片幻灯片

图 12 网格模型自适应分级细化结果

Figure 12. Adaptive grading refinement results of the mesh model

下载: 全尺寸图片幻灯片

图 13 网格模型自适应分级细化内部图

Figure 13. Internal diagram of the mesh model's adaptive grading refinement

下载: 全尺寸图片幻灯片

图 14 网格整体失真的评估

Figure 14. Evaluation of overall mesh distortion

下载: 全尺寸图片幻灯片

图 15 网格模型FLAC3D模拟

Figure 15. FLAC3D simulations of the mesh model

下载: 全尺寸图片幻灯片

表 1 不同四面体类型边的升级情况

Table 1. Upgrades for edges of different tetrahedral types

类型	u	分级大于零的边是否共面	是否改变边的分级	进行升级的边个数	分级大于零的边个数	细分模式
1	1	是	否	0	1	case①
2	2	是	是	1	3	case②
3	2	否	是	4	6	case③
4	3	是	否	0	3	case②
5	3	否	是	3	6	case③
6	4	否	是	2	6	case③
7	5	否	是	1	6	case③
8	6	否	否	0	6	case③

下载: 导出CSV

表 2 不同细化参数算法的计算时间

Table 2. Computation time of the algorithms with different refinement parameters

	顶点数	三角面数	四面体数	细分耗时/s	总耗时/s
初始网格模型	16 570	69 192	46 629	0	0
F1断层细化	225 620	935 428	630 385	3.5	5.1
F1和F2断层细化	457 431	1 896 517	1 278 063	7.3	8.9

下载: 导出CSV

参考文献(31)

[1]	PAPOUTSAKIS A,SAZHIN S S,BEGG S,et al. An efficient adaptive mesh refinement (AMR) algorithm for the discontinuous Galerkin method:applications for the computation of compressible two-phase flows[J]. Journal of Computational Physics,2018,363:399-427. doi: 10.1016/j.jcp.2018.02.048
[2]	SCHILLINGER D,RANK E. An unfitted hp-adaptive finite element method based on hierarchical B-splines for interface problems of complex geometry[J]. Computer Methods in Applied Mechanics and Engineering,2011,200(47/48):3358-3380.
[3]	ZENG W,LIU G R. Smoothed finite element methods (S-FEM):an overview and recent developments[J]. Archives of Computational Methods in Engineering,2018,25(2):397-435. doi: 10.1007/s11831-016-9202-3
[4]	SINGH D,FRIIS H A,JETTESTUEN E,et al. Adaptive mesh refinement in locally conservative level set methods for multiphase fluid displacements in porous media[J]. Computational Geosciences,2023,27(5):707-736. doi: 10.1007/s10596-023-10219-0
[5]	CORCOLES-ORTEGA J,SALAZAR-PALMA M. Self-adaptive algorithms based on h-refinement applied to finite element method[C]. IEEE Antennas and Propagation Society International Symposium,Washington,2005. DOI:10.1109/APS. 2005.1552777.
[6]	ZHOU Longquan,WANG Hongjuan,LU Xinming,et al. Algorithm for curved surface mesh generation based on delaunay refinement[J]. International Journal of Pattern Recognition and Artificial Intelligence,2020,34(4). DOI: 10.1142/S021800142050007X.
[7]	DÖRFEL M R,JÜTTLER B,SIMEON B. Adaptive isogeometric analysis by local h-refinement with T-splines[J]. Computer Methods in Applied Mechanics and Engineering,2010,199(5/6/7/8):264-275.
[8]	YOU Y H,KOU X Y,TAN S T. Adaptive tetrahedral mesh generation of 3D heterogeneous objects[J]. Computer-Aided Design and Applications,2015,12(5):580-588. doi: 10.1080/16864360.2015.1014736
[9]	LI Xiangrong,SHEPHARD M S,BEALL M W. 3D anisotropic mesh adaptation by mesh modification[J]. Computer Methods in Applied Mechanics and Engineering,2005,194(48/49):4915-4950.
[10]	PETROV M S,TODOROV T D. Refinement strategies related to cubic tetrahedral meshes[J]. Applied Numerical Mathematics,2019,137:169-183. doi: 10.1016/j.apnum.2018.11.006
[11]	BELDA-FERRÍN G,GARGALLO-PEIRÓ A,ROCA X. Local bisection for conformal refinement of unstructured 4D simplicial meshes[M]. Cham:Springer International Publishing,2019:229-247.
[12]	LYU Z. Simplicial mesh refinement in computational geometry [D]. San Diego:University of California,2018.
[13]	ALKäMPER M. Mesh refinement for parallel-adaptive FEM:theory and implementation [D]. Stuttgart:Universität Stuttgart,2019.
[14]	DE COUGNY H L,SHEPHARD M S. Parallel refinement and coarsening of tetrahedral meshes[J]. International Journal for Numerical Methods in Engineering,1999,46(7):1101-1125. doi: 10.1002/(SICI)1097-0207(19991110)46:7<1101::AID-NME741>3.0.CO;2-E
[15]	BRONSON J R. New approaches to quality tetrahedral mesh generation [D]. Salt Lake City:The University of Utah,2015.
[16]	ANTEPARA O,BALCÁZAR N,OLIVA A. Tetrahedral adaptive mesh refinement for two-phase flows using conservative level-set method[J]. International Journal for Numerical Methods in Fluids,2021,93(2):481-503.
[17]	ZHANG Wenjing,MA Yuewen,ZHENG Jianmin,et al. Tetrahedral mesh deformation with positional constraints[J]. Computer Aided Geometric Design,2020,81. DOI: 10.1016/j.cagd.2020.101909.
[18]	钟德云,王李管,毕林. 复杂矿体模型多域自适应网格剖分方法[J]. 武汉大学学报(信息科学版),2019,44(10):1538-1544. ZHONG Deyun,WANG Liguan,BI Lin. Adaptive meshing of multi-domain complex orebody models[J]. Geomatics and Information Science of Wuhan University,2019,44(10):1538-1544.
[19]	周龙泉. 非结构化有限元网格生成方法及其应用研究[D]. 青岛:山东科技大学,2019. ZHOU Longquan. Research on unstructured finite element mesh generation method and its application[D]. Qingdao:Shandong University of Science and Technology,2019.
[20]	雷光伟,杨春和,王贵宾,等. 断层影响带的发育规律及其力学成因[J]. 岩石力学与工程学报,2016,35(2):231-241. LEI Guangwei,YANG Chunhe,WANG Guibin,et al. The development law and mechanical causes of fault influenced zone[J]. Chinese Journal of Rock Mechanics and Engineering,2016,35(2):231-241.
[21]	BEY J. Tetrahedral grid refinement[J]. Computing,1995,55(4):355-378. doi: 10.1007/BF02238487
[22]	NGO L C,CHOI H G. A multi-level adaptive mesh refinement method for level set simulations of multiphase flow on unstructured meshes[J]. International Journal for Numerical Methods in Engineering,2017,110(10):947-971. doi: 10.1002/nme.5442
[23]	LIU Anwei,JOE B. Quality local refinement of tetrahedral meshes based on 8-subtetrahedron subdivision[J]. Mathematics of Computation,1996,65(215):1183-1200. doi: 10.1090/S0025-5718-96-00748-X
[24]	XI Ning,SUN Yingjie,XIAO Lei,et al. Designing parallel adaptive Laplacian smoothing for improving tetrahedral mesh quality on the GPU[J]. Applied Sciences,2021,11(12):5543. doi: 10.3390/app11125543
[25]	ZHANG Linbo. A parallel algorithm for adaptive local refinement of tetrahedral meshes using bisection[J]. Numerical Mathematics:Theory Methods and Applications,2009(1):65-89.
[26]	SUN Lu,ZHAO Guoqun,MA Xinwu. Adaptive generation and local refinement methods of three-dimensional hexahedral element mesh[J]. Finite Elements in Analysis and Design,2012,50:184-200. doi: 10.1016/j.finel.2011.09.009
[27]	BORKER R,HUANG D,GRIMBERG S,et al. Mesh adaptation framework for embedded boundary methods for computational fluid dynamics and fluid-structure interaction[J]. International Journal for Numerical Methods in Fluids,2019,90(8):389-424. doi: 10.1002/fld.4728
[28]	LAURENT G,CAUMON G,BOUZIAT A,et al. A parametric method to model 3D displacements around faults with volumetric vector fields[J]. Tectonophysics,2013,590:83-93. doi: 10.1016/j.tecto.2013.01.015
[29]	WANG Bowen,MEI Gang,XU Nengxiong. Method for generating high-quality tetrahedral meshes of geological models by utilizing CGAL[J]. MethodsX,2020,7. DOI: 10.1016/j.mex.2020.101061.
[30]	郭甲腾,代欣位,刘善军,等. 一种三维地质体模型的隐式剖切方法[J]. 武汉大学学报(信息科学版),2021,46(11):1766-1773. GUO Jiateng,DAI Xinwei,LIU Shanjun,et al. An implicit cutting method for 3D geological body model[J]. Geomatics and Information Science of Wuhan University,2021,46(11):1766-1773.
[31]	江亮亮,杨付正. 利用曲率分析的三维网格质量评估方法[J]. 电子与信息学报,2014,36(11):2781-2785. JIANG Liangliang,YANG Fuzheng. A 3D mesh quality assessment metric via analyzing curvature[J]. Journal of Electronics & Information Technology,2014,36(11):2781-2785.