Professional Documents
Culture Documents
(123doc) - Do-Hoa-May-Tinh-Cac-Thuat-Toan-Cat-Xen-Clipping PDF
(123doc) - Do-Hoa-May-Tinh-Cac-Thuat-Toan-Cat-Xen-Clipping PDF
9/27/2011
Ma Th Chu - B mn KHMT
Ct b tt c nhng vt th nm ngoi ca s.
Tnh tin cho khp vi viewport.
Co gin theo h ta ca thit b.
9/27/2011
Ma Th Chu - B mn KHMT
Khung
nhn
trong
2D
250
45
Ca s trong ta th gii.
Viewport trong ta
thit b
250 x 250
im.
9/27/2011
Ma Th Chu - B mn KHMT
v.d. cc on thng
9/27/2011
Ma Th Chu - B mn KHMT
9/27/2011
Ma Th Chu - B mn KHMT
Loi b n gin
Hai u mt nm ngoi v cng pha loi b.
9/27/2011
Ma Th Chu - B mn KHMT
9/27/2011
Ma Th Chu - B mn KHMT
M Cohen-Sutherland 2D
1001
1000
1010
0001
0000
0010
0101
0100
0110
9/27/2011
Ma Th Chu - B mn KHMT
1000
0001
0000
0010
0101
0100
0110
1010
9/27/2011
Ma Th Chu - B mn KHMT
1010
1000
1000
0001
0000
0001
0010
0000
0000
0101
0100
0110
10
9/27/2011
Ma Th Chu - B mn KHMT
0110
Q
11
9/27/2011
Ma Th Chu - B mn KHMT
Giao on thng
12
Cn xc nh giao im ca cc on thng
vi cc cnh ca ca s tin hnh ct cc
on thng.
Chn mt cnh ca s bt k, ct cc on
thng, thc hin li thut ton CohenSutherland
9/27/2011
Ma Th Chu - B mn KHMT
13
9/27/2011
Ma Th Chu - B mn KHMT
14
9/27/2011
Ma Th Chu - B mn KHMT
PEJ
P1
N j [ P(t ) PEJ ] 0
N j [ P(t ) PEJ ] 0
P0
N j [ P(t ) PEJ ] 0
Cnh Ej
Nj
15
9/27/2011
Ma Th Chu - B mn KHMT
Du ca mu s l quan trng.
N j [ P (t ) PEJ ] 0
N j [ P0 ( P1 P0 )t PEJ ] 0
D ( P1 P0 ), tnh t
t
16
N j [ P0 PEJ ]
Nj D
9/27/2011
Ma Th Chu - B mn KHMT
Nj
N j [ P0 PEJ ]
Edge Ej
Nj D
17
9/27/2011
Ma Th Chu - B mn KHMT
PL < PE khng
c giao im
t
PE
PL
PL
PE
V t PE PL
18
9/27/2011
Ma Th Chu - B mn KHMT
P1
PL
PE
PE
P0
19
9/27/2011
Ma Th Chu - B mn KHMT
Hi {Q | Ni (Q Qi ) 0}.
Hi
i 1
P1
i vo: Ii = [ti, +
i ra: Ii = (-,
t I0=[0,1]
P0
k
I Ii
20
i 0
9/27/2011
Ma Th Chu - B mn KHMT
x x1 t * x
y y1 t * y
Vi
x x 2 x1
y y 2 y1
21
9/27/2011
Ma Th Chu - B mn KHMT
xmin x1 xt xmax
ymin y1 yt ymax
hay
Vi
xt x1 xmin
xt xmax x1
yt y1 ymin
x x 2 x1
y y 2 y1
yt ymax y1
22
9/27/2011
Ma Th Chu - B mn KHMT
c1t q1 c3t q3
c2 t q2 c4 t q4
23
9/27/2011
tk qk / ck
Ma Th Chu - B mn KHMT
24
9/27/2011
Ma Th Chu - B mn KHMT
PL
PL
PE
PE
P0
25
9/27/2011
Ma Th Chu - B mn KHMT
P1
26
9/27/2011
Ma Th Chu - B mn KHMT
Clipping a gic
27
9/27/2011
Ma Th Chu - B mn KHMT
Trong Ngoi
Trong Ngoi
Trong Ngoi
im kt qu
th 1
Kt qu
Kt qu
Trng hp 1
28
im kt qu
th 2
Trng hp 2.
9/27/2011
Trng
Trng hp 4
hp 3
Khng
c im Ma Th Chu - B mn KHMT
29
D dng ci t.
9/27/2011
Ma Th Chu - B mn KHMT
Clipping 3D
30
M 6-bit.
Chp nhn n gin khi c m ca c hai u
mt l 0.
Thc hin php AND logic, loi b nu khc 0.
Tm phn giao vi mt mt phng ca khi nhn
v thm hai on thng mi vo x l li.
9/27/2011
Ma Th Chu - B mn KHMT
Clipping a gic 3D
31
9/27/2011
Ma Th Chu - B mn KHMT
32
9/27/2011
Ma Th Chu - B mn KHMT