Nghiên cứu số kỹ thuật tính tốn va chạm thực ảo Research some collision computation techniques in virtual reality NXB H : ĐHCN, 2014 Số trang 58 tr + Đỗ Thị Chi Đại học Công nghệ Luận văn ThS ngành: Hệ thống thông tin; Mã số: 60480104 Người hướng dẫn: PGS.TS Đỗ Năng Toàn Năm bảo vệ: 2014 Keywords: Kỹ thuật tính tốn va chạm; Cơng nghệ thông tin; Thực ảo; Phương pháp tin học đặc biệt Content Ngày nay, phát triển máy tính đem đến cho người hội để nghiên cứu vấn đề thực tế Bằng việc xây dựng lên môi trường thực ảo, người xây dựng giới thực vào máy tính, mơ kiện có thật giả định thực tế vào vi tính để tìm hiểu Thực ảo (VR – Virtual Reality) [1] lĩnh vực phát triển nhanh công nghệ máy tính, phát va chạm phần thiết yếu quan trọng VR Các ứng dụng VR ngày trở nên hấp dẫn phong phú đặc biệt lĩnh vực y học, kiến trúc, kỹ thuật, khoa học, giáo dục giải trí Trong mơi trường ảo, hầu hết ứng dụng chế độ tạo mẫu ảo Các đối tượng tạo giới nhân tạo dạng mơ hình hình học Việc tạo mơ hình đối tượng có độ chân thực sức hấp dẫn hoàn toàn phụ thuộc vào cách ta lựa chọn phương pháp để thể chúng Mỗi phương pháp có ưu điểm nhược điểm riêng, tuỳ vào mức độ quan trọng đối tượng hệ mà ta chọn phương pháp phù hợp để xây dựng Và bước phải hiểu biết cách chắn phương pháp, việc tìm hiểu xây dựng đối tượng kỹ thuật phát va chạm đối tượng Thực ảo cơng việc điển hình Vấn đề va chạm thường vấn đề khó nghiên cứu thực tế, chẳng hạn va chạm ô tô, xe máy hay lớn tàu hỏa, máy bay… Những vấn đề nghiên cứu thử nghiệm thực tế nhiều hạn chế nhiều lý do, cịn nhiều trường hợp va chạm mà cần nghiên cứu chưa thể thực Một vấn đề khác chi phí cung cấp cho việc thử nghiệm thực tế q lớn Chính giải pháp sử dụng máy tính để mơ vụ va chạm cần thiết Đây vấn đề cần thiết cho sống người Nội dung luận văn đề cập đến vấn đề phát va chạm số kỹ thuật sử dụng để phát va chạm thực ảo Có nhiều phương pháp khác để phát va chạm đối tượng chuyển động thực ảo, số cách tiếp cận tập trung vào tốc độ xử lý, số khác xem độ xác vấn đề Tuy nhiên, hiệu suất thuật toán liên quan đến độ phức tạp độ khó thực Lin đồng nghiệp [7] phân loại phương pháp dựa việc sử dụng loại mơ hình hình học, Jimenez đồng nghiệp [6] quan tâm đến trình va chạm Bài viết tổng hợp số nghiên cứu phát va chạm năm gần Các phương pháp tiếp cận khác có ưu điểm khuyết điểm riêng Có hai cách tiếp cận phổ biến là: sử dụng khối bao phân vùng khơng gian mà tìm hiểu chi tiết phần sau Mục tiêu nghiên cứu đề tài là: - Tìm hiểu lý thuyết va chạm tốn phát va chạm - Tìm hiểu số kỹ thuật phát va chạm thực ảo - Cài đặt thử nghiệm Từ nội dung đề mục tiêu nghiên cứu đề tài, nội dung luận văn gồm có chương: Chương 1: Nghiên cứu tổng quan lý thuyết va chạm toán phát va chạm; Các ứng dụng quan trọng việc phát va chạm; Đưa nhìn tổng quan số phương pháp phát va chạm phổ biến Chương 2: Nghiên cứu số kỹ thuật phát va chạm phổ biến dựa khối bao kỹ thuật phân cấp khối bao dựa khối bao sở Chương 3: Chương trình cài đặt thực nghiệm với số kỹ thuật trên, từ đánh giá so sánh dựa kết thu từ chương trình References [1] C Burdea, Philippe Coiffet, “Virtual reality Technology”, Wiley, 2003 [2] Francisco Madera, “An Introduction to the Collision Detection Algorithms”, Facultad de Matema’ticas, UADY, 2011 [3] Stefan Kimmerle, “Bounding Volume Hierarchies”, IEEE VR Tutorials, 2005 [4] Kasper Fauerby, “Improved Collision detection and Response”, 2003 [5] Andrew Kickertz, “Collision detection algorithms”, 2012 [6] P Jime’nez and F Thomas and C Torras, “3D Collision Detection: A Survey”, Journal of Computers and Graphics, vol 25, No 2, pp 269-285, 2001 [7] Ming C Lin and S Gottschalk, “Collision detection between geometric models: A survey”, Proc of IMA Conference on Mathematics of Surfaces, pp 25-32, 1998 [8] Jonas Spillmann and Markus Becker and Matthias Teschner, “Efficient Updates of Bounding Sphere Hierarchies for Geometrically Deformable Models”, Journal of Vis Comun., vol 18, No 2, pp 1047-3203, 2007 [9] G Bradshaw and C O'Sullivan, “Adaptive Medial Axis Approximation for Sphere-Tree Construction”, ACM Transactions on Graphics, vol 23, No 1, pp 1-26, 2004 [10] D James and D Pai, “BD-Tree: Output-Sensitive Collision Detection for Reduced Deformable Models”, ACM Transactions on Graphics , vol 23, No 3, 2004 [11] B Chazelle and D P Dobkin, “Intersection of convex objects in two and three dimensions”, Journal of the ACM, JACM, vol 34, No 1, pp 1-27, 1987 [12] Larssont., Akenine-Mollert “A Dynamic Bounding Volume Hierarchy for Generalized Collision Detection”, In Workshop on Virtual Reality Interactions and Physical Simulations (2005), pp 91–100 [13] Aristides G Requicha, “Representations for Rigid Solids: Theory, Methods, and Systems”, ACM Computing Surveys, vol 12, No 4, pp 437-464, 1980 [14] Garcia - Alonso, A., Serrano, N., and Flaquer, J, “Solving the collision detection problem”, IEEE Computer Graphics and Applications 14, (May1994), 36 - 43 [15] Hamzah Asyrani Sulaiman, Abdullah Bade , “Bounding Volume Hierarchies for Collision Detection” [16] Herman J.Haverkort, “Introduction to bounding volume hierarchies”, 2004 [17] S Gottschalk, M.C.Lin, D.Manocha, “OBBTree: A hierarchical Structure for Rapid Interference Detection” [18] David Eberly, “Dynamic Collision Detection using Oriented Bounding Boxes”, 2008 [19] Stefan Gottschalk, “Collision Queries using Oriented Bounding Boxes”, 2000 [20] Ming Chieh, “Efficient Collision Detection for Animation and Robotics”, 1993, University of California, Berkeley P.159 ... 1: Nghiên cứu tổng quan lý thuyết va chạm toán phát va chạm; Các ứng dụng quan trọng việc phát va chạm; Đưa nhìn tổng quan số phương pháp phát va chạm phổ biến Chương 2: Nghiên cứu số kỹ thuật. .. sau Mục tiêu nghiên cứu đề tài là: - Tìm hiểu lý thuyết va chạm tốn phát va chạm - Tìm hiểu số kỹ thuật phát va chạm thực ảo - Cài đặt thử nghiệm Từ nội dung đề mục tiêu nghiên cứu đề tài, nội... 2: Nghiên cứu số kỹ thuật phát va chạm phổ biến dựa khối bao kỹ thuật phân cấp khối bao dựa khối bao sở Chương 3: Chương trình cài đặt thực nghiệm với số kỹ thuật trên, từ đánh giá so sánh