home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / robotics / 1457 < prev    next >
Encoding:
Internet Message Format  |  1992-07-28  |  1.1 KB
  1. Path: sparky!uunet!mcsun!corton!uucp!aar.alcatel-alsthom.fr!verdier
  2. From: verdier@aar.alcatel-alsthom.fr (Franck Verdier)
  3. Newsgroups: comp.robotics
  4. Subject: Looking for geometric algorithms on polygons
  5. Message-ID: <1992Jul29.073432.1096@aar.alcatel-alsthom.fr>
  6. Date: 29 Jul 92 07:34:32 GMT
  7. Reply-To: verdier@aar.alcatel-alsthom.fr ()
  8. Organization: Alcatel Alsthom Recherche (Marcoussis)
  9. Lines: 24
  10.  
  11.  
  12. Does anybody know where I can find C source code (on a ftp site) about
  13. geometric algorithms on polygons ?
  14.  
  15. The polygons may be non convex, may have holes, may be only lines or
  16. points and even may be non connected (may consist of several disjoint
  17. polygons).
  18.  
  19. The algorithms must perform the following geometric manipulations:
  20.     - symetric
  21.     - complementary
  22.     - union
  23.     - intersection
  24.     - geometric sum (Minkowski sum)
  25.  
  26. Thank you in advance for any information.
  27.  
  28.  
  29. ===================================================================
  30. Franck du Verdier
  31. ALCATEL ALSTHOM RECHERCHE, Route de Nozay, 91460 Marcoussis, FRANCE
  32. Tel: 33 (1) 64 49 15 73  Fax: 33 (1) 64 49 06 95
  33. Email: verdier@aar.alcatel-alsthom.fr
  34. ===================================================================
  35.