Bùi Thế Duy - Bộ môn KHMT 12/10/2007 1 Đồ họa máy tính Xác định mặt hiện (Visible surface determination) Visible surface determination) Bùi Thế Duy - Bộ môn KHMT 12/10/2007 2 Loại bỏ mặt ẩn z Với sự phát triển của các thiết bị hiển thị dẫn đến nhu cầu thể hiện các vật thể một cách thực tế hơn, đòi hỏi các mô hình có rất nhiều đa giác. z Từ đó dẫn đến nhu cầu phát triển các thuật toán để loại bỏ mặt ẩn (hidden surface removal). z Một số thuật toán được gọi chính xác hơn là các thuật toán mặt hiện (visible surface algorithms), but tuy nhiên cả hai tên đều được dùng thay nhau. Bùi Thế Duy - Bộ môn KHMT 12/10/2007 3 Sự hữu hình của các đối tượng cơ bản z Chúng ta không muốn phí thời gian để hiển thị những đối tượng không đóng góp vào bức ảnh cuối cùng. z Một đối tượng có thể không hữu hình vì 3 lý do: – Nằm ngoài vùng hiển thị – Quay vào trong (back-facing) – Bị che bởi các đối tượng khác gần người quan sát hơn z Làm thế nào để loại bỏ chúng một cách hiệu quả? z Làm thế nào để xác định chúng một cách hiệu quả?