Đ H A RASTERỒ Ọ
Đ H A RASTERỒ Ọ
CÁC THU T TOÁNẬ
CÁC THU T TOÁNẬ
V ĐẼ
V ĐẼƯ
ƯNG TH NGỜ Ẳ
NG TH NGỜ Ẳ
Gi ng viên : Bùi Ti n Lênả ế
Trang
Trang 2
2
Bài toán v ẽ
Bài toán v ẽđư
đưng th ngờ ẳ
ng th ngờ ẳ
Input
(X1, Y1) (X2, Y2)
Output
{(x1, y1) (x2, y2) … (xn, yn)} là nh ng ữđi m sáng ể“n m trên”ằ
đưng th ng ờ ẳ
( X 1 , Y 1 )
( X 2 , Y 2 )
Bài toán v ẽ
Bài toán v ẽđư
đưng th ngờ ẳ
ng th ngờ ẳ
Trang
Trang 3
3
Trang
Trang 4
4
M t s công th c cộ ố ứ
M t s công th c cộ ố ứ ơ
ơ b n c a ả ủ
b n c a ả ủ đư
đưng th ngờ ẳ
ng th ngờ ẳ
11
12
12
mXYb x
y
XX
YY
m
m
b
m
y
x
bmxy
−= ∆
∆
=
−
−
=
−=
+=
(X1, Y1)
(X2, Y2)
Trang
Trang 5
5
Phân lo i ạ
Phân lo i ạđư
đưng th ngờ ẳ
ng th ngờ ẳ
Tăng ch mậTăng nhanh
Gi m ch mả ậ Gi m nhanhả