R
Давай для простоты возьмем параболу.
dist^2=((x2-x1)^2+(y(x2)-y(x1))^2
dist^2=x2^2-2x1x1+x1^2+y(x2)^2-y(x1)*y(x2)+y(x1)^2
Size: a a a
2021 June 14
DP
мнда. фигня.
DP
тогда ищи производные
R
Производные дорого
R
А если взять окружность и найти пересечение с кривой? 🤔
DP
Да, можно так
R
Проблема есть, пересечение в двух точках
DP
х_new>x_old
R
Можно в принципе уменьшать диаметр окружности, пока не наступит момент, когда все окружности со смещением будут пересекать кривую только в двух точках, а не в трех и четырех и т. д.
Но петли у кривой - опять создают проблему.
Но петли у кривой - опять создают проблему.
DP
используй мини-шаги
10 мини-шагов = 1 твой реальный шаг
10 мини-шагов = 1 твой реальный шаг
R
Уменьшение шага не поможет, нужно какое-то условие
DP
momentum
DP
смотри чтобы производная не менялась особо
R
Не прокатит, чтобы нарисовать круг на кривой - нужно центр расположить на известном расстоянии, а его нужно вычислить, лол
DP
смотри производную в каждой точке
DP
и выбирай ту, что похожа на прошлую
DP
это позволит корректно пройти петли
DP
производную быстро считать черкз x1-x2, y(x1)-y(x2)