多边形构建三角形

本篇文章将介绍怎样将一个多边形剖分成三角形，写这篇博客的背景是由于我想要利用OpenGL ES绘制面，但是OpenGL ES没有给出由多边形构建面的功能，因此为了绘制面，必须将多边形划分成三角形，以下是过程，由于查询的资料较多，中间出现讲解错误的地方，还请各位指正。 1.向量点乘 a=(x0,y0)，b=(x1,y1) a▪b=x0*x1+y0*y1=abcosθ   θ为向量a,b的夹角 2.向

>>阅读原文<<