Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10 5/3/83; site h.cs.cmu.edu Path: utzoo!linus!philabs!cmcl2!seismo!rochester!pt.cs.cmu.edu!h.cs.cmu.edu!rfb From: rfb@h.cs.cmu.edu (Rick Busdiecker) Newsgroups: net.graphics Subject: Source request Message-ID: <255@h.cs.cmu.edu> Date: Fri, 25-Oct-85 00:08:36 EST Article-I.D.: h.255 Posted: Fri Oct 25 00:08:36 1985 Date-Received: Thu, 31-Oct-85 05:37:19 EST Organization: Carnegie-Mellon University, CS/RI Lines: 16 Does anyone know of any public domain c-code for - triangulating a polygon (preferably an nlogn algorithm) - clipping a polygon to another polygon I've got a triangulating algorithm which I'm coding now. I'm looking for a good polygon-polygon clipping algorithm. I know I've seen one which was published within the last 3 years, but I can't seem to locate it. Does anyone know where such an algorithm has been published recently? --------------------------------------------------------------------------- Rick Busdiecker ARPA: rfb@cmu-cs-h Carnegie-Mellon University UUCP: ...!cmu-cs-pt!cmu-cs-h!rfb Mathematics Department AT&T: (412) 521-1459 USPS: 4145 Murray Ave. 15217 ---------------------------------------------------------------------------