多线段几何图形—— 简单几何图形（多边形三角形化）

1.对凸多边形的三角化(没有凹角的多边形叫作凸多边形)数组 如上图，凸多边形的三角化是个很简单的问题 .net （1）使用当前点和先后两个点，构成一个三角形，保存到三角形数组中。blog （2）删除当前点，造成一个新的图形。get （3）重复（1）（2）操做直到点只剩3个时终止，而且把这三个点构成一个三角形，保存到三角形数组中。im 2.凹多边形的三角化d3 （1）求出全部角的凹凸性。   如何判

>>阅读原文<<