Xref: utzoo comp.lang.c:35159 comp.graphics:15320
Path: utzoo!censor!geac!torsqnt!lethe!yunexus!ists!helios.physics.utoronto.ca!news-server.csri.toronto.edu!bonnie.concordia.ca!thunder.mcrcim.mcgill.edu!snorkelwacker.mit.edu!tut.cis.ohio-state.edu!pt.cs.cmu.edu!o.gp.cs.cmu.edu!andrew.cmu.edu!sa1z+
From: sa1z+@andrew.cmu.edu (Sudheer Apte)
Newsgroups: comp.lang.c,comp.graphics
Subject: Polygon operations?
Message-ID: <4bWuKJW00VpMIo80Z=@andrew.cmu.edu>
Date: 9 Jan 91 23:21:57 GMT
Organization: Civil Engineering, Carnegie Mellon, Pittsburgh, PA
Lines: 30

Hi,

I need (pointers to) a geometric modeller or other program that can do
general 2-d polygon intersections, differences, additions, etc. based
on any representation (it doesn't have to be able to display the
polygons---I am willing to take real number coordinates and display
them myself).  This is needed for an application being written in C,
so I would really appreciate C routines that can do this.

Ideally, I would like the modeller to have function calls like:

	polylist add_poly (polylist a, polylist b);

where the type "polylist" is a data structure for a list of polygons
suitably defined in terms of arrays of coordinates, etc.

In full generality, polygonal intersection and similar operations are
not trivial to implement, so I'd rather not do it if it has already
been done properly.

Thanks in advance for pointers and suggestions.  If there is interest,
I will summarize.  If there is a more appropriate newsgroup than
comp.graphics and comp.lang.c, please let me know.

Thanks,

	Sudheer.
------------------
...{uunet|harvard}!andrew.cmu.edu!sa1z
...sa1z%andrew@CARNEGIE.BITNET