I’ve updated my Libmorton library to use BMI2 CPU instructions if they are available. You can read more about Morton codes, their uses and the library in the previous blogposts about the subject. As a quick recap, the problem is that you easily want to interleave bits from a set of coordinates …
For my graphics research, I ended up having to encode/decode 3D coordinates into Morton order / Z-order a lot. For a detailed explanation on how I use them and what they are, check this blog post, which sparked an interesting discussion on the implementation details, and turned out to be a popular …
UPDATE 2016: I’ve bundled and improved a lot of these methods in a library called libmorton. Read about it here. The code used in this post is outdated and might have bugs. Keeping this post online for reference, but I highly suggest using libmorton for actual implementations. In my research …
Update: I published a paper on this at HPG 2013. It contains updated info and a more detailed look into the problem and solution than this blogpost does. During the development of my Sparse Voxel Octree (SVO) raycaster (see last week’s progress report), I had to find a good way to build …