[net.graphics] Source request

rfb@h.cs.cmu.edu (Rick Busdiecker) (10/25/85)

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 
---------------------------------------------------------------------------