任意平面区域的高质量有限元网格自动剖分
李梅娥，周进雄
(西安交通大学，西安，710049)

摘要：实现了任意平面区域的高质量三角形有限元网格自动剖分。初始化时利用广度优先搜索查找孔及凹槽中需删除的三角形，不需定义有向边界，可十分方便地定出实际剖分区域；给出了一种方便、快捷的点定位法，可大大提高程序运行速度；利用Delaunay网格优化算法实现了对三角形形状的控制，可使三角形最小角达到35°；分割坏三角形时，按最小角由小到大的顺序处理，使三角形网格在满足质量要求的同时网格数量较少。
关键词:高质量三角化；Delaunay优化；任意平面区域
中图分类号：TB115    文献标识码：A