Please wait a minute...
浙江大学学报(工学版)
计算机科学技术     
面向混合曲面模型的自动拓扑生成算法
曹秉万1,3,陈建军1,2,郑耀1,2,黄争舸1,2,郑建靖1,2
1. 浙江大学 工程与科学计算研究中心,浙江 杭州 310027;2. 浙江大学 航空航天学院,浙江 杭州 310027;
3. 浙江大学 计算机科学与技术学院,浙江 杭州 310027
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
 全文: PDF(4803 KB)   HTML
摘要:
为兼顾连续曲面和离散曲面表征的长处,提出混合曲面模型的概念,将2类表征统一到曲面B-rep数据结构中.基于混合曲面模型实现新的连续曲面自动拓扑生成算法
,可修复连续曲面模型中存在的边界曲线交缠和存在细缝等缺陷.新算法修复离散曲面,利用离散曲面和连续曲面之间的基本映射关系重建连续曲面丢失的B-rep拓
扑.拓扑修复后,可复用基于有效B-Rep的曲面模型特征简化及网格生成算法.在整个算法流程中,几何计算主要定义在离散曲面上,连续模型的形状没有变化,且最终
网格点都在连续模型上.结果表明,新算法能够针对包含交缠和细缝等缺陷的连续曲面模型生成拓扑正确且质量较高的曲面网格,可满足CFD等应用对高几何保真网
格模型的要求.
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. 
出版日期: 2014-11-26
:  O 242  
基金资助:
国家自然科学基金资助项目(11172267, 10872182);国家“十一五”科技支撑计划资助项目(2009BAG12A01-C02);国家水体污染控制与治理科技重大专项(2009ZX07424-001);中央高校基本科研业务费专项资金(2012FZA4026);浙江省自然科学基金资助项目(Y1110038). .
通讯作者: 陈建军, 男,副教授, 博导.     E-mail: chenjj@zju.edu.cn
作者简介: 曹秉万(1982-), 男, 博士生, 从事CAD/CAE系统集成的研究工作. E-mail:caobingwan@163.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

曹秉万,陈建军,郑耀,黄争舸,郑建靖. 面向混合曲面模型的自动拓扑生成算法[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008-973X.2014.05.025.

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), 10.3785/j.issn.1008-973X.2014.05.025.

链接本文:

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

[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] 陈建军, 肖周芳, 曹建, 朱朝艳, 郑耀. 多源扫掠体全六面体网格自动生成算法[J]. J4, 2012, 46(2): 274-279.
[2] 汤树元,陈芝花. 平板光波导中求解泄漏模的新算法[J]. J4, 2011, 45(3): 440-444.
[3] 李蔚, 张浩权, 钱泱, 蒋志强, 盛德仁. 水轮机定子铁芯冲片外移事故有限元分析[J]. J4, 2010, 44(5): 1032-1037.