algorithm - 希尔伯特曲线通过一个点需要多少次迭代？

Question

我听说有一种算法可以做到这一点，但我在互联网上搜索了很多，但一无所获。我想要一个函数，我可以给出一个 x,y 坐标并返回一个整数，该整数是在曲线通过该点之前必须绘制的曲线迭代次数。

Answer 1

您可以简单地将 x 和 y 坐标转换为二进制并将其交错。然后将其视为 10 进制数或 4 进制数。你可以在这里找到四键的 JS:http://msdn.microsoft.com/en-us/library/bb259689.aspx .希尔伯特曲线要贵得多:Implementing a Hilbert map of the Internet .