Path: utzoo!attcan!ncrcan!becker!censor!comspec!tvcent!lethe!torsqnt!news-server.csri.toronto.edu!rutgers!uwm.edu!zaphod.mps.ohio-state.edu!usc!snorkelwacker!ai-lab!lem!tmb
From: tmb@lem.ai.mit.edu (Thomas M. Breuel)
Newsgroups: comp.graphics
Subject: C functions for scan conversion
Keywords: graphics, polygons, lines, circles, C, drawing, bresenham
Message-ID: <8292@life.ai.mit.edu>
Date: 7 May 90 10:20:36 GMT
Sender: news@wheaties.ai.mit.edu
Reply-To: tmb@ai.mit.edu
Organization: MIT Artificial Intelligence Lab
Lines: 34

For vision research at our lab, I need C functions that do the
following:

 * rasterization of lines (thin and thick) [+]
                    circles
                    filled circles
                    filled polygons
                    splines
                    filled splines
 * bitmap rotations [+]
 * region filling [+]
 * clipping

Clarity and portability is more important than speed, since I will
probably have to adapt the code to our data structures. A clean,
simple C implementation of the pseudocode in Foley/vanDam would be 
ideal.

Requests for functions of this kind seem to come up again and
again in comp.graphics. I will collect all responses and make them
publically available.

If responses warrant it, I will also try to collect the functions I 
receive into a library, modify them to use a common, simple data
structure, and make them available as a collection.

If you have C code that implements any or all of these, I would
like to hear from you.

					Thanks, Thomas.
					tmb@ai.mit.edu

PS: I already have some code, albeit not very efficient, for the
items marked with '+'.