Инструменты пользователя

Инструменты сайта


examination:kg:question27

Плоские графические примитивы. Отрезок. Непосредственное использование аналитической формы задания прямой, содержащей отрезок.

Простейшие геометрические фигуры описываются идеальными геометрическими понятиями: точка, прямая. Современные аппаратные средства компьютерной графики ориентированы на растровое отображение, поэтому требуется дискретизация идеальных геометрических объектов.

Растровый отрезок.

y=kx+b

1)подставляем “x”, получаем 4 точки:

х1 у1

х2 у2

х3 у3

х4 у4

Алгоритм Бризентхема

1) Записывается аналитическое уравнение прямой, содержащей отрезок.

2) Осуществляется перебор значений “x” от минимального до максимального с некоторым шагом.

3) Из аналитического уравнения находим соответствующие “y”.

4) Округляем найденные значения.

5) Полученное множество округленных значений и является растровым отрезком.

Первый подход к выбору шага:

1)Выбираются все значения “x” от минимального до максимального ( шаг равен 1). “-“: метод плохо работает для “вертикальных” отрезков.

2)“x” выбирается так, чтобы получить все целочисленные “y” от минимального до максимального. “-“: метод плохо работает для “горизонтальных” отрезков.

3)Последовательное применение 1-го и 2-го методов. “-“: неэффективность, потеря машинного времени.

4)Предварительный анализ угла наклона отрезка и последующее применения 1-го и 2-го подходов.

5)Выбор шага осуществляется на основе изменения единого параметра. Для этого уравнение прямой переписывается в параметрическом виде и нормализуется параметром.

х1 x2

y1 у2

”+”: - степень подробности отображения отрезка легко регулируется. - метод эффективно работает для любых отрезков. - параметрическая форма записи уравнения более стабильна.

“-“: для формирования значений на тривиальной сетке требуется пересчет.

examination/kg/question27.txt · Последние изменения: 2014/01/15 08:19 (внешнее изменение)