(РЕШЕНО) Точки в треугольники

[lorgon]

Версия MoonLoader

.026-beta

У меня таблица точек с их координатами, мне нужно из них получить треугольники, но они не должны пересекаться. Как возможно такое реализовать?

local point = {
    {0, 0}, --> x, y
    {1, 0},
    {2, 0},
    {3, 0},
    {1, 1},
    -- .... И т. д
}

Возможно подскажете, где искать литературу на эту тему или т. п.


Решение нашёл. Такая тема называется "Триангуляция".
Есть даже готовая библиотека с описаниями(на английском) для этого: либа (GitHub)

Вот результат на сетке с одинаковым размером ячеек.

(Это я сговнокодил на мимгуи)