Adaptive sweeping techniques

被引:10
作者
Scott, MA [1 ]
Earp, MN [1 ]
Benzley, SE [1 ]
Stephenson, TB [1 ]
机构
[1] Brigham Young Univ, Provo, UT 84602 USA
来源
Proceedings of the 14th International Meshing Roundtable | 2005年
关键词
decomposition; hexahedra; mesh generation; node projection; smoothin.g; sweeping; automatic;
D O I
10.1007/3-540-29090-7_25
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper presents an adaptive approach to sweeping one-to-one and many-to-one geometry. The automatic decomposition of many-to-one geometry into one-to-one "blocks" and the selection of an appropriate node projection scheme are vital steps in the efficient generation of high-quality swept meshes. This paper identifies two node projection schemes which are used in tandem to robustly sweep each block of a one-to-one geometry. Methods are also presented for the characterization of one-to-one geometry and the automatic assignment of the most appropriate node projection scheme. These capabilities allow the sweeper to adapt to the requirements of the sweep block being processed. The identification of the two node projection schemes was made after an extensive analysis of existing schemes was completed. One of the node projection schemes implemented in this work, BoundaryError, was selected from traditional node placement algorithms. The second node projection scheme, SmartAffine, is an extension of simple affine transformations and is capable of efficiently sweeping geometry with source and/or target curvature while approximating the speed of a simple transform. These two schemes, when used in this adaptive setting, optimize mesh quality and the speed that swept meshes can be generated while minimizing required user interaction.
引用
收藏
页码:417 / 432
页数:16
相关论文
共 16 条
[1]  
[Anonymous], P 5 INT MESH ROUNDT
[2]  
BENZLEY SM, UNPUB IMPROVED MANY
[3]   PAVING - A NEW APPROACH TO AUTOMATED QUADRILATERAL MESH GENERATION [J].
BLACKER, TD ;
STEPHENSON, MB .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1991, 32 (04) :811-847
[4]  
Cook W. A., 1982, COMPUTERS MECH ENG, V8, P67
[5]  
Knupp Patrick M., 1998, P 7 INT MESH ROUNDT, P449
[6]   Algebraic mesh quality metrics for unstructured initial meshes [J].
Knupp, PM .
FINITE ELEMENTS IN ANALYSIS AND DESIGN, 2003, 39 (03) :217-241
[7]  
Knupp PM, 1999, INT J NUMER METH ENG, V45, P37, DOI 10.1002/(SICI)1097-0207(19990510)45:1<37::AID-NME577>3.0.CO
[8]  
2-F
[9]  
Knupp PM, 1998, P 7 INT MESH ROUNDT, P505
[10]  
Mingwu L, 1996, P 5 INT MESH ROUNDT, P217