4

我想检测椭圆是否与另一个椭圆和矩形碰撞。我该怎么做？

我正在用 C++ 编写。我想用它来玩游戏。

4

2 回答 2

6

如果这是针对游戏的，那么准确性应该不是问题。把你的椭圆当作一个多边形，即在你的椭圆上选择N个均匀分布的点，把它当作一个多边形。将 N 调整到所需的正确性级别。

现在您需要测试凸多边形是否与矩形碰撞。后者也是一个凸多边形。这是凸多边形碰撞检测的链接

于 2011-07-17T15:29:11.280 回答
1

如果您需要精确的答案，那么您必须将您的图形描述为函数并使用牛顿法寻找交点

于 2011-07-17T15:37:28.673 回答