简单多边形的三角化算法

提出了一种针对简单多边形的快速三角化算法。该算法利用了多边形的方向性,计算出了多边形每个顶点凹凸性。根据多边形的凹点和凸点的特性,将多边形逐步分割成一系列不可再分割的三角形,实现了多边形的三角化。