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

eppz！ Geometry 一部分 :triangular_ruler: Unity的2D几何。 适用于日常的多边形麻烦。 多边形裁剪，多边形缠绕方向，多边形区域，多边形质心，多个多边形的质心，线相交，点线距离，线段相交，多边形点包含，多边形三角剖分，多边形Voronoi图，多边形偏移，多边形轮廓，多边形缓冲区，多边形并集，多边形减法，多边形布尔运算等。 该库正在生产中使用。 但是，它附带了的免责声明和保证。 例子 如果您希望立即阅读示例代码，则可以在“ 文件夹中找到示例场景。 模型类 基本上是一个Vector2点，但知道它所驻留的多边形上下文（邻居，线段，边，多边形，等分线，法线）。 两个Vector2点的线

聚布尔 不到20行代码即可生成一个强大的多边形布尔库！ （不包括依赖项）与任何种类的多边形一起使用，结果对机器精度都是准确的，并且在任何情况下有效输入都不会崩溃或产生错误的输出。 例子 var polybool = require ( 'poly-bool' ) var a = [ [ [ - 1 , - 1 ] , [ - 1 , 1 ] , [ 1 , 1 ] , [ 1 , - 1 ] ] ] var b = [ [ [ 0 , 0 ] , [ 0 , 2 ] , [ 2 , 2 ] , [ 2 , 0 ] ] ] console . log ( polybool ( a , b , 'sub' ) ) 输出 [ [ [ 1 , 1 ] , [ 1 , 0 ] , [ 2 , 0 ] , [ 2 , 2 ] , [ 0 , 2 ] , [ 0 , 1 ] ] ] 安装 npm

多边形布尔运算库,提供各种语言借口。可用来计算多边形的各种布尔运算

Clipper库是目前计算机图形届广为使用的图形处理库，可以用于解决平面二维图形的多边形简化、布尔运算和偏置处理，在CAD、加工路径与3D打印方面都有着比较重要的应用。

clipper_ver5.1.6 支持C++, C#, Delphi and Python

多边形布尔运算的库, 纯c语言,最后更新时间是2004年的

代码暂支持多边形的交并差，若要支持圆弧，可将圆弧离散成线段