在希尔伯特曲线通过一个点之前有多少次迭代？

Question

我听说有一种算法可以做到这一点，但我已经在互联网上搜索了一下并且没有提出任何建议。我想要一个函数，我可以给出一个x，y坐标，并得到一个整数，这是在曲线通过该点之前必须绘制的曲线的迭代次数。

Answer 1

您可以简单地将x和y坐标转换为二进制并对其进行交错。然后将其视为基数为10或基数为4的数字。你可以在这里找到一个关于quadkeys的JS：http://msdn.microsoft.com/en-us/library/bb259689.aspx。希尔伯特曲线更昂贵：Implementing a Hilbert map of the Internet。