Please use this identifier to cite or link to this item: http://hdl.handle.net/1880/46115
Title: ON THE GENERATION AND USE OF SPACE-FILLING CURVES
Authors: Witten, Ian H.
Wyvill, Brian
Keywords: Computer Science
Issue Date: 1-Jan-1982
Abstract: A recent note describes elegant algorithms for drawing certain space-filling curves. These seem to be an improvement upon recursive algorithms described earlier, which are in turn a very considerable improvement on non-recursive algorithms for the same problem. This note points out that such elegant algorithms have been known for some time; indeed they form the basis of a series of experimental graphics languages which have been designed expressly to permit artists to create beautiful and intricate pictures without resorting to tedious specification of each individual picture element. Moreover, contrary to popular belief, recursive space-filling curves have applications apart from producing pretty pictures: we briefly describe one of these and point out an intriguing similarity between the two-dimensional fast Fourier transform decomposition of a plane and the order of points visited by a Peano curve.
URI: http://hdl.handle.net/1880/46115
Appears in Collections:Witten, Ian
Wyvill, Brian

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.