Я создал алгоритм, который получает координаты кривой n градуса на изображении с учетом его параметров (постоянные коэффициенты).
Уравнение кривой выглядит следующим образом:
y = a0.x^0 + a1.x^1 + a2.x^2 + ..... + an-1.x^n-1 + an.x^n
(даны a0, a1, a2, ...)
Проблема в том, что координаты этой кривой хранятся не по порядку. Это значения от минимальной координаты x до максимальной координаты x и для каждого x от минимальной координаты y до максимальной координаты y. Я хочу sh, чтобы эти координаты располагались в порядке от начала кривой до конца кривой.
Изображения ниже объясняют, как координаты в настоящее время хранятся в / с так, как они должны храниться .
Изображения ниже представляют собой пиксельное изображение в строке, где каждое поле обозначает пиксель.
Ожидаемый порядок координат:
Current order of coordinates:
Текущий заказ
Может кто подскажет алгоритм решения этой проблемы. Код в python был бы заметен.