由矩形的并集构成矩形的算法的名称？

Question

问题

我遇到的情况是，我生成的轴对齐的矩形可能彼此重叠，也可能不彼此重叠，通常它们会重叠。 最终，我需要一组不重叠但至少（至少）覆盖相同区域的矩形。 我正在寻找一种算法，以在实时设置中有效地在线（在运行时）完成此任务。 我有一些想法，但它们可能是幼稚或残酷的，如果这是一个经过充分研究和解决的问题，我想避免重新发明轮子。

我很难想到可能会提示我使用名称的其他应用程序或隐喻。 这种问题/算法解决方案是否有特定名称？ 类似于“四色定理”，它试图对没有相同颜色的相邻区域的地图进行着色。 从某种意义上说，“四色定理”是一种算法，其中“对地图上的区域进行着色，使得没有相邻的区域共享一种颜色”是问题实例。

语境

特定的应用是生成矩形高度场以用于对象周围的碰撞目的，但是紧密接近的对象将导致重叠的高度场，这将导致碰撞伪影。 保留现有的矩形并偏爱具有较大面积的矩形是可取的，这样可以最大程度地减少需要移动/复制到新矩形高度字段中的内存量。

范例图片

Answer 1

您可能会发现有用的一类算法称为“平面扫描”或“线扫描”算法。 基本上，您通过轴之一对对象进行排序，然后对其进行处理以发现所有重要的点/事件，例如开始，结束，交点