Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!usc!apple!fernwood!uupsi!njin!limonce From: limonce@pilot.njin.net (Tom Limoncelli) Newsgroups: comp.sys.amiga.programmer Subject: Graphics Algorithms Message-ID: Date: 7 Apr 91 06:48:57 GMT References: <1991Apr4.065112.21496@zorch.SF-Bay.ORG> Organization: Drew University - Madison NJ Lines: 17 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?