标签： graphics vector-graphics
假设我有一组100,000个不同大小和方位的矩形。我想将所有重叠的矩形分组到多个组。
我当前的方法 - 将矩形分组为四叉树。然后，对于每个矩形，与项目的叶子，父级和子级中的项目进行比较，以找到重叠的矩形。然后，如果重叠，则为矩形分配组ID。
我正在寻找比上面的半暴力方法更快的算法。
感谢您的时间！
加里