节点文献
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.
【关键词】 Hilbert曲线;
空间填充曲线;
多维映射;
【Key words】 Hilbert curve; Multidimensional mapping; space-filling curve;
【Key words】 Hilbert curve; Multidimensional mapping; space-filling curve;
- 【文献出处】 计算机辅助设计与图形学学报 ,Journal of Computer-Aided Design & Computer Graphics , 编辑部邮箱 ,2006年07期
- 【分类号】TP391.41
- 【被引频次】15
- 【下载频次】257