识别对象在3D空间中重叠

Question

我有一组3D对象（点，三角形，线条）。我想将这些对象拆分成重叠的地方。为此，我想比较在3D空间中重叠的每对对象。

我只需要执行一次操作，但需要将新的拆分对象添加到3D对象列表中以检查是否存在进一步的重叠。

是否有一个有效的数据结构来放置对象来进行这种迭代？构建这样一个结构的成本是否大于沿一个轴排序对象并迭代前后轴坐标以跟踪重叠对象。