一种网格和节点同步生成的二维Delaunay网格划分算法

摘要：

应用Lawson算法对网格的Delaunay性质进行维护,利用单元尺度场控制生成网格的疏密分布;找到任一不满足尺度场要求的单元,在其可插度最大的边上按一定法则插入新节点,加密网格,实现内节点的生成与网格划分同步进行.该算法避免了搜寻包含三角形的过程,提高了效率.通过多次划分实验表明,该算法的时间复杂度约为O(N1.2).同时,由于在不满足单元尺寸要求的单元边上插入新节点,直接对单元的边长进行控制,使得网格的质量和自适性更加良好.

关键词：Delaunay三角化、自适应网格、算法

所属期刊栏目：19

分类号：TP391.72(计算技术、计算机技术)

在线出版日期：2007-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：605-608,615