ON THE GENERATION AND USE OF SPACE-FILLING CURVES

dc.contributor.authorWitten, Ian H.eng
dc.contributor.authorWyvill, Brianeng
dc.date.accessioned2008-02-27T22:23:56Z
dc.date.available2008-02-27T22:23:56Z
dc.date.computerscience1999-05-27eng
dc.date.issued1982-01-01eng
dc.description.abstractA 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.notesWe 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.caeng
dc.identifier.department1982-85-4eng
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/31176
dc.identifier.urihttp://hdl.handle.net/1880/46115
dc.language.isoEngeng
dc.publisher.corporateUniversity of Calgaryeng
dc.publisher.facultyScienceeng
dc.subjectComputer Scienceeng
dc.titleON THE GENERATION AND USE OF SPACE-FILLING CURVESeng
dc.typeunknown
thesis.degree.disciplineComputer Scienceeng
Files
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.86 KB
Format:
Plain Text
Description: