Какие математические методы применяются для построения диаграмм Вороного?

Некоторые математические методы, которые применяются для построения диаграмм Вороного:

• Триангуляция Делоне. www.analyticsvidhya.com Это разбиение набора точек на треугольники таким образом, что ни одна точка не находится внутри окружности любого треугольника, образованного точками. www.analyticsvidhya.com
• Метод грубой силы. www.analyticsvidhya.com Предполагает вычисление расстояния между каждой точкой и всеми остальными точками. www.analyticsvidhya.com
• Алгоритм Форчуна. www.analyticsvidhya.com www.buddymath.com Эффективный подход, который использует метод развёрток для пошагового построения диаграммы Вороного. www.analyticsvidhya.com
• Рекурсивный алгоритм. ru.ruwiki.ru Основная идея — использование метода динамического программирования. ru.ruwiki.ru Исходное множество точек разбивается на два подмножества, для каждого из них строится диаграмма Вороного, а затем полученные диаграммы объединяются в одну. ru.ruwiki.ru
• Метод заметающей прямой (sweep line). lab18.ipu.ru cyberleninka.ru Основан на построении структуры диаграммы во время движения сканирующей линии. lab18.ipu.ru
• Метод Гольда (или «метод похищения площади»). ru.ruwiki.ru Метод интерполяции функции в 2D, при котором строится диаграмма Вороного всех точек, после чего к ней добавляется искомая точка. ru.ruwiki.ru