ĐỒ 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. . 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 •. ĐỒ 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 ) ) •