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

孟祥桥; 刘智伟; 刘陶然; 陈建军

doi:10.7638/kqdlxxb-2021.0400

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

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

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

专栏——面向工程应用的网格生成 | 更新时间：2026-05-28

- 面向脏几何的曲面网格自动生成算法
- Auto-generation algorithm of surface meshes on dirty geometries
- 空气动力学学报 2022年40卷第5期页码：186-194
- 作者机构：
  
  浙江大学航空航天学院,杭州,310027
- 作者简介：
  
  孟祥桥（1997-），男，河南濮阳人，硕士研究生，研究方向：网格生成. E-mail：xqmeng@zju.edu.cn
  陈建军*（1979-），教授，研究方向：计算力学，高性能计算，网格生成. E-mail：chenjj@zju.edu.cn
- 基金信息：
- DOI：10.7638/kqdlxxb-2021.0400
  中图分类号： O241
- 纸质出版：2022
- 稿件说明：
移动端阅览
孟祥桥, 刘智伟, 刘陶然, 等. 面向脏几何的曲面网格自动生成算法[J]. 空气动力学学报, 2022, 40(5): 186−194.

MENG Xiangqiao, LIU Zhiwei, LIU Taoran, et al. Auto-generation algorithm of surface meshes on dirty geometries[J]. 2022, 40(5): 186-194.
孟祥桥, 刘智伟, 刘陶然, 等. 面向脏几何的曲面网格自动生成算法[J]. 空气动力学学报, 2022, 40(5): 186−194. DOI： 10.7638/kqdlxxb-2021.0400

MENG Xiangqiao, LIU Zhiwei, LIU Taoran, et al. Auto-generation algorithm of surface meshes on dirty geometries[J]. 2022, 40(5): 186-194. DOI： 10.7638/kqdlxxb-2021.0400.

摘要

脏几何是存在法向错误、穿插、狭缝、贴合等问题的几何模型，在此类模型的原始边界上直接生成网格无法避免上述问题。因此，在脏几何上无法直接生成拓扑相容的表面网格，这也将影响后续数值分析研究的开展。本文实现了一种基于四面体化方法的脏几何网格生成算法，其核心思想在于一个有效的四面体网格的表面一定是一个有效的曲面网格。本文对几何的离散表征进行法向修复，并在此基础上生成四面体网格，通过离散边界切割四面体解决了模型中存在的穿插问题，基于四面体质量提升解决狭缝问题，并应用曲面网格重构以提升表面网格质量。本文采用视图采样的方法实现法向修复，从多个方向观察该模型，使其在各个方向上的视图均满足质量要求；使用多级的能量阈值提升四面体优化效率；采用多级误差估计来避免曲面网格重构中可能出现自相交的问题。数值验证结果表明本文的脏几何曲面网格自动生成算法鲁棒、高效。

Abstract

Dirty geometry is a geometric model with issues such as normal errors

intersections

slits and overlaps

which are unavoidable for generating meshes directly on the original boundaries. As a result

it is challenging to directly generate topologically compatible surface meshes on dirty geometries

and subsequent numerical analyses can thus be affected. The present study implements a dirty geometry mesh generation algorithm based on tetrahedral meshes

and the core idea of the algorithm is that the surface of an effective tetrahedral mesh must be an effective curved one. Our method performs normal repairment on discrete representations to generate tetrahedral meshes

solves the intersection via cutting tetrahedrons by discrete boundaries

and eliminates slits based on tetrahedron quality optimization. The surface mesh quality is further improved with surface remeshing under the guidance of the geometry size. The view sampling method is used to achieve normal restoration and fulfil the quality requirements in all directions. The multi-level energy thresholds are adopted to improve the efficiency of the tetrahedral optimization. Numerical test results suggest that the present auto-generation algorithm of curved surface meshes on dirty geometries is robust and efficient.

关键词

Keywords

references

WASSERMANN B, KOLLMANNSBERGER S, YIN S H, et al. Integrating CAD and numerical analysis: ‘Dirty geometry’ handling using the Finite Cell Method[J]. Computer Methods in Applied Mechanics and Engineering, 2019, 351: 808-835. DOI:10.1016/j.cma.2019.04.017

