前沿推进曲面四边形网格生成算法  

Advancing front quadrilateral surface mesh generation

作　　者：陈建军[1] 郑建靖[1] 季廷炜[1] 孙力胜[1] 郑耀[1] 

机构地区：[1]浙江大学工程与科学计算研究中心,浙江大学航空航天学院,杭州310027

出　　处：《计算力学学报》2011年第5期779-784,共6页Chinese Journal of Computational Mechanics

基　　金：国家自然科学基金(10872182,10876036);中央高校基本科研业务费专项资金资助(KYJD09009,2009QNA4037);国家科技支撑计划项目(2009BAG12A01-C02);国家“水体污染控制与治理”科技重大专项(2009ZX07424-001)资助项目

摘　　要：将一类前沿推进三角形曲面网格生成算法拓展到曲面四边形网格生成。新算法逐个单元推进前沿,避免了铺路法(Paving)逐排推进方式的鲁棒性问题,针对四边形算法在理想点计算、候选点列表构建和新单元生成等环节存在的特殊技术问题给出了系统的解决方案。数值实验表明,本文算法能针对复杂的组合参数曲面自动生成全四边形网格,网格质量优于某有限元软件的结果。An advancing front triangular surface mesh generation algorithm is revised for quadrilateral mesh generation. The elements are generated individually in the new algorithm to avoid the robustness problems of the paving algorithm in which the elements are generated row by row. As opposed to the triangular mesh generation algorithm, the technical issues encountered by the quadrilateral one are more complex. This paper discusses the solutions for these issues, and pays more attention on those issues specific for quadrilateral mesh generation. Numerical experiments are presented finally, which demonstrate that the new algorithm could generate quadrilateral meshes for complex surface models automatically, and the quality of the resulting meshes is higher than that produced by one commercial mesh generator.

关 键 词：网格生成 曲面网格 四边形 前沿推进 

分 类 号：O242.21[理学—计算数学]