PCL MC移动立方体重建（HOPPE）（Surface_MarchingCubesHoppe）

PCL专栏目录及须知

移动立方体重建是一种体素级的重建方法，即通过

判断原始点云表面（等值面）与每个体素块顶点的相对位置，

查表计算得到与原始点云表面相交的各体素边及三角面片信息，

线性插值修正交点，逼近等值面，

组合形成三角网格。

主要应用于医学领域的可视化场景，例如CT扫描和MRI扫描的3D重建等。

1.Marching Squares（MC移动立方体重建的2D引入）

先以2D的该算法思想举例引入：

（1）待分割对象如下：

（2）对待分割对象二维栅格化。

（3）记录栅格化顶点相对位置信息，即哪些顶点在对象内部（红色），哪些在对象外部（蓝色）。

（4）计算多边形都穿过哪些栅格线。并以一内部对象（红色）及一外部对象（蓝色）的连线的中间位置（1/2处）作为记录值（紫色顶点）。

（5）排序并连接紫色