TONYMIN TGD
Ну даже не знаю, есть много различных способов. Это надо ещё подумать, какой из них самый оптимизированный...
Карочи, прямые пиксельные линии — это алгоритм Брезенхэма. Придуман, о боже мой, в 1962 году.
С видеокартой, на видяху подаётся вектор и матрица трансформации (смещение/поворот), и она вызывает шейдер (обычно, выбор цвета) для каждого пикселя на линии по алгоритму Брезенхэма.
С софтваром, берутся две точки, между ними по алгоритму Брезенхэма же закрашиваются пиксели в текстуре-массиве выбранным цветом.
И да, до сих пор не придумали ничего лучше, хотя модификации алгоритма есть, вроде алгоритма Ву, рисующего сглаженную линию.