Professional Documents
Culture Documents
Trang 2
Trang 3
Lan can la g ?
Co hai loai lan can : lan can 4 va lan can 8.
Lan can 4
N4(x, y) = {(x-1, y), (x, y+1), (x+1, y), (x, y-1)}
Lan can 8
N8(x, y) = {(x-1, y), (x-1, y+1), (x, y+1), (x+1, y+1), (x+1, y),
(x+1, y-1), (x, y-1), (x-1, y-1)}
tren
y
trai
(x,y) phai
trai
y
(x,y)
di
x
Trang 5
x
Trang 6
Cai at e qui
// To loang
void BoundaryFill(CDC *pDC, int x, int y,
int fill_color, int boundary_color)
{
int color;
color = pDC->GetPixel(x, y);
if((color != fill_color) && (color != boundary_color))
{
pDC->SetPixel(x, y, fill_color);
BoundaryFill(pDC, x-1, y, fill_color, boundary_color);
BoundaryFill(pDC, x, y+1, fill_color, boundary_color);
BoundaryFill(pDC, x+1, y, fill_color, boundary_color);
BoundaryFill(pDC, x, y-1, fill_color, boundary_color);
}
}
Trang 7
Khuyet iem
Khong the dung e to cac
vung co kch thc ln.
kch thc
!
Trang 8
Trang 9
Trang 10
bien
bien
Trang 11
Trang 12
bien
bien
hat giong
bien
bien
bien
Trang 13
S dung
lan can nao ?
Trang 14
ng bien
mau g ?
Trang 15
Trang 16
Trang 18
To hnh ch nhat
l
y t
y
b
Trang 19
Trang 20
Y1 < Y2 = Y3
2
2
1
Y1 = Y2 < Y3
Y1 < Y2 < Y3
3
3
2
2
1
Trang 21
Y1
Xmin
Xmax
Trang 22
Y2
y
y Y1
1
xl
xr
Trang 23
1
8
4
17
4
26
4
35
4
44
4
Trang 24
x au la X1
xmoi = xcu + k
vi
X2 X1
k=
Y2 Y1
Trang 25
Y3
Y2
y Y1
Trang 26
p1
p2
p0
p1
pn-1
p2
pn-2
Cach to
1. Chia a giac loi co n nh
{p0, p1, ... , pn-1} thanh n-2
tam giac.
- 1 p0p1p2
- 2 p0p2p3
- ...
- i p0pipi+1
- ...
- n-2 p0pn-2pn-1
2. To tng tam giac.
p3
Trang 27
To hnh a giac
Nguyen ly chia tam giac
Moi a giac khong t cat eu co the phan chia thanh cac
tam giac.
Trang 28
Thu
Thu
t toan to a giac tong quat
Thuat toan
ymax
bc 1 Tm ymin va ymax
ymin = min{yi, (xi, yi) P}
y
ymax = max{yi, (xi, yi) P}
bc 2 To tng dong
Lap y : ymin ymax
c1 Tm cac giao iem.
c2 Sap xep cac giao iem. y ymin
c3 To cac oan thang.
I1
I2 I3
I4
Trang 30
Lu y
Bo canh nam ngang
bo
bo
Trang 31
Lu y
Dong quet i qua nh
b
d
a
y
I1
h
I2 I3
I4
Bnh thng
g
f
Trang 32
Lu y
Dong quet i qua nh
b
y
a
I1
Loi
I2 I3
c
I4
I5
f
g
Trang 33
Lu y
Cat bt canh c theo truc y 1 n v
b
1
y 1
I1
I2
I3
I4
f
g
Trang 34
V du
{(1, 1) (2, 7) (4, 9) (7, 9) (9, 5) (9, 1) (7, 1) (5, 5) (4, 1)}
7
6
5
4
2
1
i
1
f
3
Trang 35
Tien x ly 1
c
7
6
5
4
2
1
i
1
f
3
Trang 36
Tien x ly 2
9
7
6
5
4
X ly cac canh
{a, e}
1
1
Trang 37
To
9
k=1
k=-3/4
6
5
4
a
k=1/6
k=1/4
k=-1/2
k=0
1
1
Trang 38
ylower
yupper
xlower
1/6
-3/4
-1/2
1/4
Trang 39
ylower
yupper
xlower
1/6
-3/4
-1/2
1/4
Trang 40
(X2,Y2)
(X1,Y1)
Trang 41
(X2,Y2)
(X1,Y1)
Trang 42
(X2,Y2)
(X3,Y3)
(X3,Y3)
S>0
(X1,Y1)
(X1,Y1)
S<0
Trang 43
Thuat toan
1. Tm xmin, xmax, ymin, ymax
2. Lap y : ymin ymax, x : xmin xmax
Neu (x, y) nam ben trong tam giac th
To (x, y)
ymax
ymin
xmin
xmax
Trang 44