N维Hilbert编码的计算
Calculation of N-Dimensional Hilbert Codes
-
摘要: 针对高维Hilbert曲线的复杂性问题,给出了一种N维Hilbert码计算方法.其基本思想是面向一个称为基因的静态演化规则表,根据基因信息进行相应的坐标变换,编解码始终依照Hilbert单元的映射特征进行映射转换;在逐层编解码过程中,把不断变化的映射形态转成固定的Hilbert单元映射方式,同时采用二进制位操作进行计算,从而实现高效的N维Hilbert映射转换.Abstract: To address the problem of complexity of the high dimensional Hilbert curve,we present a novel algorithm for calculating the N-dimensional Hilbert code.The algorithm is based on a static evolvement rule table,called Hilbert gene.Through performing the coordinate transformations according to Hilbert gene in different case,it can calculate Hilbert codes using a static rule.And based on binary bitwise operations,it can implement high efficient Hilbert mappings.
下载: