高效的非结构动网格变形方法——点球弹簧修匀法.pdfVIP

Vo l. 25 No.11 计算机辅助设计与图形学学报 第 25 卷第 11 期 lournal of Computer-Aided Design . Computer Graphics Nov. 2013 2013 年 11 月 高效的非结构动网格变形方法一一点球弹簧修匀法 林天军1) ，关振群1)\ 昌继海l) ，罗世煌2) 1)(大连理工大学工程力学系l工业装备结构分析国家重点实验室 大连 116024) 2) (香港大学土木工程系 香港) (itj@mai l. dlut. edu. cn) 摘 要: Ball-vertex 方法虽然能够避免动网格变形过程中产生非法单元，但计算效率偏低，为此提出一种动网格方 法 点球弹簧修匀法.该方法从基本的 Laplacian 网格修匀法思想出发，基于点球弹簧模型构造内部节点闭包子弹 T 分解法逐次遍历求解这些子弹簧系统、逐步修匀内部网格，进而实现动网格的变形，其适用于二 簧系统，采用 LDL 三维动网格问题以及混合动网格问题.算例结果表明，文中方法有较强的网格变形能力，并显著提高了网格变形 维 l 效率，适合求解大变形的、较大规模动网格问题. ; ball-vertex 弹簧法:子弹簧系统;混合网格 关键词=动态网格 中图法分类号: TP391 An Efficient Metbod for Unstructured Dynamic Mesb Deformation-Vertex-Ball Spring Smoothing D ll 每 l 2l Lin Tianjun , Guan Zhenqun ， Chang Jihai ) , and Lo Saihuen 1) (State Key Laboratory 0/ Structural Analysis /or lndustrial Equi户ment. Deþartment 0/ Engineering Mechanics. Dalian University 0/ Technology. Dalian 116024) 2) (Deþartment 0/ Civil Engineering. the University 0/ Hong Kong. Hong Kong) Abstract: The ball-vertex method can effectively avoid the occurrence of invalid elements. However , it is less efficient. In order to overcome this problem , the vertex-ball spring smoothing method is proposed. Following the basic Laplacian mesh smoothing concept , the sub-mesh systems based on the ball-vertex model are constructed and solved iteratively by a LDLT solver. Interior nodes are smoothed layer by layer in an effective manner to achieve the mesh deformations. It can be applied not only to 2D/3D dynamic mesh , but also to the hybrid mesh. Numerical example