PCL 耳切法三角剖分（Surface_EarClipping）

PCL专栏目录及须知

用于简单多边形的三角剖分。

1.耳切法

大致思想：

（1）多边形的一个顶点和它相邻两个顶点可以组成一个三角形，如果这个三角形内部不存在这个多边形的其他顶点，那么就可以把这个由该顶点及其相邻点组成的三角形当做一个“耳朵”，沿着这两个相邻顶点切下这个“耳朵”，并移除“耳尖”所代表的顶点。

（2）然后对剩下的顶点组成的多边形重复上述的这个操作。

（3）直到这个多边形只剩3个顶点。即把这个多边形完全分解为三角形。

如下图：

1）对左图原始多边形，执行一次切耳之后，得到右图的一次切耳之后的耳朵三角形（耳朵1）、及剩余多边形。