IT用語集 › プログラミング › モートンコード
各軸のビットを交互に並べることで、多次元の座標を1つの数値に折りたたむ方法。
1966年にIBMのガイ・マクドナルド・モートンが記述したことにちなんで名付けられた。得られる順序はZ字形の空間充填曲線をたどり、局所性をおおむね保つ。空間上で近い点は、たいてい1次元のインデックス上でも近くに並ぶ。
この性質により、モートンコードはキャッシュ効率のよいグリッド、空間ハッシュ、線形BVH（LBVH）のGPU上での高速構築で重宝される。LBVHでは、プリミティブをまずモートンコードでソートする。