math - 如何检查三角形 - 圆形和三角形矩形之间的碰撞？（包括轮换）

Question

我需要检查某些形状是否在 2D 世界中发生碰撞。

为了检查圆形和矩形之间的碰撞，我发现了这个： Collision Detection with Rotated Rectangles

但是现在我需要在这段代码中添加另一个形状（三角形），三角形也可以旋转。

我怎样才能做到这一点？

Answer 1

这个 JSTS 示例（在 javascript 中）显示了如何使两个多边形相交。

https://github.com/bjornharrtell/jsts/blob/master/examples/overlay.html

为了修改示例以将其中一个变成圆形，请使用以下代码段：

// this returns a JSTS polygon circle approximation with provided center and radius
function pointJSTS(center,radius){
  var point = new jsts.geom.Point(center);
  return point.buffer(radius);
}
// ....
// insert this into the example above at line 17
b = pointJSTS({x:10,y:20}, 40);

对示例进行进一步修改以将第一个多边形变成三角形是微不足道的。