генератор точек по кругу

[Serguntii]

Подскажите пожалуйста как сделать такой генератор.

Функция arc_point вызывается с частотой по таймеру 1мс. В аргументах получает параметры перемещения,  с каждым вызовом результат записывается в актуальную точку.

Код:

arc_point(double актуальная точка &x &y, double точка цель куда нужно перейти x y ,double  точка центра радиуса xy double шаг одного вызова этой мм )
{
//актуальная= X0Y1Z0 и конечная точка= X1.2803 Y1.5303 центр радиуса X0.5303 Y1.5304  шаг 0.025


}

  

[Dimka]

Ну это уже вообще школьная задача. Наводящий вопрос: как описывается единичная окружность на координатной плоскости, и причём тут тригонометрические функции?

[Serguntii]

кружок диаметром 1мм и длиной окружности пи вроде. )

[Finch]

Dimka, Если вспомнить чуть чуть тригонометрию, то возня с синусами косинусами преврашается в простое умножение и прибавление.

[Serguntii]

понятно попробую прочитать, сложность еще в том что шаг должен быть 0.025 мм. то есть либо увеличивается  на 0.025 либо не изменяется. 

[Finch]

sergeyan, Обычно, когда говорят про окружности. Как правило угол является привязкой. Если в данном случае шаг 0,025 мм по окружности. То тогда не трудно посчитать какой именно будет шаг угла. Радиан определяется как угловая величина дуги, длина которой равна её радиусу.

[Dale]

шаг должен быть 0.025 мм.

Это шаг между точками на окружности (длина хорды) или шаг координатной сетки, на которой производится построение? Если второе, то хороший вариант - применить алгоритм Брезенхема и не связываться с трансцендентными функциями, которые считать гораздо накладнее.

[Serguntii]

Шаг координатной сетки по осям, возможно нужно будет поменять на неравномерные шаги например по y0.025  а по y 0.005

[Dale]

Неравномерная сетка - не очень хороший вариант для алгоритма Брезенхема, поскольку окружность превратится в эллипс. Впрочем, больший шаг можно получить округлением меньшего и считать на равномерной сетке, а менять шаг уже при выводе данных.

[Serguntii]

Понятно сейчас посмотрю, еще такой момент, что предпринять что бы  снизить накопление ошибки, если округлять постоянно  то при многократном повторении будет накапливаться ошибка?
Повторы это уходим из этого места и потом возвращаемся в эту точку и опять нужно повторить эту траекторию?
Повторов может быть 1000..

[Dimka]

Finch, но автор же (и те другие, кто возможно этот код будут читать), должны же хорошо понимать, что они делают. И в чём возня с применением sin и cos?

Что касается накладных расходов на расчёт: как я помню по задаче вывода 3D графика, у автора с этим проблем нет никаких, раз его не напрягает пересчитывать всю 3D сцену со скоростью 1000 fps с вполне себе синусами и косинусами.

По поводу сетки - тоже всё предельно просто. Вычислить значение с высокой точностью, потом найти ближайший узел сетки и "округлить" значение до него.

[Dale]

что предпринять что бы  снизить накопление ошибки, если округлять постоянно  то при многократном повторении будет накапливаться ошибка?
Повторы это уходим из этого места и потом возвращаемся в эту точку и опять нужно повторить эту траекторию?

Алгоритмы Брезенхема по своей сути целочисленные, в этом их главная ценность. Используются лишь самые примитивные и быстрые операции: целочисленные сложение, вычитание, умножение/деление на 2 (которые реализуются сдвигом влево/вправо за 1 такт). Поэтому никаких ошибок округления быть не может ввиду отсутствия округления как такового. Траектория останется той же при любом количестве повторных прохождений, если исходные данные не меняются.