This more a math question than a Rust question, but I don't know where to ask.

I am using ncollide2d to compute the distance between a shape and a point. Unfortunately, ncollide2d can only easily manipulate concave shape. It is possible to create concave shape using the `Compound`

struct.

I have an ordered list of points that describe the hull of a (possibly concave) polygon. How do I create this polygon using only triangles and/or convex polygons? The full area of the inside of the hull must be filled with those triangles and polygons.

When searching on internet, I found many algorithm that create the convex hull from an unordered set of points, but it's not what I want since I already have the hull. All I want is to fill the inside of the hull using only convex shape.

Any help (including where to ask) would be welcome.