Алгоритм Уоткинса

Для реализации своего алгоритма Уоткинс изготовил образец аппаратуры в университете шт. Юта. [c.327]

В трех описанных алгоритмах используются различные варианты алгоритма отсечения. В алгоритме Робертса имеется блок точного отсечения всех прямых. В алгоритме Варнока отсечение выполняется по граням параллелепипеда видимости вследствие того, что исследуемые области никогда не выходят за пределы этого параллелепипеда однако отсечение прямых, пересекающих плоскость 2е = О, производится неправильно. В алгоритме Уоткинса выполняется отсечение только по левому и правому краям экрана если объекты выступают за пределы нижнего и верхнего краев, построенное изображение будет неверным. Прямые, пересекающие плоскость 2е = О, также обрабатьшаются неправильно. [c.336]

Можно ли предложить изменения алгоритмов Уоткинса и Варнока, которые бы привели к правильной обработке объектов вне экрана [c.337]

В данном приложении дается подробное описание реализации алгоритма Уоткинса, кратко изложенного в гл. 14. После описания приводится текст программы на языке SAIL, выданный из ЭВМ. [c.503]

На что расходуется время в алгоритме Уоткинса [c.517]

При обработке многих сцен скорость работы алгоритма может быть увеличена почти в 2 раза, если не обрабатывать поверхности, закрытые другими поверхностями того же объекта. Рассматривая выпуклые многогранники, можно воспользоваться замечанием Робертса о том, что поверхности, нормали которых образуют с лучом зрения угол, превышающий 90°, не могут быть видимыми. Как следует изменить алгоритм с учетом этой идеи Как определить направление нормалей Зависит ли это определение от структуры данных, которая связывает многоугольники в многогранник (и чего нет в описанном алгоритме Уоткинса) Можно ли передать это определение преднроцессору, который бы передавал на рассмотрение алгоритму Уоткинса только потенциально видимые многоугольники [c.517]

Предложите метод использования алгоритма Уоткинса для построения проволочных изображений (например, рис. 12.3). [c.517]

Программа по алгоритму Уоткинса [c.518]

Такие работы, как удаление невидимых линий и поверхностей, являются проблемой, относящейся исключительно к машинной графике. Эта проблема очень увлекательна многие специалисты затратили значительные усилия на поиск быстрых алгоритмов удаления невидимых линий и поверхностей. Некоторая начальная работа по решению этой задачи была проделана Робертсом в лаборатории Линкольна Массачусетского технологического института [234]. Его решение было весьма изящным, но достаточно расточительным с точки зрения использования мощности ЭВМ. С тех пор некоторое заметное продвижение к нахождению лучшего решения было сделано в Университете шт. Юга сюда относятся алгоритм, разработанный Дж. Варноком [300], а также работа Уоткинса и Гуро по разработке алгоритма, пригодного для аппаратной реализации [301, 104]. [c.20]

Описанный выше алгоритм обладает очень высоким быстродействием, хотя зависимость быстродействия от сложности сцены оценить трудно. Уоткинс протабулировал показатели алгоритма для множества сцен и установил, что объем вычис- рнс. 12.10, лений растет приблизительно пропорционально росту визуальной сложности изображения. [c.327]

Программа линейной интерполяции полутонов очень легко может быть добавлена к алгоритму линейного сканирования Уоткинса описание каждого отрезка дополняется заданием яркостей 4 и /ь левого и правого концов. С этими величинами связаны значения приращений яркостей, определяющих интерполяцию вдоль сторон многоугольника. Когда некоторая часть отрезка является видимой на сканирующей линии, значения Д и 4 используются для вычисления значений яркостей видимых точек. [c.334]

Работа Флойда о недетерминированных алгоритмах (примерами которых являются алгоритмы Варнока и Уоткинса для удаления невидимых поверхностей) опубликована в работе [92]. [c.416]

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

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