非结构化网格生成与压缩技术的研究机械设计及理论专业论文.docxVIP

华中科技大学博士学位论文摘 华中科技大学博士学位论文 摘 要 (非结构化网格生成与压缩技术在计算机辅助工程，计算机图形学，计算几何等 领域有着广泛的应用?体文的研究分为相当独立又有密切联系的二个部分：以 Delaunay三角化作为理论基础，研究平面，曲面，以及实体的自动网格生成算法：利 用现有的四面体压缩技术，研究非单纯体网格的压缩方法。 首先，在总结Delaunay性质及其构造算法的基础上，从基于边交换的Delaunay 增量插入算法入手，通过扩展普通边交换算子，提出了广义边交换算子，并以广义边 交换算子为基础，提出了始终保持一致网格拓扑的约束Delaunay三角化算法。l然后 将二维Delatmay方法推广到各向异性环境当中，给出了描述各向异性的椭圆模型， 详细讨论了二维各向异性网格的各种性质，提出了基于椭圆距离的各向异性三角化方 法。l， 7其次，以各向异性网格生成算法为基础，并利用曲面的第一基本形式，通过引 进曲面参数域上的黎曼度量，推导出曲面上三角形的外接圆在参数域上的像近似为椭 圆这一性质，并以此导出了椭圆矩阵，给出了曲面Delaunay三角化的定义，从而将 Delaunay三角化方法推广到曲面三角化当中。随后提出了一种基于参数域各向异性网 格生成的曲面Delaunay三角化新方法。啵算法既具有映射法的速度优势，又具有直 接法的质量保证。} 再次，改进并实现了基于增量插点的约束四面体网格生成算法。为提高算法的 稳定性，提出了随机扰动以及延迟插点技术，实现了约束边以及约束面的恢复算法， 并提出了一种去除Sliver四面体的方法。 随后，讨论了网格的压缩方法，提出了一种非单纯体网格压缩算法。(利用非单 纯体单元的节点编号信息．将所有非四面体单元子分成四面体，然后用现有四面体压 缩算法进行压缩，获得了满意的压缩率。4 最后，以上述算法为基础，采用面向对象技术，设计了一种适于描述网格对象 的数据结构——扩展的翼面结构。映现了平面，曲面以及体网格生成的集成环境 FEMesh3d，并在飞航导弹外形隐身设计中得到应用。1 卜 关键词：网格生成；网格压缩；Delaunay三角化：有限元分析：计算几何 华中科技大学博士学位论文Abstract 华中科技大学博士学位论文 Abstract Unstructured mesh generation and compression methods are of great importance in the areas of computer-aided engineering，computer graphics and computational geometry． nle contents of this paper consist of relatively independent but closely related two parts： the algorithms and implementation of plane，surface and solid mesh generation Based on the theories of Delaunay triangulation；non·simplicial solid mesh compression method based on the existing tetrahedrai compression techniques． Firstly,the properties and constructive algorithms of Delaunay triangulation arc summarized．Beginning with flipping-edge incremental inserting algorithm，a general swap operator,which is the generalization of the 2D flipping—edge operator,is proposed．By using such all operator,a constrained Delaunay triangulation algorithm is constructed．The method Can maintain the consistency of the mesh topological structure．Subsequently,the Delaunay method iS extended to the 2D anisotropic context．which iS characterized by an elliptieal model．The properties of 2D an