Лінійний алгоритм Брезенхема це алгоритм малювання ліній, який визначає точки n-вимірного растру, які слід вибрати, щоб сформувати близьке наближення до прямої лінії між двома точками.

У комп’ютерній графіці — це алгоритм малювання ліній алгоритм для апроксимації сегмента лінії на дискретних графічних носіях, таких як піксельні дисплеї та принтери. На таких носіях малювання ліній вимагає наближення (в нетривіальних випадках). Основні алгоритми растеризують лінії одним кольором.

У цьому алгоритмі ми маємо дві кінцеві точки. Ми знаходимо нахил прямої, використовуючи обидві точки, і вставляємо нахил у рівняння лінії y = mx + b. Потім ми знаходимо значення b, поклавши x і y рівними 0. Після цього ми маємо зв’язок між x і y.

Алгоритм є процедура, яка використовується для вирішення проблеми або виконання обчислень. Алгоритми діють як точний список інструкцій, які крок за кроком виконують певні дії в апаратних або програмних процедурах. Алгоритми широко використовуються в усіх сферах ІТ.

Поняття лінійного малювання бере свій початок у використання ліній для передачі візуальної інформації. Це одна з найосновніших форм художнього вираження і часто є відправною точкою для початківців у мистецтві. Штрихові малюнки в основному складаються з ліній і кривих без широкого використання затінення, штрихування чи розфарбовування.

Хоча такі алгоритми, як алгоритм Ву, також часто використовуються в сучасній комп’ютерній графіці, оскільки вони можуть підтримувати згладжування, Лінійний алгоритм Брезенхема все ще важливий через свою швидкість і простоту. Алгоритм використовується в апаратному забезпеченні, такому як плотери, і в графічних чіпах сучасних відеокарт.