Algorithm 781: Generating Hilbert's Space-Filling Curve by Recursion

ACM Transactions on Mathematical Software

Volumn 24, Issue 2, 1998, Pages 184-189

  Breinholt, Greg ^a   Schierz, Christoph ^a  

^a ETH Zurich   (Switzerland)

Author keywords

D.3.2 Programming Languages : Language Classifications C; I.3.3 Computer Graphics : Picture Image Generation line and curve generation; Recursion

Indexed keywords

MATHEMATICAL SPACES;

ALGORITHMS; COMPUTER GRAPHICS; CURVE FITTING; EFFICIENCY; IMAGE PROCESSING; RECURSIVE FUNCTIONS;

COMPUTER PROGRAMMING LANGUAGES;

EID: 0032084028     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/290200.290219     Document Type: Article

References (32)

1. ABEND, K., HAELEY, T. J., AND KANAL, L. N. 1965. Classification of binary random patterns. IEEE Trans. Inf. Theor. IT-11, 4 (Oct.), 538-544.
2. AGRANOV, G. AND GOTSMAN, C. 1995. Algorithms for rendering realistic terrain image sequences and their parallel implementation. Visual Comput. 11, 9, 455-464.
3. ASANO, T., RANJAN, D., ROOS, T., WELZL, E., AND WIDMAYER, P. 1995. Space filling curves and their use in the design of geometric data structures. In Proceedings of the Conference on Theoretical Informatics (LATIN '95). 36-48.
4. BERTILSSON, M., BRICKELL, E., AND INGEMARSSON, I. 1989. Cryptanalysis of video encryption based on space-filling curves. In Advances in Cryptology-EUROCRYPT '89. 403-411.
5. BIALLY, T. 1969. Space-filling curves: Their generation and their application to bandwidth reduction. IEEE Trans. Inf. Theor. IT-15, 6 (Oct.), 658-664.
6. BUTZ, A. R. 1968. Space filling curves and mathematical programmming. Inf. Control 12, 314-330.
7. BUTZ, A. R. 1969. Convergence with Hilbert's space filling curve. J. Comput. Syst. Sci. 3, 128-146.
8. BUTZ, A. R. 1971. Alternative algorithm for Hilbert's space-filling curve. IEEE Trans. Comput. C-20 (Apr.), 424-426.
9. COLE, A. J. 1983. A note on space filling curves. Softw. Pract. Exper. 13, 12 (Dec.), 1181-1189.
10. GAO, J. AND STEELE, J. M. 1994. General spacefilling curve heuristics and limit theory for the traveling salesman problem. J. Complexity 10, 2 (June), 230-245.
11. GIORDANA, N. AND PIECZYNSKI, W. 1997. Estimation of generalized multisensor hidden Markov chains and unsupervised image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 19, 5, 465-475.
12. GOLDSCHLAGER, L. M. 1981. Short algorithms for space-filling curves. Softw. Pract. Exper. 11, 1 (Jan.), 99-100.
13. GOTSMAN, T. AND LINDENBAUM, M. 1994. On the metric properties of discrete space-filling curves. In Proceedings of the 12th IAPR International Conference on Pattern Recognition. IEEE Computer Society Press, Los Alamitos, CA, 98-102.
14. HILBERT, D. 1891. Über die stetige Abbildung einer Linie auf ein Flächenstuck. Math. Ann. 38 (Mar.), 459-460.
15. KAMATA, S., KAWAGUCHI, E., AND NIIMI, M. 1995. An interactive analysis method for multidimensional images using a Hilbert curve. Syst. Comput. Japan 26, 3, 83-92.
16. LAMARQUE, C.-H. AND ROBERT, F. 1996. Image analysis using space-filling curves and 1D wavelet bases. Pattern Recognit. 29, 8, 1309-1322.
17. LEE, J.-H. AND HSUEH, Y.-C. 1994. Texture classification method using multiple space filling curves. Pattern Recognit. Lett. 15, 12 (Dec.), 1241-1244.
18. MATIAS, Y. AND SHAMIR, A. 1987. A video scrambling technique based on space filling curves. In Advances in Cryptology-CRYPTO '89. 398-416.
19. MOGHADDAM, B., HINTZ, K. J., AND STEWART, C. V. 1991. Space-filling curves for image compression. In Proceedings of the SPIE. 414-421.
20. NORMAN, M. G. AND MOSCATO, P. 1995. The Euclidean traveling salesman problem and a space-filling curve. Chaos Solitons Fractals 6, 389-397.
21. OHNO, Y. AND OHYAMA, K. 1991. A catalog of symmetric self-similar space-filling curves. J. Recreat. Math. 23, 3, 161-174.
22. PEANO, G. 1890. Sur une Courbe qui Remplit Toute une Aire Plane. Math. Ann. 36, 157-160.
23. PETIGEN, H.-O., JÜRGENS, H., AND SAUPE, D. 1992. Chaos and Fractals. Springer-Verlag, New York, NY.
24. PRUSINKIEWICZ, P. AND LINDENMAYER, A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag, New York, NY.
25. PRUSINKIEWICZ, P., LINDENMAYER, A., AND FRACCHIA, F. D. 1991. Synthesis of space-filling curves on the square grid. In Fractals in the Fundamental and Applied Sciences, Peitigen, H.-O., Henriques, J. M., and Pendo, L. F., Eds. Elsevier Sci. Pub. B. V., Amsterdam, The Netherlands, 341-366.
26. SAGAN, H. 1992. On the geometrization of the Peano curve and the arithmetization of the Hilbert curve. J. Math. Educ. Sci. Tech. 23, 3, 403-411.
27. SAGAN, H. 1994. Space-Filling Curves. Springer-Verlag, New York, NY.
28. STEVENS, R. J., LEHAR, A. F., AND PRESTON, F. H. 1983. Manipulation and presentation of multidimensional image data using the Peano Scan. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5, 5 (Sept.), 520-526.
29. VELHO, L. AND GOMES, J. D. M. 1991. Digital halftoning with space filling curves. SIGGRAPH Comput. Graph. 25, 4 (July), 81-90.
30. WITTEN, I. A. AND NEAL, R. M. 1982. Using Peano curves for bilevel display of continuous-tone images. IEEE Comput. Graph. Appl. 2, 3 (May), 47-52.
31. WITTEN, I. A. AND WYVILL, B. 1983. On the generation and use of space-filling curves. Softw. Pract. Exper. 13, 6 (June), 519-525.
32. ZHANG, Y. AND WEBBER, R. E. 1993. Space diffusion: An improved parallel halftoning technique using space-filling curves. In Conference Proceedings on Computer Graphics (SIGGRAPH 93, Anaheim, CA, Aug. 1-6). ACM Press, New York, NY, 305-312.