- Đúng: P không bao giờ che khuất mặt nào à vẽ P - Sai: Xét các tập đa giác {QS} giao P theo chiều sâu.. Sắp xếp theo chiều sâu Newell-Newell-Sancha[r]
(1)2/17/17
1
Đồ họa máy tính Xác định mặt hiện
(2)Sự hữu hình đối tượng bản
l 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 ảnh cuối cùng.
l Một đối tượng khơng hữu hình lý do:
– 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 Làm để loại bỏ chúng cách hiệu quả?
(3)2/17/17
3
Vấn đề hữu hình
Hai vấn đề lại:
(Chúng ta đã làm quen với clipping)
(4)(5)2/17/17
5
Các thuật toán mặt hiện
3 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)
(6)Các thuật toán mặt hiện
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
(7)2/17/17
7
Loại bỏ mặt quay vào trong
l Với phát triển thiết bị hiển thị dẫn đến nhu cầu thể
hiện vật thể cách thực tế hơn, địi hỏi mơ hình có nhiều đa giác
l Từ dẫn đến nhu cầu phát triển thuật toán để loại bỏ mặt
(8)Loại bỏ mặt quay vào trong l khả
- V.N>0: Mặt sau - V.N<0: Mặt trước
(9)2/17/17
9
Loại bỏ mặt quay vào trong l Ví dụ
(10)Thuật toán ưu tiên theo danh sách Schumacker
l Ý tưởng: gán thứ tự ưu tiên cho mặt
Gán thứ tự ưu tiên cho mặt
Xác định điểm nhìn
Loại bỏ mặt quay vào
(11)2/17/17
11
Thuật toán người thợ sơn l Vẽ bề mặt theo thứ tự
từ sau đến trước – đa giác gần vẽ đề lên đa giác xa
l Hỗ trợ tính suốt
l Vấn đề mấu chốt xác định
thứ tự
l Không phai lúc
(12)(13)2/17/17
13
Gán thứ tự ưu tiên?
(14)Sắp xếp theo chiều sâu Newell-Newell-Sancha l Sắp xếp đối tượng theo chiều sâu dựa giá trị z
- Xét P – đa giác xa so với điểm nhìn đa giác Q - P&Q tách biệt độ sâu
(15)2/17/17
15
Sắp xếp theo chiều sâu Newell-Newell-Sancha
l {QS} giao P? à Các phép thử:
1 Có thể phân tách P {QS} theo x không?
(16)Sắp xếp theo chiều sâu Newell-Newell-Sancha
l {QS} giao P? à Các phép thử:
3 P có nằm phần xa {QS} không?
(all vertices of P lie deeper than the plane of Q)
4 {QS} có nằm phần gần P không?
(17)2/17/17
17
Sắp xếp theo chiều sâu Newell-Newell-Sancha
l {QS} giao P? à Các phép thử:
5 Hình chiếu P {QS} có rời rạc không? nếu tất câu trả lời không
(18)Sắp xếp theo chiều sâu Newell-Newell-Sancha
(19)2/17/17
19
Cây BSP (Binary Space Partitioning)
•2 bước:
-Chuyển danh sách đa giác sang dạng cấu trúc nhị phân (cây BSP)
-Duyệt BSP vẽ đa giác ra bộ đệm khung theo thứ tự từ sau ra trước
3
4
2
5
(20)Cây BSP
•Mặt phẳng phân tách: cho khơng có đa giác nằm ở nửa khơng gian chứa điểm nhìn bị một
đa giác nằm ở nửa khơng gian cịn lại che khuất
3
4
2
5
5 đa giác