文件名称：polygon-clipper:[不建议使用] Vatti多边形裁剪算法实现，执行多边形布尔运算的并集，交集，差和异或
文件大小：66KB
文件格式：ZIP
更新时间：2024-06-04 20:22:34
JavaScript
##已弃用此仓库不再在开发中。 请使用实施良好且有据可查的 。 ##关于此仓库Vatti多边形裁剪算法实现，执行多边形布尔运算的并集，交集，差和XOR。 虽然此存储库可用于学术目的。 到目前为止，工作已经完成 适用于自相交多边形和带Kong的多边形。 适用于主题或剪辑TODO中的多面体 剩下的部分仍然是水平边缘的处理和操作的结合与区别。 为了将其扩展为并集和差异，仅需要更改顶点分类规则。 需要合并更多的测试数据。 为了实现vatti算法，我使用了双重循环链表。 我找到了一个，但是我不得不对其进行很多修改。 我正在为排序的双链表寻找可靠的实现。 性能测试。 地图界面上有一个。 我为什么不赞成 Greiner Hormann算法似乎比Vatti算法更好，因为Vatti算法基于众多逻辑条件，因此实现起来并不那么容易。 的似乎很好地实现并记录在案。
【文件预览】：
polygon-clipper-master
----index.js(185B)
----package.json(1KB)
----test()
--------bounds.js(831B)
--------test.js(3KB)
--------intersect.js(5KB)
--------sorted-list.js(736B)
----LICENSE(1KB)
----dist()
--------polygon-clipper.js(106KB)
--------polygon-clipper.js.map(48KB)
--------polygon-clipper.min.js(25KB)
----src()
--------local-minima-list.js(4KB)
--------aet.js(3KB)
--------sorted-linked-list.js(5KB)
--------it.js(493B)
--------bound.js(571B)
--------precision.js(1KB)
--------polygon.js(1KB)
--------clipper.js(14KB)
--------st.js(2KB)
----examples()
--------css()
--------js()
--------polygon-clipper-test.html(1KB)
----.gitignore(25B)
----README.md(1KB)