Помогите с алгаритмом

я задаю множество точек (x,y) (красные на картинке)

должен получить чёрные треугольники (в идеале полосу треугольников) оптимальным образом построенные между точками. Почитал про триангуляцию делоне но них не понял как закодить. Подскажите чтонть

 

Религиозные геометрические фигуры
вот решение.

 

сам то как рисовал? берёшь точку, соединяешь с ближайшей, потом со следующей, если есть пересечение с уже существующей линией то не рисуешь.