[comp.sys.amiga.programmer] Graphics Algorithms

limonce@pilot.njin.net (Tom Limoncelli) (04/07/91)

Just a note about clipping.  There is now an algorithm for doing
polygon-on-polygon clipping in linear time.  The trick is they use
some very interesting data structures to save the program from having
to do a lot of work.  It can be generalized to 3D, but I don't know if
they've done it yet.

I wonder how efficient graphics.library is for clipping in the various
polygon drawing routines.

If anyone wants information on it I can find some pointers to where it
was published.  It was invented 1-2 years ago by about 5 scientists at
Bell Labs.

Tom
-- 
One thousand, one hundred, seventy five people died of AIDS
last week.  Did someone mention a war in Iraq?