多边形三角剖分（c++,ue4）

如何将一个多边形三角化是三维模型中一个比较常见的问题。最初的想法很简单，认为就是以一个点起点连接和它不相邻的点所有三角形就区分完了。这样写完后放到ue4里面测试，开始比较顺利，当但遇到凹多边形时，就发现问题了。着实一想确实有问题，这样只能判断凸多边形，对于凹多边形时不行的。于是乎查询资料，找到这篇文档，按照上面的思路一想确实可行，便开始垒代码，写完后已测试，发现一个问题在遇到“+”这种多边形时，移除两个点后发现出现了四点共线的情况。想到的便是先把这些共线点移除，在进行凹凸性的判断。