Line(x1,y1,x2,y2)

[Andrew771]

Вертикальные линии можно по-другому строить.

ну а диагоналек там тоже много.

---------- Post added at 13:16 ---------- Previous post was at 13:02 ----------

либо готовые спрайты хранить

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

---------- Post added at 13:27 ---------- Previous post was at 13:16 ----------

А еще придумал алгоритм для линии, можь это уже изобретенный велосипед.
Линия же на экране всегда состоит из коротких прямых горизонтальных или вертикальных линий одинаковой длины. Так вот:
- находим длину одной такой маленькой линии (d=y2-y1/x2-x1);
- находим, из горизонтальных или вертикальных будет состоять наша итоговая линия (что больше, x2-x1 или y2-y1);
- затем наращиваем по одной координате на 1 пиксель, а по другой выводим эту маленькую линию. Повторять этот пункт, пока не дойдем до конечной точки.

[Lethargeek]

Линия же на экране всегда состоит из коротких прямых горизонтальных или вертикальных линий одинаковой длины

одинаковой в вещественном выражении, а вот в целых числах на экране - неодинаковой

[Andrew771]

одинаковой в вещественном выражении, а вот в целых числах на экране - неодинаковой

Можно тогда какую-нить поправочную единицу ввести на некоторое количество отрезочков, один из них будет покороче или длиннее на 1 пиксель. Она будет определяться при первом и единственном делении для нахождения длины отрезка.

[NovaStorm]

поправочную единицу ввести

Ну Брезенхэм и получается =)

[Andrew771]

Ну Брезенхэм и получается =)

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

[Destr]

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

Лет 10 назад пробовал такое делать (проект "Линейка").
Получилось что для того чтоб рисовалось быстрей чем другие алгоритмы - нужно прорву памяти под таблички со всеми значениями, иначе медленно.
Ну а уж если есть свободная память, то лучше юзать процедуру из Spectrum Expert.

[tiboh]

На форуме выкладывали ещё одну быструю и относительно короткую процедуру рисования линии, без таблиц. Из недостатков: не умеет рисовать по XOR.

[Lethargeek]

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

но отрезок тоже циклом с проверкой рисовать надо (и получается в итоге всё тоже самое))
либо прорву памяти под рисование отрезков любой длины и с любой начальной позиции

что реально сэкономить для брезенхэма - выкинуть лишнюю проверку после ступеньки

[Andrew771]

но отрезок тоже циклом с проверкой рисовать надо (и получается в итоге всё тоже самое))

отрезок либо вертикальный, либо горизонтальный, проверка только счетчика цикла. А координату каждой точки заново высчитывать не надо, только прибавлять/отнимать адрес на экране для столбца или бит для строки. В общем, надо пробовать в реале. Но Destr говорит, что уже попробовал

[Lethargeek]

отрезок либо вертикальный, либо горизонтальный, проверка только счетчика цикла

говорю же, то же самое получается - вместо проверки на ступеньку проверка счётчика