Auto-generation algorithm of surface meshes on dirty geometries

MENG Xiangqiao; LIU Zhiwei; LIU Taoran; CHEN Jianjun

doi:10.7638/kqdlxxb-2021.0400

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

Auto-generation algorithm of surface meshes on dirty geometries

更新时间：2026-05-28

- Auto-generation algorithm of surface meshes on dirty geometries
- Vol. 40, Issue 5, Pages: 186-194(2022)
- 作者机构：
  
  浙江大学航空航天学院,杭州,310027
- 作者简介：
- 基金信息：
- DOI：10.7638/kqdlxxb-2021.0400
  CLC： O241
- Published：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]

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

Automatic surface imprinting for misaligned assembly CAD models

Related Author

GONG Chunye

ZHANG Xiang

GAO Xiang

LIU Jinbao

WEI Xiangli

LIU Taoran

NI Haonan

XU Jingchao

Related Institution

College of Computer, National University of Defense Technology, Changsha

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

Beijing Aerohydrodynamic Frontier Research Center, Beijing

National Laboratory for Computational Fluid Dynamics, Beijing

CAEP Software Center for High Performance Numerical Simulation, Beijing

AI问答

⁰