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

刘智伟; 杨洋; 陈建军; 郑澎; 夏一帆

doi:10.7638/kqdlxxb-2021.0005

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

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

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

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

- 面向错位装配体的自动曲面嵌入算法
- Automatic surface imprinting for misaligned assembly CAD models
- 空气动力学学报 2022年40卷第5期页码：166-174
- 作者机构：
  
  1. 浙江大学航空航天学院,杭州,310027
  2. 中国工程物理研究院高性能数值模拟软件中心,北京,100088
- 作者简介：
  
  刘智伟（1991-），男，山东潍坊人，博士研究生，研究方向：网格生成. E-mail：zhvliu@zju.edu.cn
  杨洋*（1988-），副研究员，研究方向：计算几何. E-mail：yang_yang_rj@iapcm.ac.cn
  陈建军*（1979-），教授，研究方向：计算力学、高性能计算、网格生成. E-mail：chenjj@zju.edu.cn
- 基金信息：
  
  国家数值风洞工程（ NNW）;国防基础科研核科学挑战专题（TZZT2016002）
- DOI：10.7638/kqdlxxb-2021.0005
  中图分类号： V211.3
- 纸质出版：2022
- 稿件说明：
移动端阅览
刘智伟, 杨洋, 陈建军, 等. 面向错位装配体的自动曲面嵌入算法[J]. 空气动力学学报, 2022, 40(5): 166−174.

LIU Zhiwei, YANG Yang, CHEN Jianjun, et al. Automatic surface imprinting for misaligned assembly CAD models[J]. 2022, 40(5): 166-174.
刘智伟, 杨洋, 陈建军, 等. 面向错位装配体的自动曲面嵌入算法[J]. 空气动力学学报, 2022, 40(5): 166−174. DOI： 10.7638/kqdlxxb-2021.0005

LIU Zhiwei, YANG Yang, CHEN Jianjun, et al. Automatic surface imprinting for misaligned assembly CAD models[J]. 2022, 40(5): 166-174. DOI： 10.7638/kqdlxxb-2021.0005.

摘要

分部件建模获得的装配体其部件和部件之间的共享区域在不同部件中存在多份表征，直接在该模型的原始边界表征上生成网格，重叠区域的网格在几何和拓扑上都不兼容，不能用作数值模拟分析。针对错位装配体中的重复表征问题，应用连续-离散混合曲面造型方法，提出了适用于装配体模型的自动曲面嵌入算法，该算法在离散层面上通过线段-三角形相交计算边界相交图，并通过拓扑操作移除三角形相交问题，完成离散曲面的嵌入；而后根据边界相交图及离散嵌入结果，设计相应的曲线曲面分裂合并等操作，完成连续曲面B-rep上的自动曲面嵌入。并在典型算例下用嵌入后的B-rep为输入，以其网格生成结果来验证了该自动曲面嵌入算法的有效性。

Abstract

In a geometry model assembled part by part

multiple surface representations exist between the common regions of neighboring parts. Generation of meshes for such a model directly would produce a non-consistent mesh in these common regions

which is not a qualified input of conventional simulation solvers. In this paper

a novel automatic surface imprinting algorithm based on the hybrid representation of surfaces is proposed to remove these multiple representations. Here

the hybrid representation of a surface refers to a new data structure that stores both discrete and continuous representations of this surface and always maintains their mappings. The imprinting algorithm firstly solves the segment-triangle intersection in misaligned boundary regions to get the boundary intersected graph

then we apply topology operations to uniform the triangle-triangle intersections in intersected regions. Based on the boundary intersected graph and intersection-free discrete representation and the mapping between discrete and continuous representation

the curve splitting

curve merge

surface splitting

and surface merge are specifically designed to automatically accomplish the imprinting in B-rep. Finally

we take the imprinted B-rep as input

a mesh generation pipeline is conducted on several numerical experiments to demonstrate the effectiveness of the new algorithm.

