Bài giảng đồ họa : KHỬ MẶT KHUẤT HIDDEN SURFACE REMOVAL part 1 doc

ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Khử mặt khuất 1/15
K
KK
K
K
KK
K
H
HH
H
H
HH
H
Ư
ƯƯ
Ư
Ư
ƯƯ
Ư
Û
ÛÛ
Û
Û
ÛÛ
Û
M
MM
M
M
MM

M
A
AA
A
A
AA
A
Ë
ËË
Ë
Ë
ËË
Ë
T
TT
T
T
TT
T
K
KK
K
K
KK
K
H
HH
H
H
HH

H
U
UU
U
U
UU
U
A
AA
A
A
AA
A
Á
ÁÁ
Á
Á
ÁÁ
Á
T
TT
T
T
TT
T
H
HH
H
H
HH

H
I
II
I
I
II
I
D
DD
D
D
DD
D
D
DD
D
D
DD
D
E
EE
E
E
EE
E
N
NN
N
N
NN

N
S
SS
S
S
SS
S
U
UU
U
U
UU
U
R
RR
R
R
RR
R
F
FF
F
F
FF
F
A
AA
A
A
AA

A
C
CC
C
C
CC
C
E
EE
E
E
EE
E
R
RR
R
R
RR
R
E
EE
E
E
EE
E
M
MM
M
M
MM

M
O
OO
O
O
OO
O
V
VV
V
V
VV
V
A
AA
A
A
AA
A
L
LL
L
L
LL
L
C
C
a
a
ù

ù
c
c
d
d
a
a
ï
ï
n
n
g
g
k
k
h
h
a
a
ù
ù
c
c
n
n
h
h
a
a
u

u
c
c
u
u
û
û
a
a
v
v
a
a
á
á
n
n
đ
đ
e
e
à
à
k
k
h
h
ư
ư
û

û
m
m
a
a
ë
ë
t
t
k
k
h
h
u
u
a
a
á
á
t
t
C
C
a
a
ù
ù
c
c
t

t
h
h
u
u
a
a
ä
ä
t
t
t
t
o
o
a
a
ù
ù
n
n
k
k
h
h
ư
ư
û
û
m

m
a
a
ë
ë
t
t
k
k
h
h
u
u
a
a
á
á
t
t
(
(
H
H
S
S
R
R
)
)
• Back-face detection

• Painter’s algorithm
• Ray casting
• Z-buffer
• Scan-line
• Area subdivision
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Khử mặt khuất 2/15
D
D
a
a
ã
ã
n
n
n
n
h
h
a
a
ä
ä
p
p
• Khi chiếu cảnh của ta từ không gian 3 chiều xuống
không gian 2 chiều (screen space) dọc theo trục z, các
điểm nằm trên cùng một tia chiếu sẽ có chung một ảnh.
• Vấn đề là khi hiển thò, ta phải chọn màu thích hợp cho
điểm này. Màu đó phải là màu của đối tượng mà ta thật

sự thấy được (gần ta nhất) chứ không phải đối tượng bò
che khuất (bởi đối tượng khác).
• Khi muốn có hình ảnh thật ta không thể không khử mặt
khuất (xem ví dụ bên dưới)
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Khử mặt khuất 3/15
C
C
a
a
ù
ù
c
c
d
d
a
a
ï
ï
n
n
g
g
k
k
h
h
a
a

ù
ù
c
c
n
n
h
h
a
a
u
u
c
c
u
u
û
û
a
a
v
v
a
a
á
á
n
n
đ
đ

e
e
à
à
k
k
h
h
ư
ư
û
û
m
m
a
a
ë
ë
t
t
k
k
h
h
u
u
a
a
á
á

t
t
• Các mặt có thể quay lưng lại với người quan sát (Back-
face)
• Các mặt có thể bò che bởi các mặt khác
• Các mặt có thể chồng lên nhau
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Khử mặt khuất 4/15
• Các mặt có thể cắt nhau
B
B
a
a
c
c
k
k
-
-
f
f
a
a
c
c
e
e
d
d
e

e
t
t
e
e
c
c
t
t
i
i
o
o
n
n
• Không hiển thò các mặt hướng ra từ vò trí quan sát
• Một polygon quay lưng lại viewer nếu
0NV >• .
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Khử mặt khuất 5/15
• Ta có thể áp dụng phép “NORMAL TEST” trên để kiểm
tra với các phép chiếu khác nhau ?
• Khi nào ta phải áp dụng phép back-face culling ?
• Chi phí cho công việc này trên n polygon là bao nhiêu ?
• Giải quyết xong bài toán back-face culling ta đã giải
quyết xong bài toán HSR chưa ?
• Dó nhiên là chưa. Trong rất nhiều cảnh các mặt chồng
lên nhau. Ta phải giải quyết bằng cách khác.