任意多点共圆平面的Delaunay三角剖分在水动力数值模拟中的应用

针对任意多点共圆平面的Delaunay三角剖分问题提出新的计算方法,在不改变原点集的条件下找到任意Delaunay三角形后,随即判断其外接圆上是否存在其他的共圆点;在找到共圆点后,采用简单策略生成共圆点所围区域的三角网格,并对给定原始边界穿越共点圆的情况进行算法讨论。该算法在水动力数值模拟过程中增加的计算量较少,能取得较好的数模计算效果。