Как используется высота треугольника в построении диаграмм Вороного?

Возможно, имелась в виду триангуляция Делоне, которая помогает в построении диаграммы Вороного. www.baeldung.com Это набор треугольников, в вершинах которых используют исходный набор точек. www.baeldung.com При этом ни одна вершина треугольника не должна находиться внутри окружности других треугольников в формации. www.baeldung.com

После построения триангуляции Делоне каждая окружность треугольника соответствует вершине в графе Вороного. www.baeldung.com Затем можно найти рёбра графика Вороного, сформировав их от центра окружности каждого соседнего треугольника до его собственного центра окружности. www.baeldung.com

Диаграмма Вороного — это геометрическая структура, которая разделяет заданное пространство на области в зависимости от расстояния до набора точек. www.geeksforgeeks.org Каждая область представляет собой область, ближайшую к определённой точке из набора, по сравнению с любой другой точкой из набора. www.geeksforgeeks.org