Z順序曲線Java實現

Question

任何時候可以指向Z代碼曲線實現的Java代碼嗎？ 我有x，y浮點座標，我想爲它們提供一個單一的維度表示，我知道這可以使用Z階曲線變換。 我無法找到此功能的Java實現或C代碼。

我將非常感謝任何幫助！

Answer 1

GridKit具有根據koders的Z順序實現。如果您也接受C++，也有STANN用於點雲上的最近鄰居搜索。

Answer 2

我會自己寫這個。

首先通過使用Math.getExponent並取其中的maximum來計算兩個指數，從浮點數轉換爲整數。那麼你可以用scale這些數字來表示這些數字中的較大數字在小數點前有32位。然後將結果舍入（或截斷）爲int。然後，您必須將這兩個整數合併爲一個長整數，然後使用存儲的指數再次縮放結果。

如果您的輸入已被限制爲例如[0,1]範圍內，您可以簡單地使用基於整數的定點算術，而不是手動重新縮放。

要做位交錯，我會使用一個查找圖，例如，取8位塊並計算相應的16位交織塊。這樣你就不必做太多的位移操作。