ISSN:1009-5020 CN:42-1610/P
Feng Yucai, Li Chenyang. Generating and analyzingN-dimensional Hilbert cellJ. Geo-spatial Information Science, 2005, 8(4): 297-305. DOI: 10.1007/BF02838666
Citation: Feng Yucai, Li Chenyang. Generating and analyzingN-dimensional Hilbert cellJ. Geo-spatial Information Science, 2005, 8(4): 297-305. DOI: 10.1007/BF02838666

Generating and analyzingN-dimensional Hilbert cell

  • In this paper, two algorithms are presented for generating two code scan lists of anN-dimensional Hilbert cell, and a formal proof of the backward encoding algorithm is given. On the basis of the self-similarity 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, theN-dimensional Hilbert mappings are efficiently implemented.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return