Минимальные дороги. Задача Штейнера. Параметризация.

Автор Vitalij Lysanov, 16.10.16, 13:23:18

« назад - далее »

0 Пользователи и 1 гость просматривают эту тему.

Vitalij Lysanov

В минимальных дорогах все углы должны быть 120 градусов.

Параметризация может решить и эту задачу, для любого количества точек.

Идеальный результат получается только для правильного расположения точек.

Двигая точку, получим все возможные идеальные варианты остальных точек

Одну или две точки фиксируем,
        устанавливаем совпадение точек отрезков
             и равенство углов 120 градусов.