目录

• 一、逐点插入算法
• 二、代码实现
• 三、结果展示
• 四、测试数据

   Delaunay三角剖分分为直接三角剖分和间接三角剖分。间接三角剖分首先计算为Voronoi图,然后由Voronoi图产生Delaunay三角网。这种方法的算法复杂、内存开销大、效率低,现今很少使用。直接Delaunay三角剖分是利用离散点按照空外接圆或者大最小内角性质,直接生成Delaunay三角网,是目前基于离散点三角剖分的主流算法。
  Delaunay三角剖分分成三类：分而治之算法、三角网增长算法和逐点插入算法。

创新新互联，凭借10多年的成都网站设计、网站制作经验，本着真心·诚心服务的企业理念服务于成都中小企业设计网站有1000多家案例。做网站建设，选创新互联建站。一、逐点插入算法

  逐点插入算法的思想最早由Lawson（1977）提出，随后Lee和Schachter（1980）、Bowyer（1981）、Watson（1981）、Tsai（1993）等先后对其进行改进，是一种动态的构网方式。
  逐点插入算法的思路是将未处理的点加入到己经存在的Delaunay三角网中，然后判断点所在的三角形，如果点在三角形内，连接点与三角形的各顶点，利用三角剖分准则，找出影响区域，删除影响区域中的边，对影响区域利用三角剖分准则重新构网，直到区域中所有的点都加入到三角网中。该算法的基本步骤如下：

1. 首先定义一个包含所有数据点的初始多边形，即包含所有数据点的凸闭包；
2. 在凸闭包中构建初始Delaunay三角网；
3. 从内部数据点

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

分享名称：PCL逐点插入法构建Delaunay三角网（C++详细过程版）-创新互联
文章地址：http://scyanting.com/article/djdcei.html