關於多邊形三角化，ue4 c++

問題：將一個多邊形的全部點按順序輸入（順逆皆可），輸出全部三角形的點的index；數組 問題描述：如何將一個多邊形三角化是三維模型中一個比較常見的問題。最初的想法很簡單，認爲就是以一個點起點鏈接和它不相鄰的點全部三角形就區分完了。這樣寫完後放到ue4裏面測試，開始比較順利，當但遇到凹多邊形時，就發現問題了。着實一想確實有問題，這樣只能判斷凸多邊形，對於凹多邊形時不行的。因而乎查詢資料，找到這篇文檔

>>阅读原文<<