将凹多边形分解成凸多边形

首先设定多边形所有点都在xy平面上，顺序都是逆时针方向，然后每两个相邻的边向量叉乘，如果叉乘的z小于0，就说明这个点是一个凹点；然后用这两个相邻向量的第一个向量扩展长度，和多边形相交，用这个新的交点分割多边形。如下图所示：

相邻的向量E2和E3叉乘, 判断出这是一个凹点，那么就延长E2,求出和多边形的交点，然后分割多边形。