home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / graphics / 13444 < prev    next >
Encoding:
Internet Message Format  |  1993-01-06  |  1.4 KB
  1. Path: sparky!uunet!cs.utexas.edu!qt.cs.utexas.edu!yale.edu!ira.uka.de!newshost.uni-koblenz.de!newshost.uni-koblenz.de!usenet
  2. From: droege@infko.uni-koblenz.de (Detlev Droege)
  3. Newsgroups: comp.graphics
  4. Subject: Re: fast bitmap rotation
  5. Date: 6 Jan 1993 10:04:00 GMT
  6. Organization: CC/CS Uni-Koblenz
  7. Lines: 20
  8. Distribution: world
  9. Message-ID: <1ieaqgINN8s3@uniko.uni-koblenz.de>
  10. References: <6655@pdxgate.UUCP>
  11. NNTP-Posting-Host: nebel.uni-koblenz.de
  12.  
  13. In article <6655@pdxgate.UUCP> idr@rigel.cs.pdx.edu (Ian D Romanick) writes:
  14. > If you are rotating every single point on a machine that doesn't do matrix
  15. > math in hardware, then you should be shot!  There are two easy ways to do
  16. > this that are at least 100 times faster!
  17. > 
  18. > 1. This is the easiest, but least versitile method.  You basically shear your
  19. >    bit map twice.  Once horizontally and once vertically.
  20.  
  21. Shearing twice is ok only for small angles. The correct method is to
  22. shear three times (mentioned in Foley/vanDam/Feiner/Hughes on p. 831,
  23. although not in a proper context).
  24. This method is due to Alan Paeth and can be found e.g. in Graphic Gems Vol. 1.
  25.  
  26. You should also have a look in the FAQs of this group !!
  27.  
  28. --
  29. Detlev Droege                          | droege@infko.uni-koblenz.de
  30. Universitaet Koblenz,                  |       (NeXTmail ok)
  31. Institut fuer Informatik               | Voice: +49 261 9119-421
  32. Rheinau 3-4, D-5400 Koblenz, Germany   | Fax:   +49 261 9119-499
  33.