27. Построение линий на растре.

Растр — это порядок расположения точек (растровых элементов). Растр, элементами которого являются квадраты, такой растр называется прямоугольным, именно такие растры наиболее часто используются.

Хотя возможно использование в качестве растрового элемента фигуры другой формы: треугольника, шестиугольника; соответствующего следующим требованиям:

− все фигуры должны быть одинаковые;

− должны полностью покрывать плоскость без наезжания и дырок.

Так в качестве растрового элемента возможно использование равностороннего треугольника, правильного шестиугольника (гексаэдра). Можно строить растры, используя неправильные многоугольники, но практический смысл в подобных растрах отсутствует.

//а теперь расскажем товарищу преподу о построении линий)

В прямоугольном растре построение линии осуществляется двумя способами:

1) Результат — восьмисвязная линия. Соседние пиксели линии могут находится в одном из восьми возможных положениях. Недостаток — слишком тонкая линия при угле 45°.

2) Результат — четырехсвязная линия. Соседние пиксели линии могут находится в одном из четырех возможных положениях. Недостаток — избыточно толстая линия при угле 45°.

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