タグ

アルゴリズムに関するfrkw2004のブックマーク (2)

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

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

    楕円同士の接触判定と衝突判定
    frkw2004
    frkw2004 2022/10/13
    楕円と考えると難しくて、領域と考えて有限個の点(x,y)の集合とみなせば、楕円Aと楕円B上の各点で(x,y)が一致するものがあれば接触もしくは衝突しているとみなせるのでは。一致というのは距離が一定値以下ということ。
  • totoBIGの件は何が問題なのか、なるべく分かりやすく説明してみる: 不倒城

    目次・記事一覧(1) レトロゲーム(185) 日記(767) 雑文(511) 書籍・漫画関連(55) 子育て・子どもたち観察(115) ゲームブック(12) フォルクローレ・ケーナ・演奏関連(86) FF14(40) レトロでもないゲーム(334) 始めたばっか(13) アナログゲームいろいろ(37) 人狼(48) ネットの話やブログ論(60) 三国志大戦(20) 無謀的世評(52) ゴーストライター(16) 大航海時代ONLINE(38) FF3(6) Civ4(18)

    frkw2004
    frkw2004 2017/02/21
    「シードが一致した」という見解が多いけど、違うと思う。乱数列の桁が足りないのが原因かと。たとえば10桁からなる乱数列から数値を1~2回選ぶならランダムだけど、11回以上選んだらあれ?となる。
  • 1