Рисование линий

[timcryt]

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

void pset (int x, int y, char c) {
	asm {
		pusha
		mov cx,x
		mov dx,y
		mov al,c
		mov ah,0Ch
		int 10h
		popa
	}
}

int main () {
	asm {
		pusha
		mov ax,12h
		int 10h
		popa
	}

	for (int x = 269; x < 370; x++) {
		pset (x, 239, 15);
		pset (x, 290, 15);
	}

	for (int y = 189; y < 290; y++) {
		pset (269, y, 15);
		pset (370, y, 15);
	}
	for (int x = 269, y = 189; x < 370, y < 290; x++, y++) pset (x, y, 15);
	for (int x = 370, y = 189; x > 268, y < 290; x--, y++) pset (x, y, 15);
	asm {
		pusha
		mov ah,0
		int 16h
		mov ax,3
		int 10h
		popa
	}
}

Но в задаче нужно рисовать не только диагональные, горизонтальные и вертикальные линии, но как их рисовать я не знаю. Есть ли какой-нибудь универсальный алгоритм (или не универсальные алгоритмы) рисования линий?

[Pavia]

Алгоритмы Брезенхема:
- Описание на руском
http://www.bsu.by/main.aspx?guid=168261
- Оригинальная работа
http://www.cse.iitb.ac.in/~paragc/te...enham_line.pdf
- А самый быстрый алгоритм можно найти в
Graphics Gems том 1 A.Glassner
-Код на TASM можно найти тут
http://www.cyberforum.ru/post2377355.html

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

[timcryt]

Спасибо, ссылка очень помогла, а есть какие-нибудь алгоритмы для построения окружностей, эллипсов, секторов, закраски областей?

[Pavia]

Спасибо, ссылка очень помогла, а есть какие-нибудь алгоритмы для построения окружностей, эллипсов, секторов, закраски областей?

Есть. А разве, тех что выше недостаточно?