hilbert-curve

1熱度

2回答

我有一個多維點，可能有以下3種類型INT（4）的鍵，即Short或INT（8）或varchar（512）。因爲這個原因，我不能使用正常的希爾伯特曲線變換。我發現了一個很好的資源來計算緊緻hilbert指數。鏈接在這裏。 http://web.cs.dal.ca/~chamilto/hilbert/index.html 我知道在他的論文的點和動機，但我無法破譯的代碼。我無法確定要調用哪些函數來計算

0熱度

2回答

使用空間填充曲線加速全局照明 - 它是如何工作的？

只是爲了學習的目的，我正在研究光線跟蹤技術。我最近發現了Global Illumation及其變體，通過Kevin Beason閱讀了這項驚人的工作。我曾嘗試將portlet移植到另一種語言（Lua）中。到目前爲止，我得到了一些很好的工作，但在我看來，它渲染場景太慢了。到目前爲止，我通過互聯網進行了挖掘，並且我在許多技術論文中看到了這個主題，這是全球照明技術的主要問題，尤其是路徑追蹤。在我

1熱度

2回答

python打印語法錯誤

我正在試驗在Xcode IDE中用Python編寫的Hilbert曲線。代碼清單是： # python code to run the hilbert curve pattern # from http://www.fundza.com/algorithmic/space_filling/hilbert/basics/index.html import sys, math def hilb

1熱度

2回答

在一組四叉樹中尋找最佳深度/範圍以優化邊界框中點的檢索

如果我有一組四叉樹（比如在希爾伯特曲線上），那麼尋找最佳（或足夠好的）一組特定深度的範圍。例如，如果我在尋找的邊框0,0和1,3之間的點，然後我可以申請以下天真範圍：深度1 - 範圍0,0-1， 0（〜33％搜索空間）深度2 - 範圍0,0-1,0 和1,0-0,1（〜13％搜索空間）深度3 - 範圍0,0-1 ，0和1,3-0,3 （〜9.8％搜索空間）顯然本次搜索的深度圖3是最佳的，

1熱度

1回答

在地理空間索引上劃分查詢

我正在尋找使用類似geohash的索引來存儲地理空間信息，可能使用Hilbert曲線。我的問題是關於如何最好地在這樣的索引上分割區域查詢。 This文章舉例說明了如何將一個區域查詢拆分爲多個查詢以避免查詢顯示較差的區域（請參閱this圖像）。如果你想用一個單一的查詢來搜索圓形區域，就像使用正常的geohash一樣使用Z曲線，你將不得不查詢整個左下象限，它只有我們關注的區域的一小部分。在這種情況下

18熱度

3回答

實施互聯網的希爾伯特地圖

在XKCD comic 195中，使用Hilbert curve建議使用互聯網地址空間映射的設計，以便來自類似IP地址的項目將聚集在一起。給定一個IP地址，我如何在這樣的地圖上計算它的2D座標（範圍從0到1）？

7熱度

1回答

將希爾伯特值映射到3D點

我有一組希爾伯特值（從Hilbert curve開始到給定點的長度）。將這些值轉換爲3D點的最佳方法是什麼？原始希爾伯特曲線不是3D的，所以我想我必須自己選擇我需要的希爾伯特曲線等級。我確實有總曲線長度（即集合中的最大值）。也許現在有一個實現？有些庫允許我使用希爾伯特曲線/值？語言並不重要。

4熱度

2回答

基於Peano-Hilbert曲線的索引？

我有一個存儲在MySQL中的x，y，z三維點，我想問一下區域，切片或點的鄰居。有沒有辦法使用Peano-Hilbert曲線對點進行索引來加速查詢？還是有更有效的方式來存儲在MySQL的3D數據？謝謝阿爾曼。

3熱度

2回答

三維希爾伯特曲線爲稀疏幾何

我有一個三維數組包含稀疏幾何的非立方體邊界框。陣列幾何[X] [Y] [Z]的值爲0，如果（X，Y，Z）是計算域的一部分，並且以其他方式1. 在試圖重新排序計算我會喜歡用Hilbert曲線來遍歷這個空間。上下文正在優化內存綁定GPU程序中的全局內存訪問。我該如何執行此操作？更新：我只是想穿越非空細胞，我將只存儲那些（在數組）與跟蹤元素的19個相鄰節點的鄰接表一起。計算簡單地兩個陣列之間