I'm doing some topological operations on my mesh and I need to know the winding order for my mesh.
Since I will be importing models from different sources I will need to know whether the winding order is clockwise and anti-clockwise so I can get normals and things like that.
Question : Is there a way that I can determine the winding order of a list of vertices.
Edit 1: I am using a 3D mesh
There is no way to automatically infer the winding order of a 3D mesh that will work for every possible input.
For instance, if I give you the triangle (0, 0, 0), (1, 0, 0), (0, 1, 0) alone with no other context, you don't know whether it's meant to be wound counter-clockwise (so its front faces out along the z- axis) or clockwise (so its front faces out along the z+ axis). (Assuming a left-handed coordinate system, but the coordinate system could just as well be right-handed, flipping the whole thing)
Both of these would be valid interpretations, and you'd need to ask the creator or use some knowledge about the mesh's format or what it's meant to represent to sort out which version is intended.
But there is a common special case where we can infer the correct facing with higher confidence: if your meshes represent solid objects and you have watertight manifold geometry. (This means that the mesh makes a continuous surface with no holes, gaps, loose edges, or single-sided fins)
If you have such a mesh, you can guess at its winding, then check whether that guess makes sense by seeing if it puts the front face of each polygon facing "out" of the solid rather than inside. (But note: there are rare cases where we make meshes that have been deliberately turned inside-out for various effects, so even this test isn't foolproof!)
It proceeds like this:
Pick a triangle/polygon arbitrarily
Construct that polygon's normal according to your guessed winding
Cast a ray through a point in that polygon, in the direction opposite its normal. Test this ray against every other polygon in the mesh (this can get expensive)
If you get an odd number of hits (hitting the back of another polygon, then possibly the front of another then the back of another, or any number of front-back pairs), then your winding guess looks correct. This is the pattern we'd expect to see when firing into a solid shape.
If you get an even number of hits, then your winding guess was probably incorrect, and you should use the opposite winding instead.
You can run this test for several different sample polygons in your mesh to build up consensus, and try to weed-out outliers due to non-manifold geometry like single-sided leaf fins.
As you can see though, it's a lot more work, and has fewer guarantees, than just inspecting your geometry source format to determine what winding is standard for that type, or asking whoever made the mesh.
(I originally skipped this case because you said you wanted to generate normals, and didn't mention that you had them available as input. But for completeness...)
If your mesh has normal vectors, then you can use these as the ground truth for the intended front facing direction (provided the creator of the model isn't doing anything too weird with manually-adjusted normals...)
Say you have a triangle with points (in order) a, b, c
Compute the expected normal of your triangle by taking the cross product:
expectedNormal = Vector3.Cross(b - a, c - b);
Now compare that against the normals that came with your mesh (if your mesh has normals defined per vertex, you can average the three vertex normals for a triangle to get a triangle normal. Or you can average all the expectedNormal values for triangles bordering a given vertex to get a vertex normal instead)
agreement = Vector3.Dot(expectedNormal, sourceMeshNormal);
If agreement > 0 then your mesh is wound counter-clockwise when looking at it against its normal in a right-handed coordinate system, or clockwise if you're in a left-handed coordinate system. If agreement < 0 then your mesh is wound clockwise in a right-handed coordinate system, or counter-clockwise if you're in a left-handed coordinate system. If agreement is zero then the test is inconclusive for this triangle (someone's cranked the input normals to be near-zero or near-parallel to the surface for some reason), and you can try again with a different part of the mesh.
First you compute any consistent vertex ordering of the triangles (or polygons), i.e. an ordering that is consistent across neighboring faces (if no such ordering exists, the mesh is not a solid, or 2-manifold).
After that order the vertices along an arbitrary axis (let’s say the x-axis). The outward-pointing vertex normals for the vertex with minimum x-value, must have a negative x-coordinate. Compute the face normals for each adjacent face and chose the orientation such that their x-coordinate is negative. If your initial ordering was consistent, you can easily flip the entire ordering, according to these face normal orientations
