Path: utzoo!utgpu!utstat!jarvis.csri.toronto.edu!mailrus!cornell!batcomputer!pottle From: pottle@batcomputer.tn.cornell.edu (Chris Pottle) Newsgroups: comp.graphics Subject: Looking for Polygon Dissection Algorithm Message-ID: <7422@batcomputer.tn.cornell.edu> Date: 17 Feb 89 20:57:48 GMT Reply-To: pottle@tcgould.tn.cornell.edu (Chris Pottle) Organization: Cornell Theory Center, Cornell University, Ithaca NY Lines: 9 We have constructed a graphics display based on scanline hardware which requires primitive objects which are trapezoids with horizontal bases. We are therefore seeking pointers to algorithms which dissect polygons into these primitives. I vaguely remember a posting here a couple of years ago, so I know at least one exists. I'd appreciate hearing from you if you can provide a reference. Chris Pottle pottle@tesla.ee.cornell.edu