一种基于多边形剖分地有限元网格生成方法.pdfVIP

参考文献 Mzard …M and J·P．Nadal Gen Learninginfeed—forwardlayerednetworks：thetili“g algorithm 1989．22(8)： J．Phys．A：Math 219J一2203 12 and JG·E．Hhnton evolution s．J．Nowlan．Howlearlngcan鲥de Complex Systems，1987，1(3)：495—502 13jP·jWerhos．TheRootsof Ordered Derivatives’oNeuralNetworks and B∞kpIo严g吐m：F他m PoⅢitlcd Fo嗍tinz．New 。 York，Wiley，1994，Pp272—273 [4]苏航，江学军．基于整体优化算甚屯爆冲击波人工神经网络模型．大连理工大学学报，2000，04：470～472 作者简介 关延清，男，1967年8月生，1996年毕业于大连理工大学，硕士，现工作单位是太连民族学院计算机系，讲师。 (大连民族学院计算机科学与工程系大连民族学院图形圈黩研究所116600 丈连理工犬学工程努学系1酗2∞ [摘要】本文结合计算几何和有限元网榕自动生成问题，给出了一种基于倘单多边形捌分的全四边形有 限元网格自动生成方法。该方法分两步实现有限元网格生成：首先通过权函数的引导，对待分析的简单多边 形区域先进行予域剖分，得到一组三角形和凸四边形子域(大单元)的集合；然后利用中点剖分方法，将三角 形和凸四边形子域单元剖分为全四边形有限元网格，实践证明，本文提出的方法实现简单、使用灵活结果网 格的质量良好。 [关键词]子域剖分网格生成 1．引言 在计算几何中，多边形剖分是一类基本问题，其目标是将复杂的几何对象剖分为一些简单形状几何对象 的组合“,2,3j。在计算力学领域中，用于计算的有限元网格的自动生成一直是该领域研究的热点和前沿课题 之一L4’5’“。在现有的商用网格自动生成软件中，两步网格化方法是最普遍使用的。其代表就是映射单元 法。这类方法最主要的缺陷是需将实际计算域人工地剖分成形状较规则的具有三条或四条边的简单子区域 (即大单元或称子域)。正因为如此，人们普遍认为这类方法的自动化程度不高，是一种半自动化的方法。如 何快捷地将计算区域自动剖分成形状较规则的可以应用传递模板法和映射法进行网格自动生成的子区域， 是大家普遍关心的问题。 本文给出了一个基于多边形分解的有限元网格自动生成方法。该方法将计算几何中的多边形剖分问题 和计算力学中的有限元网格自动生成问题结合在一起考虑，实现了有限元网格生成过程中的区域剖分过程 的自动化，减少了网格生成过程中的人工干预，使得网格生成更加简便、快速、灵活。 2．多边形剖分 2．1剖分简单多边形为凸多边形 在不加入辅助点的情况下，剖分简单多边形为凸多边形要逐次引入剖分线来消除凹点。文献[2]指出 764 如果引入的一条剖分线连接两个凹点，这两个凹点又转化为分属两个子多边形，并且在每个子多边形中都表 现为凸点，则这时所作的剖分是最佳剖分。文献[1]通过在可视点对之问建立权函数来引