我有一个表示一组多边形的点集，我将其传递给多边形 boolop（裁剪）算法。一旦我得到结果，我想知道新创建的 boolop 的哪些点——这些是由于多边形边缘的交集。所以如果A是操作前的点集，B是操作后的点集，我想知道哪些点在B中而不在A中。
我应该使用定义了适当比较的普通集合类型（如 C++ std::set）然后进行差异处理，还是最好实现四叉树然后进行差异处理？是否存在提供差异的这种开源四叉树实现？我搜索了四叉树，但大多数似乎与最近邻问题有关，这些问题与我的要求无关。
每次手术我最多可以得到 1000 分。
谢谢！