基于简化和细分技术的三角形网格拓扑优化方法.pdfVIP

第26卷第8期 计算机辅助设计与图形学学报 V01．26 No．8 2014年8月 Journal of Computer Aided DesignComputer Graphics Aug．2014 基于简化和细分技术的三角形网格拓扑优化方法 吕书明”，张明磊”，孙树立1。2n 1’(北京大学工学院力学与工程科学系 北京 100871) 2’(湍流与复杂系统国家重点实验室 北京 100871) (sunsl@mech．pku．edu．cn) 摘要：由于采用自动生成技术得到的网格往往不能满足数值模拟和仿真的要求，为此基于网格简化和细分技术， 提出一种简单、高效的三角形网格拓扑优化方法．首先根据边折叠简化算法对三角形网格进行简化，得到具有较好 拓扑连接关系的粗网格；然后对简化后的粗网格进行细分，引入具有良好节点度的新节点；最后再进行简化，直到网 格的节点数达到给定的闽值．实验结果表明，该方法可以很好地改善网格的拓扑连接关系，与网格修匀技术结合能 够大幅度提高网格的质量． 关键词：拓扑优化；网格简化；网格细分；节点度；边折叠 中图法分类号：TP391 Topological Optimization for Triangular Mesh Based on Simplification and Subdivision Lu Shuming”，Zhang Minglei”，and Sun Shulil，2’+ 1’(Department of Mechanics and Engineering Science，College 0厂Engineering，Peking University，Beijing 100871) 2’(State Key Laboratory for TurbulenceCornplez Systems，Beijing 100871) Abstract：The quality of mesh generated by automatic meshing techniques sometimes cannot satisfy the rea uirements for numerical analysis and simulation．A simple and efficient approach for triangular mesh topological optimization is developed based on mesh simplification and subdivision．First a coarse mesh with good topological connectivity is obtained by edge collapse with topological improvement． Then the coarse mesh is refined by subdivision to introduce vertices with good valance．Finally the mesh simplification with topological improvement is performed again until a predefined threshold for number of vertices is reached．The testing results demonstrate that the proposed approach can greatly improve the mesh topological connectivity as well as the mesh quality when combining with mesh smoothing． Key words：topological optimization；mesh simplification；mesh subdivision；node valence；edge collapse 三角形网格是数值模拟和计算机仿真中常用的 网格，由于实际问题的复杂性，由自动生成技术、逆 向工程等方法得到的三角形网格往往质量较差．大 量的工程实践以及数值分析已经充分证明，网格的 质量直接影响到数值模拟和仿真的精度及效率，因 此进行网格质量的优化十分必要． 现有比较流行的网格质量优化方法大体分为2 类：一类是基于单元形状度量的几何优化口“，也称 做修匀，一般不改变网格的拓扑连接关系，只是通过 移动或调整节点的位置来达到改善网格质量的目的； 收稿日期：2013 07 07；修回日期：2014 03—20．基金项目：国家自然科学基金11172005；北京市自然科