Bài giảng đồ họa : Các thuật toán tô màu part 3 ppsx
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 ... 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...
Bài giảng đồ họa : Các thuật toán tô màu part 4 potx
...
b
bb
b
b
bb
b
i
ii
i
i
ii
i
e
ee
e
e
ee
e
â
ââ
â
â
ââ
â
n
nn
n
n
nn
n
• Bài toán đặt ra : Cần tô màu vùng tô nếu biết được
màu của đường biên vùng tô và một điểm nằm bên
trong vùng tô.
• tưởng : Bắt đầu từ điểm nằm bên trong vùng tô,
kiểm tra các điểm lân ... ĐỒ 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ác...
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 sa...
Bài giảng đồ họa : Các thuật toán tô màu part 1 pps
... tạp khi ta cần tô theo một mẫu tô nào
đó chứ không phải tô thuần một màu.
• Có hai cách tiếp cận chính : tô màu theo dòng quét
và tô màu dựa theo đường biên.
♦ Phương pháp tô màu dựa theo dòng ... (solid fill) và tô theo một mẫu tô (fill-
pattern) nào đó.
• Việc tô màu thường được chia làm hai công đoạn :
♦ Xác định vị trí các điểm cần tô màu.
♦ Quyết...
Bài giảng đồ họa : Các thuật toán vẽ đường part 4 ppsx
... R=15.
i
i
x
x
i
i
y
y
I
I
p
p
i
i
D
D
e
e
l
l
t
t
a
a
1
1
D
D
e
e
l
l
t
t
a
a
2
2
0
0
0
0
1
1
5
5
-
-
1
1
4
4
1
1
-
-
1
1
5
5
3
3
-
-
2
2
5
5
1
1
1
1
1
1
5
5
-
-
1
1
1
1
-
-
1
1
4
4
+
+
2
2
*
*
(
(
0
0
)
)
+
+
3
3
5
5
-
-
2
2
3
3
2
2
2
2
1
1
5
5
-
-
6
6
-
-
1
1
1
1
+
+
2
2
*
*
(
(
1
1
)
)
+
+
3
3
7
7
-
-
2
2
1
1
3
3
3
3
1
1
5
5
1
1
-
-
6
6
+
+
2
2
*
*
(
(
2
2
)
)
+
+
3
3
9
9
-
-...
Bài giảng đồ họa : Các thuật toán vẽ đường part 3 ppt
... (y,-x)
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 13/ 22
C
C
a
a
â
â
u
u
h
h
o
o
û
û
i
i
k
k
i
i
e
e
å
å
m
m
t
t
r
r
a
a
• Xét thuật toán Bresenham, với cách ... 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...
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, ... 4
i
i
x
x
i
i
y
y
i
i
p
p
i
i
0
0
1
1
2
2
2
2
0
0
4
4
1
1
1
1
3
3
2
2
1
1
-
-
2
2
2
2
1
1
4
4
2
2
1
1
1
1
2
2
3
3
1
1
5
5
2
2
2
2
6...
Bài giảng đồ họa : Các thuật toán vẽ đường part 1 potx
... điểm trên. Cách chọn các điểm như thế
nào sẽ tùy thuộc vào từng thuật toán trên cơ sở xem
xét tới vấn đề tối ưu tốc độ.
1
23
876
5
4
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ ... 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...
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
... xét thuật toán này ở khía cạnh hình học ta có :
♦ Trường hợp
{
}
)
0
(
)
0
(
:
4
,
3
,
2
,
1
<
∧
=
∈
∃
kk
q
p
k
tương ứng
với trường hợp đoạn thẳng cần xét song s...
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...