問題タブ [z-order-curve]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
z-order-curve - 最も近い隣人のモートン符号化?
3D グリッドでモートン エンコーディングを使用しているため、一連のポイント (x、y、z) によってモートン エンコーディング M(x、y、z) の 1D 配列が得られます。ここで、x、y、z は整数です。すべての M(x,y,z) について、私の計算では、グリッド上の 26 個の最近傍も必要です。M(x-1,y-1,z-1), M(x-1,y-1,z+0), M(x-1,y-1,z+1), M(x-1) ,y+0,z-1)...
私の質問は、これらの隣接エンコーディングを M(x,y,z) から直接計算するにはどうすればよいですか? ウィキペディアに 2D の 8 ビット整数の解決策があることは知っています。
M(x,y-1) = ((M(x,y) & 0b10101010) - 1 & 0b10101010) | (M(x,y) & 0b01010101)
3 次元グリッドの同等のアルゴリズムはどのように見えますか?