希尔伯特曲线 适用于Java的实用程序 将沿N维希尔伯特曲线的距离变换为一个点并返回。 边界框(N维)查询支持(边界框映射到hilbert索引上用于单列查找的多个间隔) 特征 支持多种尺寸 方法链 二维渲染 与基准jmh 状态:部署到Maven的中央 Maven的包括 也见。 背景 甲是首先由大卫·希尔伯特在1891年描述的连续的分形空间填充曲线。 该库支持近似希尔伯特曲线。 H n中是第n个近似希尔伯特曲线,是一个长度为1的2 n -1个直线段的路径。 希尔伯特曲线可用于索引多个维度,并具有有用的局部性。 简而言之, 索引接近索引的点将接近与该索引对应的点。 图1. 2D希尔伯特具有1至6个比特曲线(H 1至H 6) HilbertCurveRenderer . renderToFile(bits, 200 , filename); 图2. 2D Hilbert曲
1
目录 这是一个程序包,可在沿着一维距离h和n维点(x_0, x_1, ... x_n-1) 。 有两个重要参数, n尺寸数(必须> 0) p构造希尔伯特曲线时使用的迭代次数(必须> 0) 我们考虑边长为2^p的n维。 该超立方体包含2^{np}单位超立方体(每个维度2^p )。 单位超立方体的数量确定了沿希尔伯特曲线的可能离散距离(从0到2^{np} - 1索引)。 快速开始 用pip安装软件包, pip install hilbertcurve 您可以沿希尔伯特曲线计算给定距离的点, >> > from hilbertcurve . hilbertcurve import HilbertCurve >> > p = 1 ; n = 2 >> > hilbert_curve = HilbertCurve ( p , n ) >> > distances = list ( ra
2021-10-09 10:35:37 511KB python fractal python3 hilbert-curve
1