Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
    
Automatic topology generation algorithm for hybrid surface models
CAO Bing-wan1,3, CHEN Jian-jun1,2, ZHENG Yao1,2, HUANG Zheng-ge1,2, ZHEN Jian-jing1,2
1. Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou 310027, China;
2. School of Aeronautics and Astronautics, Zhejiang University, Hangzhou 310027, China;
3. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
Download:   PDF(4803KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  
An enhanced boundary representation (B-rep) that combines the continuous and discrete surface representations was proposed to exploit the
strengths of both representations, which enables a novel automatic topology repairing algorithm for continuous surfaces with small gaps and
overlaps on surface boundaries. The proposed algorithm first repairs the discrete dual of the input continuous model, and then rebuilds the
lost B-rep topologies of the continuous model based on the dual relation of the discrete and continuous models. After topology repairing, the
existing surface defeaturing and meshing algorithms that require a valid B-rep input are reused. In all of these steps, geometry computations
mainly occur on the discrete model. More importantly, the geometry of the continuous model remains unchanged from the very beginning, and the
output surface mesh is loyal to the continuous model. Therefore, this outcome is desired by the applications such as computational fluid
dynamics (CFD) where a mesh model with high geometrical fidelity is preferred. 


Published: 26 November 2014
CLC:  O 242  
Cite this article:

CAO Bing-wan, CHEN Jian-jun, ZHENG Yao, HUANG Zheng-ge, ZHEN Jian-jing. Automatic topology generation algorithm for hybrid surface models. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(5): 923-933.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2014.05.025     OR     http://www.zjujournals.com/eng/Y2014/V48/I5/923


面向混合曲面模型的自动拓扑生成算法

为兼顾连续曲面和离散曲面表征的长处,提出混合曲面模型的概念,将2类表征统一到曲面B-rep数据结构中.基于混合曲面模型实现新的连续曲面自动拓扑生成算法
,可修复连续曲面模型中存在的边界曲线交缠和存在细缝等缺陷.新算法修复离散曲面,利用离散曲面和连续曲面之间的基本映射关系重建连续曲面丢失的B-rep拓
扑.拓扑修复后,可复用基于有效B-Rep的曲面模型特征简化及网格生成算法.在整个算法流程中,几何计算主要定义在离散曲面上,连续模型的形状没有变化,且最终
网格点都在连续模型上.结果表明,新算法能够针对包含交缠和细缝等缺陷的连续曲面模型生成拓扑正确且质量较高的曲面网格,可满足CFD等应用对高几何保真网
格模型的要求.
[1] CLARK B. Removing small features with real CAD operations [C]∥ Proceedings of the 16th International Meshing Roundtable. Seattle,
WA: Springer Berlin Heidelberg, 2008: 183198.
[2] NOL F. Global parameterization of a topological surface defined as a collection of trimmed bi-parametric p*atches: application to
automatic mesh construction[J]. International Journal for Numerical Methods in Engineering, 2002, 54(7): 965986.
[3] QUADROS W, OWEN S. Defeaturing cad models using a geometry-based size field and facet-based reduction operators [C]∥ Proceedings of
the 18th International Meshing Roundtable. Salt Lake City, UT: Springer Berlin Heidelberg, 2008: 301318.
[4] 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): 355378.
[5] PATEL P S, MARCUM D L, REMOTIGUE M G. Automatic CAD model tology generation [J]. International Journal for Numerical Methods in
Fluids, 2006, 52(8): 823841.
[6] HAMRI O, LON J C, GIANNINI F, et al. Software environment for CAD/CAE integration [J]. Advances in Engineering Software, 2010, 41
(10/11): 12111222.
[7] SHEFFER A, BERCOVIER M, BLACKER T, et al. Virtual topology operators for meshing [J]. International Journal of Computational Geometry
& Applications, 2000, 10(03): 309331.
[8] FLOATER M, HORMANN K. Advances in multiresolution for geometric modelling[M]. Heidelberger: Springer, 2005: 157186.
[9] ZHENG Yao, WEATHERILL N P, TURNER-SMITH E A. Interactive geometry utility environment for multi-disciplinary computational engineering
[J]. International Journal for Numerical Methods in Engineering, 2002, 53(6): 12771299.
[10] DEY S, SHEPHARD M S , FLAHERTY J E. Geometry representation issues associated with p-version finite element computations[J].
Computer Methods in Applied Mechanics and Engineering, 1997, 150(1/4): 3955.
[11] 曹秉万,赵大伟,陈建军,等. 面向组合参数曲面扩展B-rep的特征简化和网格生成算法[J]. 计算机辅助设计与图形学学报,2014,26(1):1019.
CAO Bing-wan, ZHAO Da-wei, CHEN Jian-jun, et al. Defeaturing and meshing algorithms for an extended b-rep of composite parametric surfaces[J
]. Journal of Computer-Aided Design & Computer Graphics, 2014,26(1):1019.
[12] 陈建军,梁义,黄争舸,等. 面向STL模型的几何自适应曲面网格生成[J]. 机械工程学报,2011,27(7):128133.
CHEN Jian-jun, LIANG Yi, HUANG Zheng-ge, et al. Geometry-based adaptive surface mesh generation for stl models [J]. Journal of Mechanical
Engineering, 2011, 27(7): 128133.
[13] THAKUR A, BANERJEE A G, GUPTA S K. A survey of CAD model simplification techniques for physics-based simulation applications[J].
Computer-Aided Design, 2009, 41(2): 6580.
[14] SHEFFER A. Model simplification for meshing using face clustering[J]. Computer-Aided Design, 2001, 33(13): 925934.
[15] FOUCAULT G, CUILLIRE J C, FRANOIS V, et al. Adaptation of CAD model topology for finite element analysis[J]. Computer-Aided
Design, 2008, 40(2): 176196.
[16] FOUCAULT G, CUILLIRE J C, FRANOIS V, et al. An extension of the advancing front method to composite geometry [C]∥ Proceedings
of the 16th International Meshing Roundtable. Seattle, WA: Springer Berlin Heidelberg, 2008: 287314.
[17] SHEFFER A, BRUNO L, MAXIM M, et al. ABF++: fast and robust angle based flattening [J]. ACM Transactions on Graphics, 2005, 24(2):
311330.
[18] XIE Li-jun, CHEN Jian-jun, LIANG Yi, et al. Geometry-based adaptive mesh generation for continuous and discrete parametric surfaces [
J]. Journal of Information & Computational Science, 2012, 9(8): 23272344.
[19]CHEN Jian-jun, ZHAO Da-wei, HUANG Zheng-ge, et al. Three-dimensional constrained boundary recovery with an enhanced steiner point
suppression procedure [J]. Computers and Structures, 2011, 89(5-6): 455466.
[1] CHEN Jian-jun, XIAO Zhou-fang, Cao Jian, ZHU Chao-yan, ZHENG Yao. Automatic hexahedral mesh generation for many-to-one sweep volumes[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2012, 46(2): 274-279.
[2] TANG Shu-yuan,CHEN Zhi-hua. New algorithm of computing leaky mode in slab waveguide[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2011, 45(3): 440-444.
[3] LI Wei, ZHANG Gao-Quan, JIAN Yang, JIANG Zhi-Jiang, CHENG De-Ren. Finite element analysis for outer-movement accidents of
stator core laminated sheets of hydro-generator
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2010, 44(5): 1032-1037.