ラインゲーム開発の交差点

Question

私は、1行の交差点を決定したいゲームを作成しています。たとえば、画面上に円を作成すると、円を閉じたときを特定して、その領域内にあるポイントを特定したいと考えています。

編集：わかりやすく私はゲームでラッソを作成しようとしていますが、ラクロのループが閉じているかどうかをどのように判断できるかを調べようとしています。これを行うための素晴らしいアルゴリズムはありますか？私はそこに1つがあると聞いたが、私自身は何の参照も見つけていない。

編集：詳細の追加

私はポイントの配列を使って作業しています。これらのポイントは折り返して閉じます。私はこれをテストする良い方法を見つけようとしています。

ありがとうございました。

思考？

Answer 1

あなたの質問は、ゲーム開発の文献で何度も述べられています。これは、「衝突検出」という広いカテゴリーに分類されます。根底にあるアルゴリズムを理解することに興味があるなら、計算幾何学の分野があなたの望むものです。

• Bounding rectangle collision detection in Java
• Collision detection on Stack Overflow
• Circle collision detection in C#
• Collision detection algorithms
• Detailed explanation of collision detection algorithms

ゲーム開発本も衝突検出アルゴリズムを記述します。この種の書籍の1つはEberlyのGame Physicsです。