From: Frank W. Miller <fwmiller@cs.umd.edu>
  To  : ggi-develop@eskimo.com
  Date: Wed, 8 Jul 1998 22:46:48 -0400 (EDT)

Re: Fast lines

> 
> 	The fastest linedrawing/clipping routine possible uses the x and y
> coordinates of the two endpoints of the line and two corners of the
> clipping region as offsets into a sparse precalculated array of x,y pairs
> stored as offsets into a linear framebuffer + one extra entry at the
> beginning for the number of pixels in the line, making up all possible
> lines.  For a 320x200x8bpp framebuffer, this would require ~3.5 heptabytes
> of RAM, but the computational cost is: 
> 
> and the conditional branch.  A good pipeline will reduce this loop to ONE
> CYCLE per pixel.  Beat *that*! |->
> 


I stand corrected.  };)

Later,
FM

--
Frank W. Miller                           Department of Computer Science
fwmiller@cs.umd.edu                               University of Maryland
http://www.cs.umd.edu/~fwmiller             College Park, Maryland 20742