Алгоритм Брешенема, рисующий прямые линии во всех октантах

Question

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

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

Теперь, мой реальный вопрос заключается в том, как понять эту концепцию за рисованием линии в седьмом октане. В соответствии с этими примечаниями

https://courses.engr.illinois.edu/ece390/lecture/potts/lecture17_6pps.pdf

, что я нашел в Интернете (см стр 14 и 15 для большей ясности в этом формате PDF), если вы хотите сделать в седьмом октанте вы должны поменять x1, y1 и x2, y2; затем увеличивайте X на -1 и, наконец, установите пиксель как set_pixel (y, x). Тем не менее, вот где моя путаница, на странице 14, которая показывает пример рисования в седьмом октане, почему dx равно положительный 6 и не отрицательный 6? Разве dx x2 - x1?

Answer 1

Расстояния - это абсолютные значения разности координат. Я думаю, что в a later version of the same slides (на слайде 9) они изменили его на dx=|X2-X1|, что является правильной нотации.