找到两个凸多边形之间的接触点

时间:2013-04-18 04:32:35

标签: c# 2d polygon physics collision

好的,所以我正在尝试为体验创建一个简单的2d多边形物理引擎。这是我已经知道的(加上那些想要找到的人的来源:

- 如何使用SAT方法确定多边形是否相交(http://elancev.name/oliver/2D%20polygon.htm

- 如何通过找到最小平移轴

来找到碰撞的法线

- 如何通过implulse响应碰撞 (http://chrishecker.com/Rigid_Body_Dynamics#articles

然而有一件事让我不知所措。也就是说,如何找到两个相交多边形之间的接触点。我打算上传一张简单的图片来帮助说明我的意思,但似乎我还没能做到。

特别是我想要帮助的是:

- 确定哪些边和/或点正在碰撞

- 这包括多边形交叉时的

- 获取每个接触点的矢量位置

我真的很感激这一点,因为我一直在寻找好运而没有运气。

感谢。 〜汤姆斯詹森

1 个答案:

答案 0 :(得分:0)

在做了一些挖掘后,我找到了我想要的东西。我发现了一个名为多边形裁剪的技术(C#中)。此方法在世界坐标中查找接触点。它针对多种不同情况执行所有步骤和代码实现。

以下是网址:http://www.codezealot.org/archives/394