How to Triangulate Set of Vertices?

Unity Engine
1

I have a 2D polygon that I need to “cut” with a line. I have a set of the polygon’s vertices and the intersection points, but how do I go about triangularizing this to make valid triangles to create a dynamic mesh? The polygon can be concave or convex, no holes.

2

read up on line sweep algorithms and vornoy diagrams, should help you getting an idea on how to do this for a freeform set of points

3

…or get the Triangulator script from wiki:

http://www.unifycommunity.com/wiki/index.php?title=Triangulator

BR, Juha

4

Triangulator is exactly what I was looking for. Thanks!