Mẫu ta MẪU BÌA LUẬN VĂN CÓ IN CHỮ NHŨ VÀNG Khổ 210 x 297 mm BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BẢCH KHOỦA HÀ NỘI NWL.LVYHN ĐNöñŒ Dương Nhật Tân JHON 5: NOS HNYHĐN NHANHO TẠO VIDEO 3D TỪ MÔ HÌNH 3D SỬ DỰNG CÔNG NGHỆ TÍNH TOÁN HIỆU NĂNG CAO TRÊN CÁC BỘ XỬ LÝ ĐỒ HỌA NIL ONOHL OHI LUẬN VĂN THẠC SĨ KHOA HỌC CONG NGHE THONG TIN 010 yOH1 Ha Noi — Nam 2011 - Mau th MAU TRANG PHU BIA LUAN VAN BỘ GIÁO DỤC VÀ ĐÀO TẠO TRUONG DAI HOC BACH KHOA HA NOL Duong Nhat Tan TẠO VIDEO 3D TỪ MÔ TIỈNH 3D SỬ DỤNG CÔNG NGHỆ TÍNH TOÁN HIEU NANG CAO TREN CAC BQ XU LY DO HOA Chuyén nganh : CONG NGHE THONG TIN LUẬN VĂN THẠC SĨ KHOA HỌC CONG NGHE THONG TIN NGƯỜI HƯỚNG DẦN KHOA HỌC : 18. NGUYỄN HỮU DỨC Ha Noi — Năm 2011 MỤC LỤC LỜI CAM ĐOAN. om mB oN DANH MỤC TL’ VIET TAT, THUẬT NGỮ VÀ Ý NGHĨA. DANH MUC BANG.
DANH MỤC HÌNH VẼ. Lý do chọn đề tài và lịch sử nghiên cứ 1.2, Mục tiêu nghiên cứu của luận văn. Kết quả đạt được. Nội dung của luận van.
CHƯƠNG 2_ CƠ SỞ LÝ THUYẾT.1 Định đạng file3ds.2 Thưviệnlib3di. Xây dựng cấu trúc Lăng tỐc cho rayLrating.1 Bounding volnme hiearachy (BVR).2 Xây dựng cây BVH.3 Giải thuật Raytracing. Mô hình chiểu sáng Phong.3 Tia khúc xa. we BT LỜI CAM ĐOAN Tôi ~ Dương Nhật Tân — xin cam đoan.
=_ Luân vấn tốt nghiệp Thạc sĩ này là công trình nghiên cứu của bản thân tôi dưới sự hưởng dẫn của 7% Nguyễn Hữu Đức, Co kết quả trong Tuận văn tốt nghiệp là trmg thục, không phải là sao chép toàn văn của bắt kỳ công trình nào khác Hà nội, ngày 11 tháng L1 năm 2011 LỜI CAM ĐOAN Tôi ~ Dương Nhật Tân — xin cam đoan. =_ Luân vấn tốt nghiệp Thạc sĩ này là công trình nghiên cứu của bản thân tôi dưới sự hưởng dẫn của 7% Nguyễn Hữu Đức, Co kết quả trong Tuận văn tốt nghiệp là trmg thục, không phải là sao chép toàn văn của bắt kỳ công trình nào khác Hà nội, ngày 11 tháng L1 năm 2011 Hình 25 Lưới gồm các khối luồng CƯOA.33 Hình 26 Các loại bộ nhở cúa CUDA. 56 Hình 27 Tương ứng giữa bộ đệm lưu giữ ảnh và mắn ảnh. a) Hinh 28 Vj tri cGa camera (eye, lock-at) trong toa dé khéng gian 3 chiéu.G4 Llinh 29: Lluéng quay của eamera.
se Hình 30: Minh hoa hướng địch chuyển của camera theo phương ngang 67 Hình 31 Các bước tạo video tt: mé hinh 3D.TT TTinh 32 Ảnh anaglyph tạo được với mô hình chessboard a TS Hình 33 Đúc ảnh nỗi được kết xuất lừ mô binh garden. 16 DANH MỤC BẢNG Bảng 1 Các lược đồ trộn máu biểu điễn ảnh nổi. Bảng 2 - Thời gian chạy tính theo giây kết xuất mô hình chessboard.tri gồm khoảng, 46 000 lam giác với độ phân giát 600?§00 điểm anh trên CPU PenHum D 28 GHz và GPU Geforce GTX 1n. 76 Bảng 3 - Hiệu năng tính theo sổ fiames/giây của hai mô hình (đô phân giải 600800 diém anh, trén CPU PentiumD 2,8 Gliz va GPU Geforce GTX 295).
weed dT DANH MỤC TỪ VIẾT TÁT, THUẬT NGỮ VÀ Ý NGHIA Ki hiéu / Thuật ngữ. Y nghia 3D 3 chiêu 2D 2 chiều Render Kết xuất ảnh Anaglyph phương pháp, ảnh có độ nồi dựa trên lọc mau CPU Bộ xử lý trung tâm GPU Bộ xử lý đỏ họa đa lõi GPGPU Công nghệ tính toản đa dụng trên các bộ xử lý đô họa BRDF Hâm hoặc giải thuật mô tã cách phản xạ của ảnh sảng lên một bê mặt JPEG La loai tép tin dinh dang anh do Joint Photographic Experts Group dat ra CUDA Mỗi trường phát triển ứng dụng cho các bộ xử lý đồ họa của hãng NVIDIA. Rasterization Phuong pháp kết xuất đỏ họa được hỗ trợ bởi các phân cửng chuyên biệt trén GPU Ray tracing Giải thuật kết xuất đỏ họa tạo ra các bức ảnh có độ chân thực cao AVI Định đạng tệp tin chứa đồng bộ cả âm thanh và hình ảnh MIPEG Chuẩn nén video tin hiệu số LỜI CAM ĐOAN Tôi ~ Dương Nhật Tân — xin cam đoan. =_ Luân vấn tốt nghiệp Thạc sĩ này là công trình nghiên cứu của bản thân tôi dưới sự hưởng dẫn của 7% Nguyễn Hữu Đức, Co kết quả trong Tuận văn tốt nghiệp là trmg thục, không phải là sao chép toàn văn của bắt kỳ công trình nào khác Hà nội, ngày 11 tháng L1 năm 2011 Hình 25 Lưới gồm các khối luồng CƯOA.33 Hình 26 Các loại bộ nhở cúa CUDA.
56 Hình 27 Tương ứng giữa bộ đệm lưu giữ ảnh và mắn ảnh. a) Hinh 28 Vj tri cGa camera (eye, lock-at) trong toa dé khéng gian 3 chiéu.G4 Llinh 29: Lluéng quay của eamera. se Hình 30: Minh hoa hướng địch chuyển của camera theo phương ngang 67 Hình 31 Các bước tạo video tt: mé hinh 3D.TT TTinh 32 Ảnh anaglyph tạo được với mô hình chessboard a TS Hình 33 Đúc ảnh nỗi được kết xuất lừ mô binh garden. 16 DANH MỤC BẢNG Bảng 1 Các lược đồ trộn máu biểu điễn ảnh nổi.
Bảng 2 - Thời gian chạy tính theo giây kết xuất mô hình chessboard.tri gồm khoảng, 46 000 lam giác với độ phân giát 600?§00 điểm anh trên CPU PenHum D 28 GHz và GPU Geforce GTX 1n. 76 Bảng 3 - Hiệu năng tính theo sổ fiames/giây của hai mô hình (đô phân giải 600800 diém anh, trén CPU PentiumD 2,8 Gliz va GPU Geforce GTX 295). weed dT LỜI GẢM ƠN Lôi xin được gửi lời cám ơn sâu sắc nhất tới thấy giáo _ Tiến sĩ Nguyễn llữu Dức — giám đắc Trung tam tinh toán hiệu năng cao ĐHEKHN, người đã tận tỉnh hướng dan và theo đối sát sao tôi trong, quá trình thực hiện luận văn này. Ngay từ những ngây dẫu chọn lựa để tài cho luận văn, chính Thây là người đã đưa ra ý tưởng, giúp tôi xác định bai toán và trục đích nghiên cứu.
Cùng với đó trong quá tình thực hiện luận văn này, ‘Thay hiên đua ra những nhận xét, lời khuyên định hướng có ich nhất để tôi có thể hoàn. thành luận văn này. Tiếp theo, tôi xin được gửi lời cảm ơn chân thành tới Thay giao — Giáo sư, Tién si— Nguyễn Thanh Thủy — Hiệu phỏ trường Pai học Công nghé, DHOGN. Thay đã để lại trong tôi rất nhiều điều đảng học hỏi khi Phây còn là giảm déc ‘rung tam tính toàn.
thiệu năng cao ĐHBEH. Tôi đã học hỏi được từ Thấy rất nhiều, từ cách thức phương. pháp làm khoa học, nghiên cứu cho tới mọi điều trong cuộc sống. Tôi cũng gửi lời cảm ơn tới các dông nghiệp và các bạn rong nhóm nghiền cứu tính toán đa lõi MCG ở Trung tâm tỉnh toán hiệu năng cao ĐHBKHN.
aay có thể sẽ không được hoàn thành tran ven néu khong có sự phối hợp và công tác của các thánh viên trong nhom: KS Trịnh Quốc Việt, KS Nguyễn Hữu Dũng, Cũng xin được gửi lời cảm ơn tới các đồng nghiệp kháo của tôi ở Trung tâm tỉnh toán hiệu nẵng cao, tôi cũng học hỏi được từ mọi người rất nhiều điều và chính sự chan hỏa, chia sẽ của mọi người giúp cho tôi thực hiện luận văn tốt hơn. DANH MỤC TỪ VIẾT TÁT, THUẬT NGỮ VÀ Ý NGHIA Ki hiéu / Thuật ngữ. Y nghia 3D 3 chiêu 2D 2 chiều Render Kết xuất ảnh Anaglyph phương pháp, ảnh có độ nồi dựa trên lọc mau CPU Bộ xử lý trung tâm GPU Bộ xử lý đỏ họa đa lõi GPGPU Công nghệ tính toản đa dụng trên các bộ xử lý đô họa BRDF Hâm hoặc giải thuật mô tã cách phản xạ của ảnh sảng lên một bê mặt JPEG La loai tép tin dinh dang anh do Joint Photographic Experts Group dat ra CUDA Mỗi trường phát triển ứng dụng cho các bộ xử lý đồ họa của hãng NVIDIA. Rasterization Phuong pháp kết xuất đỏ họa được hỗ trợ bởi các phân cửng chuyên biệt trén GPU Ray tracing Giải thuật kết xuất đỏ họa tạo ra các bức ảnh có độ chân thực cao AVI Định đạng tệp tin chứa đồng bộ cả âm thanh và hình ảnh MIPEG Chuẩn nén video tin hiệu số DANH MỤC TỪ VIẾT TÁT, THUẬT NGỮ VÀ Ý NGHIA Ki hiéu / Thuật ngữ.
Y nghia 3D 3 chiêu 2D 2 chiều Render Kết xuất ảnh Anaglyph phương pháp, ảnh có độ nồi dựa trên lọc mau CPU Bộ xử lý trung tâm GPU Bộ xử lý đỏ họa đa lõi GPGPU Công nghệ tính toản đa dụng trên các bộ xử lý đô họa BRDF Hâm hoặc giải thuật mô tã cách phản xạ của ảnh sảng lên một bê mặt JPEG La loai tép tin dinh dang anh do Joint Photographic Experts Group dat ra CUDA Mỗi trường phát triển ứng dụng cho các bộ xử lý đồ họa của hãng NVIDIA. Rasterization Phuong pháp kết xuất đỏ họa được hỗ trợ bởi các phân cửng chuyên biệt trén GPU Ray tracing Giải thuật kết xuất đỏ họa tạo ra các bức ảnh có độ chân thực cao AVI Định đạng tệp tin chứa đồng bộ cả âm thanh và hình ảnh MIPEG Chuẩn nén video tin hiệu số DANH MỤC BẢNG Bảng 1 Các lược đồ trộn máu biểu điễn ảnh nổi. Bảng 2 - Thời gian chạy tính theo giây kết xuất mô hình chessboard.tri gồm khoảng, 46 000 lam giác với độ phân giát 600?§00 điểm anh trên CPU PenHum D 28 GHz và GPU Geforce GTX 1n. 76 Bảng 3 - Hiệu năng tính theo sổ fiames/giây của hai mô hình (đô phân giải 600800 diém anh, trén CPU PentiumD 2,8 Gliz va GPU Geforce GTX 295).
weed dT DANH MỤC HÌNH VẾ 11ỉnh1 Tiếp cận tạo ra viđeo 3d tử cao mồ hình 3d đựng sẵn. +12 Hình 2 Minh họa lưới tam giác Tre 19 Hình 3 Một số đối tượng bị bao quanh bởi AABB. - 20 TTình 4 Tia cắt hộp bao quanh đổi tượng. Hình 5 Ví đụ một cây BVH ~ mỗi hình tam giác nằm đúng trong một lá.
22 Hình 6 Minh họa raytracing. ¬—-- LH HH HH HH re 27 Hình 7 Raytracing có tính chat đệ quy: 28 Hình 8 Minh họa sông thức tính cường độ sáng theo ruô hình Phong 29 Hinh 9 Minh hoa tia phản xạ. 31 Tĩinh 10 Minh họa tỉa khúc xạ - - 32 Hình 11 Các tia che bóng, dé thực hiện hiệu ứng che bóng. se 33 Linh 12 Man ánh 2 chiểu.
¬—-- LH H HH HH HH Hàn gu re 34 Hinh 13 Minh hoa camera pinhole. se 36 Hình 14 Định nghĩa1 tia trong hệ tọa độ world. e cesses BB Tlinh 15 Tinh anh 2 chiéu minh hoa tim giao điểm tia — hộp. Bên trái, tae«r >> tre riển tia không cắt yp.
Bên phi, tocar Lar niên lia cắt hộp: - .40 Hình 16 Chiếu da giác lên mặt phẳng2 chiếu. ¬ 42 Hình 17 Kiểm tra điểm năm trong đa giáo.