PDA

View Full Version : Orientation of three points in 3D space



princip
01-03-2018, 05:40 AM
I built a program that loads triangle mesh from file. I use Winged Edge data structure to represent triangle mesh. One triangle is represented with three edges which must be in counterclockwise direction. (One edge know it's previous and next edge)

The problem is how to check the (3d) points orientation in a triangle. One solution was this:
https://math.stackexchange.com/questions/2386810/orientation-of-three-points-in-3d-space
but here the problem is that it is assumed that the normal vector of the face (triangle) is calculated the right way, but that normal can be pointing in two directions and I don't know if it is the right one.

The other solution was to check the normal vector direction and if it is pointing towards the face (triangle) then the orientation is ok. I can do this if I check the distance from the point at the and of normal vector and the plane represented with three points that forms triangle. And then I invert the normal vector direction, and if the same distance is greater then the first one then the normal is pointing the right direction. But I am having trouble with math, and finding this distance, so if anyone can help I would appreciate it.

Those were my guesses if somebody knows the easier way to find the orientation of edges it would be of great help.

Regards.

GClements
01-03-2018, 09:59 PM
Calculate the face normal from the vertices. Then calculate the dot product between the calculated face normal and the stored face normal. If it's positive, the two normals are on the same side of the plane; if it's negative, they're on opposite sides (meaning that the vertex order is reversed).