Построение дуги

[alberio]

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

[akegor]

alberio, если можно, конкретней: в какой системе, что является исходными параметрами и т.д.

[Easyrider83]

Вот моя рисовалка круга:

void DrawCircle(int x, int y, int r, unsigned int color) 
{
  int x1,y1,yk = 0;
  int sigma,delta,f;
  x1 = 0;
  y1 = r;
  delta = 2*(1-r);
  do {
    LCD_SetPoint(x+x1,y+y1,color);
    LCD_SetPoint(x-x1,y+y1,color);
    LCD_SetPoint(x+x1,y-y1,color);
    LCD_SetPoint(x-x1,y-y1,color);
    f = 0;
    if(y1 ‹ yk) break;
    if(delta ‹ 0) {
      sigma = 2*(delta+y1)-1;
      if(sigma ‹= 0) {
        x1++;
        delta += 2*x1+1;
        f = 1;
      }
    }
    else if(delta › 0) {
      sigma = 2*(delta-x1)-1;
      if(sigma › 0) {
        y1--;
        delta += 1-2*y1;
        f = 1;
      }
    }
    if(!f) {
      x1++;
      y1--;
      delta += 2*(x1-y1-1);
    }
  } while(1);
}

Надо подумать, как ее переделать под дугу.

[alberio]

входное параметры - координаты центра, радиус, начальный градус и конечный градус.
Алгоритм окружности у меня есть, но я надеюсь, может есть алгоритм специально для дуги...

[akegor]

Перед применением алгоритма окружности определить диапазон изменения 'X' по cos углов с учетом квадрантов - и вперед, на мины!

[alberio]

Еще вопрос, немного хитрее.

Допустим, есть изображение на дисплее. Его надо "изогнуть" вокруг одной точки (координаты даны).

[akegor]

Думаю, тут нужно попробовать считая точку лежащей на дуге "бесконечно" большого (для применимости в цифровом виде - достаточно большого) радиуса, уменьшать радиус, просчитывая иксы под необходимые углы. Но этот алгоритм сырой, его нужно посмоктать и оптимизировать. Не могу подробно въехать сейчас. Может, кто точнее скажет.

[alberio]

Точка, которую надо спроецировать (изогнуть) и выходная точка на дуге будут лежать на одной прямой, которая проходит через центр "круга проекции". Так вот, угол (отношение х к у) для обеих точек будет одинаков, но вот неизвестных все равно 2...

UPD:
Таки нет, знаем еще и радиус круга, из которого находим собственно координаты.

[akegor]

alberio, чавой-то у меня плохо получается сообразить. Можно попробовать спросить гуглю за алгоритм обработки изображения "рыбий глаз" (выпуклое искажение) и т.п.

[Yurkin2007]

Вот, слепил по-быстрому.
Точка (х1,у1) изгибается вокруг точки (х0,у0) и переходит в точку (х2,у2).
Для каждой точки вычисляем коэффициенты Sin, Cos, R.
Верхний край изображения на высоте Н относительно точки изгиба. Точка изгиба должна быть ниже нижнего края изображения, иначе всё выворачивается наизнанку, синус становится больше единицы и алгоритм не работает.