Cтраница 1
Брезенхейма, который перед выводом очередного пиксела сравнивает его ординату с верхней и нижней контурными линиями, представляющими из себя в этом случае массивы значений ординат. [1]
В 1965 году Брезенхеймом был предложен простой целочисленный алгоритм для растрового построения отрезка, первоначально предназначенный для использования в графопостроителях. [2]
Для рисования сегментов этой ломаной используется модифицированный алгоритм Брезенхейма, который перед выводом очередного пиксела сравнивает его ординату с верхней и нижней контурными линиями. [3]
К несомненным преимуществам относится простота разбиения, возможность использования алгоритма Брезенхейма для нахождения следующего блока и направленный перебор вдоль луча, когда найденное пересечение гарантированно является ближайшим. При соответствующем выборе шагов разбиения среднее количество проверяемых объектов практически не зависит от общего количества объектов в сцене. [4]
Поскольку величина х изменяется каждый раз на единицу, то для вычисления соответствующего значения и можно воспользоваться аналогом алгоритма Брезенхейма для построения гиперболы. Этот алгоритм обеспечивает достаточно высокое качество, но довольно сложен в реализации. [5]
Рассмотрим сначала простейший частный случай: стена параллельна экрану. Тогда, как несложно заметить, все изображение просто равномерно сжимается / растягивается. Этот случай практически не требует никаких делений - можно, например, использовать алгоритм Брезенхейма. [6]