Есть ли способ (с эвристикой все в порядке) оценить среднюю длину ребер ограниченной триангуляции Делоне перед ее выполнением?
У меня есть начало многоугольника и количество случайно распределенных точек, которые будут ограничивать триангуляцию.
Причина, по которой я хочу сделать это раньше, заключается в том, что я хочу разделить самые длинные ребра в полигон должен быть близок к среднему краю триангуляции, а затем выполнить триангуляцию.
Я мог бы выполнить два раунда (триангулировать, вычислить длины ребер, снова триангулировать), но поскольку это дорогостоящая операция, я ищу альтернативу.
Используем python и shapely.
Подробнее здесь: https://stackoverflow.com/questions/788 ... ation-edge
