三维有限元网格计算机辅助生成方法研究-结构工程专业论文.docxVIP

东北大学硕士学位论文 东北大学硕士学位论文 摘要 三维有限元网格计算机辅助生成方法研究 摘 要 随着计算机的迅速发展，有限单元法这一数值计算方法愈来愈广泛地应 用到工程的许多领域。在有限元的分析中，一个很主要的环节是把连续的结 构离散成有限元网格。对于不规则的复杂数据场，采用非结构化网格进行剖 分能更有效地适应复杂的边界形状。本文将有限单元法与CAD技术一体化， 主要讨论三维造型并使用叉树法和Delaunay相结合生成非结构化有限元网 格，实现了有限元模型的计算机生成，并对总刚矩阵进行带宽优化。 ／把有限单元法与CAD技术结合在一起，将待分析结构的三维模型在计 算桃中显示出来，实现了有限元模型的网格自动生成，并提供了网格图形显 示等功能。 使用叉树法与Delaunay法相结合生成非结构化有限元网格的主要步骤 为：根据输入的数据建立待分析结构的三维模型，然后利用叉树法生成待离 散区域的内部结点，并对这些点集进行四面体化，恢复受约束的边和面，最 后删除凹穴和孔洞内多余的四面体。A一’、 本文讨论了用来改善单元的形状与尺寸的网格修正方法，这些方法提高 了有限单元法计算结果的精度。f同时讨论了一些单元好坏的辨别标准，如二 维网格中的最大化最小角原则、妄角形最大面积原则、三维中的外接圆半径 与四面体最短边比值原则和四面体最大体积原则等，并使用了不调整网格拓 扑结构的拉普拉斯方法对网格进行光滑处理。 通过实施RCM带宽优化算法，有效地解决了有限单元法中总体刚度矩 阵带宽过大的问题，减少了求解时的计算量。 利用可视化编程工具Visual C++6．0与AutoCAD2000二次开发工具 ObjectARX编写了本程序，此程序可以对比较复杂的三维模型进行网格自动 剖分，有很大的实用价值。、 ，X～再一。。 关键词：有限单元法叉树法 Delaunay法 RCM算法CAD _————_—一P_——～ ’-_-“-一，‘“‘一 ．Ⅱ一 东北大学硕士学位论文 东北大学硕士学位论文 ABSTRACT The Study of Finite Element Meshes Generation System in Three Dimensions by CAD Abstract Now,Finite Element Method(FEM)is used more and more widely in engineering．In this method，meshes generation and optimization of continuous structure is a key step．For complex domains，unstructured meshes are very suitable．This paper discusses model displaying by combining CAD technology with FEM，unstructured meshes generation by combining Quad—tree or Oct-tree method with Delaunay method and band optimization． Combining CAD with FEM，Model is display in the computer and meshes are automatically generated． After preparing data，interior nodes are generated by Octree or Quadtree method．And all nodes are tetrahedralized by Delaunay method．Then missing segments and facets are recovered．At last，redundant elements are deleted．These are main steps of generating Constrain Delaunay Tetrahedralization． Some methods about meshes refinement are discussed and used to improve the quality of elements and adjust the size of elements．This paper also discusses some criterion of shape and size，such as maximizing minimal-angle，maximal area constrains in two dimens