home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / graphics / 8189 < prev    next >
Encoding:
Text File  |  1992-07-27  |  892 b   |  23 lines
  1. Newsgroups: comp.graphics
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!usc!cs.utexas.edu!torn!watserv1!watmath!undergrad.math.waterloo.edu!cayley.waterloo.edu!icfaragh
  3. From: icfaragh@cayley.waterloo.edu (Chad Faragher)
  4. Subject: ALGORITHM NEEDED:  Ray-Spline Intersection
  5. Message-ID: <Bs1x11.8s7@undergrad.math.waterloo.edu>
  6. Sender: news@undergrad.math.waterloo.edu
  7. Organization: University of Waterloo
  8. Date: Mon, 27 Jul 1992 14:17:25 GMT
  9. Lines: 12
  10.  
  11. Preliminary:  What's a good data-structure for storing spline information (for
  12. ray-tracing.
  13.  
  14. Now... How do you raytrace a b-spline?  Is there an algorithm for intersecting
  15. a ray and a spline surface?  Do I have to implement a nifty Newton root?
  16. Does the solution involve recursion (Octrees & area subdivision)?
  17.  
  18. Break it into polygons you say?  Heard it...  Not gonna do it.  Gotta be
  19. a better way.
  20.  
  21. Chad Faragher -- University of Waterloo
  22.  
  23.