| N维Hilbert编码的计算 |
| |
| 引用本文： | 李晨阳,张杨,冯玉才.N维Hilbert编码的计算[J].计算机辅助设计与图形学学报,2006,18(7):1032-1038. |
| |
| 作者姓名： | 李晨阳 张杨 冯玉才 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院,武汉,430074 |
| |
| 摘 要： | 针对高维Hilbert曲线的复杂性问题,给出了一种N维Hilbert码计算方法.其基本思想是面向一个称为基因的静态演化规则表,根据基因信息进行相应的坐标变换,编解码始终依照Hilbert单元的映射特征进行映射转换;在逐层编解码过程中,把不断变化的映射形态转成固定的Hilbert单元映射方式,同时采用二进制位操作进行计算,从而实现高效的N维Hilbert映射转换.
|
| 关 键 词： | Hilbert曲线 空间填充曲线 多维映射 |
| 收稿时间： | 2005-05-31 |
| 修稿时间： | 2005-12-19 |
Calculation of N-Dimensional Hilbert Codes |
| |
| Li Chenyang,Zhang Yang,Feng Yucai.Calculation of N-Dimensional Hilbert Codes[J].Journal of Computer-Aided Design & Computer Graphics,2006,18(7):1032-1038. |
| |
| Authors: | Li Chenyang Zhang Yang Feng Yucai |
| |
| Affiliation: | College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074 |
| |
| 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. |
| |
| Keywords: | Hilbert curve Multidimensional mapping space-filling curve |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
