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

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 ...
Nội dung trích xuất từ tài liệu:
Bài giảng đồ họa : KHỬ MẶT KHUẤT HIDDEN SURFACE REMOVAL part 1 ÑOÀ HOÏA MAÙY TÍNH KHÖÛ MAËT KHUAÁT HIDDEN SURFACE REMOVALCaùc daïng khaùc nhau cuûa vaán ñeà khöû maët khuaátCaù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ÍNHDaã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ÍNHCaù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 nhauBack-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