在 Python 中繪制摩爾曲線
[英]Plotting Moore Curve in Python
我正在嘗試 python 中的 plot 摩爾曲線（ https://en.wikipedia.org/wiki/Moore_curve ）。 我已經繪制了一條希爾伯特曲線，因為希爾伯特與摩爾似乎有更多的資源，但我不清楚如何編輯曲線的后續迭代以使其 plot 正確地成為摩爾曲線。 這是希爾伯特曲線的 ...
使用希爾伯特曲線索引進行范圍搜索
[英]Range search with Hilbert Curve Index
我有一個基於此算法的希爾伯特曲線索引。 我采用兩個到四個值（緯度，經度，Unix格式的時間和一個ID碼）並創建一維希爾伯特曲線。 我正在尋找一種使用此數據來創建邊界框查詢的方法（即“在此矩形內查找所有ID”）。 我正在尋找一種方法，而無需將1d Hilbert代碼解碼回其組成部分。 ...
將3D坐標轉換為空間填充曲線的索引（Peano，Hilbert ...）
[英]Transform 3D coordinates to index of a space-filling curve (Peano, Hilbert…)
雖然將3D坐標轉換為z次序曲線相對簡單（ Fortran中的高效z次序轉換 ）但是我很難圍繞數學使用不同的空間填充曲線，例如Peano或Hilbert。 關於如何進行轉換的實際代碼的任何提示都可能會受到贊賞。 目標是有一個子程序，它將xyz坐標作為輸入，無論需要什么規范化，都返回空間填充曲線 ...
如何在JFrame中實現希爾伯特曲線
[英]How to implement Hilbert Curve in JFrame
我正在嘗試基於希爾伯特曲線做一個項目。 我能夠使用Applet中的代碼，但是我需要它在JFrame中工作，因為我將需要一次打開多個框架來展示我的項目。 我在下面的applet中有代碼，但是我不知道如何更改為JFrame。 在applet形式中，它類似於以下代碼： 我嘗試自己將它 ...
在線下的Plotly 3D填充
[英]Plotly 3D filling under the line
我想繪制一個帶有Plotly的3D-Line Plot用於時間序列並填充每一行。 我這里有一個示例代碼。 用這個代碼我可以產生這個圖 沒有填充的3d線圖 我已經嘗試過surfaceaxis=0或2，它們產生錯誤的填充物。 3D-Plotly錯誤填充 ...
如何從雙坐標計算希爾伯特指數？
[英]How to calculate the hilbert index from double coordinates?
我想將由兩個雙精度值（x，y）表示的坐標對轉換為希爾伯特值。 我發現了以下實現（ 從此鏈接 ）： 但是，這是整數值作為輸入。 如何適應我的雙重價值觀？ ...
從Python中的扁平索引重塑
[英]Reshape from flattened indices in Python
我有一個尺寸為M * N的圖像，其像素坐標已根據空間填充曲線展平為1D數組（即不是可以使用整形的經典柵格化方法）。 因此，我處理了我的1D數組（展平的圖像），然后將其重塑為M * N數組（初始大小）。 到目前為止，我已經完成了一個for循環： x和y是根據我的路徑掃描的x和y ...
Hilbert-Peano 曲線掃描任意大小的圖像
[英]Hilbert-Peano curve to scan image of arbitrary size
我已經在 Python 中編寫了 Hilbert-Peano 空間填充曲線的實現（來自 Matlab 的）來展平我的 2D 圖像： 然而，經典的 Hilbert-Peano 曲線僅適用於形狀為 2 的冪的多維數組（例如：256*256 或 512*512，在二維數組（圖像）的情況下）。 有人知 ...
使用烏龜圖形生成填充希爾伯特曲線的3D空間
[英]Generating a 3D space filling Hilbert curve using turtle graphics
我有一個基於龜圖形的算法，用於在二維中生成空間填充希爾伯特曲線。 它是遞歸的，如下所示： 媧要繪制順序的曲線n ，在方向x （其中x ∈ {L, R}並讓y是相反的方向x 。 我們做如下： 轉向y方向 繪制方向為n-1 ，方向y的希爾伯特曲線 向前邁進一步 ...
在計算 Z Order 時，如何為超過 2 個維度實現 BIGMIN 和 LITMAX？
[英]When calculating Z Order, how does one implement BIGMIN and LITMAX for more than 2 dimensions?
我正在使用Z Order Curve編寫UB Tree來獲得樂趣。 它目前能夠在任意數量的維度上存儲點，並且在查詢時它會在兩個 Z 索引之間執行簡單的搜索，過濾並丟棄任何誤報。 我想實現BIGMIN和LITMAX以盡量減少它遍歷的誤報數量，但我似乎找不到任何關於如何以不限制我的樹存儲二維數據的方式 ...
Morton 編碼 Z 索引空間使用
[英]Morton Encoding Z-indexing Space Usage
我有點困惑，因為我測試了幾種算法來計算 z 索引，對於 (8, 8, 8) 我得到 3584，對於 (7, 7, 7) 我得到 511，這是正確的。 問題是 8*8*8 = 512，而 z-index 是 3584。這意味着如果我使用一維數組按 z-index 存儲東西，我會不會使用更多空間，並且會 ...
什么是快速n維Z階曲線算法？
[英]What is a fast n-dimensional Z-order curve algorithm?
空間填充曲線是一種用保留局部性的線填充網格的方法 - 也就是說，線上的兩個閉合點也是空間上的2個閉合點。 是否有任何快速（ O(1) ）算法在N維坐標和相應的N維空間填充曲線上的索引之間進行映射？ ...
2D緩存友好的數據結構和空間填充曲線
[英]2D cache-friendly data structures and space-filling curves
我已經讀過諸如Peano曲線之類的空間填充曲線對於在線性地址空間中維護對緩存友好的數據結構很有用，因為它們可以保持物理空間局部性。 但是，我不確定如何實際使用它們。 這些曲線中是否有任何公式可以將線性地址快速轉換為（x，y）坐標，反之亦然？ 否則，我如何確定查找特定坐標對時在內存中查找 ...
如何使用遞歸創建一個生成器？
[英]How to create a generator with recursion?
Hacker's Delight 2nd Edition中的算法 移植到python 一個簡單的希爾伯特曲線類。 所以我想要的是每次調用next（）都給出（x，y）的東西。 我自己嘗試過執行此操作，但無法使其正常工作，因此將不勝感激。 我必須重寫此代碼才能使用生成器嗎？ ...
Morton代碼對於更高維度是最有效的嗎？
[英]Is Morton code the most efficient for higher dimensions?
對於我當前的輸入數據，即3D點，我在訪問點列表時使用Morton代碼來提高緩存一致性。 我有一些其他數據是6D和7D。 Morton代碼對於這樣的尺寸仍然是一種很好的技術嗎？ 還是有其他技術嗎？ 其他空間填充曲線技術比3D本身的Morton更復雜，我想知道人們是否使用6D / 7D或 ...
我們可以用空間填充曲線求解最短路徑嗎？
[英]Can we solve the shortest-path with a space filling curve?
我想知道我們是否可以用空間填充曲線解決最短路徑，還是有更好的解決方案？ 與精確求解器相比，近似值有多好？ 該圖不需要滿足三角形不等式。 ...
CUDA / OpenCL 緩存一致性、局部性和空間填充曲線
[英]CUDA / OpenCL cache coherence, locality and space-filling curves
我正在開發一個利用卡上所有可用 RAM 的 CUDA 應用程序，並試圖找出不同的方法來減少緩存未命中。 問題域由一個大的 2-D 或 3-D 網格組成，具體取決於要解決的問題的類型。 （對於那些感興趣的人，它是一個 FDTD 模擬器）。 每個元素取決於“並行”數組中的兩個或四個元素（即，另一個維 ...