問題タブ [collision-detection]

画面上でブリックを動的に生成できるようにするために、UIImageView を拡張するクラスを作成しました。ブリックは 20x10 の PNG です。

これが私のコードです：

次に、同じクラスに単純な衝突検出関数があります。

しかし、衝突検出はうまく実行されません。境界ボックスは私のイメージよりも少し低いようです。衝突を確認できるように境界ボックスを表示するにはどうすればよいですか?

コードが不明な場合は、さらに情報を提供できます。

衝突するオブジェクトが 2 つある場合は、CGRectIntersectsRect でチェックします。ただし、YES (衝突) と返される前に、それらは既にオーバーラップしています。衝突を検出して解決する他の方法はありますか?

私の回避策は、衝突が検出されたら、Y 軸を比較し、オブジェクトを互いに遠くに移動することです。

また、私のオブジェクトの 1 つが円ですが、衝突をより適切に検出するための iPhone SDK の他の関数はありますか? （現在、フレームが長方形であるため、円を長方形として扱います）

円が正方形に当たったかどうかを検出するアルゴリズムが必要で、この投稿を見ました: 円と長方形の衝突検出 (交差)

ShreevatsaR の答えを求める必要があるように見えますが、私は数学が苦手で、アルゴリズムを完成させる方法がわかりません。誰かが私のために完全な例を作成する時間を見つけてください.

ありがとうござい
ます

編集：

これが私の試みです。機能していません。衝突を検出することはありません。

私は現在、フラッシュプラットフォーマーエンジンの作成に取り組んでいます...しかし、私の衝突検出にはいくつかの深刻な助けが必要です。私のキャラクターが「ジャンプ」して衝突オブジェクトに着地するたびに、彼はその中途半端に一瞬進み、次にトップに戻ります（私が彼になりたい場所）。私が何度もジャンプし続けると、あなたがそうするのであれば、一瞬だけ現れる彼の影が衝突オブジェクトにどんどん入り込み、最終的に彼はそれを完全に通り抜けてしまいます。これが私のメインクラスのコードです。何か明確にする必要がある場合は、質問してください。

}

私は 2D 物理エンジンを構築しており、ブロード フェーズの衝突検出を追加したいと考えていますが、2 つまたは 3 つのタイプしか知りません。

• すべてを他のすべてと照合します (O(n^2) の複雑さ)
• Sweep and Prune (ソートとスイープ)
• Binary Space Partition についての何か (これを行う方法がわからない)

でも確かにもっとオプションがありますよね？彼らは何ですか？また、それぞれの基本的な説明または説明へのリンクを提供できますか?

私はこれを見てきましたが、私のニーズに最適なものではなく、利用可能なアルゴリズムのリストを求めています.

この場合、「ブロード フェーズ コリジョン検出」は、シミュレーション内のどのボディが十分に接近しているかを判断するために物理エンジンによって使用される方法であり、さらなる調査と、場合によってはコリジョンの解決を保証します。

よし、簡単な小惑星のクローンを作ろうとしている。衝突検出を除いて、すべて正常に動作します。

私は2つの異なるバージョンを持っています.最初のものはjava.awt.geom.Areaを使用しています:

これは魅力のように機能します...たった120個の小惑星に対して40％のCPUを気にしないなら:(

そこで、有名な分離軸定理をネットで検索しました。数学が苦手なので、ここから実装を取得し、Java のニーズに合わせて変換しました。

それは動作します...ちょっと。実際、このコードを使用すると、小惑星の「衝突船体」が大きすぎて、小惑星の 1.2 倍のサイズになるようです。そして、私には理由がわかりません。

比較のための 2 つの写真を次に示し
ます
。

うまくいけばわかるように、写真 1 の小惑星は、SAT コードを使用している写真 2 の小惑星よりもはるかに密度が高いです。

アイデアはありますか？または、私が使用できる交差テストを備えた Java の Polygon 実装を知っている人はいますか?

2つのボール（円）がぶつかる2次元球技を開発します。今、私は衝突点を決定することに問題があります（実際、それらがx軸/ y軸で衝突しているかどうかを決定します）。2つのボールのy座標の差がx座標の差よりも大きい場合、それらはy軸で衝突し、そうでない場合はx軸で衝突するという考えがあります。私の考えは正しいですか？私は自分のゲームにこれを実装しました。通常はうまく機能しますが、失敗することもあります。私の考えが正しいかどうか誰か教えてもらえますか？そうでない場合は、なぜ、そしてより良い方法はありますか？

x軸での衝突とは、円の1番目、4番目、5番目、または8番目の八分儀を意味し、y軸は、円の2番目、3番目、6番目、または7番目の八分儀を意味します。

前もって感謝します！

私は、グラフィック モジュールの割り当てを受けました。その一部は、一連の任意の形状の最小境界楕円を計算することです。楕円は軸を揃える必要はありません。

これは Java (euch) で AWT 形状を使用して動作しているため、形状が提供するすべてのツールを使用して、オブジェクトの包含/交差をチェックできます。

さまざまな形のオブジェクトで満たされた部屋があるプロジェクトを行っています。

私は部屋を絵の具で描いています。絵はすべて白く、壁/障害物はすべて赤く塗っています。

ペイントを使用して、各可動オブジェクトを別のファイルに描画しています。

ここで、部屋のマップとオブジェクトの両方を 1 と 0 のマトリックスとしてプログラムにロードします。最初のマトリックスと、部屋にロードするオブジェクトごとに別のマトリックスがあります。

オブジェクトは部屋の中を自由に移動でき、任意の距離、任意の角度で移動し、回転することができます。オブジェクトを任意の角度で回転させ、衝突を検出できるようにする方法を考案するにはどうすればよいですか? つまり、オブジェクトが上下左右に移動できる場合、両方のマトリックスをチェックして、それらがいずれかの 1 と「オーバーラップ」しているかどうかを確認できます。しかし、オブジェクトをたとえば 10 度回転させたい場合、それを行列に変換して壁の行列と照合する方法がわかりません。

行列表現を削除して数学的領域を作成し、ライブラリを使用して IR^2 計算で処理するようにこれを処理する必要がありますか? 計算的にはかなり高価ではないでしょうか？

これを行う簡単な方法は何ですか？一流の方法である必要はありませんが、複雑なアルゴリズムに使用しているため、これを使用して各反復で計算時間を失いたくありません。

若年成人向けの衝突判定ゲームのチュートリアルをデザインしているので、わかりやすくするためにできるだけシンプルにしたいと思います。

要件は非常に単純です。世界は2Dであり、（任意のサイズの）長方形のみが含まれています。BSPや四分木でさえ、やり過ぎのように見えますが（ここでも、単純さに重点が置かれています）、n（n-1）/2の可能なすべての衝突をブルートフォースするよりも効率的なものが必要です。

2D、長方形のみ、およびシンプル。

誰かが私が調べることができるアルゴリズムを指すことができますか？四分木アルゴリズムは私が探しているものですか？

編集：また、長方形は決して回転しません（私はそれを単純に保ちます）。そして、私が取り組んでいるスケールのアイデアを与えるために、Pygameを使用してPythonで実装された典型的なユーザーのラップトップ/デスクトップ（5歳未満）で実行されている数百の長方形のオーダーがあります。