home *** CD-ROM | disk | FTP | other *** search
- Path: sparky!uunet!destroyer!cs.ubc.ca!cascade.cs.ubc.ca!not-for-mail
- From: marple@cs.ubc.ca (Kirk Marple)
- Newsgroups: comp.graphics
- Subject: Polygon Vertex Normals
- Date: 12 Nov 1992 16:08:23 -0800
- Organization: Computer Science, University of B.C., Vancouver, B.C., Canada
- Lines: 23
- Message-ID: <1durlnINNpd6@cascade.cs.ubc.ca>
- NNTP-Posting-Host: cascade.cs.ubc.ca
- Keywords: Normals
-
- Does anyone know a fast technique to find the normals at
- the vertices of a 3-d polygonal figure? (when you've
- been given the polygon normals)
-
- I've been using a brute-force bucket-sort sort of approach, where
- you run through the vertices for each polygon and stick the
- index of the polygon in the bucket for the corresponding vertex.
-
- Then I go through and for each vertex, I average the polygon normals
- for the polygons in the vertex's bucket.
-
- The order of the algorithm is pretty scary, so I was hoping there
- would be a better way to do it.
-
- By the way, my figures are coming in OFF format, so I have access
- to vertex and edge information.
-
- Thanks to anyone who responds, (e-mail or news posting is OK)
-
- Kirk Marple
- marple@cs.ubc.ca
-
-
-