带内边界约束散乱数据的Delaunay三角剖分算法研究

Delaunay Triangulation of a 2D Scattered Data Set with Inner Boundary Constraints

带内边界约束条件点集的三角剖分是有限元分析、计算机图形学及真实感图形等许多领域常遇到的一个基本问题。在已有算Delauney法的基础上通过插入中点恢复约束边界,较好地实现了带内边界约束散乱数据的三角剖分。

The delaunay triangulation of a 2D scattered data set with inner boundary constraints is one of the basic questions in finite element analysis,computer graphics and realistic graphics etc.In this paper,an algorithm for generating delaunay triangulation of 2D scattered data set with inner boundary constraints is presented by inserting the midpoint of the bounder which isn't existed. ;;