🔺 Delaunator — молниеносная триангуляция Делоне на JavaScript. Библиотека выполняет разбиение 2D-точек на треугольники с впечатляющей скоростью — обрабатывает миллион точек за секунду. Основной алгоритм основан на оптимизированных sweep-line методах из научных работ 2010-2013 годов.

Инструмент имеет компактные структуры данных (Uint32Array для треугольников, Int32Array для рёбер), минимизирующие нагрузку на память. Поддерживает дегенеративные случаи через robust-predicates и обновление триангуляции на лету.

🤖 GitHub

@javascriptv