使用 Lebesque-Index（Z-Order）作为 2D 坐标，并以巧妙的方式包含速度以进行碰撞检测
Use Lebesque-Index (Z-Order) for 2D Coordinates and include velocity in a clever way for collision detection
问题和背景信息：
Lebesgue curve 似乎是确定彼此靠近的物体碰撞的好方法。我目前正在尝试检测可能的 2D 碰撞，我还必须考虑这些物体的速度。
例如： 碰撞可能在之间 两个后续帧（frame1 和 frame2) 因此必须在 frame1.
处进行预测
由于物体的速度可以非常快，即使物体相距很远也可能在frame2之前发生碰撞。
那么有没有一种巧妙的方法来使用 2D 上的 Z 排序并包括速度？
我的第一个想法是，速度可以表示为第三维，但由于它是有序的，所以会有远高于或低于我的勒贝斯克指数的物体。
非常欢迎每一篇论文或想法！
经过一番摸索，我自己找到了这个解决方案：
- 通过维护对象，很容易找到当前移动最快的对象（线性时间）。
- 要使用 Lebesque-Index 检查碰撞，请使用物体速度和当前速度最高的物体计算最大可能距离。
- 在最大 (x,y) 位置的深度上下使用勒贝斯克指数。
在最坏的情况下它仍然是 O(n^2)。
问题和背景信息：
Lebesgue curve 似乎是确定彼此靠近的物体碰撞的好方法。我目前正在尝试检测可能的 2D 碰撞，我还必须考虑这些物体的速度。
例如： 碰撞可能在之间 两个后续帧（frame1 和 frame2) 因此必须在 frame1.
处进行预测由于物体的速度可以非常快，即使物体相距很远也可能在frame2之前发生碰撞。
那么有没有一种巧妙的方法来使用 2D 上的 Z 排序并包括速度？
我的第一个想法是，速度可以表示为第三维，但由于它是有序的，所以会有远高于或低于我的勒贝斯克指数的物体。
非常欢迎每一篇论文或想法！
经过一番摸索，我自己找到了这个解决方案：
- 通过维护对象，很容易找到当前移动最快的对象（线性时间）。
- 要使用 Lebesque-Index 检查碰撞，请使用物体速度和当前速度最高的物体计算最大可能距离。
- 在最大 (x,y) 位置的深度上下使用勒贝斯克指数。
在最坏的情况下它仍然是 O(n^2)。