タグ

アルゴリズムと考え方に関するfrkw2004のブックマーク (1)

  • 楕円同士の接触判定と衝突判定

    ググっても出てこなかったので。 2つの楕円が接している(内接 or 外接)かどうか判定する方法についてです。ついでに衝突判定もできます。 衝突判定だけしたい方 以下で説明する方法でも判定自体はできますが、非常に非効率です。悪いことは言いません。GJK法などを使いましょう。凸同士なので簡単にできます。 どうしても接触を判定したい方 心して読み進めてください。 事の発端 まだそんなにバズってないけど宣伝していいらしいので. AI でも普通のプログラマーでもない優秀なプログラマーたる皆さんは,もちろん楕円が接するか判定する方法を知っていますよね? 私は一昨日実装しました.各位の解法に興味があります.よろしくお願いいたします. — 青い楕円形のぜろ (@0_uda) October 4, 2022 もちろん楕円が接するか判定する方法を知っているので、書くことにしました。 楕円の表現方法 楕円とはい

    楕円同士の接触判定と衝突判定
    frkw2004
    frkw2004 2022/10/13
    楕円と考えると難しくて、領域と考えて有限個の点(x,y)の集合とみなせば、楕円Aと楕円B上の各点で(x,y)が一致するものがあれば接触もしくは衝突しているとみなせるのでは。一致というのは距離が一定値以下ということ。
  • 1