Понятие компьютерной графики, задачи загораживания объектов в сложных трехмерных сценах. Сравнительный анализ алгоритмов удаления невидимых линий, коды областей Коэна-Сазерленда. Блок-схема алгоритма Коэна-Сазерленда и вспомогательной функции Intersec.
Аннотация к работе
Сравнительный анализ алгоритмов удаления невидимых линий и поверхностей, работающих в пространстве изображенияПодробно исследованы алгоритмы удаления невидимых линий и поверхностей Варнока и Коэна-Сазерленда, приведен их сравнительный анализ по выбранным критериям. Невидимые линии удаляются при отображении сцены в каркасном виде (алгоритм выделяет части ребер объекта, которые заслонены и удаляет их). Система координат Алгоритмы имеют дело с физической системой координат, в которой описываются данные объекты Алгоритмы работают с системой координат экрана, на который визуализируются объекты В данной статье будет проведен сравнительный анализ двух алгоритмов удаления невидимых линий и поверхностей, работающих в пространстве изображения: алгоритма Коэна-Сазерленда и алгоритма Варнока. Intersec(r1,l), Intersec0(r1,l) - вспомогательные функции, поиска пересечения отрезка со сторонами окна при условии, что точка r1 лежит в окне и что обе точки лежат вне окна; если пересечения нет, устанавливает переменную ISVISIBLE в 0, соответственно.