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