Path: utzoo!news-server.csri.toronto.edu!cs.utexas.edu!swrinde!elroy.jpl.nasa.gov!ames!uhccux!munnari.oz.au!bruce!merlin!ianh
From: ianh@bhpmrl.oz.au (Ian Hoyle)
Newsgroups: comp.graphics
Subject: Re: Need info on Peano curves
Message-ID: <ianh.668761356@morgana>
Date: 12 Mar 91 07:02:36 GMT
References: <1991Mar11.202541.2292@ms.uky.edu> <SPENCER.91Mar11171746@spline.eecs.umich.edu>
Sender: usenet@bhpmrl.oz.au (USEnet nntp account)
Organization: BHP Research - Melbourne Laboratories, AUSTRALIA
Lines: 48

spencer@eecs.umich.edu (Spencer W. Thomas) writes:

>In article <1991Mar11.202541.2292@ms.uky.edu> hucaby@mri.uky.edu (David Hucaby) writes:
>> Does anybody have references on how to generate Peano curves
>> via computer? 

>A. R. Butz, "Alternative algorithm for Hilbert's space-filling curve,"
>IEEE Trans. Comput., vol C-20, pp. 424-426, Apr. 1971.

>Actually, this is not quite the Peano curve, as it isn't closed.  It
>starts in one corner of the square and ends in another.  But it's
>pretty close.  I have code that implements this in N dimensions (with
>the constraint that N * (the number of bits of resolution) is <= 32.)
>It's pretty short, I could post it if there is interest.

There are a few others of interest that I know of (having also implemented
Butz's algorithm as well - it is pretty quick as it uses bit operations to do
it's work).

Butz, A.R. "Space filling curves and mathematical programming", Information and
Control, 12, 314-330 (1968)

Butz, A.R. "Convergence with Hilbert's space filling curve" Journal of
Computing and Systems Science, 3, 128-146 (1969)

Cole, A.J. "A note on space-filling curves", Software - Practices and 
Experience, 13, 1181-1189 (1983)

Cole, A.J. "Compaction techniques for raster scan graphics using space-filling
curves", The Computer Journal, 30, 87-92 (1987)

Whitten, I.H. and Wyvill, B "On the generation and use of space-filling
curves", Software - practices and Experience, 6, 519-525, (1983)

I am sure there are lots of others, but these might be a start for locating
them.

	ian
--
                Ian Hoyle
     /\/\       Image Processing & Data Analysis Group
    / / /\      BHP Research - Melbourne Laboratories
   / / /  \     245 Wellington Rd, Mulgrave, 3170
  / / / /\ \    AUSTRALIA
  \ \/ / / /
   \  / / /     Phone   :  +61-3-560-7066
    \/\/\/      FAX     :  +61-3-561-6709
                E-mail  :  ianh@bhpmrl.oz.au