qq_51165365的博客

1，这样告诉计算机给他的图形的凹凸？2，点与直线的关系不能作为直接判断，该用什么判断？3，点与凸型的位置关系判断条件是什么4，核心：把多边形的凹点去除，判断是否在在新的多边形内，然后再判断是否在补凸三角形以内。

之前写过比例单元分割，现在修改如下getSplitXY，返回不含原来折点折线等分点数组与含原来折点的两个数组。经过比较检验，比例单元法与分步法的时间效率与N,n有关，见注释，分步法只返回包含原来折点的等分数组，可自行优化。split_line函数目前只有一个小问题，就是每一段最后一个点实际与折线端点可能一样，但是不影响结果，可以用。一般情况都可以使用，大量数据的时候参考N,n差值。getSplitXY函数已经得到优化，相比于之前，大幅减少转化，原理参考上一篇文章。

已知折线的所有折点坐标的数组，按照需求将折线等距离分割为n(大于等于2)段，源码实现 ，介绍比例归元化分割法与最小单元分割法两种分割折线算法。