ON THE GENERATION AND USE OF SPACE-FILLING CURVES
dc.contributor.author | Witten, Ian H. | eng |
dc.contributor.author | Wyvill, Brian | eng |
dc.date.accessioned | 2008-02-27T22:23:56Z | |
dc.date.available | 2008-02-27T22:23:56Z | |
dc.date.computerscience | 1999-05-27 | eng |
dc.date.issued | 1982-01-01 | eng |
dc.description.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. | eng |
dc.description.notes | We are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at digitize@ucalgary.ca | eng |
dc.identifier.department | 1982-85-4 | eng |
dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/31176 | |
dc.identifier.uri | http://hdl.handle.net/1880/46115 | |
dc.language.iso | Eng | eng |
dc.publisher.corporate | University of Calgary | eng |
dc.publisher.faculty | Science | eng |
dc.subject | Computer Science | eng |
dc.title | ON THE GENERATION AND USE OF SPACE-FILLING CURVES | eng |
dc.type | unknown | |
thesis.degree.discipline | Computer Science | eng |
Files
License bundle
1 - 1 of 1