Delaunay三角剖分算法 2019年11月4日 算法 0条评论 242次阅读 0人点赞 一、相关定义 【定义】三角剖分:假设V是二维实数域上的有限点集,边e是由点集中的点作为端点构成的封闭线段, E为e的集合。那么该点集V的一个三角剖分T=(V,E)是一个平面图G,该平面图满足条件: 1.除了端点,平面图中…