[過去ログ] ■自主製作ゲーム:開発状況報告スレVer0.9■ (981レス)
前次1-
抽出解除 レス栞

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
947
(2): マリオ系アクション(?%) 2009/07/09(木)17:00 ID:LvsSeqmW(2/2) AAS
>>945
でもそれだと結局、どの区画にいるかどうかを調べなくちゃいけなくない?
それで結局計算量は同じくらいになるような・・・
俺の弱い頭じゃわからんw まあでもとりあえずそっちにしてみる。サンクス
949: 定期更新型(0.6%) 2009/07/09(木)19:08 ID:NHJdtJZT(1) AAS
初期仕様は書き出し終わったので、これから動作テストを書いて
無駄なところと足りないところを洗い出す予定。

>>947
相互判定が必要なものがN個あるなら、N(N-1) 回判定が必要だけど、
区画ごとにすれば、区画内の平均個数をMとして N+9M(9M-1) 回程度判定すればいい。
9は 四角形の区画の場合、 (3*3)個の区画を見る必要があるからね。
それぞれの当たり判定が大きいと効果が出にくいし、作りが難しくなるので、
省1
950: 2009/07/10(金)00:41 ID:EcwHHY32(1) AAS
>>947
区画を正方形や立方体の整列にするって方法が一番原始的だよ
例えばx,yがそれぞれ0〜9999の値をとるようなら
区画番号 = y/100*100+x/100
前次1-
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.027s