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

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

Application of Delaunay Triangulation of Arbitrary Con-cyclic Points Plane in Hydrodynamic Numerical Simulation

A new calculation method is proposed to solve Delaunay triangulation of arbitrary plane with concyclic points, which is used to find arbitrary Delaunay triangle subject to no original points set being changed, then identify whether there are some other con-cyclic points located at circum-circle of the triangle. After con- cyclic points are found, the triangular meshes within the area enclosed by the con-cyclic points are generated by a simple strategy. Algorithm to deal with original bound intersecting con-circle is also discussed. Application of the algorithm increases a little more quantities of calculation in hydrodynamic numerical simulation, but gain better effect.