Вопросы к 3 - p1xelse/CG GitHub Wiki

Почему алгоритм назван алгоритмом "средней точки"?

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

Где находится средняя точка?

Ответ Курова(убил): она находится на середине отрезка, соединяющего альтернативные пиксели.

Она находится между двумя пикселями, между которыми мы выбираем. Эта точка показывает нам с какой стороны от эллипса она находится. [отсылка к нарисованным примерам] -> если два вертикальных пикселя, мы между ними распологаем среднюю точку, смотрим какой из них к нам ближе, к точке A или к точке B. Если ближе к точке A, то у нас распологается вне нашего эллипса и мы должны её изобразить, иначе точку B. Затем происходит корректировка пробной функции.

Почему надо дугу на 2 части разбивать?

При переходе от точки к точки сначала приращение по одной координате больше, потом по другой.

Когда происходит корректировка пробной функции? В Каких ситуациях? [нужно дополнить]

Три случая: выбираем между горизонтальными пикселями, между вертикальными или переходим на новый интервал

Случай с вертикальными:

Два случая: ближе к точке A либо к точке B.

Если ближе к B (нижней) то мы должны скорректировать. (следует вопрос зачем корректировать?) -> потому что если мы выбираем пиксель B, мы уже не можем использовать его как пробную функцию предыдущего шага (мы используем разницу между предыдущей и текущей пробными функциями)

Случай с горизонтальными:

Аналогично случаю с вертикальными, только выбираем между горизонтальными пикселями.

Третий: когда нужно переходить от одного интервала к другому.

Поскольку средняя точку располагалась между 2 горизонтальными нам нужно скорректировать так, чтоб она располагалась между 2 вертикальными. Происходить единожды корректировка и дальше уже рассматриваем новый интервал. (следует вопрос "в силу каких причин так следует делать"?)

В силу каких причин следует делать корректировку при смене интервала? В чём лежат истоки необходимости корректировки?

В особенностях алгоритмах.

[связан со следующим вопросом]

А зачем мы должны корректировать пробную функцию?

Чтобы пробная функция была правильной( для след.шага)

Какой характер имеют алгоритмы разложения в растр простых объектов? Как они(он) устроен(ы)?

Пошаговый характер. На каждом шаге мы не только выбираем, но ещё и производим некоторые вычисления, которые используем непосредственно на следующем шаге. + Скорректировать проще, чем заного вычислять.

Вот вы показали, что при построении дуги нужно разбить её на два интервала. Почему на два?

Потому что в первом интервале выбор будет обстоять двумя горизонтальными пикселями, на втором - между двумя вертикальными. Соответственно эта точка будет разделением между этими двуми интервалами.

На основе чего мы принимаем решение, какие пиксели рассматривает первый интервал, а какие воторой?

У нас есть касательная, зависит от наклона. Либо по вертикали движемся либо по горизонтали.

Шаг должны выбирать по той оси, по которой приращение больше

Почему в первом интервали выбираем горизонтальные, во втором - вертикальные?

Ответ свёлся к вопросу на основе чего мы принимаем решение, какие пиксели какой интервал рассматривает.

Как же мы определяем какой из двух пикселей выбрать?

Исходя из фактического расположения дуги. (используем пробную функцию)