如何插值油漆事件之间的碰撞

Question

最近，我一直在为一个二维应用程序研究各种奇特的碰撞检测算法和四叉树，并将我的应用程序放在我想要开始实现这些碰撞算法的地方。我的gameloop能够计算帧的Δt，我想在绘制的帧之间执行“插值”碰撞检查（与“蛮力”方法相反：尽可能快地绘制，导致性能和动画质量普遍下降）。

底衬

实现“插值”碰撞检查的最有效方法是什么？此外，是否有任何碰撞算法可以简单地采用Δt和速度来为我进行插值？

其他思考和信息

我在四叉树内的AABB之后的图像上使用每像素交叉点。图像固有地表示为矩形，我发现计算符合定义的alpha透明度阈值的图像像素周围的凸/凹多边形，然后执行其他算法，如minkowski门户细化或递归圆，效率太高。我选择每个像素，尽管它的低效速度明智，因为图像的具体矩形约束形状（知道这一点，我通过用AABB碰撞检查包装检查来减少每个像素检查）。将来我可能会尝试重新优化/使用不同于AABB的方法，因为我的图像将以不同的角度旋转。

游戏循环代码：其中更新（）处理追赶操作。

currentUpdateTime = System.nanoTime();

    while(true) {
        beginLoopTime = System.nanoTime();

        drawPanel.repaint();

        lastUpdateTime = currentUpdateTime;
        currentUpdateTime = System.nanoTime();
        update((int) ((currentUpdateTime - lastUpdateTime)/( Math.pow(10,-9) )));//1000*1000

        endLoopTime = System.nanoTime();
        deltaLoop = endLoopTime - beginLoopTime;

        if(deltaLoop <= desiredDeltaLoop) {
           try {
           /*Refer to: 'http://stackoverflow.com/questions/1036754/difference-between-wait-and-sleep'
           on differences between Thread.sleep() and wait()*/
               wait((long) ((desiredDeltaLoop - deltaLoop)/( Math.pow(10,-6) )));
           } catch(InterruptedException e) {
               e.printStackTrace(System.out);
           }
        }
    }

Answer 1

我首先要说的是，这可能肯定不是最好的答案。这是一种我能想到的“即兴”技术，而不是我所知道的在实践中使用的技术。话虽如此：

您可以通过将您的空间视为三维空间（第三维度是时间），然后应用三维碰撞检查技术来完成随时间移动的窗格的二维碰撞检查。同时占据相同空间的面板将被表示为相交的3D形状，交叉点将告诉您碰撞发生的时间。