Что такое линия?
- Линия бесконечна в измерении
- Или означает отрезок прямой, заключенный между двумя конечными точками.
- Или линия представляет собой набор точек/набор точек на пути
Общеизвестное линейное уравнение
y(пересечение y)=mx(пересечение x)+c
Если вы знаете наклон и точку пересечения линии по оси y, то вы можете знать любую точку на линии, предположим, что она вращается внутри сегмента, а затем вы вводите любое значение x, вы можете получить значение y, поэтому, если мы знаем m и c мы можем узнать значение строки. Это уравнение линии полезно для определения всех точек над линией для различных значений x или различных значений y .
Алгоритм DDA берет две точки (x1,y1) и (x2,y2), затем находим разницу в x равно dx=x2-x1, а разница в y равна dy=y2-y1
затем нам нужно найти шаги, поэтому мы выберем тот, который больше, поэтому, если абсолютная разница в x больше, чем абсолютная разница в y, тогда мы будет сделан шаг, равный абсолютной разнице в x, в противном случае мы сделаем шаг, равный абсолютной разнице в y.
Теперь вычислите Xinc = разница в x/шаг и Yinc = разница в y/шаг
теперь мы запустим цикл for для генерации точек до общего количества шагов, нанесем пиксели x1 y1 и добавим x1+Xinc в x1 и y1+yinc в y1.
Введите Х1: 1
Введите Y1: 1
Введите X2: 6
Введите Y2: 7
Примечания.Линии с наклоном, равным 1, будут находиться под углом 45 в системе координат и менее 45 градусов, их наклон меньше 1 и больше 1, чей угол больше 45 градусов.
мы можем найти наклон линии, если мы знаем разницу в x и y, поэтому наклон равен dy/dx , m=dy /dx и tan тета=dy/dx