Algorithm 781
Algorithm 781: Generating Hilbert’s space-filling curve by recursion An efficient algorithm for the generation of Hilbert’s space-filling curve is given. The algorithm implements a recursive procedure that involves simple integer operations and quickly converges to the set of points that make the Hilbert curve. The algorithm is elegant, short, and considerably easier to implement than previous recursive and nonrecursive algorithms and can be efficiently implemented in all programming languages that have integer operations and allow recursion. The fundamental Hilbert shape (a line joining the four corners of a square) is represented by two variables with values of either 0 or 1. This coding technique could be successfully applied to the generation of other regular space-filling curves, such as the Peano curve.
(Source: http://dl.acm.org/)
This software is also peer reviewed by journal TOMS.
This software is also peer reviewed by journal TOMS.
Keywords for this software
References in zbMATH (referenced in 8 articles , 1 standard article )
Showing results 1 to 8 of 8.
Sorted by year (- Hamilton, Chris H.; Rau-Chaplin, Andrew: Compact Hilbert indices: space-filling curves for domains with unequal side lengths (2008)
- Jeong, Dong Hyun; Darvish, Alireza; Najarian, Kayvan; Yang, Jing; Ribarsky, William: Interactive visual analysis of time-series microarray data (2008) ioport
- Jeong, Dong Hyun; Darvish, Alireza; Najarian, Kayvan; Yang, Jing; Ribarsky, William: Interactive visual analysis of time-series microarray data (2008) ioport
- Guo, Diansheng; Gahegan, Mark: Spatial ordering and encoding for geographic data mining and visualization (2006) ioport
- Guo, Diansheng; Gahegan, Mark: Spatial ordering and encoding for geographic data mining and visualization (2006) ioport
- Jin, Guohua; Mellor-Crummey, John: SFCGen: A framework for efficient generation of multi-dimensional space-filling curves by recursion (2005)
- Bartholdi, John J.III; Goldsman, Paul: Vertex-labeling algorithms for the Hilbert spacefilling curve (2001)
- Breinholt, Greg; Schierz, Christoph: Algorithm 781: Generating Hilbert’s space-filling curve by recursion (1998)