Đang tải... (xem toàn văn)
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
ĐỒ HỌA 3DĐỒ HỌA 3D CÁC THUẬT TOÁN KHỬCÁC THUẬT TOÁN KHỬ MẶT KHUẤTMẶT KHUẤT Giảng viên : Bùi Tiến Lên Bài toánBài toán Input : Danh sách các mặt đa giác {f 0 , f 1 , , f n-1 } (trong hệ tọa độ quan sát) Trang Trang Trang Trang Trang Trang Trang Trang 2 22 22 22 2 Baøi toaùnBaøi toaùn Output : Trang Trang Trang Trang Trang Trang Trang Trang 3 33 33 33 3 Một số phương phápMộ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 Trang Trang Trang Trang Trang Trang Trang Trang 4 44 44 44 4 - Thuật toán BSP -Thuật toán Ray casting Thuaọt toaựn loaùi boỷ maởt sauThuaọt toaựn loaùi boỷ maởt sau Maët tröôùcMaët tröôùc Trang Trang Trang Trang Trang Trang Trang Trang 6 66 66 66 6 Maët sauMaët sau Trang Trang Trang Trang Trang Trang Trang Trang 7 77 77 77 7 Thuật toánThuậ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 Trang Trang Trang Trang Trang Trang Trang Trang 8 88 88 88 8 - ≥ 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 Ví duïVí duï Trang Trang Trang Trang Trang Trang Trang Trang 9 99 99 99 9 Ví duïVí duï Trang Trang Trang Trang Trang Trang Trang Trang 10 1010 1010 1010 10 [...]... Trang 13 Thuật toán depth sorting Độ 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 15 Thuật toán bước 1 Sắp xếp các mặt đa giác trong danh sách theo thứ tự độ sâu tăng dần bước 2 Vẽ các mặt đa giác theo thứ tự đã sắp xếp Trang 16 Ví dụ 1 3 2 Trang 17 Ví dụ Trang 18 Lưu ý Trang 19 Thuật toán z-buffer z- Thuật toán Khởi động z-buffer Duyệt tuần tự các mặt đa... 4 4 4 6 ∞ ∞ 4 4 6 6 ∞ ∞ 4 4 6 6 ∞ ∞ 4 6 6 6 ∞ 5 ∞ 4 6 6 6 ∞ ∞ 6 6 6 6 ∞ 5 ∞ 5 5 6 6 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 5 Trang 25 Trang 26 Thuật toán Scanline Thuật toán Scanline Trang 28 Thuật toán Warnock Thuật toán Warnock Trang 30 Thuật toán BSP Thuật toán BSP Trang 32 Thuật toán Ray Casting ... Vẽ các mặt đa giác theo thứ tự đã sắp xếp Trang 16 Ví dụ 1 3 2 Trang 17 Ví dụ Trang 18 Lưu ý Trang 19 Thuật toán z-buffer z- Thuậ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 21 Ví dụ 2 1 3 Trang 22 Duyệt đa giác 1 ∞ ∞ ∞ ∞ ∞ ∞ 6 ∞ 6 6 6 6 ∞ 6 6 ∞ 6 6 6 6 ∞ 6 6 6 . ĐỒ HỌA 3DĐỒ HỌA 3D CÁC THUẬT TOÁN KHỬCÁC THUẬT TOÁN KHỬ MẶT KHUẤTMẶT KHUẤT Giảng viên : Bùi Tiến Lên Bài toánBài toán Input : Danh sách các mặt đa giác {f 0 , f 1 , , f n-1 }. số phương phápMộ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 Trang Trang Trang Trang. Trang Trang Trang 15 1515 1515 1515 15 Thuật toánThuật toán bước 1 Sắp xếp các mặt đa giác trong danh sách theo thứ tự độ sâu tăng dần. bước 2 Vẽ các mặt đa giác theo thứ tự đã sắp xếp. Trang