home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / graphics / 7988 < prev    next >
Encoding:
Internet Message Format  |  1992-07-21  |  1.3 KB
  1. Path: sparky!uunet!cis.ohio-state.edu!ucbvax!sequent.cc.hull.ac.uk!S.Marshall
  2. From: S.Marshall@sequent.cc.hull.ac.uk (Simon Marshall)
  3. Newsgroups: comp.graphics
  4. Subject: Pointer to concave->convex polygon & travelling salesman anyone?
  5. Message-ID: <9207210929.AA03573@ucbvax.Berkeley.EDU>
  6. Date: 21 Jul 92 10:17:47 GMT
  7. Sender: usenet@ucbvax.BERKELEY.EDU
  8. Lines: 20
  9.  
  10. Hi, all.  Please can anyone give me a quick hand?  (And a don't mean clap,
  11.                             clap, clap...)
  12.  
  13. I would be greatful if anyone could point me to where I could get information
  14. on converting planar polygons with concave boundaries to planar polygons with
  15. convex ones (I was sure it was in Graphics GEMS I or II, but...).  I'd be happy
  16. to be pointed with a ref or two.
  17.  
  18. Also, where could I get some information on optimum ways of visiting a network
  19. of nodes (ie. the old travelling salesman chestnut).  Again, pointers would be
  20. just fine.
  21.  
  22. Many thanks...  If anyone is also interested, I'll forward anything I get, just
  23. let me know.
  24.  
  25. Simon.
  26. _______________________________________________________________________________
  27. Simon Marshall, Dept. of Computer Science, University of Hull, Hull HU6 7RX, UK
  28.   "Football isn't about life and death.  It's more important than that." Bill
  29. Email: S.Marshall@Hull.ac.uk    Phone: +44 482 465181    Fax: 466666   Shankley
  30.