关于多边形三角化，ue4 c++

问题：将一个多边形的全部点按顺序输入（顺逆皆可），输出全部三角形的点的index；数组 问题描述：如何将一个多边形三角化是三维模型中一个比较常见的问题。最初的想法很简单，认为就是以一个点起点链接和它不相邻的点全部三角形就区分完了。这样写完后放到ue4里面测试，开始比较顺利，当但遇到凹多边形时，就发现问题了。着实一想确实有问题，这样只能判断凸多边形，对于凹多边形时不行的。因而乎查询资料，找到这篇文档

>>阅读原文<<