Untitled

GARIS LURUS

	Set titik-titik yang diplot di sepanjang laluan (path) garis lurus (dari titik awal hingga titik hujung ) ---> memenuhi persamaan garis lurus.
	Garis lurus yang terhasil mungkin tidak rata ( 'jaggered' ) terutama jika resolusi rendah.


	Rajah 1.2


	Algoritma

	menggunakan sistem koordinat cartesan dan persamaan berkecerunan
	y = mx + c ------------pers (1)
	dimana
	y = nilai y
	x = nilai x
	m = kecerunan
	c = persilangan pada paksi y

	Daripada 2 titik hujung yang diberi, ( x₁ , y₁) dan ( x₂ , y₂ )
	m = y₂ - y₁ / x₂ - x_{1 -------pers (2)}
	daripada pers (1) : c = y₁ - mx_{1 ---------pers (3)}
	Sela x, x = x₂ - x_1 , sela y y = y₂- y₁
	Berdasarkan pers (2) :

	-------pers (4)
	-------pers (5)
	Bagi paparan raster, garis lurus dibentuk daripada titik di sepanjang laluan garis lurus tersebut dengan menentukan piksel yang paling hampir dengan lalaun sebenar.
	Terdapat 2 algoritma penjanaan garis lurus :
	DDA ( Digital Differential Analyzer )
	Bresenhem