home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / sci / math / symbolic / 2033 < prev    next >
Encoding:
Internet Message Format  |  1992-07-21  |  645 b 

  1. Path: sparky!uunet!mcsun!corton!sophia!taloa!news
  2. From: guyard@dollar.unice.fr (Frederic Guyard)
  3. Newsgroups: sci.math.symbolic
  4. Subject: Finding convex  hull ?
  5. Message-ID: <1992Jul21.161451.8912@taloa.unice.fr>
  6. Date: 21 Jul 92 16:14:51 GMT
  7. Sender: news@taloa.unice.fr (Usenet News)
  8. Organization: University of Nice Sophia-Antipolis, France
  9. Lines: 9
  10. Nntp-Posting-Host: peseta.unice.fr
  11.  
  12. Hi;
  13.  
  14. Is there a fast algorithm to find the convex hull of a set of points, where  
  15. each point is a point of a n dimensional vector space. 
  16. If n=2, there is  the Graham algorithm... But for n>2 ?
  17. Is there a generalisation for the Graham algorithm ?
  18.  
  19.  
  20. Thank you 
  21.