Как реализовать Алгоритм Брезенхэма?

Question

[Slavon7]

Написал програму которая выводит линию но неполучаеться нарисовать её так чтобы она была по алгоритму Брезенхэма

void line_m() {

  float DELTA = 0.02, x_div, y_div;
  int X_X1, X2_X1, Y_Y1, Y2_Y1, x, y;

  X2_X1 = abs(X2 - X1);
  Y2_Y1 = abs(Y2 - Y1);

  for (y = Y2_Y1; y >= 0; y--) {
    for (x = 0; x <= X2_X1; x += 8) {
      X_X1 = x - X1;
      Y_Y1 = (Y2_Y1 - y) - Y1;
      x_div = (float)X_X1 / (float)X2_X1;
      y_div = (float)Y_Y1 / (float)Y2_Y1;
      if ((fabs(x_div - y_div)) < DELTA) {
        put_pix(x + 20, y + 150, COLOR3, 0xff, 0, 0);
      }
    }
  }
}

Результат моего кода


Результат который я ожидаю

Answer 1

[mayton2019]

Брезенхем не использует вещественные числа. В этом его суть. Вещественные появляются просто в ходе доказательства его правильности. Но сама реализация - только на целых числах.

Comments

[Slavon7]

Пробовал алгоритмы из википедии и других форума,но ничего не ресует в таком случае

[mayton2019]

Slavon7, найди книгу Шикин и Боресков - Комьютерная Графика образца где-то 90х годов. Она подробно описывала алгоритм и реализацию.

Если у тебя что-то где-то не рисует - то нужен анализ где чего не рисует. Любой алгоритм содержит утверждения. Например то что цикл прошелся по всему диапазону. Или то что при таких-то данных - что-то частично все таки работает.

Если ты говоришь что ничего не рисует - это звучит как "я маленький мальчик и ничего не знаю". Постарайся такого не говорить а докладывать хотя-бы о частичных успехах в habr.

[Wataru]

Slavon7, На всякий случай: вы в курсе, что на экране координаты идут из левого верхнего угла?
Этим может объяснятся, что как вы ожидаете и как у вас получилось отличаются отражением по вертикали.

[Slavon7]

Wataru, та то я знаю,в принципе на важно в какую сторону она будет повернута