Z曲線での空間充填とモートンオーダーについて
はじめに今回ご紹介するZ曲線は、Z字状に分割した空間に順序をつけていく方法で、モートンオーダーはZ曲線を入れ子状に行なった場合の順序の振り方のことです。これらは、空間内の対象の検索や、衝突判定を効率的に行う為の手法の一つです。
Unityなどでアクションゲームを作成している方の中には、なんとなくコリジョンによる衝突判定やバウンスによるIN/OUTの判定をおこなっている方もいらっしゃると思いますが、これらの背景にある(空間充填方法は他にもあるのでこれだけという訳ではない)内容