スプライトとユーザーが生成したある種の形状との衝突を検出するにはどうすればよいですか？

スプライトとユーザーが生成したある種の形状との衝突を検出する方法。

例えば。画面上にいくつかのオブジェクトがあります。ユーザーは指を取り、オブジェクトの周りに円を描きます（選択ルールはスプライトの周りに円を描くことですが、塗りの形状はさまざまです）。選択したオブジェクトを検出する必要があります。

（デモ画像）：

形状が主にユーザーからの線分（または制御点を含むベジェ曲線）で描画される場合、Separating-Axis-Theoremと呼ばれるかなり広く使用されているアルゴリズムを実装できます。簡単に言えば、形状が重ならない軸（方向を表す単位ベクトル）がある場合（それらの投影された値は正の差になりません）、オブジェクトは重なりません。私はこれを以前に使用したことがあり、魅力のように機能しました。

Crayon Physicsのように形状が手描きの場合、直線の配列を保持して、それぞれとの衝突をチェックできます。直線にもかかわらず、ベジェ曲線などを使用できます。

• 画面と同じサイズのバッファを作成します（またはサーフェスはあなたの形状です）。各位置には、スプライトがあるかどうかにかかわらず、ブール値が含まれています。次に、ユーザーシェイプのすべての「ピクセル」をチェックします（そのブール値をチェックすることにより）位置がスプライトかどうか。または、ブール値の代わりにIDを保存することで、そこにさらにスプライトを作成できます。しかし、これは1つのスプライトの場合でした。
• ユーザーが作成した形状を一連の線で表すことができる場合、そのような線がスプライトと交差するかどうかを確認できます。スプライトは長方形で、ユーザーの形状は線なので、「線と長方形の交点」を探してください...

アプローチは、ビットマップかベクターかに関係なく、選択したデータ構造によって異なります。

最初のアプローチは、任意の複雑な形状を処理でき、実装は簡単ですが、より多くのメモリを使用します。実際には、圧縮を使用してメモリのオーバーヘッドを削減し、階層的なデータ構造（octrees）を使用してスピードを上げることができます...

2番目のアプローチは、実装がそれほど簡単ではありませんが、より多くの処理能力を使用します。

いずれの場合も、問題があるかどうかを測定します。実装するのが簡単なので、私は最初のものをしようと思います。幸運を。:)