Bài giảng đồ họa : Các thuật toán vẽ đường part 3 ppt
Bài giảng đồ họa : Các thuật toán vẽ đường part 3 ppt
... Duy Các thuật toán vẽ đường 11/22
T
T
h
h
u
u
a
a
ä
ä
t
t
t
t
o
o
a
a
ù
ù
n
n
M
M
i
i
d
d
P
P
o
o
i
i
n
n
t
t
• Thuật toán MidPoint đưa ra cách chọn
1+i
y
là
i
y
hay
1
+
i
y
bằng cách ... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 12/22
• Lúc này việc chọn các điểm S, P ở trên được đưa về
việc xét dấu của ... nằm yx, nếu,0
, yxF
Q...
Bài giảng đồ họa : Các thuật toán vẽ đường part 2 ppt
... nguyên.
♦ Thuật toán này cho kết quả tương tự như thuật toán
DDA.
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 8/22
Lưu đồ thuật toán Bresenham
Begin
p=2Dy-Dx;
Const1=2Dy;
Const2=2(Dy-Dx);
x=x1;
y=y1;
putpixel(x, ... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 9/22
• Ví dụ : Cho A(12, 20) và B(22, 27),
• Ta có...
Bài giảng đồ họa : Các thuật toán vẽ đường part 4 ppsx
... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 18/22
Lưu đồ thuật toán MidPoint vẽ đường tròn
Begin
p=5/4-R;
x=0;
y=R;
Put8Pixel(x, ... −=
−=
−+=
4
5
2
1
,1
2
1
,1
000
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 19/22
Cài đặt minh họa thuật toán MidPoint vẽ đường tròn
void CircleMidPoin...
Bài giảng đồ họa : Các thuật toán vẽ đường part 1 potx
... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 4/22
Lưu đồ thuật toán DDA
Begin
m=Dy/Dx;
x=x1;
y=y1;
putpixel(x, Round(y), ... Round(y),c);
End
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 5/22
• Ví dụ : Cho A(12, 20) và B(22, 27), ta có m= 0.7
i
i
x
x
i
i
y
y
i
i
y
y
0
0
1
1
2
2
2
2
0
0
2
2
0
0
1
1
1
1
3
3
2
2
1
1
2
2...
Bài giảng đồ họa : Các thuật toán tô màu part 3 ppsx
... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 9/16
Lưu đồ thuật toán tô màu theo dòng quét
Begin
Tạo danh sách tất cả các cạnh ET
i<TopScan
i=BottomScan
Yes
No
Cập ... lại thông tin của các cạnh
để sử dụng cho dòng quét kế tiếp
i=i+1
End
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 12/16
/*
Tim dinh ke tiep sao cho khong nam tren...
Bài giảng đồ họa : Các thuật toán tô màu part 4 potx
... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 14/16
• Có hai quan điểm về cách tô này, đó là dùng 4 điểm
lân cận (hình a) hay 8 điểm lân cận (hình b).
• Cài đặt minh họa thuật ... đệ qui làm thuật toán không thể dùng cho
vùng tô lớn.
(a) (b)
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 13/ 16
T
TT
T
T
TT
T
h
hh
h
h
hh
h
u
uu
u
u
uu
u...
Bài giảng đồ họa : Các thuật toán tô màu part 2 potx
... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 7/16
M
M
i
i
n
n
h
h
h
h
o
o
ï
ï
a
a
t
t
h
h
u
u
a
a
ä
ä
t
t
t
t
o
o
a
a
ù
ù
n
n
• Ban đầu :
♦ ET : AB*, AI, ...
1+−
MinMax
yy
.
yMin
xIntersect
y=k
deltaY
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 8/16
• Khi dòng quét đạt y=y
B
♦ ET : G*F, DC, EF. (chuyển BC sang AET)...
Bài giảng đồ họa : Các thuật toán tô màu part 1 pps
... loang dần ra cho
đến khi gặp điểm biên. Cách này thường được dùng cho
các dạng đường biên phức tạp.
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 4/16
T
T
o
o
å
å
c
c
h
h
ư
ư
ù
ù
c
c
... nhanh, ta có nhận xét :
()()
m
kk
m
xx
kk
1
1
1
1
=−+=−
+
hay
m
xx
kk
1
1
+=
+
.
y=k+1
y=k
x
k
x
k+1
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán tô...
Bài giảng đồ họa : Các thuật toán xén điểm, đoạn thẳng part 2 potx
... xén phải là một các đa giác để sau này có thể
chuyển thành các vùng tô.
(a) (b) (c)
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán xén hình 7/11
• Đặt
1max44
min 133
1max22
min111
... chính là giá trị nhỏ nhất
của các
kkk
p
q
r
/
=
mà
0
>
k
p
(đường thẳng đi từ trong
cửa sổ đi ra) và 1.
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán xén hình 9...
Bài giảng đồ họa : Các thuật toán xén điểm, đoạn thẳng part 1 pdf
... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán xén hình 5/11
Lưu đồ thuật toán Cohen - Sutherland
// Đoạn CT tính mã vùng
void ... sổ.
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán xén hình 6/11
T
T
h
h
u
u
a
a
ä
ä
t
t
t
t
o
o
a
a
ù
ù
n
n
L
L
i
i
a
a
n
n
g
g
-
-
B
B
a
a
r
r
s
s
k
k
y
y
• Thuật toán ... điểm của đoạn
thẳng với biên c...