алгоритм Брезенхэма
Sign in to savealgorithm for rasterizing a straight line
Wikidata facts
- Instance of
- midpoint circle algorithm
- Named after
- Jack Elton Bresenham
- Image
- Bresenham.svg
Show 2 more facts
- Commons category
- Bresenham algorithm
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Русский
Алгоритм Брезенхе́ма (англ. Bresenham's line algorithm) — это алгоритм, определяющий, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближение прямой линии между двумя заданными точками. Это один из старейших алгоритмов в машинной графике — он был разработан (англ. Jack Elton Bresenham) в компании IBM в 1962 году. Алгоритм широко используется, в частности, для рисования линий на экране компьютера. Существует обобщение алгоритма Брезенхэма для построения кривых 2-го порядка.
Abstract from DBpedia / Wikipedia · CC BY-SA