文件名称:二维图形布尔运算js方法
文件大小:55KB
文件格式:RAR
更新时间:2022-05-30 15:08:08
javascript 综合资源 开发语言 ecmascript 前端
##已弃用此仓库不再在开发中。 请使用实施良好且有据可查的 。 ##关于此仓库Vatti多边形裁剪算法实现,执行多边形布尔运算的并集,交集,差和XOR。 虽然此存储库可用于学术目的。 到目前为止,工作已经完成 适用于自相交多边形和带Kong的多边形。 适用于主题或剪辑TODO中的多面体 剩下的部分仍然是水平边缘的处理和操作的结合与区别。 为了将其扩展为并集和差异,仅需要更改顶点分类规则。 需要合并更多的测试数据。 为了实现vatti算法,我使用了双重循环链表。 我找到了一个,但是我不得不对其进行很多修改。 我正在为排序的双链表寻找可靠的实现。 性能测试。 地图界面上有一个。 我为什么不赞成 Greiner Hormann算法似乎比Vatti算法更好,因为Vatti算法基于众多逻辑条件,因此实现起来并不那么容易。 的似乎很好地实现并记录在案。
【文件预览】:
polybooljs-master
----index.js(3KB)
----package.json(538B)
----LICENSE(1KB)
----dist()
--------polybool.js(46KB)
--------polybool.min.js(22KB)
--------demo.html(33KB)
----example.png(4KB)
----.gitignore(114B)
----lib()
--------segment-chainer.js(6KB)
--------geojson.js(6KB)
--------build-log.js(3KB)
--------linked-list.js(2KB)
--------intersecter.js(13KB)
--------epsilon.js(5KB)
--------segment-selector.js(7KB)
----flowchart.png(8KB)
----README.md(9KB)
----.editorconfig(259B)
----build(248B)