home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / graphics / 13673 < prev    next >
Encoding:
Text File  |  1993-01-12  |  862 b   |  22 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!news.mtholyoke.edu!news.smith.edu!orourke
  3. From: orourke@sophia.smith.edu (Joseph O'Rourke)
  4. Subject: Re: Finding 3D faces from coordinates
  5. Message-ID: <1993Jan12.140542.7251@sophia.smith.edu>
  6. Keywords: faces 3d algorithm
  7. Organization: Smith College, Northampton, MA, US
  8. References: <43347@sdcc12.ucsd.edu>
  9. Date: Tue, 12 Jan 1993 14:05:42 GMT
  10. Lines: 10
  11.  
  12. In article <43347@sdcc12.ucsd.edu> cote@cs.ucsd.edu (Brad Cote) writes:
  13. >Hello all,
  14. >
  15. >    I have a set of three dimensional coordinates from which I need to
  16. >construct a 3 dimensional solid. Some of the coordinates are points
  17. >which are interior to the solid. 
  18.  
  19.     Is the solid convex, i.e., without dents?  If so, then what
  20. you seek is the convex hull of your points.  If not, then you have a
  21. much harder problem, but there are methods in the literature nevertheless.
  22.