基于KMAS系统网格生成器若干问题的研究

论文摘要

近年来，随着计算机技术的飞速发展，以及有限元理论的发展完善和工程实践，应用需求的不断增加，有限元的巨大的商业价值促使国际上涌现出一大批功能强大的商用有限元软件，如ANSYS，NASTRAN，ADINA等而有限元网格划分是建立有限元模型的关键技术之一，划分的网格形式和网格的质量将直接影响到有限元计算精度和计算规模。随着有限元的发展，有限元的网格生成技术也得到了深入的研究和发展，出现了不少的网格生成算法。本文探讨了板料冲压成形模拟分析系统KMAS中的有限元网格自动生成算法中的几个关键技术，包括从IGES中读取的周期性旋转曲面的参数数据修复，简单裁剪曲面上的网格生成以及二次映射算法和扫描线生成网格算法，这些技术已经成功的集成到商用KMAS软件中，并在实践中得到了检验。

论文目录

• 提要
• 第一章 绪论
• §1.1 选题意义和依据
• §1.2 网格生成技术的现有主要研究方法
• §1.2.1 八（四）叉树法
• §1.2.2 Delaunay三角剖分
• §1.2.3 前沿推进法
• §1.2.4 四边形的间接生成法
• §1.3 网格单元质量评价准则
• §1.4 网格优化算法
• §1.5 本文研究内容
• 第二章 预备知识
• §2.1 IGES文件格式的研究和转换
• §2.2 ACIS系统介绍
• §2.2.1 ACIS支持的曲面类型
• §2.2.2 ACIS曲面造型功能
• §2.3 参数三次样条曲线
• §2.4 Bezier曲线
• 第三章 周期性旋转曲面的数据修复和简单裁剪曲面上的网格生成
• §3.1 问题的提出
• §3.2 周期性旋转曲面的数据修复算法的基本思想
• §3.3 超限插值法理论
• §3.4 算法流程
• §3.5 算例与结论
• 第四章 二次映射法和Delaunay三角剖分
• §4.1 二次映射法
• §4.1.1 曲面特征点的确定
• §4.1.2 映射公式
• §4.2 Delaunay三角剖分理论
• §4.2.1 Voronoi图和三角剖分准则
• §4.2.2 Waston算法
• §4.3 二次映射及Delaunay三角剖分实例
• 第五章 扫描线的网格生成方法
• §5.1 算法的基本思路
• §5.2 算法所用的数据结构
• §5.3 最小角最优的排序方法的研究
• §5.4 网格生成实例
• 第六章 结束语
• 参考文献
• 中文摘要
• Abstract
• 致谢