Z階数曲線 - Wikipedia
Four iterations of the Z-order curve. Z-order curve iterations extended to three dimensions. 解析学、計算機科学、数学的な関数など分野ごとに、 Z階数、 ルベーグ曲線、 モートン階数 あるいは モートン符号 などと呼ばれ、多次元のデータをその局所部位の部分データを保持したまま1次元に写像する手法である。本手法は 1966 年に ガイ・マクドナルド・モートン により発表された。[1]この手法では多次元のデータに含まれるある点の部分データを、その点の座標値の2進符号化に現れる交互配置性を基に単純な計算による z値 として表す。一度、この階数によりデータを再配置すれば、2分木、B木、スキップリスト、ハッシュテーブルなどのあらゆる1次元のデータを扱う構造が適用可能となる。これは 4分木 の深度優先探索とも等
八分木（モートンオーダー）を使ってエリアを分割して処理負荷を軽減する - e.blog
概要 今回の記事に関しては以下の記事をほぼそのまま参考にさせてもらっています。 実装自体はUnityで行い、コードもC#で作りましたがベースとなる理論は記事をそのまま参考にさせていただきました。 マルペケさんの記事には毎度本当にお世話になっています。 ここでは、そこで得た知識を「自分なりに」理解した内容をまとめて解説したいと思います。 ちなみに今回の記事を書くのに、Unityで実装したサンプルがあります。（サンプルプロジェクトはGithubに上げてあります） 実行イメージは以下のようになります。 赤いラインがセルを表現していて、どの空間に所属しているかによって衝突可能性のあるオブジェクト同士をラインで結ぶというデモです。 参考にさせていただいた記事 その８ 4分木空間分割を最適化する！（理屈編） その９ 4分木空間分割を最適化する！（実装編） その15 8分木空間分割を最適化する！ そして
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
何千、何百万ものあるオブジェクトがあるゲーム開発において、当たり判定はどのように管理されているのでしょうか？基本的にマップチップで判定するのでしょうか？
空間分割
