多边形耳切法三角化C++实现

这是本人自己实现的任意封闭简单多边形三角化代码，使用的方法是耳切法，这次方法是经过本人严格测试，对于中国省边界这种复杂的边界都能通过，并且本人已经应用到项目当中。里面也给了单调多边形三角化的代码，但是还存在一些bug，欢迎补充。另外三角化的要求是多边形封闭且不交叉，点的顺序为逆时针排列。

#include “PolygonTrangulation.h“

int main（）
{
	vector poly（4）;
	poly[0] = Vector2（-1 0）;
	poly[1] = Vector2（1 0）;
	poly[2] = Vector2（1 1）;
	poly[3] = Vector2（-1 -1）;
	PolygonTrangulation trianglUtil;
	trianglUtil.SetPolygonVertices（poly）;
	trianglUtil.EarPartition（）;
	vector triVertices = trianglUtil.GetPartitionResult（）;


	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    ..A..H.     17408  2019-01-15 09:27  Triangulation\.vs\Triangulation\v14\.suo

     文件        377  2019-01-09 10:27  Triangulation\main.cpp

     文件      34823  2019-01-03 17:08  Triangulation\PolygonTrangulation.cpp

     文件       7056  2019-01-09 10:13  Triangulation\PolygonTrangulation.h

     文件       1307  2019-01-15 09:27  Triangulation\Triangulation.sln

     文件       6835  2019-01-09 10:26  Triangulation\Triangulation.vcxproj

     文件       1269  2019-01-09 10:26  Triangulation\Triangulation.vcxproj.filters

     文件        165  2019-01-11 10:16  Triangulation\Triangulation.vcxproj.user

     文件      10760  2019-01-09 10:12  Triangulation\Vectors.h

     目录          0  2019-01-15 09:27  Triangulation\.vs\Triangulation\v14

     目录          0  2019-01-15 09:27  Triangulation\.vs\Triangulation

    ...D.H.         0  2019-01-15 09:27  Triangulation\.vs

     目录          0  2019-01-15 09:27  Triangulation

----------- ---------  ---------- -----  ----

                80000                    13