Моделирование гексагонального растра

Возможно построение гексагонального растра на основе квадратного. Для этого гексаугольник представляют в виде прямоугольника (см. рис. 2.1.7).

Определим, какие пропорции должно иметь гексагональное изображение?

Рис. 2.1.8

Можно получить модель гексагонального растра из прямоугольного, задержав на 1 пиксель каждую нечетную строчку изображения, и растянув изображение на экране таким образом, чтобы . Это чисто аппаратный метод.

Рис. 2.1.7 «Построение гексагонального растра на квадратном»

Тот факт, что гексагональный растр не используется, объясняется следующими причинами:

1. некоторое усложнение алгоритмов;

2. преимущество гексагонального растра не очень велико;

3. историческая ориентация на прямоугольный растр.

Для программного построения гексагонального растра в квадратном можно использовать модель представленную на рис. 2.1.8.

Рис. 2.1.8 «Построение гексагонального растра в квадратном»

2.2. Построение линии в квадратном растре.

Поскольку экран растрового дисплея с электронно-лучевой трубкой (ЭЛТ) можно рассматривать как матрицу дискретных элементов (пикселей), каждый из которых может быть подсвечен, нельзя не­посредственно провести отрезок из одной точки в другую. Процесс определения пикселей, наилучшим образом аппроксимирующих за­данный отрезок, называется разложением в растр. В сочетании с процессом построчной визуализации изображения он известен как преобразование растровой развертки. Для горизонтальных, верти­кальных и наклоненных под углом 45° отрезков выбор растровых элементов очевиден. При любой другой ориентации выбрать нуж­ные пиксели труднее, что показано на рис. 2.2.1.

Рис. 2.2.1 «Разложение в растр отрезков»