On the metric properties of discrete space-filling curves
- 1 May 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 5 (5) , 794-797
- https://doi.org/10.1109/83.499920
Abstract
A space-filling curve is a linear traversal of a discrete finite multidimensional space. In order for this traversal to be useful in many applications, the curve should preserve "locality". We quantify "locality" and bound the locality of multidimensional space-filling curves. Classic Hilbert space-filling curves come close to achieving optimal locality.Keywords
This publication has 9 references indexed in Scilit:
- Peano scanning of arbitrary size imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Space-Filling CurvesPublished by Springer Nature ,1994
- Space diffusionPublished by Association for Computing Machinery (ACM) ,1993
- Edge-isoperimetric inequalities in the gridCombinatorica, 1991
- SPACE-FILLING CURVES AND A MEASURE OF COHERENCEPublished by Elsevier ,1991
- Optimal Numberings of an $N \times N$ ArraySIAM Journal on Algebraic Discrete Methods, 1986
- Compression of two-dimensional dataIEEE Transactions on Information Theory, 1986
- Manipulation and Presentation of Multidimensional Image Data Using the Peano ScanPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Ueber die stetige Abbildung einer Line auf ein Fl chenst ckMathematische Annalen, 1891