Luận văn Thạc sĩ: Nghiên cứu một số kỹ thuật tính toán va chạm trong thực tại ảo

Mục tiêu nghiên cứu của đề tài là tìm hiểu về lý thuyết va chạm và bài toán phát hiện va chạm; Tìm hiểu một số kỹ thuật phát hiện va chạm trong thực tại ảo; Cài đặt thử nghiệm.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ: Nghiên cứu một số kỹ thuật tính toán va chạm trong thực tại ảo ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ ĐỖ THỊ CHINGHIÊN CỨU MỘT SỐ KỸ THUẬT TÍNH TOÁN VA CHẠM TRONG THỰC TẠI ẢO LUẬN VĂN THẠC SĨ Hà Nội - 2014 2 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ ĐỖ THỊ CHINGHIÊN CỨU MỘT SỐ KỸ THUẬT TÍNH TOÁN VA CHẠM TRONG THỰC TẠI ẢO Ngành: Công nghệ thông tin Chuyên ngành: Hệ thống thông tin Mã số: 60480104 LUẬN VĂN THẠC SĨNGƢỜI HƢỚNG DẪN KHOA HỌC: PGS.TS ĐỖ NĂNG TOÀN Hà Nội - 2014 3 LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu của bản thân. Các đoạntrích dẫn và số liệu có nguồn gốc rõ ràng tuân thủ đúng nguyên tắc và nội dungtrình bày trong luận văn thu thập được trong quá trình nghiên cứu là trung thực.Tôi xin chịu hoàn toàn trách nhiệm nội dung khoa học này. Hà Nội, Tháng 10 năm 2014 Học viên Đỗ Thị Chi 4 LỜI CẢM ƠN Luận văn được thực hiện dưới sự hướng dẫn của PGS. TS Đỗ Năng Toàn –Viện Công nghệ thông tin – Đại học Quốc gia Hà Nội. Em xin bày tỏ lòng biếtơn sâu sắc tới Thầy đã hướng dẫn và có ý kiến chỉ dẫn quý báu trong quá trìnhem làm luận văn. Em xin cám ơn các anh chị trong Phòng Thực tại ảo – Viện Công nghệthông tin - Viện Hàn lâm khoa học Việt Nam đã nhiệt tình giúp đỡ em trong quátrình làm luận văn. Em xin chân thành cảm ơn các Thầy giáo trong Bộ môn Các hệ thốngthông tin – Trường Đại học Công nghệ - Đại học Quốc gia Hà Nội đã tạo điềukiện trong quá trình học tập và đã có những đóng góp ý nghĩa giúp em hoànthành bản luận văn này. Hà Nội, Tháng 10 năm 2014 Học viên Đỗ Thị Chi 5 MỤC LỤCLỜI CAM ĐOAN.................................................................................................. 3LỜI CẢM ƠN ....................................................................................................... 4MỤC LỤC ............................................................................................................. 5DANH MỤC HÌNH VẼ ........................................................................................ 7LỜI MỞ ĐẦU ....................................................................................................... 9Chương 1: Khái quát về động học và bài toán mô phỏng tính toán va chạm trongthực tại ảo ............................................................................................................ 12 1.1. Thực tại ảo .............................................................................................. 12 1.2. Một số phương pháp và công cụ phần mềm dựng mô hình 3D ............. 13 1.3. Khái quát về động học áp dụng vào thực tại ảo ..................................... 16 1.3.1. Lý thuyết về va chạm ....................................................................... 16 1.3.2. Những đặc trưng của động lực học .................................................. 17 1.3.3. Động lượng ....................................................................................... 18 1.4. Bài toán mô phỏng tính toán va chạm trong thực tại ảo......................... 19 1.5. Tổng quan một số phương pháp phát hiện va chạm............................... 19 1.5.1. Phương pháp sử dụng khối bao ........................................................ 20 1.5.2. Phương pháp phân vùng không gian ................................................ 22 1.6. Ứng dụng và tầm quan trọng của phát hiện va chạm ............................. 25Chương 2: Một số kỹ thuật phát hiện va chạm ................................................... 27 2.1. Kỹ thuật phát hiện va chạm dựa vào hộp bao AABB ............................ 27 2.1.1. Định nghĩa hộp bao AABB ................................................................ 27 2.1.2. Xây dựng hộp bao AABB .................................................................. 27 2.1.3. Phát hiện va chạm giữa hai hộp bao AABB ...................................... 28 2.2. Kỹ thuật phát hiện va chạm dựa vào hộp bao OBB ............................... 29 2.2.1. Định nghĩa hộp bao OBB ................................................................. 29 ...