Hilbert曲线简单介绍及生成算法

Hilbert曲线

Hilbert曲线是一种填充曲线，相似的填充曲线还包含Z曲线。格雷码等其它方法。Hilbert曲线根据自身空间填充曲线的特性，能够线性地贯穿二维或者更高维度每一个离散单元。而且只穿过一次，并对每一个离散单元进行线性排序和编码。该编码作为该单元的唯一标识。

空间填充曲线能够将高维空间中没有良好顺序的数据映射到一维空间，经过这样的编码方式，空间上相邻的对象会邻近存储在一块，能够降低IO的时间，提高内存中数据处理效率。

Hilbert曲线例如以下图所看到的：

Hilbert作用很大。除了上面讲到的作为一种基于网格的空间索引外，还能够用作图像数据的混淆或者加密。

Hilbert曲线生成的关键是怎样计算每一个离散单元所相应的编码以及根据编码获得离散单元所处的位置。代码例如以下：

void rot(int n, int *x, int *y, int rx, int ry);//XY坐标到Hilbert代码转换
int xy2d (int n, int x, int y)
{int rx, ry, s, d=0;for (s=n/2; s>0; s/=2){rx = (x & s) > 0;ry = (y & s) > 0;

Hilbert曲线简单介绍及生成算法相关推荐

hilbert曲线序编码matlab,Hilbert曲线扫描矩阵的生成算法及其MATLAB程序代码
Hilbert曲线扫描矩阵的生成算法及其MATLAB程序代码王笋,徐小双(华中科技大学控制科学与工程系,武汉 430074) 摘要 Hilbert曲线是一种重要的图像处理工具,在图像处理,特别是图 ...
java自动红包_Java一个简单的红包生成算法
一个简单的红包生成算法,代码如下: /** * 红包 * @param n * @param money 单位:分 * @return **/ public static double[] redPa ...
RocketMQ 介绍 msgId生成算法
我们用RocketMQ发送信息的时候通常都会返回如下信息: SendResult [sendStatus=SEND_OK, msgId=0A42333A0DC818B4AAC246C290FD0000 ...
动脑学院android 高级ui,动脑学院高级ui课程9.1：贝塞尔曲线简单介绍
相信很多人都听说过贝塞尔曲线,但是作为Android程序员的我们可能也没有具体的使用过贝塞尔曲线!好吧!是我之前没用过....... 关于贝塞尔曲线的介绍我就不多罗嗦了晚上有很多的文章,这里我给出一篇 ...
（简单介绍）PageRank算法
文章目录前言引入形式化 PageRank 前言这个是一个经典算法,还是有必要了解的,这里由于讲得不会很详细,所以要求你有一点数学知识,如果有,看完这篇就大概明白PageRank是个啥了.本篇不 ...
简单介绍一下YOLO算法发展历程
在开始介绍YOLO算法之前,让我们先了解一下什么是目标检测. 好啦,让我们正式开始吧!
简单的理解deflate算法
先说一下deflate算法吧. deflate是zip压缩文件的默认算法. 其实deflate现在不光用在zip文件中, 在7z, xz等其他的压缩文件中都用. 实际上deflate只是一种 ...
随机迷宫生成算法浅析
摘要本文对随机迷宫生成进行了初步的研究和分析,并给出了两种不同的生成算法.最终的算法结合了图的深度优先遍历.通过对比两种算法之间,可发现,在实际问题中,结合了离散数学的方法往往非更有效率且效果更佳. ...
cutting stock 问题的列生成算法
本文以 cutting stock 问题为例,介绍列生成算法的数学模型. 1. 问题描述长板长度:10m 子板需求:2m: 100; 3m: 50; 5m: 20 - 优化目标:最小化,长板切割总数 ...

Hilbert曲线简单介绍及生成算法

Hilbert曲线简单介绍及生成算法相关推荐

最新文章

热门文章