关键词

Keywords

references

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

HALPERN M. Industrial requirements and practices in finite element meshing: A survey of trends[C]// Proceedings of 6th International Meshing Roundtable, Sandia National Laboratories, October 1997: 399-411.

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]

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)[知网]

CAO B W, ZHAO D W, CHEN J J, et al. Defeaturing and meshing algorithms for extended B-rep of composite parametric surfaces[J]. Journal of Computer-Aided Design Computer Graphics, 2014, 26(1): 10-19. (in Chinese)[知网]

CLARK B W. Removing small features with real CAD operations[C ] // Proceedings of the 16th International Meshing Roundtable 2008: 183-198. doi: 10.1007/978-3-540-75103-8_11 .

NOËL F. Global parameterization of a topological surface defined as a collection of trimmed bi-parametric patches: Application to automatic mesh construction[J]. International Journal for Numerical Methods in Engineering, 2002, 54(7): 965-986. DOI: 10.1002/nme.454[LinkOut]

DASSAULT SYSTEMES. ACIS[CP ] . http://www.spatial.com

QUADRO S W R, OWEN S J. Defeaturing CAD models using a geometry-based size field and facet-based reduction operators[C ] //Proceedings of the 18th International Meshing Roundtable, 2009: 301-318. doi: 10.1007/978-3-642-04319-2_18

PATEL P S, MARCUM D L. Robust and efficient CAD topology generation using adaptive tolerances[J]. International Journal for Numerical Methods in Engineering, 2008, 75(3): 355-378. DOI: 10.1002/nme.2263[LinkOut]

PATEL P S, MARCUM D L, REMOTIGUE M G. Automatic CAD model topology generation[J]. International Journal for Numerical Methods in Fluids, 2006, 52(8): 823-841. DOI: 10.1002/fld.1166[LinkOut]

LAIDLAW D H, TRUMBORE W B, HUGHES J F. Constructive solid geometry for polyhedral objects[J]. ACM SIGGRAPH Computer Graphics, 1986, 20(4): 161-170. DOI: 10.1145/15886.15904[LinkOut]

MCLAURIN D, MARCUM D, REMOTIGUE M, et al. Repairing unstructured triangular mesh intersections[J]. International Journal for Numerical Methods in Engineering, 2013, 93(3): 266-275. DOI: 10.1002/nme.4385[LinkOut]

WHITE D R, SAIGAL S, OWEN S J. An imprint and merge algorithm incorporating geometric tolerances for conformal meshing of misaligned assemblies[J]. International Journal for Numerical Methods in Engineering, 2004, 59(14): 1839-1860. DOI: 10.1002/nme.937[LinkOut]

HAMRI O, DE LÉON J C, GIANNINI F, et al. Software environment for CAD/CAE integration[J]. Advances in Engineering Software, 2010, 41(10-11): 1211-1222. doi: 10.1016/j.advengsoft.2010.07.003[LinkOut]

A WIPRO COMPANY. CADfix[CP ] . https://www.cadfix.com

libig[CP ] . https://libigl.github.io

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]

CHEN J J, XIAO Z F, ZHENG Y, et al. Automatic sizing functions for unstructured surface mesh generation[J]. International Journal for Numerical Methods in Engineering, 2017, 109(4): 577-608. DOI: 10.1002/nme.5298[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]

ZHAO D W, CHEN J J, ZHENG Y, et al. Fine-grained parallel algorithm for unstructured surface mesh generation[J]. Computers Structures, 2015, 154: 177-191. doi: 10.1016/j.compstruc.2015.04.004[LinkOut]

CHEN J J, ZHENG J J, ZHENG Y, et al. Improved boundary constrained tetrahedral mesh generation by shell transformation[J]. Applied Mathematical Modelling, 2017, 51: 764-790. doi: 10.1016/j.apm.2017.07.011[LinkOut]

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.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

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

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

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

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

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