Open3D 三角化算法

一、简介

这里基于PCL中的思路实现一种Ear Clipping三角化算法，具体过程如下所述：

1、首先判断这个多边形的端点是顺时针还是逆时针进行排序，如果为逆时针排序则对端点进行翻转。
2、判断多边形的闭合性，防止首尾点相同的情况。
3、将剩余端点的尾点、剩余端点的首点以及剩余端点中的第二个点组成三角形。之后就会判断这个新生成的三角形是否为“耳朵”三角形，如果是则“切除”该三角形，反之则跳过首点，重新执行上述过程。
4、直至多边形中所有“耳朵”三角形均被分割出来。

二、实现代码

EarClipping.h

#ifndef EARCLIPPING_H
#