| Generating and Analyzing N-dimensional Hilbert Cell |
| |
| 作者姓名： | FENG Yucai LI Chenyang |
| |
| 作者单位： | [1]School of Computer Science and Technology, Huazhong University of Science and Technology, Guanshan, Wuhan 430074, China [2]不详, Huazhong University of Science and Technology, Guanshan, Wuhan 430074, China |
| |
| 摘 要： |
|
| 关 键 词： | 空间图像 图像处理 曲线 地图 编制方法 |
| 文章编号： | 1009-5020（2005）04-297-09 |
| 收稿时间： | 2005-07-12 |
Generating and analyzingN-dimensional Hilbert cell |
| |
| FENG Yucai LI Chenyang.Generating and Analyzing N-dimensional Hilbert Cell[J].Geo-Spatial Information Science,2005,8(4):297-305. |
| |
| Authors: | Feng Yucai Li Chenyang |
| |
| Institution: | (1) School of Computer Science and Technology, Huazhong University of Science and Technology, Guanshan, 430074 Wuhan, China |
| |
| Abstract: | In this paper, two algorithms are presented for generating two code scan lists of an N-dimensional Hilbert cell, and a formal proof of the backward encoding algorithm is given. On the basis of the self-simi-larity properties of a Hilbert curve, this paper gives a novel algorithm for generating a static evolvement rule table through analyzing a Hilbert cell. By looking up the static evolvement rule table, the N-dimensional Hilbert mappings are efficiently implemented. |
| |
| Keywords: | algorithm Hilbert curve space-filling curve |
| 本文献已被 维普 万方数据 SpringerLink 等数据库收录！ |
|
