Algorithm 查找k维中所有交点的计数

给定一个输入集S的k维轴对齐矩形，我想找到所有的k维间隔，其中至少有2个k维矩形重叠。如果超过2个k维矩形重叠，我想找到每个区域重叠的数量

编辑：

---

我已经在1D和2D中使用Klee的度量和线扫描算法完成了这项工作。我对如何使它超越二维感到困惑。

我想要一只小狗：）那么到目前为止你做了什么？也许首先尝试在1D/2D/3D中这样做，这应该不难。这篇文章应该会让你开始GIJS，我已经编辑了我的问题。希望能说清楚。也许看看这个3D案例。我想你应该看看我已经发布的链接。这是关于k维的情况…重复？你的时间复杂度要求是什么？蛮力解决方案似乎很简单。我想要一只小狗：）那么到目前为止你做了什么？也许首先尝试在1D/2D/3D中这样做，这应该不难。这篇文章应该会让你开始GIJS，我已经编辑了我的问题。希望能说清楚。也许看看这个3D案例。我想你应该看看我已经发布的链接。这是关于k维的情况…重复？你的时间复杂度要求是什么？暴力解决方案似乎相当简单。