在C#中计算两个多边形之间交点的简单方法

Question

我有两个多边形被定义为向量列表,我已经设法编写例程来转换和交叉这两个多边形(见第1帧).使用行交叉我可以弄清楚这些是否发生碰撞,并编写了一个有效的Collide()函数.

这将用于可变步长定时游戏,因此(如下所示)在第1帧中,右多边形不会发生碰撞,在第2帧上,多边形在彼此内部,使用右多边形是完全正常的向左移动了.

我的问题是,找出交叉时刻的最佳方法是什么？在这个例子中,让我们假设在第1帧中右边的多边形在X = 300,第2帧它移动了-100并且现在是200,这就是我在第2帧出现时所知道的,它是在300,现在它是在200.我想知道的是它什么时候实际碰撞,在什么X值,这可能是250左右.

我最好找一个解决这个问题的C#源代码解决方案.也许有更好的方法来接近游戏？

Answer 1

我将使用分离轴定理，如下所述：

• 元网教程
• 维基百科

然后，如果需要，我会进行扫描测试或使用多重采样。

StackOverflow 上的 GMan 在gpwiki.org上编写了一个示例实现。

这对于您的用例来说可能有点过分了，但它可以处理任何顺序的多边形。当然，对于简单的边界框，可以通过其他方式更有效地完成。