Линии Брезенхема без диагонального движения
Существует ли модифицированный алгоритм Брезенхэма, в котором шаг от одного пикселя к следующему не может быть по диагонали, только по горизонтали или по вертикали? Или любой другой алгоритм, который делает это? (Предпочтительнее PHP)
Right:
0 0 0 1
0 0 1 1
0 1 1 0
1 1 0 0
Wrong:
0 0 0 1
0 0 1 0
0 1 0 0
1 0 0 0