エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
その9 4分木空間分割を最適化する!(実装編)
ホーム<ゲームつくろー!<衝突判定編 2D衝突編 その9 4分木空間分割を最適化する!(実装編) 前章で... ホーム<ゲームつくろー!<衝突判定編 2D衝突編 その9 4分木空間分割を最適化する!(実装編) 前章で4分木空間分割の最適化法を紹介しました。本章ではその実装に目を向けてみたいと思います。 ① 実装ポイントをおさらい まず先に、実装のポイントをおさらいしておきましょう。 ○ 登録作業 衝突対象となるオブジェクトを4分木(線形4分木)に直接登録すると、更新時にそれをツリーから検索する非常な手数がかかるため、前章ではオブジェクトと登録空間を一緒にしたOBJECT_FOR_TREE構造体を登録するスタイルにしました。オブジェクトはその境界図形の大きさから適切な空間に置かれる必要があります。これは最下位空間にモートン順序を振り、境界図形範囲→モートン番号→線形4分木要素番号という連鎖的な変換関数を用いると、o(1)レベルで空間へ登録する事ができます。 ○ 空間は登録専門、オブジェクトは自主的にリ
2013/09/01 リンク