EL
Alexander Varlamov
Переходы с суммарным минимальным расстоянием между точками
Расстояния прикольная тема)) почему не сделать уже в конце концов анимированные полигоны
Size: a a a
2021 February 13
EL
Неужели это так не выполнимо
AV
Прям огонь! Огнище!
Не думал что смогу своей второй половине отправить что то таблошное))
Спасибо дядя Варламов!
Не думал что смогу своей второй половине отправить что то таблошное))
Спасибо дядя Варламов!
Везёт тебе. У меня жена не поймет))
EL
Alexander Varlamov
Переходы с суммарным минимальным расстоянием между точками
только вопрос - как в твоем алгоритме ты определил что точки их верхнего креста падают и влево и вправо и я вижу что они поочерёдно это делают?))
EL
Да вообще из всех крайних крестов
AV
только вопрос - как в твоем алгоритме ты определил что точки их верхнего креста падают и влево и вправо и я вижу что они поочерёдно это делают?))
Матрица переходов. Есть алгоритм, который вычисляет наиболее оптимальную комбинацию переходов. Там не все просто - можно погуглить optimal transport и посмотреть формулы.
AV
То есть, это не я определял, а библиотека питона POT
AV
Неужели это так не выполнимо
С мультиполигонами много проблем возникает
EL
Alexander Varlamov
Матрица переходов. Есть алгоритм, который вычисляет наиболее оптимальную комбинацию переходов. Там не все просто - можно погуглить optimal transport и посмотреть формулы.
Интересно почитать твои наблюдения и сравнить со своими)
EL
Alexander Varlamov
С мультиполигонами много проблем возникает
Да(
EL
То есть если бы ты делал из лого табло в лого клика)))
EL
Alexander Varlamov
С мультиполигонами много проблем возникает
Но все равно круто и 😍
AV
Интересно почитать твои наблюдения и сравнить со своими)
Сначала строится матрица весов (по x и y - id точек, цвет - расстояние), потом по алгоритму строится вторая матрица с оптимальными соответствиями id
EL
Alexander Varlamov
Сначала строится матрица весов (по x и y - id точек, цвет - расстояние), потом по алгоритму строится вторая матрица с оптимальными соответствиями id
Вторая матрица - сплошной квадрат)
AV
Вторая матрица - сплошной квадрат)
там есть точки, но они мелкие - их плохо видно
EL
Alexander Varlamov
там есть точки, но они мелкие - их плохо видно
А то есть по х - точки изначального, по у - точки след?
AV
Alexander Varlamov
там есть точки, но они мелкие - их плохо видно
20 млн комбинаций надо перебрать при кол-ве точек 4500 для каждой фигуры, поэтому на 2м квадрате 20млн точек
AV
А то есть по х - точки изначального, по у - точки след?
+
EL
Alexander Varlamov
20 млн комбинаций надо перебрать при кол-ве точек 4500 для каждой фигуры, поэтому на 2м квадрате 20млн точек
Ага ага)) так и делал тоже у себя, но у меня было
- разное кол-во между переходами
- точек меньше (где-то по 10к комбинаций) типо из 60 в 120 точек
- разное кол-во между переходами
- точек меньше (где-то по 10к комбинаций) типо из 60 в 120 точек
EL
Ну и там проблемы с ломаными фигурами ;(