##已弃用此仓库不再在开发中。 请使用实施良好且有据可查的 。
##关于此仓库Vatti多边形裁剪算法实现,执行多边形布尔运算的并集,交集,差和XOR。
虽然此存储库可用于学术目的。
到目前为止,工作已经完成
适用于自相交多边形和带Kong的多边形。
适用于主题或剪辑TODO中的多面体
剩下的部分仍然是水平边缘的处理和操作的结合与区别。 为了将其扩展为并集和差异,仅需要更改顶点分类规则。
需要合并更多的测试数据。
为了实现vatti算法,我使用了双重循环链表。 我找到了一个,但是我不得不对其进行很多修改。 我正在为排序的双链表寻找可靠的实现。
性能测试。
地图界面上有一个。
我为什么不赞成
Greiner Hormann算法似乎比Vatti算法更好,因为Vatti算法基于众多逻辑条件,因此实现起来并不那么容易。 的似乎很好地实现并记录在案。
1