Ashley Perrien

09-10-2011, 02:17 PM

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.

Ashley

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.

Ashley