その８ 4分木空間分割を最適化する！
ホーム＜ゲームつくろー！＜衝突判定編 2D衝突編 その８ 4分木空間分割を最適化する！（理屈編） ゲーム空間に置いたオブジェクトを総当りで衝突判定する事ははっきりと非効率だと言えます。ちょっと計算してみましょう。60FPSのゲームの1フリップ約16.6ミリ秒の内衝突判定に10%の時間余裕（1.66ミリ秒）を与えられたとします。もし1000回の衝突判定に1ミリ秒かかるなら（1000回/msec）、判定回数は1660回以下に抑えないと間に合いません。総当りだとこれは58オブジェクトくらいで限界です。判定時間が200回/msecならオブジェクトはたった18個で限界。これはどう考えても節約が無いとゲームになりません。 オブジェクトの全ての位置が決まった時、自分とぶつかる可能性があるのは自分の周りのオブジェクトだけです。遠い所にある物は判定する必要すらありません。そこで「空間をある程度制限してその中
上海旅行準備編。宿、ネット、連絡手段、地図、移動手段、両替などについて - 日毎に敵と懶惰に戦う
5月の連休に、ご縁のある方面から、中国に行こうと誘われた。上海から入って、少し内陸のほうに行くという。ただ、すでに現地に入っている人がいたり、現地に入るまでの日程がバラバラ。連休中の話であまり日も無いから、格安航空券も難しい。だから、上海待ち合わせということにして、現地までは各自でチケット確保して行きましょう、現地集合現地解散にしましょう、ということになった。 そういうわけで、いろいろ問題を解決していかなければいけない。航空券、宿、ネット、連絡手段、地図、移動手段、お金、言葉、である。以下、あまりガイドブックに書かれていないことを中心に、あくまでも自分の経験をもとに書いているので、間違いがったらご勘弁。また、状況は刻々変わるものと思われるので、情報は各自アップデートしていきましょう。 1.航空券 5月7日まで会社は休みなので、JALで7日帰国のチケットを探したら、とにかく高い。タイミングに
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
