Лабораторная работа № 1. Тема: «Визуализация отрезков прямых»

Тема: «Визуализация отрезков прямых»

Цель работы – практическая реализация алгоритма визуализации отрезков и оценка его быстродействия.

Порядок проведения работы. Используя материал из разд. 1.1, необходимо разработать алгоритм визуализации отрезков прямых для общего случая, когда начальная и конечная точки отрезка располагаются на плоскости произвольным образом. На основании алгоритма нужно разработать программу, обеспечивающую рисование на экране любого количества отрезков. Начальная и конечная точки отрезков должны задаваться интерактивно с помощью мыши.

Быстродействие алгоритма следует оценивать по числу операций, приходящихся на вывод пикселя в наилучшем и наихудшем случае.

После завершения разработки программа должна быть протестирована на всех возможных вариантах взаимного расположения начальной и конечной точек отрезка.

Контрольные вопросы

1. Каковы причины погрешности визуализации геометрических объектов на дискретной области вывода?

2. Почему оценочная функция получила такое название?

3. Почему в алгоритме визуализации отрезков для выбора очередной точки рассматриваются только два варианта?

4. Почему в алгоритме визуализации отрезков сравниваются между собой абсолютные величины значений оценочной функции?