Kỹ thuật ray tracing trong sinh ảnh và ứng dụng

ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN Nguyễn Anh Dũng KỸ THUẬT RAY TRACING TRONG SINH ẢNH VÀ ỨNG DỤNG LUẬN VĂN THẠC SỸ NGÀNH KHOA HỌC MÁY TÍNH Thái Ngun - 2010 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN Nguyễn Anh Dũng KỸ THUẬT RAY TRACING TRONG SINH ẢNH VÀ ỨNG DỤNG Chuyên ngành: Khoa học máy tính Mã số: LUẬN VĂN THẠC SỸ NGÀNH KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC TS Nguyễn Thị Hồng Minh Thái Nguyên - 2010 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn LỜI CAM ĐOAN Tôi xin cam đoan toàn nội dung luận văn tự sưu tầm, tra cứu xếp cho phù hợp với nội dung yêu cầu đề tài Nội dung luận văn chưa công bố hay xuất hình thức không chép từ công trình nghiên cứu Phần mã nguồn chương trình tơi tự thiết kế xây dựng, có sử dụng số thư viện chuẩn thuật tốn tác giả xuất cơng khai miễn phí mạng Internet Nếu sai tơi xin tơi xin hồn tồn chịu trách nhiệm Thái Ngun, ngày 09 tháng 10 năm 2010 Người cam đoan Nguyễn Anh Dũng Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn LỜI CẢM ƠN Sau thời gian nỗ lực thực hiện, luận văn nghiên cứu “Kỹ thuật Ray tracing sinh ảnh ứng dụng” hồn thành Ngồi cố gắng thân, em nhận nhiều khích lệ từ phía nhà trường, thầy cơ, gia đình bạn bè Trước hết em xin cảm ơn gia đình, người thân động viên tạo điều kiện tốt để em học tập hoàn thành luận văn Em xin cảm ơn quý thầy cô trường Đại học Thái Nguyên truyền đạt kiến thức quý báu cho em trình học tập Đặc biệt, em xin bày tỏ biết ơn chân thành đến cô giáo, TS.Nguyễn Thị Hồng Minh, người tận tình hướng dẫn giúp đỡ em trình làm luận văn tốt nghiệp Xin cảm ơn tất bạn bè động viên, giúp đỡ tơi q trình học tập hồn thành luận văn tốt nghiệp Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn MỤC LỤC Trang Phần mở đầu Chương Khái quát đồ họa máy tính ba chiều kỹ thuật kết xuất đồ họa 1.1 Khái quát đồ họa máy tính ba chiều 1.1.1 Đồ họa máy tính 1.1.2 Các kỹ thuật đồ họa 1.1.3 Đồ họa máy tính ba chiều (3D - Dimensions) 1.2 Các kỹ thuật kết xuất đồ họa ba chiều 11 1.2.1 Kết xuất đồ họa ba chiều 11 1.2.2 Kỹ thuật kết xuất Ray tracing 18 Chương Kỹ thuật Ray tracing 22 2.1 Tính tốn đường ánh sáng 22 2.1.1 Tia sáng Tam giác 22 2.1.2 Tia sáng Tứ giác 24 2.1.3 Tia sáng mặt bậc hai 25 2.1.4 Tia sáng Mặt ẩn 27 2.1.5 Tia sáng Mặt NURBS 27 2.1.6 Tia sáng Mặt 28 2.1.7 Tia sáng Khối hộp 29 2.2 Xử lý đổ bóng với Ray tracing 30 2.3 Một số vấn đề khác Ray tracing 32 2.4.1 Ray tracing phân tán 36 2.4.2 Ray tracing theo đường 37 2.4.3 Đổ bóng với nguồn sáng hẹp 37 2.4.4 Đổ bóng với nguồn sáng rộng 38 2.4.5 Phản xạ bề mặt bóng 39 2.4.6 Phản xạ khuếch tán 40 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 2.4.7 Độ sâu trường ảnh 41 2.4.8 Làm mờ chuyển động 41 Chương Chương trình ứng dụng 43 3.1 Bài toán 43 3.2 Phân tích yêu cầu chương trình cài đặt thử nghiệm kỹ thuật sinh ảnh không gian 3D theo hướng Ray-tracing 43 3.3 Chương trình sinh ảnh RTRendering theo kỹ thuật Ray-tracing 44 Kết luận 48 Tài liệu tham khảo 50 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn PHẦN MỞ ĐẦU Phần mở đầu Đồ họa máy tính lĩnh vực khoa học máy tính nghiên cứu sở tốn học, thuật toán kỹ thuật phép tạo, hiển thị điều khiển hình ảnh hình máy tính Đồ họa máy tính có liên quan nhiều đến số lĩnh vực đại số, hình học giải tích, hình học họa hình, quang học, kỹ thuật máy tính, đặc biệt chế tạo phần cứng Theo nghĩa rộng hơn, đồ họa máy tính phương pháp cơng nghệ dùng việc chuyển đổi qua lại liệu hình ảnh hình máy tính Đồ họa máy tính hay kỹ thuật đồ họa máy tính cịn hiểu dạng phương pháp kỹ thuật tạo hình ảnh từ mơ hình tốn học mơ tả đối tượng hay liệu lấy từ đối tượng thực tế Khái niệm Đồ hoạ máy tính 3D William Fetter đưa năm 1960 Đồ họa 3D cho phép mô không gian chiều máy tính Về mặt tốn học, cơng việc phức tạp, nhiên hầu hết công việc phức tạp thực phần cứng chuyên dụng với tốc độ cao Trong đồ họa máy tính 3D, Rendering - kết xuất đồ họa - trình sinh tạo hình ảnh từ mơ hình cách sử dụng chương trình ứng dụng phần mềm Nhiều thuật toán kết xuất đồ họa nghiên cứu phần mềm dùng q trình kết xuất áp dụng số kỹ thuật kết xuất để đạt hình ảnh cuối Các kỹ thuật kết xuất đồ họa phổ biến sử dụng Tạo ảnh điểm (rasterization), Chiếu tia (Ray casting) Dò tia (Ray-tracing) Ray-tracing kỹ thuật để sinh ảnh cách tìm đường ánh sáng qua điểm ảnh mặt phẳng ảnh mô hiệu Kỹ thuật Ray tracing sinh ảnh ứng dụng ứng ánh sáng chạm vào bề mặt đối tượng ảo Kỹ thuật dò theo đường tia sáng, Camera, tới bề mặt sau phụ thuộc vào tính suốt hay phản xạ bề mặt, xác định hướng tia sáng Ray-tracing lần cho phép tính đến mơi trường xung quanh chiếu sáng vật thể, cho phép tạo khung hình có độ chân thực cao so với phương pháp kết xuất qt dịng thơng thường Raytracing đặc biệt phù hợp với ứng dụng có ảnh kết xuất chậm ảnh tĩnh, phim hay hiệu ứng truyền hình đặc biệt Ray-tracing có khả mơ nhiều hiệu ứng quang học phản xạ, khúc xạ, tán xạ, quang sai màu Xuất phát hoàn cảnh đó, luận văn lựa chọn đề tài Kỹ thuật Raytracing sinh ảnh ứng dụng vấn đề tính khoa học mà cịn mang đậm tính thực tiễn Trong phạm vi nghiên cứu, luận văn chia thành phần: Phần mở đầu, phần kết luận ba chương chính, cụ thể: Chương Khái quát đồ họa máy tính ba chiều kỹ thuật kết xuất đồ họa Chương giới thiệu khái quát đồ họa máy tính ba chiều gồm khái niệm, định nghĩa đồ họa máy tính ba chiều;trình bày khái quát kỹ thuật kết xuất đồ họa ba chiều từ đến phức tạp xếp theo thứ tự phát triển kỹ thuật, giới thiệu sơ lược kỹ thuật kết xuất Ray tracing Chương II Kỹ thuật Ray tracing Chương tìm hiểu chi tiết kỹ thuật kết xuất Ray tracing, bao gồm nội dung tính tốn đường ánh sáng trường hợp mô vật thể với nhiều hình dáng bề mặt khác nhau; nội dung việc Kỹ thuật Ray tracing sinh ảnh ứng dụng ứng dụng kỹ thuật Ray tracing xử lý hiệu ứng mô hình ảnh ba chiều đổ bóng, phản xạ, khúc xạ ánh sáng… Chương III.Chương trình ứng dụng Chương nêu toán ứng dụng kỹ thuật Ray tracing việc sinh ảnh không gian ba chiều, phân tích yêu cầu chương trình cài đặt thử nghiệm giải tốn đặt giới thiệu chức năng, tính kỹ thuật chương trình sinh ảnh sử dụng kỹ thuật Ray tracing Kỹ thuật Ray tracing sinh ảnh ứng dụng Chƣơng KHÁI QUÁT VỀ ĐỒ HỌA MÁY TÍNH BA CHIỀU VÀ KỸ THUẬT KẾT XUẤT ĐỒ HỌA Chương Khái quát đồ họa máy tính ba chiều kỹ thuật kết xuất đồ họa 1.1 Khái quát đồ họa máy tính ba chiều 1.1.1 Đồ họa máy tính Đồ họa máy tính lĩnh vực khoa học máy tính nghiên cứu sở toán học, thuật toán kĩ thuật phép tạo, hiển thị điều khiển hình ảnh hình máy tính Đồ họa máy tính có liên quan nhiều đến số lĩnh vực đại số, hình học giải tích, hình học họa hình, quang học, kĩ thuật máy tính, đặc biệt chế tạo phần cứng (các loại hình, thiết bị xuất, nhập, vỉ mạch đồ họa ) [1], [3] Theo nghĩa rộng hơn, đồ họa máy tính phương pháp cơng nghệ dùng việc chuyển đổi qua lại liệu hình ảnh hình máy tính Đồ họa máy tính hay kĩ thuật đồ họa máy tính hiểu dạng phương pháp kĩ thuật tạo hình ảnh từ mơ hình tốn học mơ tả đối tượng hay liệu lấy từ đối tượng thực tế [6], [8], [11] Thuật ngữ "đồ họa máy tính" (computer graphics) đề xuất chuyên gia người Mĩ tên William Fetter vào năm 1960 Khi ơng nghiên cứu xây dựng mơ hình buồng lái máy bay cho hãng Boeing William Fetter dựa hình ảnh chiều mơ hình người phi cơng buồng lái để xây dựng nên mơ hình buồng lái tối ưu cho máy bay Boeing Đây phương pháp nghiên cứu vào thời kì Phương pháp cho phép nhà thiết kế quan sát cách trực quan vị trí người lái Kỹ thuật Ray tracing sinh ảnh ứng dụng 37 Hình 2.11: Cây phản xạ khúc xạ tia sáng với Ray tracing phân tán 2.4.2 Ray tracing theo đƣờng Ray tracing theo đường biến thể kỹ thuật Ray tracing phân tán với điểm bề mặt vật thể xem xét tia phản xạ khúc xạ Kỹ thuật tránh bùng nổ số lượng tia sáng phát sinh sau va chạm, việc thực đơn giản nên dễ dẫn đến việc tạo hình ảnh bị nhiễu Để khắc phục nhược điểm này, điểm ảnh bề mặt vật thể xem xét xử lý nhiều tia sáng, nhiên số lượng tia giới hạn Kỹ thuật Ray tracing theo đường thể nhiều ưu điểm thực hiệu ứng camera hiệu ứng độ sâu trường ảnh hay làm mờ chuyển động Tuy nhiên, sử dụng kỹ thuật việc quảy lý phân tán tia phản xạ, khúc xạ phát sinh tương đối khó khăn so với kỹ thuật Ray tracing phân tán, việc quản lý phân tầng tia sáng 2.4.3 Đổ bóng với nguồn sáng hẹp Nguồn sáng hẹp chiếu vào vật thể tạo bóng đổ mềm Đổ bóng mềm tượng bề mặt chứa bóng đổ vật thể tồn ba khu vực: khu vực hồn tồn sáng, khu vực hồn tồn tối (do bóng vật thể) khu vực nửa sáng nửa tối (gọi vùng nửa tối) Đổ bóng mềm tính tốn mơ cách chiếu tia tạo bóng đổ tới điểm ngẫu nhiên thuộc vùng chiếu sáng nguồn sáng hẹp Hình vẽ (a) mơ tả tia tạo bóng đổ từ ba điểm mặt chứa bóng tới nguồn sáng hẹp (hình tam giác nhỏ bên trên), có số tia chạm qua vật thể Hình (b) mơ tả đổ bóng mềm phối cảnh hai ấm trà Trong ảnh này, nguồn sáng có hình cầu bóng mềm xử lý kỹ thuật Ray tracing phân tán Kỹ thuật Ray tracing sinh ảnh ứng dụng 38 Hình 2.12: (a) Các tia đổ bóng với nguồn sáng hẹp; (b) Hai ấm trà đổ bóng mềm với nguồn sáng hẹp 2.4.4 Đổ bóng với nguồn sáng rộng Nguồn sáng rộng hiểu nguồn sáng có kích thước cực lớn, ví dụ ánh sáng ban ngày Đối với nguồn sáng rộng, khoảng cách định với vật thể khơng tồn vùng hồn toàn tối vùng hoàn toàn sáng mà đa số vùng nửa tối Hình vẽ (a) mơ tả tia từ hai điểm bề mặt chứa bóng đổ tạo từ nguồn sáng rộng Tại điểm bên trái hầu hết tia chạm qua vật thể, điểm thuộc vùng nửa tối thiên tối; điểm bên phải có vài tia chạm qua vật thể, điểm thuộc vùng nửa tối thiên sáng Hình (b) mơ tả phối cảnh hai ấm trà điều kiện nguồn sáng rộng Kỹ thuật Ray tracing sinh ảnh ứng dụng 39 Hình 2.13: (a) Các tia đổ bóng với nguồn sáng rộng; (b) Hai ấm trà đổ bóng với nguồn sáng rộng 2.4.5 Phản xạ bề mặt bóng Phản xạ bề mặt bóng việc tia sáng phản xạ bề mặt nhẵn bóng vật thể mô không xuất phát trực tiếp từ nguồn sáng mà hắt lại từ nhiều mặt khác, tạo hình chiếu mặt khác bề mặt nhẵn bóng vật thể mơ Phản xạ bề mặt bóng với tia sáng từ nguồn sáng gián tiếp tính toán cách chiếu tia theo hướng phản xạ phân tán bề mặt bóng Với hướng tia tới cho trước cặp số ngẫu nhiên hình thành nên mơ hình phản xạ cho phép tính hướng tia phản xạ Hình vẽ sau mơ tả phản xạ bề mặt bóng hai ấm trà Sự phản xạ tính tốn sử dụng mơ hình phản xạ bề mặt bóng Ward (cịn gọi mơ hình phản xạ đẳng hướng, mơ hình khơng nghiên cứu khn khổ luận văn) Hình 2.14: (a) Hai ấm trà với hiệu ứng phản xạ bề mặt bóng; (b) Cận cảnh hiệu ứng phản xạ bề mặt bóng Kỹ thuật Ray tracing sinh ảnh ứng dụng 40 Tương tự việc xử lý hiệu ứng phản xạ bề mặt bóng, hiệu ứng khúc xạ bề mặt bóng tính tốn cách phân tán tia theo hướng khúc xạ Xử lý hiệu ứng cho phép ta mơ bề mặt có đặc tính mờ (ví dụ thủy tinh mờ hay kính màu) 2.4.6 Phản xạ khuếch tán Một số nhà nghiên cứu đồ họa máy tính sử dụng kỹ thuật ray tracing phân tán rộng để mô trường hợp tia tới tia khuếch tán Phản xạ khuếch tán tượng bề mặt chiếu sáng nguồn sáng gián tiếp phản xạ từ bề mặt gần bị phủ màu sắc bề mặt Ta xem xét hình vẽ sau để hiểu rõ kỹ thuật mô Trong hình vẽ hai ấm trà đặt mơi trường khơng có nguồn sáng bao trùm khung cảnh Bất kỳ ánh sáng có vùng bóng đổ bắt nguồn từ phản xạ khuếch tán nguồn sáng gián tiếp Đặc biệt lưu ý cách ô vuông trắng bề mặt ca-rô phản chiếu ánh sáng lên phần đáy ấm trà, cách mà vòi ấm trà bên phải hắt ánh sáng lên vùng thân ấm gần Hiệu ứng thường gọi hiệu ứng chảy màu (trong ví dụ màu xét màu trắng), cho phép mô bề mặt hắt sáng phủ màu vật gần Hình 2.15: Hai ấm trà ca-rô với hiệu ứng phản xạ khuếch tán Kỹ thuật Ray tracing sinh ảnh ứng dụng 41 2.4.7 Độ sâu trƣờng ảnh Trong thực tế, máy ảnh thiết kế với ống kính có độ hữu hạn, thời điểm chụp máy ảnh lựa chọn tiêu cự định Khi vật thể xa tiêu cự máy ảnh lựa chọn bị mờ Trong đồ họa máy tính ta mô việc mở độ hữu hạn máy ảnh cách dị theo tia sáng có nguồn hướng chiếu xê dịch khoảng định mơ tả hình (a) Hình (b) biểu diễn việc mô hiệu ứng độ sâu trường ảnh sau: ấm trà phía trước nằm gần hồn tồn tiêu cự máy ảnh chụp, cịn ấm trà phía sau nằm ngồi tiêu cự Hình 2.16: (a) Đường tia sáng gây độ mờ hữu hạn; (b) Hai ấm trà với hiệu ứng độ sâu trường ảnh 2.4.8 Làm mờ chuyển động Trong máy ảnh thật tiến hành chụp ảnh, cửa trập máy ảnh cần thời gian định lưu giữ đủ ánh sáng lên phim chip CCD Nếu vật thể chuyển động khoảng thời gian cửa trập mở để lưu giữ hình ảnh, hình ảnh máy ảnh lưu giữ bị mờ Để mơ hiệu ứng kỹ thuật Ray tracing, ta có Kỹ thuật Ray tracing sinh ảnh ứng dụng 42 thể chiếu tia thời điểm khác khoảng thời gian mở cửa trập máy ảnh Trong q trình ghi nhận kết mơ tia sáng tới vật thể, ta giả định cho vật thể chuyển động khoảng thời gian định Hình sau mơ tả việc hiển thị hai ấm trà bị mờ trình chuyển động: ấm trà sẫm màu di chuyển, ấm trà sáng màu vừa di chuyển vừa tự xoay quanh trục Như ấm trà bị làm mờ lên ảnh hình phản chiếu bóng chúng bị làm mờ Hình 2.17: Hai ấm trà với hiệu ứng làm mờ chuyển động Kỹ thuật Ray tracing sinh ảnh ứng dụng 43 Chƣơng CHƢƠNG TRÌNH ỨNG DỤNG Chương Chương trình ứng dụng 3.1 Bài tốn Trong phạm vi nghiên cứu luận văn, chương trình thử nghiệm cài đặt thuật toán thể nguyên tắc hoạt động kỹ thuật Ray tracing sinh ảnh ba chiều, mô hiệu ứng đồ họa xử lý kỹ thuật Ray tracing, bao gồm: - Hiệu ứng phản xạ - Hiệu ứng khúc xạ - Hiệu ứng đổ bóng - Hiệu ứng tơ bóng 3.2 Phân tích u cầu chƣơng trình cài đặt thử nghiệm kỹ thuật sinh ảnh khơng gian 3D theo hƣớng Ray-tracing Chương trình thử nghiệm xây dựng sử dụng ngơn ngữ Visual C#, sử dụng số thư viện miễn phí đồ họa ba chiều mạng Internet Chương trình thử nghiệm phải thể hiệu ứng đồ họa sở sử dụng kỹ thuật Ray tracing để sinh ảnh ba chiều Các hiệu ứng đồ họa lựa chọn sử dụng chương trình thử nghiệm sở kỹ thuật Ray tracing hiệu ứng đề cập khuôn khổ nội dung luận văn Chương trình thử nghiệm có chức lựa chọn riêng biệt đồng thời nhiều hiệu ứng thể việc sinh ảnh ba chiều Kỹ thuật Ray tracing sinh ảnh ứng dụng 44 Chương trình thử nghiệm có đồng hồ đếm thời gian tính đến miligiây để tính thời gian sinh ảnh sử dụng kỹ thuật Ray tracing, có chức lưu kết sinh ảnh Không gian ảnh mô cần thiết kế hỗ trợ tầm nhìn tồn cảnh, cận cảnh để thấy rõ việc thể hiệu ứng đồ họa Khuyến khích đối tượng mơ chương trình thử nghiệm xây dựng giống hình minh họa luận văn, ví dụ hai ấm trà, với mục đích minh họa tốt nội dung nghiên cứu 3.3 Chƣơng trình sinh ảnh RTRendering theo kỹ thuật Ray-tracing Chương trình cài đặt thử nghiệm có tên RTRendering (viết tắt Ray Tracing Rendering) version 1.0 Giao diện chương trình thử nghiệm gồm menu với 03 chức chính: Lưu ảnh, Sinh ảnh chọn Hiệu ứng Thanh trạng thái hiển thị thời gian để sinh tạo ảnh ba chiều sử dụng kỹ thuật Ray tracing Phím tắt F5 để thực thi chương trình Hình 3.1: Giao diện chương trình Kỹ thuật Ray tracing sinh ảnh ứng dụng 45 Menu [Hiệu ứng] cho phép lựa chọn riêng rẽ đồng thời ba hiệu ứng: Tơ bóng, Đổ bóng, Phản xạ Hình 3.2: Menu [Hiệu ứng] cho phép lựa chọn hiệu ứng hình ảnh Trong menu [Sinh ảnh] có 02 chức năng: thứ nhất, lựa chọn hai cảnh tương ứng với khung nhìn tồn cảnh khung nhìn cận cảnh; thứ hai, chức bắt đầu sinh ảnh với hiệu ứng cảnh lựa chọn (tương ứng với phím tắt F5) Kỹ thuật Ray tracing sinh ảnh ứng dụng 46 Hình 3.3: Menu [Sinh ảnh] với hai chức năng: Chọn cảnh Bắt đầu Menu [Lưu ảnh] cho phép lưu lại ảnh sau kết xuất Hình 3.4: Menu [Lưu ảnh] Kỹ thuật Ray tracing sinh ảnh ứng dụng 47 Một số kết ảnh ba chiều sinh với hiệu ứng đồ họa sở sử dụng kỹ thuật Ray tracing: Hình 3.5: 03 hiệu ứng đồ họa Hình 3.6: 02 hiệu ứng đồ họa Hình 3.7: 01 hiệu ứng đồ họa Hình 3.8: khơng có hiệu ứng đồ họa Kỹ thuật Ray tracing sinh ảnh ứng dụng 48 KẾT LUẬN Kết luận Sau thời gian nghiên cứu hoàn thành luận văn, tác giả nắm bắt khái niệm tổng quát lý thuyết kỹ thuật Ray tracing Với nguyên tắc kỹ thuật Ray tracing sinh tạo hình ảnh 3D việc mơ lại đường tia sáng khung cảnh hiệu ứng đồ họa mà tia sáng tạo tiếp xúc vật thể, Đề tài phân tích đầy đủ trường hợp tiếp xúc tia sáng với dạng bề mặt vật thể, vấn đề xử lý hiệu ứng đồ họa sinh việc mô ánh sáng sinh tạo hình ảnh 3D Luận văn thực tất nội dung đạt mục tiêu đề đề cương duyệt Các kết đạt bao gồm: - Tìm hiểu khái quát đồ họa 3D, kỹ thuật kết xuất đồ họa 3D - Nghiên cứu giải pháp xử lý tia sáng với dạng bề mặt, xử lý hiệu ứng sinh mô ánh sáng sử dụng kỹ thuật Ray tracing - Cài đặt thử nghiệm chương trình sinh ảnh 3D sử dụng kỹ thuật Ray tracing Tuy nhiên, số vấn đề mà luận văn chưa đề cập đến, số hướng phát triển khác mở rộng như: xử lý điều kiện mô nhiều nguồn sáng, xử lý bề mặt có kết cấu khác nhau, tính tốn độ phức tạp hình học kỹ thuật Ray tracing, xử lý song song kỹ thuật Ray tracing Mặc dù tác giả có nhiều nỗ lực nghiên cứu thực đề tài, thời gian trình độ có hạn, chắn luận văn không tránh Kỹ thuật Ray tracing sinh ảnh ứng dụng 49 khỏi nhiều thiếu sót Tác giả hy vọng kỹ thuật Ray tracing việc sinh tạo hình ảnh ba chiều đề tài tiếp tục nhận nhiều quan tâm nghiên cứu phát triển mạnh mẽ thời gian tới./ Kỹ thuật Ray tracing sinh ảnh ứng dụng 50 TÀI LIỆU THAM KHẢO Tài liệu tham khảo Tiếng Việt Nguyễn Thế Hùng (2002), Đồ họa máy tính thiết kế - Computer Graphics and Design, Nxb Thống kê Tạ Văn Hùng (2001), Đồ Họa Máy Tính, Nxb Thống kê Lê Tấn Hùng, Huỳnh Quyết Thắng (2004), Đồ hoạ máy tính, tr40-50, Nxb Khoa học Kỹ thuật Trần Giang Sơn (2008), Đồ họa máy tính khơng gian ba chiều, Nxb Khoa học Kỹ thuật Tiếng Anh Andrew S Glassner (1989), An Introduction to Ray Tracing, Academic Press Brian E Smits, James R Arvo, David H Salesin (1992), “An importancedriven radiosity algorithm”, Computer Graphics Gordon Stoll, William R Mark, Peter Djeu, Rui Wang, Ikrima Elhassan Razor (2006), “An architecture for dynamic multiresolution ray tracing”, Technical Report TR-06-21, University of Texas at Austin Henrik Wann Jensen, Per Christensen (2007), “Part1: Per Christensen”, High Quality Rendering using Ray Tracing and Photon Mapping, pages 12-45 Ingo Wald, Philipp Slusallek, Carsten Benthin, Michael Wagner (2001), Interactive rendering with coherent raytracing, Computer Graphics Forum Kỹ thuật Ray tracing sinh ảnh ứng dụng 51 10.Ingo Wald, Steven G Parker (2006), Proceedings of the IEEE Symposium on Interactive Ray Tracing 11.Oliver Abert, Markus Geimer, Stefan Müller (2006), “Direct and fast ray tracing of NURBS surfaces”, Proceedings of the IEEE Symposium on Interactive Ray Tracing 2006, pages 161-168 12.Phong Bui Tuong (1975), “Illumination for computer generated pictures”, Communications of the ACM, 18(3):311-317 Kỹ thuật Ray tracing sinh ảnh ứng dụng ... Kỹ thuật Ray tracing sinh ảnh ứng dụng ứng dụng kỹ thuật Ray tracing xử lý hiệu ứng mơ hình ảnh ba chiều đổ bóng, phản xạ, khúc xạ ánh sáng… Chương III.Chương trình ứng dụng Chương nêu toán ứng. .. ray tracing cảnh phức tạp Kỹ thuật Ray tracing sinh ảnh ứng dụng 30 2.2 Xử lý đổ bóng với Ray tracing Trong phạm vi nghiên cứu luận văn, đến ta sử dụng ray tracing để xác định, mô đối tượng ảnh. .. hiệu ứng thể việc sinh ảnh ba chiều Kỹ thuật Ray tracing sinh ảnh ứng dụng 44 Chương trình thử nghiệm có đồng hồ đếm thời gian tính đến miligiây để tính thời gian sinh ảnh sử dụng kỹ thuật Ray tracing,