math - 三角形 - 円と三角形の長方形の間の衝突を確認するにはどうすればよいですか? (回転含む)

Question

いくつかの形状が 2D の世界で衝突しているかどうかを確認する必要があります。

円と長方形の衝突を確認するには、次のことを見つけました: 回転した長方形による衝突検出

しかし、このコードに別の形状 (三角形) を追加する必要があり、三角形も回転できます。

どうやってやるの？

Answer 1

この JSTS の例 (JavaScript) は、2 つのポリゴンを交差させる方法を示しています。

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

それらの 1 つを円にするように例を変更するには、次のスニペットを使用します。

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

最初の多角形を三角形にするための例へのさらなる変更は簡単です。