任意多介质区域变尺寸.docVIP

任意多介质区域变尺寸 有限元网格自动剖分 吴振君 施斌 祁长青 (南京大学地球环境计算工程研究所 南京 210093) 【摘 要】以Bowyer/Watson算法为基础，结合Lawson算法等对有限元网格进行Delaunay剖分，引入节点间距函数，在区域内通过布置约束点和边来控制特定位置网格的尺寸，并实现网格的尺寸均匀过渡。采用了多种优化技术对生成的网格进行优化。对Bowyer/Watson算法和Delaunay剖分的一些缺陷及问题作了探讨，并提出了相应的处理办法。编写的网格自动剖分软件具有良好的可视化界面，其图形生成、显示及修改功能十分完善，极大地提高了有限元网格剖分的效率和准确性。 【关键词】有限元，Delaunay三角剖分，逐点插入法，多介质 ，网格尺寸，网格质量，可视化 ?1 引言 有限元法(FEM)广泛应用于土木建筑、岩土工程、地铁隧道、水利工程等各个领域中。网格剖分是有限元分析前处理的主要工作。对于大型的计算问题，有限元网格剖分是一项十分繁杂而艰苦的工作，这成为有限元技术应用的瓶颈。近年来，随着电子计算机及计算技术的飞速发展，网格自动剖分技术取得了卓有成效的进展。 由于三角形有描述方便、处理简单等特性 ,适用于对复杂区域简化处理,因此三角形单元在有限元分析中广泛被采用 。三角形网格剖分目前以Delaunay剖分方法和推进波前法(Advancing Front Techn