Отправлено Котик 29 июля 2004 г. 13:57 В ответ на: Растолкуйте пожалуйста, почему в алгоритме Брезенхема для рисования линии (http://www.kgraph.narod.ru/lectures/2_4.htm) идет проверка только на Х<Х2 ? Если у меня по оси Y расстояние больше чем по Х, то линия рисуется только до точки Х2 и все. А дальше......? отправлено Stoune 29 июля 2004 г. 13:52

void graphLine(unsigned char x1, unsigned char y1, unsigned char x2, unsigned char y2, unsigned char color)
{
int x, y, count, xs, ys, xm, ym;

x = (int)x1;
y = (int)y1;
xs = (int)x2 - (int)x1;
ys = (int)y2 - (int)y1;
if(xs < 0)xm = -1;
else if(xs > 0)xm = 1; else xm = 0;
if(ys < 0)ym = -1;
else if(ys > 0)ym = 1; else ym = 0;
if(xs < 0)xs = -xs;
if(ys < 0)ys = -ys;
graphSetPixel((unsigned char) x, (unsigned char) y, color);
if(xs > ys) // < 45 Grad
{
count = -(xs / 2);
while(x != x2 )
{
count = count + ys;
x = x + xm;
if(count > 0)
{
y = y + ym;
count = count - xs;
}
graphSetPixel((unsigned char) x, (unsigned char) y, color);
}
}
else // >=45 Grad
{
count = -(ys / 2);
while(y != y2)
{
count = count + xs;
y = y + ym;
if(count > 0)
{
x = x + xm;
count = count - ys;
}
graphSetPixel((unsigned char) x, (unsigned char) y, color);
}
}
}

• Ответ: wefwefwef — wefwef   (18.12.2004 16:12, 9 байт)
• А нельзя все это изобразить в виде алгоритма? а то я с Сишными прогами никогда не сталкивался. Да и компиляторов нету никаких, все в АСМе пишу. — Stoune   (29.07.2004 14:07, пустое)
  • Не помню линков, но гуглится по запросу "line drawing alhorithm" — Котик   (29.07.2004 14:13, пустое)
    • Нашел, Но...... какая разница с чем трахаться? :-) Вряд ли это будет проще — Stoune   (29.07.2004 14:24, пустое)
      • Дык с ЯВУ легче на АСМ перекидывать однако (наверное кому как) :))) — Котик   (29.07.2004 14:27, пустое)
    • С описаниями алгоритмов. Есть даже переводы на русский, гуглить то же самое но по русски — Котик   (29.07.2004 14:18, пустое)
      • Нашел и на человеческом языке. Но алгоритм Брезенхема хорош тем, что в вычислениях нет ни деления, ни корней, ни степеней, только сложение , вычитание и два раза умножение на 2 - это все очень легко реализовать на ПИКе. А с корнями и делениями возни много. Кроме того у него еще есть рисование окружности и тоже примитьивными операциями (правда я этого еще не пробовал пока) — Stoune   (29.07.2004 14:31, пустое)
        • Код который я привел работает на 8МГц АВРе, и окружность которая там приведена тоже работает (во всяк случае то что там написано похоже на правду) - ПРОВЕРЕНО ЭЛЕКТРОНИКОЙ :)))) — Котик   (29.07.2004 14:45, пустое)