Article View: comp.robotics
Article #185Looking for geometric algorithms on polygons
From: Franck Verdier
Date: Wed, 29 Jul 1992 07:34
Date: Wed, 29 Jul 1992 07:34
24 lines
1199 bytes
1199 bytes
Does anybody know where I can find C source code (on a ftp site) about geometric algorithms on polygons ? The polygons may be non convex, may have holes, may be only lines or points and even may be non connected (may consist of several disjoint polygons). The algorithms must perform the following geometric manipulations: - symetric - complementary - union - intersection - geometric sum (Minkowski sum) Thank you in advance for any information. =================================================================== Franck du Verdier ALCATEL ALSTHOM RECHERCHE, Route de Nozay, 91460 Marcoussis, FRANCE Tel: 33 (1) 64 49 15 73 Fax: 33 (1) 64 49 06 95 Email: verdier@aar.alcatel-alsthom.fr ===================================================================
Technical Details
Message-ID:
<1992Jul29.073432.1096@aar.alcatel-alsthom.fr>Path:
arc1-ca.pugleaf.net!sparky!uunet!mcsun!corton!uucp!aar.alcatel-alsthom.fr!verdierShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!corton!uucp!aar.alcatel-alsthom.fr!verdier From: verdier@aar.alcatel-alsthom.fr (Franck Verdier) Newsgroups: comp.robotics Subject: Looking for geometric algorithms on polygons Message-ID: <1992Jul29.073432.1096@aar.alcatel-alsthom.fr> Date: 29 Jul 92 07:34:32 GMT Reply-To: verdier@aar.alcatel-alsthom.fr () Organization: Alcatel Alsthom Recherche (Marcoussis) Lines: 24