PCL 分治法构建Delaunay三角网(C++详细过程版)

目录

  • 一、分而治之算法
  • 二、代码实现
  • 三、结果展示
  • 四、测试数据

一、分而治之算法

  分而治之算法最早是1975年由Shamos和Hoey提出的,Lewis和Rovinson在1978年利用该方法进行了三角网的剖分,随后Lee和Schachter、Dwyer等对他们的算法进行了改进和优化。
  分而治之算法的思路是将复杂问题简单化,首先将数据点分割成包含少量点的子集,如一个子集中包括三个、四个点,然后每个子集进行三角剖分,并用局部优化算法(LOP)进行优化,保证三角剖分为Delaunay三角网,最后是对每个子集的三角剖分进行合并,形成最终的整体三角网。不同的实现方法可有不同的点集划分方法、子网生成方法及合并方法。Lee和Schachter提出了分而治之的经典算法,其基本步骤如下:

  1. 把点集 V V

你可能感兴趣的:(PCL,算法实现与优化,c++,算法,开发语言,3d,计算机视觉)