希尔伯特曲线 - 腾讯云开发者社区

文章/答案/技术大牛

发布

2回答

使用希尔伯特曲线索引进行范围搜索

database、geospatial、spatial-query、space-filling-curve

我有一个基于算法的希尔伯特曲线索引。我取两到四个值(纬度、经度、unix格式的时间和一个id代码)并创建一维希尔伯特曲线。我正在寻找一种方法，可以在不将1d希尔伯特代码解码回其组成部分的情况下做到这一点。使用Morton/Z阶曲线似乎更容易做到这一点，但我想知道局部性保持。我的问题是:如果我创建了一个二维希尔伯特曲线范围(即，我将框的范围转换为希尔伯特曲线，因此x1y1->希尔伯特v

浏览 17提问于2018-11-26得票数 0

1回答

基于空间填充曲线的时空索引

indexing、geospatial、nearest-neighbor、hilbert-curve、z-order-curve

为此，我想创建一个基于Z阶曲线或希尔伯特曲线的键的B树索引。然而，我看到希尔伯特曲线比Z阶曲线更难实现.我的问题是：在最近邻查询中，在Z阶曲线上使用Hilbert曲线值得吗？

浏览 2提问于2019-02-25得票数 0

2回答

将希尔伯特值映射到3D点

algorithm、math、hilbert-curve

原始的希尔伯特曲线不是3D的，所以我想我必须自己选择我需要的希尔伯特曲线的排名。我确实有总的曲线长度(即集合中的最大值)。也许有一个现有的实现？一些允许我处理希尔伯特曲线/值的库？语言并不重要。

浏览 10提问于2009-01-31得票数 8

1回答

利用希尔弗特曲线查询矩形区域并查看它是否与其他矩形重叠

algorithm、data-structures、hilbert-curve

我被连接到z阶曲线，以帮助将2d坐标转换为一维。当我读到它的时候，我遇到了希尔伯特曲线。我读到希尔伯特曲线比z阶曲线更可取，因为它保持了点的更接近。我还读到希尔伯特曲线被用来制造更有效的四叉树和八叉树。我还看到了这个注释，它提到了非点对象的多个索引条目。有没有一种优雅的方法，我可以用希尔伯特曲线来实现这一点？有可能只有一个矩形数组吗？

浏览 12提问于2022-06-03得票数 3

3回答

蛇形图像遍历算法叫什么？

algorithm、image、traversal

算法的名字取自某个数学家的名字。使用所以，也许你还记得这个算法的名字:-)提前谢谢你。

浏览 2提问于2010-04-07得票数 6

回答已采纳

2回答

希尔伯特树:有人知道在哪里可以找到它的代码实现吗？

data-structures

我已经阅读了希尔伯特R-树上的，并尝试实现所述的算法当我不得不用集合调整树时，我会迷路，而且对大多数其他事情也不确定。

浏览 0提问于2009-07-16得票数 2

回答已采纳

1回答

对于浮点坐标的希尔伯特曲线映射，是否有任何现有的实现或逻辑？

python、algorithm、math、dimensionality-reduction、hilbert-curve

我正在努力实现一个使用浮点坐标的希尔伯特曲线映射。我在Github遇到了几个希尔伯特曲线实现，看起来它们都只考虑整数坐标。

浏览 18提问于2020-04-03得票数 1

1回答

在Java中根据人口密度构建QuadTree

java、google-maps、quadtree

我正在寻找一个根据人口密度建立QuadTree的java代码。此外，我在我的代码中使用了Google地图，所以如果有人知道如何实现它，那将是非常有帮助的！谢谢

浏览 1提问于2011-12-20得票数 1

回答已采纳

3回答

Google Maps -服务器端集群

php、javascript、google-maps、google-maps-api-3、cluster-analysis

我有大约50万个标记，当然我不能全部显示它们。我尝试过，但是对于js来说在地图上绘制集群太复杂了。我在想，但是它比javascript解决方案慢得多！谢谢

浏览 3提问于2011-04-20得票数 3

回答已采纳

1回答

映射点到方格

algorithms、graph-traversal

我正在为希尔伯特算法编写一个求解旅游销售员问题的代码。虽然有几种有效的方法，但我只是好奇希尔伯特空间填充曲线的实现。首先，我们创建一个Hilbert曲线，并将整个区域划分为若干个正方形。

浏览 0提问于2017-01-20得票数 3

回答已采纳

1回答

如何将wgs84坐标映射到sql server b树索引(不使用内置空间索引)

sql-server、geometry、coordinate-systems、wgs84、tessellation

我希望能够将地理点从WGS84，我相信，格式为ms sql server，到它将触及的单元集，如果相同的坐标对被镶嵌到一个sql server空间索引中，每个具有256个单元的4个层次网格。如果我们自己知道如何执行翻译，似乎可以绕过上面的限制。我基本上是在寻找关于如何做到这一点的pseduo代码。任何帮助都将不胜感激，如果

浏览 1提问于2013-01-24得票数 1

2回答

2D地形生成

algorithm、generator、terrain

像“月球车”，“960号公路”或类似的游戏中的地形是如何制作的？

浏览 2提问于2011-04-11得票数 2

回答已采纳

1回答

高速缓存友好的二维数组的元素排序

arrays、optimization、data-structures

有没有办法将元素排列在二维数组中(一维数组的大小为宽度*高度，y*width+x用于访问)，以便将较小的笛卡尔距离转换为彼此接近的一维索引？我需要对2D数组进行随机遍历，并希望优化缓存友好性。

浏览 1提问于2011-11-10得票数 4

1回答

为什么图像压缩算法要对图像进行分块处理？

image、compression、jpeg、block、dft

例如，考虑DFT或DCT。准确地说，由子块转换的图像和转换后的整体图像有什么不同？生成的文件大小是否更小？该算法是否更有效？转换后的图像看起来不一样吗？谢谢。

浏览 0提问于2012-06-22得票数 2

回答已采纳

1回答

希尔伯特化图像

code-golf、math、graphical-output、image-processing、fractal

我喜欢希尔伯特曲线。解析式的结果应该是像素的顺序，其中包含每个像素一次。Reraveling 一旦你有了象素的顺序，你就会按照伪希尔伯特曲线的路径在一个新的同等大小的画布上重新排列它们。对于2**n大小的平方图

浏览 0提问于2016-12-02得票数 29

1回答

优化算法在网络最短路径求解中的应用

algorithm、shortest-path

我对算法设计和图论这门学科是个新手。我正在模拟由数千个路由器组成的基于大型内容的网络。我使用“反向路径学习”进行路由。所请求的内容名称和内容使用泛洪在网络中传播。路由器检查路由表中的匹配名称，然后回复或使用不匹配的请求内容名称和内容填充路由表。使用蚁群优化、爬山等优化算法代替反向路径学习会提高路由效率吗？

浏览 1提问于2011-12-15得票数 1

回答已采纳

1回答