Алгоритмы удаления невидимых линий и поверхностей

Описанию ЭТИХ работ посвящена часть IV. Она охватывает перспективные преобразования, рассмотренные в гл. 12 и 13, причем в последней специально рассмотрены преобразования, необходимые для получения алгоритмов удаления невидимых линий и поверхностей. В гл. 14 описаны алгоритмы удаления невидимых линий и поверхностей, а дополнительные сведения об этих алгоритмах даны в приложениях 6 и 7. [c.21]

АЛГОРИТМЫ УДАЛЕНИЯ НЕВИДИМЫХ ЛИНИЙ И ПОВЕРХНОСТЕЙ [c.288]

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

Все программы, входящие в пакет, охватывают практически все области его применения в научных расчетах. Однако можно отметить, что в пакете не реализованы многие интересные алгоритмы и программы машинной графики. Так, программы вычерчивания каркаса поверхностей и изолиний функции двух переменных работают только с функциями, заданными в узлах прямоугольной сетки. Второе ограничение на функции требует их однозначности. В пакете отсутствуют программы, при помощи которых можно было бы осуществить построение проекции фигуры не только на картинную плоскость, расположенную произвольным образом к проецирующему вектору, но и на любую картинную поверхность. Также отсутствуют программы получения изображения многогранников с удалением невидимых линий. Тем не менее, отсутствие указанных программ не снижает общего качества пакета. [c.219]

Широко применяются для машинной графики инкрементные алгоритмы. Многие из них реализованы аппаратно для генерации линий, для удаления невидимых поверхностей и т. д. Сущность таких методов изложена в работах [47—49]. [c.416]

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

В противоположность исследованию на видимость каждого элемента Джон Варнок предложил исследовать части экрана дисплея на наличие в них видимых элементов. Такой подход стимулировал дальнейшие разработки алгоритмов удаления невидимых линий и поверхностей. [c.302]

Такая техника обработки вполне универсальна. Ее можно применить для криволинейных поверхностей и для областей экрана любой желаемой формы. Методика деления области для получения более простых случаев дает удовлетворительный результат при решении проблемы удаления невидимых линий. Алгоритм может быть снабжен тривиальными или очень сложными блоками просмотра и решения алгоритм Варнока для простых вариантов легко программируется. [c.307]

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

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