Алгоритм Средней Точки

  • Автор темы Nikk1
  • Обновлено
  • 21, Oct 2024
  • #1

Я изучаю один из самых простых алгоритмов рисования линий и придерживаюсь следующих математических объяснений. Неявная функция линейного уравнения:

 
 
 3x + 2y = 1
=> 3x + 2y -1 = 0, where a = 3, b = 2 and c = -1
 

В книге («Компьютерная графика, принципы и практика») упоминается, что

f(x,y) = 0 , when any point m is on line f(x,y) < 0, when any point m is above the line, and f(x,y) > 0, when any point m is below the line.

Было бы здорово получить какое-то объяснение приведенному выше утверждению. Я попытался разобраться в первом вопросе на следующем примере:

f(x,y) = ax + by + c

Все, что я понимаю, мне нужно подставить координату (x,y) так, чтобы 3x + 2y - 1 = 0. Я не уверен, как выбрать это значение координаты.

И я ничего не знаю о следующих двух случаях. Пример, демонстрирующий все три случая, был бы просто фантастическим!

Спасибо

#середина

Nikk1


Рег
07 Jun, 2004

Тем
86

Постов
235

Баллов
685
  • 26, Oct 2024
  • #2

(Я знаю, что неправильно указал координаты второй точки)

Пусть $ax + by + c$ — любая строка такая, что $b > 0$.

Теперь выберите точку $(\alpha,\beta)$ на прямой.

Таким образом, $\alpha *a + \beta*b + c = 0$

Теперь выберите точку $(\alpha, \gamma)$ такую, что $\gamma$ > $\beta$

Таким образом, $\alpha * a + \gamma * b + c$ > 0.

Таким образом, любая точка, удовлетворяющая $ax+by +c$ > 0, находится на линии выше этой линии.

ваши результаты могут быть выведены из обратного доказательства.

 

Serebro1110


Рег
05 Apr, 2015

Тем
84

Постов
190

Баллов
620
Похожие темы Дата
Тем
403,760
Комментарии
400,028
Опыт
2,418,908