Bài giảng Đồ họa máy tính: Xác định mặt hiện cung cấp cho người học các kiến thức: Sự hữu hình của các đối tượng cơ bản, vấn đề hữu hình, các thuật toán mặt hiện, loại bỏ mặt quay vào trong, thuật toán ưu tiên theo danh sách Schumacker,.... Mời các bạn cùng tham khảo.
Đồ họa máy tính Xác định mặt (Visible surface determination) 2/17/17 Sự hữu hình đối tượng l l Chúng ta khơng muốn phí thời gian để hiển thị đối tượng khơng đóng góp vào ảnh cuối Một đối tượng khơng hữu hình lý do: – – – l l Nằm vùng hiển thị Quay vào (back-facing) Bị che đối tượng khác gần người quan sát Làm để loại bỏ chúng cách hiệu quả? Làm để xác định chúng cách hiệu quả? 2/17/17 Vấn đề hữu hình Hai vấn đề cịn lại: (Chúng ta làm quen với clipping) • Loại bỏ bề mặt hướng phía khác so với người quan sát • Loại bỏ bề mặt che đối tượng gần 2/17/17 Xác định mặt vs Loại bỏ mặt khuất 2/17/17 Các thuật toán mặt dạng thuật toán xác định mặt - Chính xác theo đối tượng (object precision) - Chính xác theo ảnh (image precision) - Ưu tiên theo danh sách (list priority) 2/17/17 Các thuật toán mặt Loại bỏ/Xác định Mặt/đoạn Ẩn/hiện l Yêu cầu – Có thể xử lý tập đối tượng khác – Có thể xử lý lượng lớn đại lượng hình học Phân loại: Sutherland, Sproull, Schumacher (1974): l Khơng gian vật thể – Tính tốn hình học liên quan đến đa giác – Độ xác số thực – Thường xử lý cảnh vật theo thứ tự vật thể l Không gian ảnh – Visibility at pixel samples – Độ xác số nguyên – Thường xử lý cảnh vật theo thứ tự ảnh 2/17/17 Loại bỏ mặt quay vào l l Với phát triển thiết bị hiển thị dẫn đến nhu cầu thể vật thể cách thực tế hơn, địi hỏi mơ hình có nhiều đa giác Từ dẫn đến nhu cầu phát triển thuật toán để loại bỏ mặt ẩn (hidden surface removal) 2/17/17 Loại bỏ mặt quay vào l - khả V.N>0: Mặt sau V.N0: Mặt sau V.N