Алгоритмы построчного сканирования

АЛГОРИТМЫ ПОСТРОЧНОГО СКАНИРОВАНИЯ [c.318]

При использовании растровых дисплеев, подобных телевизионному монитору, можно построить очень реалистические изображения материальных объектов. Для построения таких изображений необходим аппарат удаления невидимых поверхностей и определения яркости ( затенения ) видимых поверхностей. Основным аппаратом удаления невидимых линий является алгоритм построчного сканирования, в котором полутоновое изображение для вывода на телевизионный монитор формируется последовательно, строка за строкой. Разработано несколько подобных алгоритмов, в которых используются некоторые приемы предыдущих алгоритмов удаления невидимых линий. В частности, используется принцип построения изображения поочередным рассмотрением областей экрана вместо анализа расположения элементов объекта, а для разрешения сложных ситуаций используются контролируемые недетерминированные методы. Кроме того, для увеличения эффективности алгоритмов определения закрытых поверхностей используются два свойства растровых изображений, а именно связность растровых строк и геометрическое упрощение при переводе трехмерного пространства в двумерное. [c.318]

Алгоритмы построчного сканирования [c.319]

Эффективный алгоритм выделения связных областей основан на методе построчного сканирования. Он включает в себя процедуры фазового анализа и формирования матрицы связности. На первом этапе определяют пороги яркости объект — фон для бинаризации исходного изображения. На основе бинарного изображения формируется матрица связности, которая содержит в себе информацию о всех связных областях на изображении. [c.518]

Алгоритм построчного сканирования должен определить, какие многоугольники являются видимыми в окне сканиру- [c.319]

Сравните блоки просмотра и решения алгоритмов Варнока и построчного сканирования. [c.336]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...