Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/5/84; site umich.UUCP
Path: utzoo!watmath!clyde!burl!ulysses!gamma!epsilon!mb2c!umich!tom
From: tom@umich.UUCP (Tom Libert)
Newsgroups: net.graphics,net.text,net.works
Subject: Digitized images on bilevel displays
Message-ID: <440@umich.UUCP>
Date: Thu, 30-Jan-86 20:34:05 EST
Article-I.D.: umich.440
Posted: Thu Jan 30 20:34:05 1986
Date-Received: Sat, 1-Feb-86 04:43:30 EST
Distribution: net
Organization: University of Michigan, EECS Dept., Ann Arbor, MI
Lines: 11
Xref: watmath net.graphics:1428 net.text:914 net.works:1247

Short addendum to my earlier posting:

1) Andy Hertzfeld just told me about an algorithm known as the "Knight's
   Tour", which was recommended to him by John Warnock.  Anybody have
   pointers to this algorithm? (e.g. ACM Trans. on Graphics, or some such?)

2) I'm doing rescaling ("rubber-sheeting") using a simple 2-dimensional
   linear interpolation.  A better approximation would use a higher-order
   polynomial, but this takes significantly more time.  Has anyone looked
   into the tradeoffs involved?  This simple approach provides acceptable
   results, but you might be able to do much better.  Any thoughts?