关于三角剖分的研究

最近一直在研究三角剖分问题，慢慢发现一个被前人忽略的问题。剖分一个带空洞的多边形一直是剖分的一个难点和热点。由此产生的许多算法都得到了应用。同时发现一个思路的问题，以常人最简单的思维是将多边形剖分，再把孔洞的三角形剖除掉。这种思想简单，但几乎没人用这样的思想去编写算法。

于是想到使用该思想去实现下多边形的剖分问题。结果证实这种思想是可行的。具体的做法是：

1、使用逐点插入算法将多边形剖分。

2、搜寻到孔洞内的三角形。

3、剖除，将三角形的三个点设为同一个点即可。