1 reply to this topic

[Groove]

In my program I need to select 4 vertices from two triangles.

Unfortunally, sometime the selection look like:
4 ----- 3
| |
| |
1 ----- 2
The good case but sometime:
3 ----- 2
\ /
/ \
1 ----- 4
the bad case ...

Is there any good and robust solution to make sure that I process my vertices in the right order?

Cheers !

[.oisyn]

You can do a crossproduct between any two adjacent edges and check whether the results always point in the same direction.

Or you can project the points on a plane and calculate the convex hull around the points, that would give you the right answer immediately.