Generating a concave polygon from a List<Vector3>

Unity Engine
1

I have a dynamically created list of Vector3s that define a polygon, I want to add this polygon onto a mesh. This list may sometimes be convex or concave.

How can I go about triangulating this list to make the correct polygon (ie: NOT a hull)

2

Do the vectors represent triangles in a clockwise format? Could you draw an example?

EDIT: I assume you mean a convex/concave mesh. Polygon normally refers to triangles.

3

Are they clockwise? I’d think you could compute a center (just an average?) then safely make everything a tri from that. If the certs start from 0, tris would be C,0,1; C,1,2; C,2,3. That should work unless it has some really obtuse concave angles. In that case, I think you could make an “interior” hull, then tack on the concave tris.