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

用于处理数据，求两个集合的交集、并集、补集。附源码。

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

Geo.Library-.NET的2D地理空间库 Geo 2D库可读取/写入wkt / wkb / geojson并进行交集，并集，差等计算。 支持点，多点，多边形，多面体。 努吉特 Install-Package GeoLibrary -Version 1.1.0 支持几何类型 观点 多点 LineString 多边形 多多边形 特征 WKT支持 从WKT字符串读取 写入WKT字符串 GeoJson支持 从GeoJson字符串读取 写入GeoJson字符串 WKB支持 从WKB十六进制字符串读取 写入WKB十六进位字串 几何运算 交叉口检查 点与点 点和多点 多点和多点 点和多边形（点是否在多边形内） MultiPoint＆Polygon（是否任何点在多边形内） 相交 点与点 点和多点 多点和多点 联盟 点与点 点和多点 多点和多点 点特殊功能 IsBetweenLinear：

求两个集合的补集、交集、差集、并集等等在实际应用中经常会使用到，下面与大家分享下具体的实现代码，感兴趣的朋友可以参考下，希望对大家有所帮助

C++实现字符串求交集、并集、差集

C++ stl set 求集合的交集并集差集 编译环境为dev C++

创建了两个类，一个是结点类，一个是链表类。包含了单链表的头插法和尾插法两种方式。

ThreeBSP库进行实现差集(相减)、并集(组合、相加)、交集(两几何体重合的部分)

①差集 方法一： if __name__ == '__main__': a_list = [{'a' : 1}, {'b' : 2}, {'c' : 3}, {'d' : 4}, {'e' : 5}] b_list = [{'a' : 1}, {'b' : 2}] ret_list = [] for item in a_list: if item not in b_list: ret_list.append(item) for item in b_list: if item not in a_list: ret_list.append(item) print(