多邊形構建三角形

本篇文章將介紹怎樣將一個多邊形剖分成三角形，寫這篇博客的背景是由於我想要利用OpenGL ES繪製面，但是OpenGL ES沒有給出由多邊形構建面的功能，因此爲了繪製面，必須將多邊形劃分成三角形，以下是過程，由於查詢的資料較多，中間出現講解錯誤的地方，還請各位指正。 1.向量點乘 a=(x0,y0)，b=(x1,y1) a▪b=x0*x1+y0*y1=abcosθ   θ爲向量a,b的夾角 2.向

>>阅读原文<<