Tài liệu này dành cho sinh viên, giáo viên khối ngành công nghệ thông tin tham khảo và có những bài học bổ ích hơn, bổ trợ cho việc tìm kiếm tài liệu, giáo án, giáo trình, bài giảng các môn học khối ngành công nghệ thông tin
Trang 2Bài toán
Input : Danh sách các mặt đa giác {f0, f1, , fn-1} (trong hệ tọa độ quan sát)
Trang 3Bài toán
Output :
Trang Trang 33333333
Trang 4Một số phương pháp
-Thuật toán loại bỏ mặt sau
-Thuật toán depth sorting
-Thuật toán z-buffer
-Thuật toán Scanline
-Thuật toán Warnock
-Thuật toán BSP
-Thuật toán BSP
-Thuật toán Ray casting
Trang 5Thuật toán loại bỏ mặt sau
Trang 6Mặt trước
Trang 7Mặt sau
Trang Trang 77777777
Trang 8Thuật toán
Duyệt tuần tự các mặt đa giác trong danh sách
Xét đa giác f
bước 1 Xác định v
bước 2 Tính v.n
bước 3 Xét giá trị v.n
-≥0 loại bỏ mặt đa giác f
-≥0 loại bỏ mặt đa giác f-<0 giữ lại mặt đa giác f
n
v
mặt đa giác
Trang 9Ví duï
Trang Trang 99999999
Trang 10Ví duï
Trang 11Áp dụng
Trang Trang 11 11
Trang 12Áp dụng
Trang 13Löu yù
Trang Trang 13 13
Trang 14Thuật toán depth sorting
Trang 15Độ sâu là gì ?
Điểm : độ sâu p = -pz
Đa giác : độ sâu f = min{độ sâu p0, , độ sâu pn-1}
Trang Trang 15 15
Trang 17Ví duï
1 3
Trang Trang 17 17
2
Trang 18Ví duï
Trang 19Löu yù
Trang Trang 19 19
Trang 20Thuật toán z
Trang 21Thuật toán
Khởi động z-buffer
Duyệt tuần tự các mặt đa giác
Nếu độ sâu trên mặt đa giác nhỏ hơn độ sâu tương ứng đang trong lưu trong buffer thì cập nhật lại z-buffer và color-buffer
Trang Trang 21 21
Trang 22Ví duï
1
2
1 3
Trang 23Duyệt đa giác 1
Trang 24Duyệt đa giác 2
Trang 25Duyệt đa giác 3
Trang 27Thuật toán Scanline
Trang 28Thuật toán Scanline
Trang 29Thuật toán Warnock
Trang 30Thuật toán Warnock
Trang 31Thuật toán BSP
Trang 32Thuật toán BSP
Trang 33Thuật toán Ray Casting