As some background, it’s been a while sine I’ve done any opengl programming and even then it was very basic. I’m currently beginning work on a new project that will make use of it.
One thing I’m going to need to figure out is if I have a list of vertices in no particular order, how can I go about ordering them correctly for drawing? The points will be coplanar and they will form a convex shape. I’ve done some searching and found ways to find the correct winding but they all assume that the points are already in the correct order and that’s the part that I need.
Any suggestions on how to accomplish that? Any pointers, web links or pseudo-code would be much appreciated.
For 3D convex hulls, I would suggest to take one of the existing algorithms code samples to get you up and running. Of course, if you want a deeper understanding (always a good idea), read the respective research paper.
PS, since you mention that the vertices are known to lie on the same plane, you’ll be best off by projecting the vertices to this plane, and then construct a 2D convex hull. The results should include vertex order information.