找出k维中所有交点的计数

Question

给定 k-dimensional 轴对齐矩形的输入集 S ，我想找到所有k维间隔 至少 2 k维矩形重叠。如果超过2个k维矩形重叠，我想找到计数在每个这样的区域上重叠的数量。

编辑： 我使用Klee的Measure和Line Sweep算法在1D和2D中完成了这个。我很困惑如何超越2维度。