基于边界搜索和集合分类的有限元网格自动生成

本文提出了一种新的有限元网格自动划分算法,这种方法是把密度可变的矩形网格样板叠加在需进行有限元网格划分的物体上,利用一种新的边界搜索方法来确定边界网格,再对边界网格与物体求交集,根据集合分类方法,对边界网格的交集进行分类,然后进行边界网格交集分解得到合法的有限元边界网格,内部网格和分解后的合法边界网格即构成全部有限元网格。这种方法已用C语言在Vax—Ⅰ计算机上实现,文中给出了若干2D和3D网格自动划分的实例。