Automatic surface imprinting for misaligned assembly CAD models

LIU Zhiwei; YANG Yang; CHEN Jianjun; ZHENG Peng; XIA Yifan

doi:10.7638/kqdlxxb-2021.0005

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

Automatic surface imprinting for misaligned assembly CAD models

更新时间：2026-05-28

- Automatic surface imprinting for misaligned assembly CAD models
- Vol. 40, Issue 5, Pages: 166-174(2022)
- 作者机构：
  
  1. 浙江大学航空航天学院,杭州,310027
  2. 中国工程物理研究院高性能数值模拟软件中心,北京,100088
- 作者简介：
- 基金信息：
- DOI：10.7638/kqdlxxb-2021.0005
  CLC： V211.3
- Published：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.

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

Auto-generation algorithm of surface meshes on dirty geometries

Related Author

GONG Chunye

ZHANG Xiang

GAO Xiang

LIU Jinbao

XU Jingchao

NI Haonan

LIU Taoran

WEI Xiangli

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

Shanghai University, Shanghai

AI问答

⁰