home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / graphics / 8064 < prev    next >
Encoding:
Internet Message Format  |  1992-07-22  |  1.5 KB
  1. Path: sparky!uunet!usc!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!destroyer!ubc-cs!uw-beaver!news.u.washington.edu!sumax!thebes!amc-gw!kenb
  2. From: kenb@amc.com (Ken Birdwell)
  3. Newsgroups: comp.graphics
  4. Subject: fitting to a NURBS surface
  5. Message-ID: <1992Jul23.035836.5217@amc.com>
  6. Date: 23 Jul 92 03:58:36 GMT
  7. Distribution: na
  8. Organization: Applied Microsystems, Redmond, WA
  9. Lines: 23
  10.  
  11.  
  12. I'm looking for some code (or at least a good reference) that will fit a NURBS
  13. surface to a bunch of 3D points (ie. X,Y,Z data).  I've orginized the points 
  14. so that they all have reasonable U,V coordinates (rangeing from 0 to 1), so 
  15. everything is ready for spline surface fitting.  I'm currently fitting a 
  16. parametric polynomial surface, and it works fine, but I would much rather 
  17. generate a NURBS surface.  
  18.  
  19. I have a lot of points (around 10,000), so I need an algorithm that 
  20. generates far fewer nodes than the number of points.  I know this will only 
  21. appoximate the surface, but since the data's fairly noisy, this turn out to 
  22. be a good thing.
  23.  
  24. I've found a lot of papers that discuss specific things like "blossoming" 
  25. and other node selection methods at a fairly sophisticated level, but I need 
  26. something that talks about fitting NURBS at a much more basic level.  
  27. Something along the lines of pseudo-code would be great, I'm not much of a 
  28. mathematician.  The only papers I've been able to find at that basic of a 
  29. level only deal with lines, and I'm at a loss as to how to extend their 
  30. descriptions into surfaces.  Any help would be greatly appreciated.
  31.  
  32.  
  33. -- 
  34.