Hexahedral mesh generation method for swept volume based on sub-domains reconstruction" /> Hexahedral mesh generation method for swept volume based on sub-domains reconstruction" /> Hexahedral mesh generation method for swept volume based on sub-domains reconstruction" /> 基于子域重构的扫掠体六面体网格划分方法
Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
    
Hexahedral mesh generation method for swept volume based on sub-domains reconstruction
DAI Xing1, CUI Han-guo1, LI Zheng-min1, ZHANG Li-ping2
1. Department of Mechanical Engineering, Naval University of Engineering, Wuhan 430033, China; 2. Wuhan Railway Vocational College of Technology, Wuhan 430205, China
Download:   PDF(1945KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

Hindered by sub-domains generated by other volumes connecting to the swept volume to generate structured mesh on swept surface, sweeping method can not be applied to generate hexahedral mesh in swept volume. A novel hexahedral meshing method for swept volume was proposed in order to solve the problem. Swept surface was topological decomposed. The number of divisions of edge was comprehensive computed based on the requirement of nodes arrangement of structured mesh and connectivity of decomposed domain. Structured mesh was mapped to the decomposed domain using transfinite interpolation method. The final hexahedral mesh was generated following basic steps of sweeping method. For some swept surfaces cannot filled with structured mesh, sub-domains on the swept surface were reconstructed to isolate unstructured mesh. The final hexahedral mesh was generated by sweeping the mesh outside and inside the boundary of subdomains restructured early and late. Examples demonstrate that the proposed method is reliable and robust, which can handle the hexahedral mesh generation problem of complex two-and-one-half dimensional geometries.



Published: 01 October 2014
CLC:  TP 391  
Cite this article:

DAI Xing, CUI Han-guo, LI Zheng-min, ZHANG Li-ping.

Hexahedral mesh generation method for swept volume based on sub-domains reconstruction
. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(10): 1788-1794.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2014.10.011     OR     http://www.zjujournals.com/eng/Y2014/V48/I10/1788


基于子域重构的扫掠体六面体网格划分方法

针对扫掠体连接其他实体造成扫掠面结构网格划分困难,导致扫掠法无法在扫掠体内生成六面体网格的问题,提出针对扫掠体的六面体网格划分方法.该方法对扫掠面进行拓扑分解,依据结构网格节点的排列要求和分解域的连接关系综合计算棱边单元划分数.结合超限映射法在分解域内填充结构网格,依据扫掠法的基本步骤生成六面体网格;对不能采用结构网格填充的扫掠面子域进行重构以隔离非结构网格,对扫掠面子域边界外、内的网格区域先后进行扫掠生成最终六面体网格.实例表明,该方法稳定、可靠,可以处理复杂的2.5维实体六面体网格生成问题.

[1] KAWAMURA Y, ISLAM M S, SUMI Y. A strategy of automatic hexahedral mesh generation by using an improved whisker-weaving method with a surface mesh modification procedure [J]. Engineering with Computers, 2008, 24(3): 215-229.
[2] SCHONNING A, OOMMEN B, IONESCU I, et al. Hexahedral mesh development of free-formed geometry: the human femur exemplified [J]. Computer-Aided Design, 2009, 41(8): 566-572.
[3] ZHANG H, ZHAO G. Adaptive hexahedral mesh generation based on local domain curvature and thickness using a modified grid based method [J]. Finite Elements in Analysis and Design, 2007, 43(9): 691-704.
[4] SHEPHERD J F, JOHNSON C R. Hexahedral mesh generation constraints [J]. Engineering with Computers, 2008, 24(3): 195-213.
[5] 陈建军, 肖周芳, 曹建, 等. 多源扫掠体全六面体网格自动生成算法[J]. 浙江大学学报:工学版, 2012, 46(2): 274-279.
CHEN Jian-jun, XIAO Zhou-fang, CAO Jian, et al. Automatic hexahedral mesh generation for many-to-one sweep volumes [J]. Journal of Zhejiang University: Engineering Science, 2012, 46(2): 274-279.
[6] LI T S, ARMSTRONG C G, MCKEAG R M. Quad mesh generation for k-sided faces and hex mesh generation for trivalent polyhedral [J]. Finite Elements in Analysis and Design, 1997, 26(4): 279-301.
[7] RUIZ-GIRONS E, SARRATE J. Generation of structured hexahedral meshes in volumes with holes [J]. Finite Elements in Analysis and Design, 2010, 46(10): 792-804.
[8] RUIZ-GIRONS E, SARRATE J. Generation of structured meshes in multiply connected surfaces using submapping [J]. Advances in Engineering Software, 2010, 41(2): 379-387.
[9] SU Y, LEE K H, KUMAR A S. Automatic hexahedral mesh generation using a new grid-based method with geometry and mesh transformation [J]. Computer Methods in Applied Mechanics and Engineering, 2005, 194(39): 4071-4096.
[10] LIU S, UICKER J, GADH R. A dual geometry topology constraint approach for determination of pseudo-swept shapes as applied to hexahedral mesh generation [J]. Computer-Aided Design, 1999, 31(6): 413-426.
[11] MATTHEW N E. All hexahedral meshing of multiple source, multiple target, multiple axis geometries via automatic grafting and sweeping [D]. Provo: Brigham Young University, 2005.
[12] STATEN M L, KERR R A, OWEN S J, et al. Unconstrained plastering hexahedral mesh generation via advancing front geometry decomposition [J]. International Journal for Numerical Methods in Engineering, 2010, 81(2): 135-171.
[13] 毕运波, 柯映林, 董辉跃. 扫掠体六面体网格生成算法研究[J]. 浙江大学学报:工学版, 2007, 41(5): 727-731.
BI Yun-bo, KE Ying-lin, DONG Hui-yue. Hexahedral mesh generation algorithm of swept volume [J]. Journal of Zhejiang University: Engineering Science, 2007, 41(5): 727-731.
 
[1] HE Xue-jun, WANG Jin, LU Guo-dong, LIU Zhen-yu, CHEN Li, JIN Jing. 3D head portrait sculpture by industrial robot based on triangular mesh slicing and collision detection[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(6): 1104-1110.
[2] WANG Hua, HAN Tong-yang, ZHOU Ke. KeyGraph-based community detection algorithm for public security intelligence[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(6): 1173-1180.
[3] YOU Hai-hui, MA Zeng-yi, TANG Yi-jun, WANG Yue-lan, ZHENG Lin, YU Zhong, JI Cheng-jun. Soft measurement of heating value of burning municipal solid waste for circulating fluidized bed[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(6): 1163-1172.
[4] BI Xiao-jun, WANG Jia-hui. Teaching-learning-based optimization algorithm with hybrid learning strategy[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(5): 1024-1031.
[5] WANG Liang, YU Zhi-wen, GUO Bin. Moving trajectory prediction model based on double layer multi-granularity knowledge discovery[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 669-674.
[6] LIAO Miao, ZHAO Yu-qian, ZENG Ye-zhan, HUANG Zhong-chao, ZHANG Bing-kui, ZOU Bei-ji. Automatic segmentation for cell images based on support vector machine and ellipse fitting[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 722-728.
[7] MU Jing-jing, ZHAO Xin-yue, HE Zai-xing, ZHANG Shu-you. Contour reconstruction of overlapped bubbles based on concave-convex transformation and circle fitting[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 714-721.
[8] HUANG Zheng-yu, JIANG Xin-long, LIU Jun-fa, CHEN Yi-qiang, GU Yang. Fusion feature based semi-supervised manifold localization method[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 655-662.
[9] JIANG Xin-long, CHEN Yi-qiang, LIU Jun-fa, HU Li-sha, SHEN Jian-fei. Wearable system to support proximity awareness for people with autism[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 637-647.
[10] DAI Cai-yan, CHEN Ling, LI Bin, CHEN Bo-lun. Sampling-based link prediction in complex networks[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(3): 554-561.
[11] LIU Lei, YANG Peng, LIU Zuo-jun. Locomotion-Mode recognition using multiple kernel relevance vector machine[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(3): 562-571.
[12] GUO Meng-li, DA Fei-peng, DENG Xing, GAI Shao-yan. 3D face recognition based on keypoints and local feature[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(3): 584-589.
[13] WANG Hai jun, GE Hong juan, ZHANG Sheng yan. Fast object tracking algorithm via kernel collaborative presentation[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(2): 399-407.
[14] ZHANG Ya nan, CHEN De yun, WANG Ying jie, LIU Yu peng. Incremental graph pattern matching based dynamic recommendation method for cold-start user[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(2): 408-415.
[15] LIU Yu peng, QIAO Xiu ming, ZHAO Shi lei, MA Chun guang. Deep combination of large-scale features in statistical machine translation[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(1): 46-56.