home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / graphics / 11820 < prev    next >
Encoding:
Internet Message Format  |  1992-11-12  |  1.1 KB

  1. Path: sparky!uunet!destroyer!cs.ubc.ca!cascade.cs.ubc.ca!not-for-mail
  2. From: marple@cs.ubc.ca (Kirk Marple)
  3. Newsgroups: comp.graphics
  4. Subject: Polygon Vertex Normals
  5. Date: 12 Nov 1992 16:08:23 -0800
  6. Organization: Computer Science, University of B.C., Vancouver, B.C., Canada
  7. Lines: 23
  8. Message-ID: <1durlnINNpd6@cascade.cs.ubc.ca>
  9. NNTP-Posting-Host: cascade.cs.ubc.ca
  10. Keywords: Normals
  11.  
  12. Does anyone know a fast technique to find the normals at 
  13. the vertices of a 3-d polygonal figure?  (when you've
  14. been given the polygon normals)
  15.  
  16. I've been using a brute-force bucket-sort sort of approach, where
  17. you run through the vertices for each polygon and stick the 
  18. index of the polygon in the bucket for the corresponding vertex.
  19.  
  20. Then I go through and for each vertex, I average the polygon normals
  21. for the polygons in the vertex's bucket.
  22.  
  23. The order of the algorithm is pretty scary, so I was hoping there
  24. would be a better way to do it.
  25.  
  26. By the way, my figures are coming in OFF format, so I have access
  27. to vertex and edge information.
  28.  
  29. Thanks to anyone who responds, (e-mail or news posting is OK)
  30.  
  31. Kirk Marple
  32. marple@cs.ubc.ca
  33.  
  34.  
  35.