home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / graphics / 12995 < prev    next >
Encoding:
Internet Message Format  |  1992-12-17  |  964 b 
  1. Path: sparky!uunet!pipex!bnr.co.uk!uknet!glasgow!unix.brighton.ac.uk!jmd6
  2. From: jmd6@unix.brighton.ac.uk (Morgoth.)
  3. Newsgroups: comp.graphics
  4. Subject: HELP!!! Convex Hull calculating?
  5. Message-ID: <1992Dec17.084058.231@unix.brighton.ac.uk>
  6. Date: 17 Dec 92 08:40:58 GMT
  7. Organization: University of Brighton, UK
  8. Lines: 15
  9.  
  10. I'm currently writting a final year assignment in computer graphics for
  11. my BSc Computer Science Degree. The assignment involves writting an interactive
  12. nouniform Bspline curve, creating and ajustment. Using control Points, this I
  13. can do I think. 
  14.  
  15. The problem is that one of the other requirements is to be abble to toggle the
  16. display of the convex hull on and off. As you will know as the points macking
  17. up the hull are a subset of those defining the cureve, and also in an unknown
  18. order. I've looked in several books for an algorithm and can't find any.
  19.  
  20. Help! Please mail me any algorithm you know of ASAP.
  21.  
  22. Thanks for you Help
  23.  
  24. Jon Durrant
  25.