home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / sci / math / 10650 < prev    next >
Encoding:
Internet Message Format  |  1992-08-27  |  1.1 KB
  1. Path: sparky!uunet!utcsri!relay.cs.toronto.edu!neuron.ai.toronto.edu!ai.toronto.edu!radford
  2. Newsgroups: sci.math
  3. From: radford@cs.toronto.edu (Radford Neal)
  4. Subject: Re: Polygon point enclosure
  5. Message-ID: <92Aug27.171725edt.472@neuron.ai.toronto.edu>
  6. Organization: Department of Computer Science, University of Toronto
  7. References: <1992Aug26.235700.16224@infodev.cam.ac.uk> <thompson.714934114@daphne.socsci.umn.edu> <1992Aug27.180024.2843@linus.mitre.org> <1992Aug27.193751.26737@news.eng.convex.com>
  8. Date: 27 Aug 92 21:17:48 GMT
  9. Lines: 14
  10.  
  11. In article <1992Aug27.193751.26737@news.eng.convex.com> dodson@convex.COM (Dave Dodson) writes:
  12.  
  13. >Yes, but only a convex polygon can be represented by a set of linear
  14. >inequalities, whereas counting the edge crossings of a ray from the
  15. >point in question to infinity can be made to work whether the polygon
  16. >is convex or not.
  17. >
  18. >Dave Dodson                                     dodson@convex.COM
  19. >Convex Computer Corporation      Richardson, Texas      (214) 497-4234
  20.  ******
  21.  
  22. It's good to see that business insiders are looking beyond their
  23. traditional markets, hoping to enter new areas. It's a ray of hope
  24. for the future... :-)
  25.