Delaunay三角网的标准与特性
Delaunay三角网是一种标准的三角剖分，其特性包括：空圆性、最接近性、唯一性、最优性、最规则性、区域性以及具有凸多边形的外壳。其中，实现Delaunay三角网有多种算法，本文主要讲解Bowyer-Watson算法。该算法的基本步骤包括：构造一个超级三角形，将点集中的散点插入其中，找出插入点的影响三角形并删除，重构Delaunay三角网。
下载地址
用户评论
