Algorithm 781

swMATH ID: 4674
Software Authors: Breinholt, Greg; Schierz, Christoph
Description: 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.
Homepage: http://dl.acm.org/citation.cfm?id=290200.290219
Keywords: Hilbert’s space-filling curve; Hilbert shape
Related Software: SFCGen; JenaLib; GenMAPP; TSPLIB
Cited in: 5 Documents

Citations by Year