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

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);

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