任意平面区域的高质量有限元网格自动剖分

摘要

实现了任意平面区域的高质量三角形有限元网格自动剖分。初始化时利用广度优先搜索查找孔及凹槽中需删除的三角形 ,不需定义有向边界 ,可十分方便地定出实际剖分区域 ;给出了一种方便、快捷的点定位法 ,可大大提高程序运行速度 ;利用Delaunay网格优化算法实现了对三角形形状的控制 ,可使三角形最小角达到 35° ;分割坏三角形时 ,按最小角由小到大的顺序处理 。