论文部分内容阅读
网格化是指将一个几何区域离散化为一些简单的几何形状。近十几年来，随着计算机技术的飞速发展，网格化在数值模拟、有限元技术中起到越来越重要的作用，已广泛地应用于各领域。如在地形显示中，它可以给出复杂地形的简洁表示；在计算机图形学中，几乎所有的物体在渲染前都会转为网格表示形式，从而加快其渲染速度；在物理模拟中提出的偏微分方程数值解上它也几乎起着决定性的作用，可以提高求解精度和速度。网格化是建立有限元模型的一个重要环节，也是制约其进一步发展的主要因素之一，它要求考虑的问题较多，需要的工作量较大，最终的网格质量(单元数量、网格疏密、网格几何质量等)对计算精度和计算规模将产生直接的影响。随着有限元应用的快速发展，有限元网格的自动生成方法越来越引起人们的重视，如何快速、全自动地生成高质量的有限元二维和三维网格仍是当今有限元建模技术的研究热点之一。
该文针对三角网格曲面，提出了一种基于曲面聚类分片的四边形网格有效生成算法。该算法首先通过几个误差项来实现网格曲面聚类分片，然后对分片曲面进行拓扑优化，最后对优化后的分片曲面进行四边形网格剖分，并利用已有的优化方法对生成的四边形网格进行优化。在文章最后给出了一些算法实例，数值结果表明该文提出的四边形网格生成新算法是一种有效可行的方法。