srzw0326 https://blog.hatena.ne.jp/srzw0326/ 合法な粉日記 https://srzw0326.hatenadiary.org/ ゲーム製作記 そんなわけで横STGを作ってます。で、「地形」対「自機や弾」の当たり判定でやたらと重くなったので悪戦苦闘してたわけなんだけど。 ■■■■■■■ ■■■■■■■ ■■自■■■■ ■■■■■■■ ■■■■■■■こんな感じに1マス16x16ピクセルな格子状に配置したチップ(たまに当たり判定がある)と自機や敵弾(座標は1ドット単位)の当たり判定を取りたい場合。 格子状のチップは[X_NUM][Y_NUM]な配列に格納されていて、ひとまずそのまんま総当りでやったら 32.5ms とか法外な時間かかってたのでこれはまずいなと。 ■■■■■■■ ■□□□■■■ ■□自□■■■ ■□□□■■■ ■■■■■■■… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsrzw0326.hatenadiary.org%2Fentry%2F20081202%2F1228205803" title="マップチップ上に配置されたセルとオブジェクトの当たり判定。 - 合法な粉日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-12-02 17:16:43 rich https://srzw0326.hatenadiary.org/entry/20081202/1228205803 1.0 100%