Алгоритмы построения отрезка

Алгоритмы построения отрезка
Идеальная линия и результат разложения в растр

Алгоритмы построения отрезка — графические алгоритмы аппроксимации отрезка на дискретном графическом устройстве (растеризации), например, мониторе или принтере.

Стандартными требованиями к алгоритмам являются скорость работы, равномерная яркость и прямой вид полученных отрезков, совпадение начальных и конечных координат полученной и идеальной линии. Для дискретного устройства данные требования зачастую невыполнимы. Отрезок нельзя провести из одной точки в другую однозначно (кроме горизонтальных, вертикальных и наклонённых под углом 45° отрезков), начало и конец отрезка имеют координаты ближайших к ним пикселов, расстояние между пикселами диагональных отрезков больше, чем между пикселами вертикальных и горизонтальных.

Список алгоритмов рисования отрезков

Литература

  • Роджерс Д. Алгоритмические основы машинной графики. — М.: Мир, 1989. — 512 с.


Есть более полная статья


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Полезное


Смотреть что такое "Алгоритмы построения отрезка" в других словарях:

  • Программируемые алгоритмы —       Служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавл …   Википедия

  • Алгоритм Брезенхэма — Иллюстрация результата работы алгоритма Алгоритм Брезенхема (англ. Bresenham s line algorithm)  это алгоритм, определяющий, какие точки двумерного растра нужно закрасить, чтобы получить близкое приближ …   Википедия

  • Алгоритм DDA-линии — растеризует отрезок прямой между двумя заданными точками, используя вычисления с вещественными числами. Аббревиатура DDA в названии этого алгоритма машинной графики происходит от англ. Digital Differential Analyzer (цифровой дифференциальный …   Википедия

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

  • Алгоритм Ву — Распределение интенсивности пикселя в зависимости от расстояния до идеальной линии Алгоритм Ву  это алгоритм разложения отрезка в растр со сглаживанием. Был предложен У Сяолинем (Xiaolin Wu, отсюда устоявшееся в русском языке название… …   Википедия

  • Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия

  • Диаграмма Вороного — случайного множества точек на плоскости Диаграмма Вороного конечного множества точек S на плоскости представляет такое разбиение плоскости, при котором ка …   Википедия

  • АРИФМЕТИКА — искусство вычислений, производимых с положительными действительными числами. Краткая история арифметики. С глубокой древности работа с числами подразделялась на две различные области: одна касалась непосредственно свойств чисел, другая была… …   Энциклопедия Кольера

  • Теория волн Эллиотта — (Elliott Wave Theory) Теория волн Эллиотта это математическая теория об изменении поведения общества или финансовых рынков Все о волновой теории Эллиотта: видео, книги, статьи о теории волн, информация о советниках и индикаторах волн Эллиотта… …   Энциклопедия инвестора

  • Сплайн — (от англ. spline, от [flat] spline  гибкое лекало, полоса металла, используемая для черчения кривых линий)  функция, область определения которой разбита на конечное число отрезков, на каждом из которых сплайн совпадает с некоторым… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»