How can I calculate a vertex normal for a hard edge?

Posted by K.G. on Game Development See other posts from Game Development or by K.G.
Published on 2012-03-23T03:04:03Z Indexed on 2012/03/23 5:39 UTC
Read the original article Hit count: 322

Filed under:

vector

|

linear-algebra

|

normals

Here is a picture of a lovely polygon:

Box of awesome

Circled is a vertex, and numbered are its adjacent faces. I have calculated the normals of those faces as such (not yet normalized, 0-indexed):

Vertex 1 normal 0:   0.000000   0.000000    -0.250000
Vertex 1 normal 1:   0.000000   0.000000    -0.250000
Vertex 1 normal 2:  -0.250000   0.000000     0.000000
Vertex 1 normal 3:  -0.250000   0.000000     0.000000
Vertex 1 normal 4:   0.250000   0.000000     0.000000

What I'm wondering is, how can I determine, taken as given that I want this vertex to represent a hard edge, whether its normal should be the normal of 1/2 or 3/4? My plan after I glanced at the sketch I used to put this together was "Ha! I'll just use whichever two faces have the same normal!" and now I see that there are two sets of two faces for which this is true.

Is there a rule I can apply based on the face winding, angle of the adjacent edges, moon phase, coin flip, to consistently choose a normal direction for this box?

For the record, all of the other polygons I plan to use will have their normals dictated in Maya, but after encountering this problem, it made me really curious.

© Game Development or respective owner

Related posts about vector

vector iterator not dereferencable at runtime on a vector<vector<vector<A*>*>*>

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I have this destructor that create error at runtime "vector iterator not dereferencable". The gridMatrix is a std::vector<std::vector<std::vector<AtomsCell< Atom<T> * > * > * > * > I added the typename and also the typedef but I still have the error. I will move… >>> More
Adding Functions to an Implementation of Vector

as seen on Stack Overflow - Search for 'Stack Overflow'
I have this implementation of vector that I've been working on for a few days using examples from a textbook: #include <iostream> #include <string> #include <cassert> #include <algorithm> #include <cstring> // Vector.h using namespace std; template <class T> class… >>> More
Making only the outer vector in vector<vector<int>> fixed

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to create a vector<vector<int>> where the outer vector is fixed (always containing the same vectors), but the inner vectors can be changed. For example: int n = 2; //decided at runtime assert(n>0); vector<vector<int>> outer(n); //outer vector contains n empty vectors outer… >>> More
(R) How can I get the complement of vector y in vector x

as seen on Stack Overflow - Search for 'Stack Overflow'
That's x \ y using mathematical notation. Suppose x <- c(0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,2,1,1,1,3) y <- c(0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1) How can I get a vector with ALL the values in x that are not in y. i.e the result should be: 2,1,1,3 There is a similar question here… >>> More
C++: Appending a vector to a vector

as seen on Stack Overflow - Search for 'Stack Overflow'
Assuming I have 2 STL vectors: vector<int> a; vector<int> b; Let's also say the both have around 30 elements. How do I add the vector b to the end of vector a? The dirty way would be iterating through b and adding each element via push_back, though I wouldn't like to do that! >>> More

Related posts about linear-algebra

Haskell Linear Algebra Matrix Library for Arbitrary Element Types

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm looking for a Haskell linear algebra library that has the following features: Matrix multiplication Matrix addition Matrix transposition Rank calculation Matrix inversion is a plus and has the following properties: arbitrary element (scalar) types (in particular element types that are not… >>> More
linear algebra libraries for clusters

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi all I need to develop applications doing linear algebra + eigenvalue + linear equation solutions over a cluster of pcs ( I have a lot of machines available ). I discovered Scalapack libraries but they seem to me developed long time ago. Do you know if these are other libs available that I should… >>> More
Is there a library for Linear algebra matrix handling in Java?

as seen on Stack Overflow - Search for 'Stack Overflow'
Is there any libraries in java that allow using mathematical matrices? I am looking for a library that allows me to perform operations in matrices such as invert, scalar multiplication, linear transformations, etc. etc. etc. In a nutshell, the operations required for lineal algebra. >>> More
Linear Algebra Library For Android

as seen on Stack Overflow - Search for 'Stack Overflow'
Does anyone know what will be a good library for computing linear algebra in Android (SVD, QR, LU, least-squares, inverse, etc) ? >>> More
Points on lines where the two lines are the closest together

as seen on Game Development - Search for 'Game Development'
Hey guys, I'm trying to find the points on two lines where the two lines are the closest. I've implemented the following method (Points and Vectors are as you'd expect, and a Line consists of a Point on the line and a non-normalized direction Vector from that point): void CDClosestPointsOnTwoLines(Line… >>> More