摘要
本文分析和综述了四边形网格自动生成的各种算法,给出了三角形网格向四边形网格转换的局部算法,以及有FCT思想直接生成四边形和三角形网格算法。详细分析了此法之下生成网格的几何拓朴性质,最后给出实例验证了算法的有效性。
All methodologies for the automatic mesh generation of quadrilateral elements are reviewed in this paper. A method for the automatic conversion of trianglar meshes to quadrilateral meshes is given. An algorithm for generation quadrilateral/trianglar meshes for arbitrary polygonal domains is presents. And geometric and topological propersities are discribed under this method. Further, the advanced data structure-links renovation criteria are discribed. Mech for sample ge-ometris are presented to illustrate the validity of the mesh generator.
基金
国家青年基本资助项目
关键词
四边形网格
网格转换
有限元
quadrilateral mesh generation, mesh conversion, data structure