Khử mặt khuất trong photoshop phần 1

Chia sẻ: Svsdgs Sgdg | Ngày: | Loại File: PDF | Số trang:5

Thêm vào BST

Báo xấu

59
lượt xem 9
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Các dạng khác nhau của vấn đề khử mặt khuất Các thuật toán khử mặt khuất (HSR) • Back-face detection • Painter’s algorithm • Ray casting • Z-buffer • Scan-line • Area subdivision

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Khử mặt khuất trong photoshop phần 1

ÑOÀ HOÏA MAÙY TÍNH KHÖÛ MAËT KHUAÁT HIDDEN SURFACE REMOVAL Caùc daïng khaùc nhau cuûa vaán ñeà khöû maët khuaát Caùc thuaät toaùn khöû maët khuaát (HSR) • Back-face detection • Painter’s algorithm • Ray casting • Z-buffer • Scan-line • Area subdivision Döông Anh Ñöùc, Leâ Ñình Duy Khöû maët khuaát 1/15
ÑOÀ HOÏA MAÙY TÍNH Daãn nhaäp • Khi chieáu caûnh cuûa ta töø khoâng gian 3 chieàu xuoáng khoâng gian 2 chieàu (screen space) doïc theo truïc z, caùc ñieåm naèm treân cuøng moät tia chieáu seõ coù chung moät aûnh. • Vaán ñeà laø khi hieån thò, ta phaûi choïn maøu thích hôïp cho ñieåm naøy. Maøu ñoù phaûi laø maøu cuûa ñoái töôïng maø ta thaät söï thaáy ñöôïc (gaàn ta nhaát) chöù khoâng phaûi ñoái töôïng bò che khuaát (bôûi ñoái töôïng khaùc). • Khi muoán coù hình aûnh thaät ta khoâng theå khoâng khöû maët khuaát (xem ví duï beân döôùi) Döông Anh Ñöùc, Leâ Ñình Duy Khöû maët khuaát 2/15
ÑOÀ HOÏA MAÙY TÍNH Caùc daïng khaùc nhau cuûa vaán ñeà khöû maët khuaát • Caùc maët coù theå quay löng laïi vôùi ngöôøi quan saùt (Back- face) • Caùc maët coù theå bò che bôûi caùc maët khaùc • Caùc maët coù theå choàng leân nhau Döông Anh Ñöùc, Leâ Ñình Duy Khöû maët khuaát 3/15
ÑOÀ HOÏA MAÙY TÍNH • Caùc maët coù theå caét nhau Back-face detection • Khoâng hieån thò caùc maët höôùng ra töø vò trí quan saùt • Moät polygon quay löng laïi viewer neáu V • N > 0. Döông Anh Ñöùc, Leâ Ñình Duy Khöû maët khuaát 4/15
ÑOÀ HOÏA MAÙY TÍNH • Ta coù theå aùp duïng pheùp “NORMAL TEST” treân ñeå kieåm tra vôùi caùc pheùp chieáu khaùc nhau ? • Khi naøo ta phaûi aùp duïng pheùp back-face culling ? • Chi phí cho coâng vieäc naøy treân n polygon laø bao nhieâu ? • Giaûi quyeát xong baøi toaùn back-face culling ta ñaõ giaûi quyeát xong baøi toaùn HSR chöa ? • Dó nhieân laø chöa. Trong raát nhieàu caûnh caùc maët choàng leân nhau. Ta phaûi giaûi quyeát baèng caùch khaùc. Döông Anh Ñöùc, Leâ Ñình Duy Khöû maët khuaát 5/15