qq_51165365的博客

本文探讨了Cesium地图挖洞的两种实现方式及源码修改方案。原生方法包括ClippingPlaneCollection（兼容性强但仅支持凸多边形）和ClippingPolygonCollection（支持凹多边形但存在锯齿问题）。针对项目高精度需求，作者通过修改Cesium 1.126源码，新增MultiClippingPlaneCollection类实现凹多边形挖洞效果。该方案通过三角剖分将凹多边形分解为多个凸多边形组合，并支持设置挖洞边缘样式。使用示例展示了对地形/无地形场景的挖洞效果

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

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

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