Path: utzoo!utgpu!attcan!uunet!lll-winken!lll-ncis!helios.ee.lbl.gov!pasteur!ames!mailrus!ukma!rutgers!apple!cutter
From: cutter@Apple.COM (Mark Cutter)
Newsgroups: comp.graphics
Subject: Re: 3D Pixel Transforms
Keywords: Pixel arrays, 3D transformations
Message-ID: <23450@apple.Apple.COM>
Date: 6 Jan 89 18:19:49 GMT
References: <17963@dhw68k.cts.com>
Distribution: na
Organization: Apple Computer Inc, Cupertino, CA
Lines: 13

In article <17963@dhw68k.cts.com> stein@dhw68k.cts.com (Rick Stein) writes:
>
>I'm curious to know about how one performs rotations on pixel

Try looking at "A Fast Algorithm for General Raster Rotation"
by Alan Paeth
Proceedings of Graphics Interface 86

He shows how any rotation can be decomposed into three skew operations.
The only tricky thing is how you filter the pixels, but it is very fast.

Mark Cutter
cutter@apple.COM