Алгоритм Брезенхема для разложения отрезка в растр

[_BYTE]

помогите разобраться с этим алгоритмом, перечитал много сайтов, но че то никак не врублюсь, вот как этот коэфициент отклонения высчитывать? вообще пиксель он же как бы мельчайшая точка и как линия может проходить через пиксель если меньше пикселя ничего нет? о_О

з.ы. например вот что написано об этом в википедии: http://ru.wikipedia.org/wiki/Алгоритм_Брезенхэма но че то там так все запутано...

[Smogg]

пиксель - не точка, а вполне себе такой квадратик с известными размерами.

[ViktorR]

Пиксел - это вполне измеряемая величина, больше того, пиксел состоит из трех цветовых точек, которыми и задается цвет пикселя.
Возьми увеличительное стекло и посмотри на пиксел.

Возьми тетрадный лист или лист из блокнота, который уже разлинован в клетку. Каждую клетку считаем пикселом (экран монитора под лупой).
Закрась одну клетку - это начальная координата будущей линии.
Выбери дополнительные (вторая координата линии) клетки по следующему правилу - одна по горизонтали от начальной, следующая повыше и последняя - так, что бы линия, соединяющая ее с закрашеной была под 45 град.
Соедини тонкой линией (карандашем) выбранные точки с закрашеной.
Смотри как линия пересекает клетки (пикселы).
В некоторых случаях она проходит через центр пиксела, а в некоторых цепляет только его край.
Т.о. когда линия проходит прямо через центр пиксела - он светится.
В том случае, когда линия не проходит через центр пиксела, следует сделать выбор: либо пиксел должен светиться, либо будет светиться соседний пиксел. Все зависит от того, к центру какого пиксела ближе проходит линия.


Как-то так, ...

[Smitt&Wesson]

Сообщение от ViktorR

В том случае, когда линия не проходит через центр пиксела, следует сделать выбор: либо пиксел должен светиться, либо будет светиться соседний пиксел. Все зависит от того, к центру какого пиксела ближе проходит линия.

Никакого выбора делать не нужно. Если линия пересекат пиксель хоть на 1%, он светится.

[Smogg]

Сообщение от Smitt&Wesson

Никакого выбора делать не нужно. Если линия пересекат пиксель хоть на 1%, он светится.

А если линия проходит ровно между пикселями?

[Luuzuk]

Сообщение от ViktorR

..., больше того, пиксел состоит из трех цветовых точек, которыми и задается цвет пикселя

Если еще и это учитывать, то ClearType уже получится )

Сообщение от Smitt&Wesson

Никакого выбора делать не нужно. Если линия пересекат пиксель хоть на 1%, он светится.

не могу согласиться, порог чувствительности должен быть

Сообщение от Smogg

А если линия проходит ровно между пикселями?

А на википедию вы без картинок заходили? Там и примеры есть


А уж в поиске по картинкам.. ууу
https://www.google.ru/search?q=%D0%B...D0%BC&tbm=isch

[Smitt&Wesson]

Это в идеале, для псевдографики актуально. Ничего страшного не произойдёт, если пиксели будут перекрывать друг друга. Для злаза это будет совершенно незаметно.