(Luận văn) mô hình 3d và một số kỹ thuật mô hình hóa 3d trong mô phỏng

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGUYỄN THỊ HẰNG lu an va n MƠ HÌNH 3D VÀ MỘT SỐ KỸ THUẬT MƠ HÌNH HĨA 3D p ie gh tn to TRONG MƠ PHỎNG d oa nl w lu ll u nf va an LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH oi m z at nh z m co l gm @ an Lu THÁI NGUYÊN, NĂM 2018 n va ac th si ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG NGUYỄN THỊ HẰNG lu an n va MƠ HÌNH 3D VÀ MỘT SỐ KỸ THUẬT MƠ HÌNH HĨA 3D ie gh tn to TRONG MƠ PHỎNG p Chun ngành: Khoa học máy tính Mã số: 8480101 d oa nl w an lu ll u nf va LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH oi m z at nh z Người hướng dẫn khoa học: PGS.TS Đỗ Năng Toàn m co l gm @ an Lu THÁI NGUYÊN, NĂM 2018 n va ac th si i LỜI CẢM ƠN Trong trình thực luận văn gặp nhiều khó khăn tơi ln nhận quan tâm, giúp đỡ từ thầy cô, đồng nghiệp bạn bè người thân Đây nguồn động lực giúp tơi hồn thành luận văn Tôi xin gửi lời chân thành cảm ơn tới PGS.TS Đỗ Năng Tồn tận tình giúp đỡ, hướng dẫn bảo trình thực luận văn Tôi xin chân thành cảm ơn tới quý thầy, cô trường Đại học Công nghệ thông tin truyền thông - Đại học Thái Nguyên tận tình bảo, truyền lu đạt kiến thức qúy báu giúp tơi hồn thành nhiệm vụ học tập suốt an thời gian theo học trường Quý thầy giúp tơi có kiến va n thức quan trọng lĩnh vực Công nghệ thông tin, tảng vững Tôi xin cảm ơn anh em, đồng nghiệp giúp đỡ, ủng hộ tinh thần p ie gh tn to cho nghiên cứu thân thời gian tới thời gian tham gia học tập nl w Cuối cùng, xin cảm ơn tất người luôn quan tâm, sẻ d oa chia động viên ll u nf va an lu Thái Nguyên, ngày 30 tháng 05 năm 2018 Học viên thực oi m z at nh Nguyễn Thị Hằng z m co l gm @ an Lu n va ac th si ii LỜI CAM ĐOAN Tôi Nguyễn Thị Hằng xin cam đoan nội dung trình bày luận văn kết tìm hiểu, nghiên cứu thân hướng dẫn PGS.TS Đỗ Năng Toàn nhà nghiên cứu trước Nội dung tham khảo, kế thừa, phát triển từ cơng trình cơng bố trích dẫn, ghi rõ nguồn gốc Kết mơ phỏng, thí nghiệm lấy từ chương trình thân Nếu có sai phạm tơi xin hoàn toàn chịu trách nhiệm lu Thái Nguyên, ngày 30 tháng 05 năm 2018 an n va Người cam đoan gh tn to p ie Nguyễn Thị Hằng d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si iii MỤC LỤC LỜI CẢM ƠN i LỜI CAM ĐOAN ii MỤC LỤC iii DANH MỤC HÌNH ẢNH v LỜI NÓI ĐẦU CHƯƠNG 1: TỔNG QUAN VỀ THỰC TẠI ẢO VÀ MƠ HÌNH 3D TRONG THỰC TẠI ẢO lu 1.1 Khái quát thực ảo an 1.2 Các lĩnh vực ứng dụng Thực ảo va n 1.3 Mơ hình 3D thực ảo 12 gh tn to 1.3.1 Các dạng mô hình cở 12 ie 1.3.2 Một số cách tiếp cận tạo mơ hình 3D 15 p CHƯƠNG 2: MỘT SỐ KỸ THUẬT MƠ HÌNH HÓA 3D 24 nl w 2.1 Kỹ thuật mơ hình hóa 3D dựa lưới đa giác 24 d oa 2.1.1 Bề mặt đa giác 24 an lu 2.1.2 Biểu diễn lưới đa giác 25 u nf va 2.2 Kỹ thuật mơ hình hố bề mặt có qui luật 32 2.2.1 Bề mặt có quy luật 32 ll oi m 2.2.2 Một số khái niệm giả thiết ban đầu thuật toán QEM (Quardric z at nh Error Metric) 35 2.3 Kỹ thuật mơ hình hố NURBS 44 z 2.3.1 Đường cong tham số NURBS 45 gm @ 2.3.2 Bề mặt NURBS 46 l m co CHƯƠNG 3: CHƯƠNG TRÌNH THỬ NGHIỆM MƠ PHỎNGNGỌN LỬA 52 3.1 Bài Toán 52 an Lu 3.2 Phân tích, lựa chọn cơng cụ 53 n va ac th si iv 3.2.1 Xây dựng mơ hình mô 53 3.2.2 Điều khiển mơ hình ngơn ngữ lập trình 56 3.3 Một số kết thực nghiệm 57 KẾT LUẬN 59 TÀI LIỆU THAM KHẢO 61 lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si v DANH MỤC HÌNH ẢNH Hình 1.1 Hệ thống HMD Hình 1.2 Hệ thống BOOM Hình 1.3 Ứng dụng Thực ảo thiết kế nội thất Hình 1.4 Ứng dụng Thực ảo thiết kế xe Hình 1.5 Ứng dụng Thực ảo game giải trí Hình 1.6 Ứng dụng Thực ảo phim Avatar Hình 1.7 Mơ lái tàu ảo cơng ty mô Việt Nam lu Hình 1.8 Định nghĩa thành phần mơt Cube 3D 13 an Hình 1.9 Định nghĩa thành phần Cylinder 3D 13 va n Hình 1.10 Định nghĩa thành phần Cone 3D 14 gh tn to Hình 1.11 Định nghĩa thành phần Sphere 3D 14 p ie Hình 1.12 Một số hình khối 3D 16 Hình 1.13 Công cụ Select and Move thiết kế 17 nl w Hình 1.14 Chế độ Editable Poly 18 d oa Hình 1.15 Hai plance chiếu đứng cạnh (cách 1) 19 an lu Hình 1.16 Hai plance chiếu đứng cạnh (cách 2) 19 u nf va Hình 1.17 Tổng thống Mỹ Obama hình ảnh 3D ông thu 21 từ máy quét 21 ll oi m Hình 1.18 Máy quét TTO - Sense 3D 22 z at nh Hình 1.19 Máy quét Digitizer 22 Hình 2.1 Lưới đa giác xác định số danh sách 26 z Hình 2.2 Lưới đa giác xác định danh sách cạnh cho đa giác ( λ gm @ biểu diễn giá trị rỗng) 27 l m co Hình 2.3 Biểu diễn mặt cầu lưới đa giác 28 Hình 2.4 Hình trụ mặt có quy luật 32 an Lu Hình 2.5 Minh họa hình trụ 33 n va ac th si vi Hình 2.6 Vật thể gồm nhiều khối hộp đặt sát giảm thiểu theo cách 37 Hình 2.7 Đơn giản hóa bề mặt 37 Hình 2.8 Sau loại bỏ cặp xuất mặt bị ngược 43 Hình 2.9 Giải pháp QEM 44 Hình 2.10 Biểu diễn mảng tứ giác 48 Hình 2.11 Kết nối mảng tứ giác 48 Hình 2.12 Mảnh tam giác 49 lu Hình 2.13 Bề mặt NURBS 50 an Hình 3.1 Biểu đồ phân tích chức thí nghiệm mơ 53 va n Hình 3.2 Bàn thí nghiệm 54 gh tn to Hình 3.3 Chiếc đèn cồn 54 p ie Hình 3.4 Giá đỡ kim loại 55 Hình 3.5 Mơ hình tồn cảnh bên ngồi phịng thí nghiệm 55 nl w Hình 3.6 Hình ảnh lửa cháy 56 d oa Hình 3.7 Trạng thái quan sát diện với mơ hình chưa có lửa 57 an lu Hình 3.8 Trạng thái quan sát diện với mơ hình lửa cháy u nf va 58 Hình 3.9 Trạng thái quan sát vng góc với mơ hình 58 ll oi m z at nh z m co l gm @ an Lu n va ac th si LỜI NÓI ĐẦU Ngày nay, thực ảo (thực tế ảo) ngày chứng tỏ vai trò quan trọng đời sống khoa học, kỹ thuật Thực ảo diện lĩnh vực giải trí, giáo dục, văn hóa, kinh tế, trị, quốc phịng, khoa học, đời sống v.v Trong thực ảo việc xây dựng đối tượng 3D (3 chiều) vô quan trọng, đối tượng 3D giúp cho giới thực ảo giống với thực tế đáp ứng nhu cầu khắt khe người lu an Thực ảo công nghệ sử dụng kỹ thuật mơ hình hố khơng gian n va ba chiều, đưa giới ba chiều vào máy tính để tạo mơi trường tn to ảo 3D Trong môi trường ảo, người sử dụng thực trở thành gh phần hệ thống Một ứng dụng, người nhập vai p ie để tự chuyển động không gian ảo, tương tác với vật thể ảo w Ngược lại, môi trường ảo tác động lại hay có phản hồi tương ứng với oa nl hành động người sử dụng, tác động tuân theo quy tắc d toán học, vật lý, tự nhiên, làm người có cảm giác tồn va an lu giới thực ll u nf Các mơ hình đối tượng 3D thực ảo tạo chủ yếu oi m ba phương pháp tạo từ lệnh ngơn ngữ lập trình, từ nhà z at nh thiết kế sử dụng phần mềm 3D từ máy quét 3D Với phương pháp tạo mơ hình mang ưu, nhược điểm khác Tuy nhiên z phương pháp cho phép người sử dụng thiết kế mơ hình, lập trình gia @ tạo mơ hình vật thể chưa hỗ trợ hoàn chỉnh m co l gm công, đo đạc, kết xuất tệp tin liệu theo định dạng phần mềm, việc tái Do vậy, việc nghiên cứu xây dựng mơ hình đối tượng 3D linh hoạt, an Lu phục vụ trình nghiên cứu tiến tới tái tạo vật thể từ máy quét 3D hay từ n va ac th si phần mềm chuyên dụng yêu cầu cấp thiết Chính tầm quan việc tạo mơ hình, đặc biệt mơ hình tạo từ máy qt 3D, tơi thực đề tài “Mơ hình 3D số kỹ thuật mơ hình hóa 3D mơ phỏng” nhằm đáp ứng yếu tố kích thước liệu mơ hình đối tượng đồng thời rút ngắn thời gian biểu diễn bề mặt mơ hình để thỏa mãn cho chuyển động mơ hình Cấu trúc luận văn gồm: Phần mở đầu, phần kết luận chương nội dung, cụ thể: lu an Chương 1: Khái qt thực ảo mơ hình 3D thực ảo va n Trong chương em giới thiệu chung thực ảo, ứng dụng Chương 2: Một số kỹ thuật mơ hình hóa 3D p ie gh tn to thực ảo giới thiệu mơ hình 3D thực ảo w Trong chương em trình bày kỹ thuật mơ hình hóa 3D kỹ oa nl thuật mơ hình hóa 3D dựa lưới đa giác, kỹ thuật mơ hình hóa bề mặt có d quy luật kỹ thuật mơ hình hóa NURBS lu va an Chương 3: Chương trình mơ cháy oi m thực ảo ll u nf Chương thể chương trình mơ tốn mô lửa z at nh z m co l gm @ an Lu n va ac th si 49 Hệ tọa độ Barycentric Coordinates Tập điểm P1, P2…Pn, tập tổ hợp điểm Các điểm tạo thành không gian affine với giá trịn tọa độ nates k1, k2,k3,…kn gọi hệ tọa độ barycentric  Tam giác – Triangular lu an n va tn to gh Hình 2.12 Mảnh tam giác p ie Trong tam giác có điểm có dạng P1, P2, P3 d oa nl w Hệ số: k1, k2, k3 𝜖 [0, 1] an lu va Nếu Hệ số ki >