home *** CD-ROM | disk | FTP | other *** search
/ Amiga ISO Collection / AmigaUtilCD2.iso / Programming / Assembler / dse-src3.dms / in.adf / Source / PeanoRoutines / peano_routines.lha / peano_routines.txt < prev   
Encoding:
Internet Message Format  |  1993-01-06  |  1.0 KB
  1. From: ma_jns@ux63.bath.ac.uk (Spackman)
  2. Newsgroups: comp.graphics
  3. Subject: Re: Floyd-Steinberg Errors:  What do I do with them?
  4. Date: 19 Jul 88 09:51:59 GMT
  5. Organization: University of Bath, England
  6.  
  7.  
  8.     The following shell archive contains various C code for
  9. mappings  between  Cartesian  and  Peano  co-ordinates.  The
  10. Peano co-ordinate of a point in a 2^n  side  square  is  the
  11. position  along the connected, filling Peano curve (Hilbert
  12. here).  The mappings are achieved with  simple  bit  shifts
  13. for speed, iterating 'n' times for a '2^n' side square.
  14.  
  15.     I have used this curve to order error propagation (c.g.
  16. Floyd  Steinberg), passing the whole error incurred by quan-
  17. tisation at one pixel to the Peano-next pixel.  Other graph-
  18. ical applications include run-length images ALONG THE CURVE,
  19. which is comparable to quad encoding.
  20.  
  21.     The code may be adapted to generate curves in  n-space,
  22. e.g. 3-space for look up table algorithms.
  23.  
  24. John Spackman, Maths Sciences
  25. University of Bath, Claverton  Down,  Bath,  Avon,  BA2 7AY, England.
  26.