slike bài giảng đồ họa máy tính chương 1 các thuật toán vẽ đường thẳng

ĐỒ HỌA RASTERCÁC THUẬT TOÁN VẼ ĐƯỜNG THẲNGGiảng viên : Bùi Tiến Lên... Bài toán vẽ đường thẳngTrang 3... Trang 5Phân loại đường thẳng... Trang 6Giải quyết Thuật toán DDA Thuật toán Brese

ĐỒ HỌA RASTERCÁC THUẬT TOÁN VẼ ĐƯỜNG THẲNG

Giảng viên : Bùi Tiến Lên

{(x1, y1) (x2, y2) … (xn, yn)} là những điểm sáng “nằm

(X 1 , Y 1 )

(X 2 , Y 2 )

Bài toán vẽ đường thẳng

Trang 3

Trang 4

Một số công thức cơ bản của đường thẳng

1 1

1 2

1 2

mXY

yX

X

Y

Ym

m

bm

yx

bmx

Trang 5

Phân loại đường thẳng

Trang 6

Giải quyết

Thuật toán DDA

Thuật toán Bresenham

Thuật toán DDA

Thuật toán DDA

Trang 8

Trang 10

Trường hợp 1

Cải tiến tính y

Xét hai điểm sáng liên tiếp nhau

Công thức liên hệ

ii+1

(xi, ycũ)(xi+1, ymới)

y đầu là Y1

Trang 12

Trường hợp 2

Cải tiến tính x

Xét hai điểm sáng liên tiếp nhau

Công thức liên hệ

ii+1

(xc, yi)(xmới, yi+1)

x đầu là X1

1 2

1

2

YY

X

Xk







Thuật toán Bresenham

i 1

i

i

dd

yp

x1x

d

xx

bm

1

yx

pbiếndựng