Nghiên cứu các thuật toán tạo bóng trong đồ hoạ ba chiều tương tác thời gian thực

TRƯỜNG ĐH KHOA HỌC TỰ NHIÊN TP.HCM KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CÔNG NGHỆ TRI THỨC TP H C M oOo TN LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 H ĐẾ TÀI ho a C N TT -Ð H K NGHIÊN CỨU CÁC THUẬT TOÁN TẠO BÓNG TRONG ĐỒ HỌA BA CHIỀU TƯƠNG TÁC THỜI GIAN THỰC K HƯỚNG DẪN : THỰC HIỆN : Th.S ĐINH NGUYỄN ANH DŨNG NGUYỄN VĂN THÀNH 9912072 NGUYỄN THANH SƠN 9912062 Tp Hồ Chí Minh, 7/2003 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 LỜI CẢM ƠN Chúng em xin gửi lời cảm ơn tới thầy cô khoa Công nghệ thông tin trường Đại học Khoa học tự nhiên, người ân cần dạy dỗ cho M chúng em kiến thức bổ ích quý giá suốt năm học qua, H C người trang bị cho chúng em hành trang quý giá để bước vào đời TP Chúng em xin gửi lời cảm ơn sâu sắc tới thầy Đinh Nguyễn Anh Dũng, TN người tận tình bảo hướng dẫn chúng em thực tốt luận văn tốt H nghiệp K Chúng em xin gửi lời cảm ơn tới gia đình bạn bè, hậu phương vững -Ð H cho tiền tuyến chúng em suốt năm học gian khổ, gần cho chúng em nguồn động viên to lớn tinh thần vật chất để chúng em TT hồn thành tốt luận văn tốt nghiệp C N Chúng em xin gửi lời cảm ơn tới giúp đỡ anh Trần Thế Vinh dành K ho a cho chúng em thời gian thực luận văn -2- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 MỤC LỤC LỜI CẢM ƠN MỤC LỤC M PHẦN : MỞ ĐẨU BÓNG TRONG ĐỒ HỌA BA CHIỀU TƯƠNG TÁC II MỤC TIÊU CỦA LUẬN VĂN H C I CÁC THUẬT NGỮ VÀ CHỮ VIẾT TẮT 10 TN IV TP III CẤU TRÚC CỦA LUẬN VĂN 10 PHẦN : KỸ THUẬT KIỂM TRA STENCIL TRÊN TỪNG ĐIỂM ẢNH 13 GIỚI THIỆU 13 II Ý TƯỞNG CHÍNH 14 K H I -Ð H III KỸ THUẬT KIỂM TRA STENCIL TRÊN TỪNG ĐIỂM ẢNH 15 PHẦN : CÁC THUẬT TỐN TẠO BĨNG 19 PLANAR SHADOW 19 TT I C N 1) GIỚI THIỆU 19 2) KHÔNG ÁP DỤNG KỸ THUẬT STENCIL TEST 22 ho a 3) ÁP DỤNG KỸ THUẬT STENCIL TEST 23 4) CÁC CẢI TIẾN QUAN TRỌNG 26 5) ƯU ĐIỂM 28 K 6) KHUYẾT ĐIỂM 28 7) NHẬN XÉT 28 II SHADOW VOLUME 29 1) GIỚI THIỆU 29 2) SHADOW VOLUME 30 a TÍNH SILHOUETTE 30 b TÍNH SHADOW VOLUME 33 -3- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 3) THUẬT TOÁN SHADOW VOLUME 33 a THUẬT TOÁN 33 b CÁC CẢI TIẾN QUAN TRỌNG 37 4) ƯU ĐIỂM 49 5) KHUYẾT ĐIỂM 50 6) NHẬN XÉT 50 III PROJECTIVE SHADOW MAPPING 51 M 1) Ý TƯỞNG CHÍNH 51 H C 2) TẠO SHADOW MAP 52 3) CHIẾU SHADOW MAP LÊN VẬT HỨNG BÓNG 57 TP 4) ƯU ĐIỂM 59 5) KHUYẾT ĐIỂM 59 TN 6) NHẬN XÉT 60 H PHẦN : ĐÁNH GIÁ VÀ CÁC HƯỚNG PHÁT TRIỂN 61 HỆ THỐNG ĐIỀU KHIỂN 61 II YÊU CẦU 61 -Ð H K I III ĐÁNH GIÁ VÀ KẾT LUẬN 62 TT PHỤ LỤC 64 K ho a C N TÀI LIỆU THAM KHẢO 68 -4- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 PHẦN : MỞ ĐẦU Trong thực tế, người cảm nhận giới giác quan M Một vật thể cảm nhận xúc giác qua sờ mó hay H C cảm nhận mùi qua khứu giác , nhiên chừng mực nói cảm nhận vật thể thị giác qua màu sắc, đặc TP điểm, hình dạng, … cho người cảm nhận đầy đủ, trực quan TN rõ ràng Vì xây dựng chương trình máy tính mô vật thể, tượng giới thực K vấn đề mà họ xem xét H cung cấp cho người dùng cách tiếp cận thị giác trực quan -Ð H Với cơng nghệ phần cứng máy tính nay, hạn chế phần cứng chương trình đồ họa ba chiều phần giải quyết, TT cơng nghệ đồ họa ba chiều quan tâm C N phát triển giới Các nhóm chương trình ứng dụng đồ họa ba chiều kể : ho a ƒ Hỗ trợ thiết kế : Một ứng dụng đồ họa ba chiều máy tính chương trình hỗ trợ thiết kế CAD, 3D K Max, Maya, Poser, … Các chương trình sử dụng cho công việc thiết kế nhà cửa, quần áo, phương tiện giao thông, dụng cụ, mô hình người, … ƒ Giáo dục đào tạo : Các chương trình mơ ( thực ảo) : mơ sinh họa, hóa học, vật lý học, mơ phóng tàu vũ trụ, lái xe, lái máy bay, bảng đồ thông tin địa lý GIS… -5- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 ƒ Giải trí nghệ thuật : Các chương trình thiết kế mỹ thuật, tạo mơ hình cho việc quy hoạch,… cho phép tạo dựng hiệu chỉnh kiến trúc cơng trình, cho phép quan sát nhiều góc độ để có nhìn tổng quan cơng trình từ đưa chỉnh sửa phù hợp Ngồi đồ họa ba chiều cịn giúp tạo chương trình trị chơi giải trí; hỗ trợ kỹ xảo điện ảnh M ƒ Du lịch ảo : cho du khách tham quan tương tác với H C giới giống giới thật mà không cần phải tới tận nơi, tốn chi phí cho chuyến du lịch TP Vấn đề quan trọng đồ họa ba chiều làm thể TN hình ảnh giới lên hình máy tính cách trung K H thực -Ð H I BÓNG TRONG ĐỒ HỌA BA CHIỀU TƯƠNG TÁC Trên giới thực người nhìn giới qua ánh sáng, ánh sáng lại TT đơi với bóng, đâu có ánh sáng có bóng Do thể hai yếu tố bóng ánh sáng làm tăng tính trung thực C N hình ảnh ba chiều máy tính Khi người dùng giao tiếp với chương trình đồ họa ba chiều máy ho a tính họ thường có cảm giác đối tượng lơ lửng không K gian thực tế chúng nằm bề mặt đó, camera đứng yên chỗ, người dùng khó nhận chiều sâu vị trí tương đối đối tượng Nếu chương trình đồ họa ba chiều có cài đặt kỹ thuật làm bóng cho đối tượng giúp người dùng dễ dàng cảm nhận giới chương trình Chính vậy, chương trình đồ họa ba chiều, cho dù tạo bóng cho đối tượng dở không tạo bóng cho chúng -6- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com .H C M LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 B TP A Chúng ta dễ nhận biết vị trí khối hộp hình B hình A TN Trong thực tế, ánh sáng hạt photon lượng, ánh sáng chiếu vào vật thể đó, hạt photon phần hấp thụ, K H phần phản xạ lại vật thể Nơi khơng có hạt photon -Ð H chiếu tới hay chiếu tới với cường độ yếu nơi có bóng Trong đồ họa ba chiều, cách tính tốn để tạo bóng tạo bóng ngồi giới thực nhiên kỹ thuật phức tạp tốn nhiều chi phí TT Chúng ta phải giải nhiều tốn khó cách tiếp cận này, C N toán phản xạ, hấp thụ, toán giao tia đa giác,… quan trọng phải tính tốn điểm ảnh ho a không gian giới ba chiều, không gian giới rộng lớn tốc độ xử lý chậm, hệ thống phần cứng máy tính thơng dụng K cón hạn chế nên kỹ thuật khơng thể thực hệ thống thời gian thực Các kỹ thuật tạo bóng thực thường áp dụng thiết bị chuyên dụng đặc biệt xuất thành phim hay dựng lên mơ hình ba chiều tĩnh Có hai kỹ thuật tạo bóng thực tiếng Ray Trace Radiosity nhiên luận văn không trọng tới việc xây dựng thuật toán tạo -7- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHĨA 99 bóng mà tập trung vào nghiên cứu thuật tốn tạo bóng hệ thống mang tính thời gian thực Trong hệ thống thời gian thực, phải áp dụng thuật toán tạo bóng giả, thuật tốn khơng có độ xác 100% nhiên chúng cho bóng chấp nhận thị giác người Độ phức tạp chi phí tính tốn thuật toán thấp nhiều so với M thuật tốn tạo bóng thực thuật tốn khả thi hệ H C thống máy tính thơng thường áp dụng chương trình đồ họa ba chiều mang tính tương tác, thời gian thực Từ phần luận TP văn nói thuật tốn tạo bóng, xin hiểu thuật tốn tạo bóng giả TN Các thuật tốn tạo bóng (giả) đồ họa ba chiều nghiên cứu từ năm 80 kỷ trước Có thể kể thành tựu lớn việc K H nghiên cứu bóng thời gian này, : -Ð H ƒ Thuật tốn tạo bóng dựa phép chiếu Jim Blinn năm 1988 cải tiến vào năm 1996 ƒ Thuật tốn tạo bóng mặt phẳng Thant Tessman năm 1989 TT ƒ Ý tưởng sơ khai shadow volume Pllippe Bergeron năm 1986 C N ƒ Ý tưởng việc sử dụng thành phần độ sâu William Reeves, David Salesin Robert Cook năm 1987 ho a Tuy nhiên ý tưởng thuật toán sơ khai, chưa hoàn chỉnh thiếu hỗ trợ mặt công nghệ nên chưa thể thực tốt K thời gian phải tới thập kỷ 1990 vấn đề việc tạo bóng đồ họa ba chiều tương tác thực theo thuật tốn máy tính Từ thập kỷ 1990 tới thời gian có nhiều thành tựu to lớn bóng với : -8- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 ƒ Thuật tốn tạo bóng mặt phẳng (Planar Shadow) Schilling, Andreas, G.Knittel Wolfgang năm 1996 ƒ Thuật tốn vùng bóng (shadow volume) Heidmann năm 1991 – cải tiến Tom McReynolds David Blythe năm 1997 – Yen Kwoon, Eric Lengyel năm 2002, cải tiến Tom Hall năm 2003 M ƒ Thuật toán Shadow Mapping Mark J.Kilgard năm 2000 H C ƒ Thuật toán Projective Shadow Mapping Mark A.Deloura năm 2000 TP Mặc dù vậy, tính phức tạp cài đặt thuật toán giới TN rộng lớn thuật tốn có ưu điểm khuyết điểm, khó để áp dụng trường hợp tổng quát nên thực tế có số -Ð H K H chương trình có cài đặt kỹ thuật tạo bóng II MỤC TIÊU CỦA LUẬN VĂN TT Bài tốn tạo bóng giả tốn khó đồ họa ba chiều thời gian thực, đề tài thu hút nhiều quan tâm C N trung tâm nghiên cứu trường đại học giới Đây lĩnh vực chưa giải trọn vẹn, mở nhiều hướng ho a nghiên cứu, phát triển tương lai Trước thực trạng đề tài K hướng tới mục tiêu sau ƒ Nghiên cứu cài đặt thử nghiệm thuật toán tạo bóng phổ biến hiệu cao đồ họa ba chiều thời gian thực nay, bao gồm : o Thuật tốn tạo bóng phẳng Planar Shadow o Thuật tốn tạo bóng Shadow Volume o Thuật tốn Projective Shadow Mapping -9- LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 ƒ Xây dựng mơ hình nhà tù Chuồng Cọp thuộc Bảo Tàng Di Tích Chiến Tranh thành phố Hồ Chí Minh, cài đặt thuật tốn tạo bóng mơ hình nhằm minh họa bóng giới tương tác thời gian thực III CẤU TRÚC CỦA LUẬN VĂN H C M Nội dung luận văn chia làm phần ƒ Phần – Phần mở đầu TP ƒ Phần – Kỹ thuật kiểm tra stencil điểm ảnh : Phần trình bày kỹ thuật kiểm tra stencil điểm ảnh áp TN dụng cho thuật tốn tạo bóng để giới hạn vùng bóng Đây H phần tùy chọn mô tả kỹ thuật đồ họa ba chiều bỏ qua K biết -Ð H ƒ Phần – Các thuật tốn tạo bóng : Giới thiệu thuật tốn tạo bóng nghiên cứu luận văn, đưa đánh giá ưu TT khuyết điểm thuật toán ƒ Phần – Đánh giá hướng phát triển : Đánh giá kết đạt C N luận văn hướng phát triển ho a IV.THUẬT NGỮ VÀ CHỮ VIẾT TẮT Ý nghĩa K Thuật ngữ Một điểm ảnh không gian ba chiều, có Pixel thuộc tính màu, độ sâu, độ alpha giá trị stencil Texture Các hình ảnh dán lên bề mặt đó, làm cho bề mặt giống thật - 10 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 ƒ Nếu Zlight = (0.381, 0.889, 0.254) V = (0.0, 0.0, 1.0) ƒ Nếu Zlight = (-0.889, 0.254, 0.381) V = (0.0, 1.0, 0.0) Kết tích hữu hướng Zlight V vector vng góc H C M với hai, sau chuẩn hóa ta Xlight TN TP Sau có Xlight Zlight ta tính Ylight H Vì X-Zlight vector đơn vị nên khơng cần chuẩn hóa Ylight K Từ Xlight, Ylight, Zlight, Plight biết, ta tạo ma trận ho a C N TT -Ð H ánh xạ điểm từ hệ tọa độ giới thực sang hệ tọa độ nguồn sáng K Bước tính ma trận để chuyển đổi từ hệ tọa độ vật chắn sáng sang hệ trục tọa độ nguồn sáng Ta có : MBlockerLocalToLight = MBlockerLocalToWorld * MWorldToLight Với MBlockerLocalToLight ma trận để chuyển đổi từ hệ tọa độ vật chắn sáng sang hệ trục tọa độ nguồn sáng, MBlockerLocalToWorld ma trận để chuyển đổi từ hệ tọa độ vật chắn sáng sang hệ trục tọa độ - 56 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 giới thực, MWorldToLight ma trận để chuyển đổi từ hệ tọa độ giới thực sang hệ trục tọa độ nguồn sáng Vì mặt phẳng ảo dùng phép chiếu tạo shadow map song song với mặt phẳng X-Ylight nên ta xác định ma trận chiếu để tạo shadow map Xác định phép chiếu phối cảnh H C M Để xác định phép chiếu ta cần góc chiếu hay tỷ lệ chiếu trục X, Y Các tỷ lệ chiếu RX, RY cho đỉnh vật chắn sáng xác TP định qua phép biến đổi với ma trận MBlockerLocalToLight chia kết Phép chiếu thích hợp -Ð H K H TN trục X, Y cho trục Z TT Chúng ta luôn thực phép chiếu để tạo shadow map, C N nhiên silhouette vật chắn sáng bị thay đổi ta thay đổi vị trí nguồn sáng xa lại gần hay kích cỡ vật chắn sáng bị ho a thay đổi Sự thay đổi silhouette dẫn tới ảnh chiếu nhỏ silhouette shadow map hay lớn shadow map, kích K thước silhouette vật chắn sáng không vừa khớp với shadow map, chiếu lên vật hứng bóng cho bóng khơng thích hợp - 57 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 A B C M Khơng thích hợpA-B, thích hợp C H C Để thực phép chiếu thích hợp cho ánh xạ vật chắn sáng vừa vặn vào shadow map ta sử dụng giá trị lớn RX (RXmax) TP làm tỉ lệ ngang phép chiếu RY (RYmax) làm tỉ lệ dọc phép -Ð H K H TN chiếu Ta tìm ma trận chiếu sau TT Với SMapWidth SMapHeight độ phân giải theo chiều ngang C N dọc shadow map, Znear, Zfar khoảng cách tới mặt phẳng near far view frustum nguồn sáng ho a Nhân ma trận với ma trận MBolckerLocalToLight ta ma trận phép chiếu vật thể từ hệ tọa độ cục thành hệ tọa độ texture K Shadow Map MBolckerLocalToShadowMap = MBolckerLocalToLight* MBolckerProjection Chiếu Shadow map lên vật hứng bóng Từ bước xử lý bên ta có shadow map vật chắn sáng ứng với nguồn sáng Shadow map chiếu lên hay - 58 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 nhiều vật hứng bóng cho dù vật hứng bóng có hình dáng shadow map áp lên texture Chúng ta sử dụng lại phép chiếu để tạo shadow map để chiếu shadow map lên vật hứng bóng Ma trận chiếu thay đổi hệ số viền tỷ lệ để phù hợp cho việc chiếu shadow map lên vật hứng bóng, ta có TN TP H C M ma trận chiếu shadow map lên vật hứng bóng MReceiverProjection sau H Nhân ma trận với ma trận MWorldToLight ta ma trận phép K chiếu từ hệ tọa độ giới thực sang hệ tọa độ texture Shadow Map -Ð H MWorldToShadowMap = MWorldToLight* MReceiverProjection Nhân tiếp ma trận MWorldToShadowMap với ma trận TT MReceiverLocalToWorld để ma trận phép chiếu từ hệ tọa độ cục C N vật hứng sáng sang hệ tọa độ texture Shadow Map MReceiverLocalToShadowMap = MReceiverLocalToWorld * MWorldToShadowMap ho a Chúng ta sử dụng hệ số viền 0.98 0.49 thay cho 0.5 hai ma trận MBlockerProjection MReceiverProjection để không ánh xạ K shadow map lên viền texture bóng vật hứng bóng, tránh tượng tự động lặp lại texture viền toàn bề mặt vật hứng bóng Render vật hứng bóng - 59 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 ƒ Cách render Single-pass : Nếu vật hứng bóng khơng có texture render vật thể với texture shadow map đen trắng chiếu sáng vật hứng bóng ƒ Cách render Multi-pass : Nếu vật hứng bóng thân có sẵn texture phải dán thêm texture shadow map lên vị trí thích hợp Render đối tượng nhiều lần với texture M khác trộn chúng lại theo cách thức khác Nếu H C phần cứng có hỗ trợ kỹ thuật multitexture dán TP texture shadow map vào, sau blend hai texture với TN Ưu điểm H Đổ bóng mặt cong, mặt hình học phức tạp K Do trình tạo shadow map trình render bình thường nên -Ð H render vật chắn sáng với độ suốt hay độ mờ đục TT Khuyết điểm C N Tốn thêm thời gian cho trình render shadow map: ƒ Thời gian xố frame buffer ho a ƒ Thời gian chép liệu từ frame buffer sang nhớ (cả CPU GPU phải đồng thời xử lý) K Chất lượng bóng phụ thuộc vào ƒ Kích thước texture làm shadow map, trình render vật chắn sáng tạo shadow map : Có thể xảy tượng hình ảnh vật chắn sáng nằm phần nhỏ shadow map dẫn đến lãng phí nhớ đạt chất lượng bóng tương đương với shadow map có độ phân giải thấp đường cạnh vật - 60 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 chắn sáng không song song với phương ngang phương thẳng đứng => hình thành đương biên nghiêng gây cưa shadow map ƒ Độ xa gần bề mặt đổ bóng ƒ Kích thước vật chắn sáng Thời gian render bóng phụ thuộc vào vật hứng bóng Vì chất M chức multitexture trình render đối tượng nhiều lần với H C texture khác trộn chúng lại theo cách thức khác nên q trình render bóng lên đối tượng hình học phức tạp lâu TP bề mặt đơn giản TN Khơng có khả tự đổ bóng lên vật thể chắn sáng K H Có tượng đổ bóng ngược -Ð H Nhận xét Đâ thuật toán thường áp dụng giới có vật dụng TT thủy tinh bề mặt đơn giản, đổ bóng vật thể phức tạp tốn chi phí, bóng phụ C N thuộc vào kích thước shadow map nên muốn bóng chất lượng cao K ho a phải tốn nhớ để tăng kích thước texture - 61 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com TP H C M LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 TN PHẦN : KẾT QUẢ CÀI ĐẶT VÀ -Ð H K H ỨNG DỤNG Luận văn xây dựng giới ba chiều tương đối hoàn hảo TT giống với thực tế, cho phép người dùng tương tác với giới Các hiệu ứng mặt ánh sáng, tính chất vật lý rơi, dụng chạm hiệu ứng C N bóng cài đặt để làm tăng tính trung thực tăng cảm nhận ho a xác người dùng giới I.HỆ THỐNG ĐIỀU KHIỂN K Chuột : Quay góc nhìn W : Di chuyển tới S : Di chuyển lui A : Di chuyển sang trái D : Di chuyển sang phải H / F1 : Bật hình trợ giúp - 62 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 P : Chuyển đổi qua lại trạng thái khơng bóng, shadow volume, planar shadow projective shadow mapping C : Bật tắt chế độ xét va chạm camera với giớI > / < : Tăng giảm tốc độ V : Bật tắt chế độ quan sát silhouette/ shadow volume/ shadow thuật toán shadow volume M I : Thay đổi kích thước shadow map H C L : Bật tắt dao động đèn TP II YÊU CẦU TN CPU Pentium III 750 MHz H Hệ điều hành : Windows ME, Windows 2000, Windows XP K Bộ nhớ 128 MB RAM -Ð H Card đồ họa GeForce3 32MB nhớ( đề tài có sử dụng hàm mở rộng phần cứng GenOcclusionQueriesNV nằm phần cứng TT card đồ họa GeForce trở lên ) C N Driver card đồ họa có hỗ trợ OpenGL ho a III ĐÁNH GIÁ VÀ KẾT LUẬN Luận văn hoàn thành mục tiêu ban đầu đề nghiên cứu cài K đặt hồn chỉnh thuật tốn tạo bóng phổ biến hiệu planar shadow, shadow volume projective shadow mapping Không dừng lại chương trình minh họa đơn giản cục bộ, cài đặt thuật tốn tạo bóng ngun thủy, đề tài tập trung nghiên cứu ưu khuyết điểm, hướng cải tiến thuật tốn tạo bóng để thuật tốn tạo bóng áp dụng vào giới - 63 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 ba chiều tương tác rộng lớn thời gian thực Điều chứng minh qua việc cài đặt thành cơng thuật tốn tạo bóng mơ hình nhà tù Chuồng Cọp thuộc Bảo Tàng Di Tích Chiến Tranh thành phố Hồ Chí Minh Trong trị chơi ba chiều phổ biến nay, việc tạo bóng cho nhân vật vật thể giới toán chưa giải trọn vẹn chưa khắc phục triệt để khuyết điểm thuật tốn M tạo bóng áp dụng vào mơi trường ứng dụng thực tế Các trị chơi H C ba chiều công ty tiếng phát triển : NeverWinter Nights năm 2002, Tiger Wood 2002, Enter the Matrix năm 2003, … TP bộc lộ số hạn chế sai sót kỹ thuật tạo bóng Luận văn TN đưa hướng giải tương đối phù hợp cho việc đưa thuật toán tạo bóng vào chương trình đồ họa ba chiều tương tác thời K H gian thực Trong hướng giải chúng tơi kết hợp thuật tốn -Ð H nguyên thủy với cải tiến xuất phát từ nhiều cơng trình nghiên cứu khoa học giới Tuy thời gian thực hạn hẹp, luận văn đạt thành TT cơng đáng khích lệ định Có thể nói chúng tơi thành cơng bắt C N tay vào đề tài mẻ Việt Nam nói riêng cịn đề tài quan tâm, nghiên cứu nhiều công ho a nghệ đồ họa ba chiều giới nói chung Thơng qua q trình nghiên cứu chúng tơi nhận thấy rằng dành cho đồ họa ba chiều K quan tâm mức, chúng ta, người Việt Nam, hoàn toàn đủ sức để khai phá lĩnh vực này, chí với cơng nghệ tiên tiến Mơ hình luận văn mở rộng theo nhiều hướng để tạo chương trình ứng dụng thực tế : Tham quan Bảo Tàng Di Tích Chiến Tranh, mơ hình giới trị chơi, mơ hình mơ phỏng,… mục tiêu phấn đấu chúng tơi tương lai - 64 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com K H TN TP H C M LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 -Ð H PHỤ LỤC TT GIÁ TRỊ HIỆN HÀNH VÀ DỮ LIỆU LIÊN QUAN C N Biến giá trị Khởi tạo mặc Hàm lấy giá định trị GL_FALSE GL_STENCIL_FUNC GL_ALWAYS glGetIntegerv() 1’s glGetIntegerv() GL_STENCIL_REF glGetIntegerv() GL_STENCIL_FAIL GL_KEEP glGetIntegerv() GL_STENCIL_PASS_DEPTH_FAIL GL_KEEP glGetIntegerv() GL_STENCIL_PASS_DEPTH_PASS GL_KEEP glGetIntegerv() 1’s glGetIntegerv() ho a GL_STENCIL_TEST K GL_STENCIL_VALUE_MASK GL_STENCIL_WRITEMASK glIsEnable() - 65 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 GL_STENCIL_CLEAR_VALUE glGetIntegerv() GL_DEPTH_TEST GL_FALSE GL_DEPTH_FUNC GL_LESS glIsEnable() glGetIntegerv() CÁC MA TRẬN CHUYỂN ĐỔI Tịnh tiến : TN TP H C M Tịnh tiến tới tọa độ (x,y,z,1) C N Biến đổi tỷ lệ : TT -Ð H K H Ma trận khả nghịch : K ho a Thay đổi tỷ lệ x,y,z trục Ma trận khả nghịch : - 66 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com M LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 H C Quay : K H TN TP Quay quanh trục x góc a : C N TT -Ð H Quay quanh trục y góc a : K ho a Quay quanh trục z góc a : Phép chiếu phối cảnh : - 67 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHĨA 99 Phép chiếu phối cảnh với chóp nhìn (view frustum) có giá trị trái l, TP H C M phải r, b, t, gần n, xa f : TT -Ð H K H TN Ma trận khả nghịch : C N Phép chiếu song song : ho a Phép chiếu song song với khối nhìn (view volume) có giá trị trái l, phải K r, b, t, gần n, xa f : - 68 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com M LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 TT -Ð H K H TN TP H C Ma trận khả nghịch : ho a C N TÀI LIỆU THAM KHẢO [1] : Ashu Rege, Occlusion (HP and NV Extensions) (HP and NV K Extensions), NVIDIA Corporation, 1/2003 [2] : Tom Hall, Silhouette Tracking, www.geocities.com/tom_j_hall, 5/2003 [3] : Eric Lengyel, The Mechanics of Robust Stencil Shadows, Gamasutra, http://www.gamasutra.com/features/20021011/lengyel_01.htm, 10/2002 [4] : Yen Kwoon Hun, The Theory of Stencil Shadow Volumes, Gamedev, http://www.gamedev.net/reference/articles/article1873.asp , 3/2002 - 69 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LUẬN VĂN TỐT NGHIỆP CỬ NHÂN TIN HỌC KHÓA 99 [5] : Tom Davis, Dave Shreiner, Mason Woo Jackie Neider, OpenGL Programming Guide, Third Edition, Addison Wesley Longman Inc, 1999 [6] : Tomas Moller Eric Haines, Realtime Rendering, A K Peters Ltd, Natick, 1999 [7] : Mark J Kilgard, Improving Shadows and Reflections via the Stencil Buffer, NVIDIA Corporation, 7/2000 M [8] : Mark A.DeLoura, Game Programming Gem, Charles River Media Inc, H C Rockland, Massachusetts, 2000 [9] : Mark J.Kilgard, Shadow Mapping with Today’s OpenGL Harware, TP NVIDIA Corporation, 2001 Shadow Volumes for TN [10] : Cass Everitt Mark J Kilgard, Practical and Robust Stenciled Hardware-Accelerated NVIDIA K H Corporation, 12/2002 Rendering, -Ð H [11] : Tiago Sousa, Real Time Shadow Techniques, Real Time Computer Graphics, 1/2003 Corporation, 12/2002 TT [12] : D Sim Dietrich Jr, Projective Shadows Shadows, NVIDIA C N [13] : Tiago Sousa, Projective Texturing based FX, Real Time Computer Graphics, 12/2002 ho a [14] : Các website nói vấn đề tạo bóng đồ họa ba chiều : www.nehe.gamedev.com, www.gameprogramming.com, www.gamedev.net K , www.gamasutra.com, www.opengl.org - 70 - LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... hiểu thuật tốn tạo bóng giả TN Các thuật tốn tạo bóng (giả) đồ họa ba chiều nghiên cứu từ năm 80 kỷ trước Có thể kể thành tựu lớn việc K H nghiên cứu bóng thời gian này, : -Ð H ƒ Thuật tốn tạo bóng. .. đặt thử nghiệm thuật tốn tạo bóng phổ biến hiệu cao đồ họa ba chiều thời gian thực nay, bao gồm : o Thuật tốn tạo bóng phẳng Planar Shadow o Thuật tốn tạo bóng Shadow Volume o Thuật toán Projective... nên kỹ thuật thực hệ thống thời gian thực Các kỹ thuật tạo bóng thực thường áp dụng thiết bị chuyên dụng đặc biệt xuất thành phim hay dựng lên mơ hình ba chiều tĩnh Có hai kỹ thuật tạo bóng thực