CAO B W, CHEN J J, ZHENG Y, et al. Automatic topology generation algorithm for hybrid surface models[J]. Journal of Zhejiang University (Engineering Science), 2014, 48(5): 923-933. (in Chinese).doi: 10.3785/j.issn.1008-973X.2014.05.025

LIU Z W, YANG Y, CHEN J J, et al. Automatic surface imprinting for misaligned assembly CAD models[J]. Acta Aerodynamica Sinica, 2021(in Chinese).

YERRY M A, SHEPHARD M S. Automatic three-dimensional mesh generation by the modified-octree technique[J]. International Journal for Numerical Methods in Engineering, 1984, 20(11): 1965-1990. DOI:10.1002/nme.1620201103

DE COUGNY H L, SHEPHARD M S. Parallel volume meshing using face removals and hierarchical repartitioning[J]. Computer Methods in Applied Mechanics and Engineering, 1999, 174(3-4): 275-298. DOI:10.1016/S0045-7825(98)00300-4

ZHENG Y, CHEN J J. Unstructured mesh generation: theories, algorithms and applications[M]. Beijing: Science Press, 2016 (in Chinese).

CHEN J J, CAO B W, ZHENG Y, et al. Automatic surface repairing, defeaturing and meshing algorithms based on an extended B-rep[J]. Advances in Engineering Software, 2015, 86: 55-69. DOI:10.1016/j.advengsoft.2015.04.004[LinkOut]

HU Y X, ZHOU Q N, GAO X F, et al. Tetrahedral meshing in the wild[J]. ACM Transactions on Graphics, 2018, 37(4): 1-14. DOI:10.1145/3197517.3201353[LinkOut]

LIU Z W. Automatic Generation of unstructured meshes on dirty geometry[D]. Zhejiang University, 2021 (in Chinese).

CHEN J J, ZHAO D W, HUANG Z G, et al. Three-dimensional constrained boundary recovery with an enhanced Steiner point suppression procedure[J]. Computers Structures, 2011, 89(5-6): 455-466. DOI:10.1016/j.compstruc.2010.11.016[LinkOut]

GEORGE P L. Improvements on Delaunay-based three-dimensional automatic mesh generator[J]. Finite Elements in Analysis and Design, 1997, 25(3-4): 297-317. DOI:10.1016/S0168-874X(96)00063-7[LinkOut]

CHEN J J. Unstructured mesh generation and its paralleliz-ation[D]. Hangzhou: Zhejiang University, 2006 (in Chinese).

ZHENG J J. Some issues on dynamic unstructured grid generation for parallel CFD simulations[D]. Hangzhou: Zhejiang University, 2016 (in Chinese).

CHENG S, DEY T K, SHEWCHUK J, et al. Delaunay mesh generation[M]. CRC Press Boca Raton, FL, 2013.

CORMEN T H, LEISERSON C E, RIVEST R L, et al. Introduction to algorithms[M]. MIT press, 2009.

FOLEY J D, VAN F D, Van DAM A, et al. Computer graphics: principles and practice[M]. Addison-Wesley Professional, 1996.

JESSE R, RONALD C. GNU multiple precision arithmetic library[M]. Book on Demand Ltd., ISBN: 9785511971391

CHEN J J, ZHENG J J, ZHENG Y, et al. Tetrahedral mesh improvement by shell transformation[J]. Engineering With Computers, 2017, 33(3): 393-414. DOI:10.1007/s00366-016-0480-z[LinkOut]

RABINOVICH M, PORANNE R, PANOZZO D, et al. Scalable locally injective mappings[J]. ACM Transactions on Graphics, 2017, 36(4): 1. DOI:10.1145/3072959.3126782[LinkOut]

LIU Z W, CHEN J J, XIA Y F, et al. Automatic sizing functions for unstructured mesh generation revisited[J]. Engineering Computations, 2021, 38(10): 3995-4023. DOI:10.1108/ec-12-2020-0700[LinkOut]

CHEN J J, LIU Z W, ZHENG Y, et al. Automatic sizing functions for 3D unstructured mesh generation[J]. Procedia Engineering, 2017, 203: 245-257. DOI:10.1016/j.proeng.2017.09.804[LinkOut]

浏览量

下载量

CSCD

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

提交

工具集

关联资源

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

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

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

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

面向错位装配体的自动曲面嵌入算法