Currently, I am following this guide to try and code up a function for the Hilbert Curve, however, I am stuck on the rotation step.

I am a computer science student with not much a mathematical background.

There is a handy-dandy table showing how to do the binary rotation and xor some bits together, but I am having trouble understanding which bits are being xored together, and how rotation is affecting them.

Originally I thought that the chnk was being xored with the flipbit, however, I don't see how the rotation number comes into play, and don't understand what is being xored together. If someone could help walk me through what is happening in this table, that would be great.

The Table


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.