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 MƠ HÌNH 3D VÀ MỘT SỐ KỸ THUẬT MƠ HÌNH HĨA 3D TRONG MÔ PHỎNG LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN, NĂM 2018 ĐẠ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 MƠ HÌNH 3D VÀ MỘT SỐ KỸ THUẬT MƠ HÌNH HĨA 3D TRONG MƠ PHỎNG Chun ngành: Khoa học máy tính Mã số: 8480101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học: PGS.TS Đỗ Năng Toàn THÁI NGUYÊN, NĂM 2018 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 Toàn tận tình giúp đỡ, hướng dẫn bảo q 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 đạ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 thời gian theo học trường Q thầy giúp tơi có kiến thức quan trọng lĩnh vực Công nghệ thông tin, tảng vững cho nghiên cứu thân thời gian tới Tôi xin cảm ơn anh em, đồng nghiệp giúp đỡ, ủng hộ tinh thần thời gian tham gia học tập Cuối cùng, xin cảm ơn tất người luôn quan tâm, sẻ chia động viên Thái Nguyên, ngày 30 tháng 05 năm 2018 Học viên thực Nguyễn Thị Hằng 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 hồn tồn chịu trách nhiệm Thái Nguyên, ngày 30 tháng 05 năm 2018 Người cam đoan Nguyễn Thị Hằng 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 1.1 Khái quát thực ảo 1.2 Các lĩnh vực ứng dụng Thực ảo 1.3 Mơ hình 3D thực ảo 12 1.3.1 Các dạng mơ hình cở 12 1.3.2 Một số cách tiếp cận tạo mơ hình 3D 15 CHƯƠNG 2: MỘT SỐ KỸ THUẬT MƠ HÌNH HĨA 3D 24 2.1 Kỹ thuật mơ hình hóa 3D dựa lưới đa giác 24 2.1.1 Bề mặt đa giác 24 2.1.2 Biểu diễn lưới đa giác 25 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 2.2.2 Một số khái niệm giả thiết ban đầu thuật toán QEM (Quardric Error Metric) 35 2.3 Kỹ thuật mơ hình hố NURBS 44 2.3.1 Đường cong tham số NURBS 45 2.3.2 Bề mặt NURBS 46 CHƯƠNG 3: CHƯƠNG TRÌNH THỬ NGHIỆM MƠ PHỎNGNGỌN LỬA 52 3.1 Bài Tốn 52 3.2 Phân tích, lựa chọn cơng cụ 53 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 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 Hình 1.8 Định nghĩa thành phần môt Cube 3D 13 Hình 1.9 Định nghĩa thành phần Cylinder 3D 13 Hình 1.10 Định nghĩa thành phần Cone 3D 14 Hình 1.11 Định nghĩa thành phần Sphere 3D 14 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 Hình 1.14 Chế độ Editable Poly 18 Hình 1.15 Hai plance chiếu đứng cạnh (cách 1) 19 Hình 1.16 Hai plance chiếu đứng cạnh (cách 2) 19 Hình 1.17 Tổng thống Mỹ Obama hình ảnh 3D ơng thu 21 từ máy quét 21 Hình 1.18 Máy quét TTO - Sense 3D 22 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 Hình 2.2 Lưới đa giác xác định danh sách cạnh cho đa giác ( λ biểu diễn giá trị rỗng) 27 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 Hình 2.5 Minh họa hình trụ 33 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 Hình 2.13 Bề mặt NURBS 50 Hình 3.1 Biểu đồ phân tích chức thí nghiệm mơ 53 Hình 3.2 Bàn thí nghiệm 54 Hình 3.3 Chiếc đèn cồn 54 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 Hình 3.6 Hình ảnh lửa cháy 56 Hình 3.7 Trạng thái quan sát diện với mơ hình chưa có lửa 57 Hình 3.8 Trạng thái quan sát diện với mơ hình lửa cháy 58 Hình 3.9 Trạng thái quan sát vng góc với mơ hình 58 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 Thực ảo công nghệ sử dụng kỹ thuật mơ hình hố khơng gian ba chiều, đưa giới ba chiều vào máy tính để tạo mơi trường ảo 3D Trong môi trường ảo, người sử dụng thực trở thành phần hệ thống Một ứng dụng, người nhập vai để tự chuyển động khơng gian ảo, tương tác với vật thể ảo 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 hành động người sử dụng, tác động tuân theo quy tắc tốn học, vật lý, tự nhiên, làm người có cảm giác tồn giới thực Các mơ hình đối tượng 3D thực ảo tạo chủ yếu ba phương pháp tạo từ lệnh ngơn ngữ lập trình, từ 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 phương pháp cho phép người sử dụng thiết kế mơ hình, lập trình gia 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 tạo mơ hình vật thể chưa hỗ trợ hồn chỉnh Do vậy, việc nghiên cứu xây dựng mơ hình đối tượng 3D linh hoạt, 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ừ phần mềm chuyên dụng 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ể: Chương 1: Khái quát thực ảo mơ hình 3D thực ảo Trong chương em giới thiệu chung thực ảo, ứng dụng thực ảo giới thiệu mơ hình 3D thực ảo Chương 2: Một số kỹ thuật mơ hình hóa 3D Trong chương em trình bày kỹ thuật mơ hình hóa 3D kỹ 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ó quy luật kỹ thuật mơ hình hóa NURBS Chương 3: Chương trình mơ cháy Chương thể chương trình mơ tốn mơ lửa thực ảo Hình 2.13 Bề mặt NURBS Một B-spline hữu tỷ thay đổi, NURBS bề mặt với tham số xác định với biến đổi spline không gian tham số không gian 3D Bề mặt NURBS mô tả hai biến số độc lập u v, bốn biến số phụ thuộc x(s,t), y(s,t), z(s,t), d(s,t) cho:  ⃗(�, �) = (�(�, �)/��(�, �) , �(�, �)/��(�, �) , �(�, �)/��(�, �)) Rõ ràng: ∑� ∑� � = ��,� � =⃗�0,� ���,� (�)�,� (�) (⃗ �, �) =� � � (�)�,� ∑ �=�∑ �=0,� (�) �� �,  với điều kiện hàm tạo dáng B-spline N(u) định nghĩa: �� ≤ � ≤ ��+1 } ��+�+1 �− ���,� (�) ���,�−1 (�) −� �� = + � � − − � � ���,� (u)={ �+� � ���+1,�−1 (�) �+�+1 �+1 Thiết lập véc tơ điểm nút: ui=u0; u1,…, um 2.3.2.3.Thuật toán NURBS gốc NURBS bề mặt cong dùng để biểu diễn, mơ hình hóa hình dạng mơ đối tượng 3D Hình dạng đối tượng xác định điểm điều khiển NURBS có tính động cao, dễ dàng điều chỉnh hình dạng phần bề mặt khơng ảnh hưởng đến tồn bề mặt, tức tính điều khiển cục bề mặt đối tượng Một bề mặt NURBS biểu diễn công thức sau: ∑ � ∑ � ��  (� ,� −� ) ( � )  (� ,� − � ) ( ��= ) � ,� �= ��(�, �) ∑� ∑� �� (�,�−�) (�)(�,�−�) (�) = �= �= 0 Trong đó: Pi,j: Là điểm điều khiển W: độ rộng vector nút Ni,k-u(u), Nj,k-v(v): hàm N,m: số điểm điều khiển K-u, k-v: bậc hàm theo hướng u,v Ni, k-u(u), Nj, k-v(v) biểu diễn hàm đệ quy Cox-de Boor Hàm đề quy Cox-de Boor biểu diễn sau: 1: �� ≤ � ≤ ��(�,1) (�) = { ��+1 0: �� �+1 ] ∉ [� , � � − � � � ��(�,�) (�) �+�− − =� (�+�)  �,�−1 (�) +(�+� − �� � ) ��+1 − � �+1,�−1 (�) CHƯƠNG 3: CHƯƠNG TRÌNH THỬ NGHIỆM MƠ PHỎNG NGỌN LỬA Có nhiều phương pháp để mô tả đối tượng 3D, tùy thuộc vào toán mà ta chọn kỹ thuật mơ hình hóa 3D khác Kỹ Thuật mơ hình hóa 3D dựa lưới đa giác: Đây phương pháp tổng quát biểu diễn bề mặt Kỹ Thuật mơ hình hóa bề mặt có quy luật: Là phương pháp tối ưu phương pháp phù hợp với đối tượng có quy luật chẳng hạn đối tượng tròn xoay, đối tượng khác phương pháp khơng thể Kỹ thuật mơ hình hóa NURBS: Là phương pháp biểu diễn bề mặt dựa sở biểu diễn tốn học đường cong khơng đồng Một bề mặt NURBS bao gồm số đường cong kết nối lại với Sử dụng phương pháp muốn dựng hình có độ trơn nhẵn cao có nhiều đường cong 3.1 Bài Tốn Trong chương trình sách giáo khoa, giáo trình có nhiều hiệu ứng liên quan tới thí nghiệm vật lý hóa học Việc tạo mơ hình mơ lại thí nghiệm cơng việc lớn tốn nhiều thời gian, phạm vi nghiên cứu luận văn chọn tạo mơ hình để mơ hiệu ứng lửa làm tiền đề cho việc xây dựng thí nghiệm có sử dụng đến lửa đèn cồn để mô thí nghiệm vật lý, hóa học học sinh Trong thí nghiệm mơ hiệu ứng đồ họa xử lý kỹ thuật mơ hình hóa 3D dựa lưới đa giác Trong thí nghiệm mơ hiệu ứng đồ họa chủ yếu hiệu ứng lửa lập trình điều khiển chương trình 3.2 Phân tích, lựa chọn cơng cụ Chương trình mơ bao gồm hai công việc sau: - Xây dựng mơ hình mơ lỹ thuật mơ hình hóa 3D dựa lưới đa giác - Điều khiển mơ hình ngơn ngữ lập trình Các bước để tạo chương trình cho thí nghiệm mơ phỏng: THÍ NGHIỆM MƠ PHỎNG Xây dựng mơ hình mơ Tạo dụng cụ mô Tạo hiệu ứng lửa Điều khiển mơ hình Điều khiển chương trình có lửa cháy Hình 3.1 Biểu đồ phân tích chức thí nghiệm mơ 3.2.1 Xây dựng mơ hình mơ Tạo mơ hình dụng cụ thí nghiệm: Đa số mơ hình dụng cụ thí nghiệm dạng không phức tạp nên học viên lựa chọn phương pháp dựng hình phần mềm chuyên dụng sử dụng phần mềm đồ họa 3DS MAX 2017 kỹ thuật mơ hình hóa 3D dựa lưới đa giác Đây cách tối ưu để tạo nên mơ hình Các dụng thí nghiệm xây dựng phần mềm 3DS MAX, sau tải vào để sử dụng làm mơi trường chương trình  Bàn thí nghiệm: Bao gồm mặt bàn chân bàn thí nghiệm khối hình hộp, ta chọn khối Box sau điền thơng số chiều rộng, dài, cao Thông qua số bước dựng hình ta có mơ hình 3D bàn thí nghiệm giống đời thực, đảm bảo lượng vertex tối thiểu Hình 3.2 Bàn thí nghiệm  Đèn cồn: Với đèn cồn ta sử dụng lệnh LATHE 3DS max, chọn khối shapes chọn Line sau điền thơng số bước dựng hình ta đèn cồn giống với ngồi đời thực Hình 3.3 Chiếc đèn cồn  Giá đỡ kim loại: Chọn khối hình Shapes sau chọn lệnh NGon chọn thơng số bước dựng hình ta giá đỡ kim loại hình bên Hình 3.4 Giá đỡ kim loại  Phòng thí nghiệm: Sử dụng nhiều khối Shape, Cube, Cylinder, Cone, Sphere, Pyramid Phần Shape đươc đề cập “thành phần cha”, chưá mơt nhiều thành phần khác bên Hình 3.5 Mơ hình tồn cảnh bên ngồi phòng thí nghiệm Tạo hiệu ứng thí nghiệm - Chuyển động lửa cháy Trong môi trường không trọng lượng lửa có dạng hình cầu nhiên, mặt đất tác dụng trọng lực tượng đối lưu khí quyển, lửa xuất phát từ điểm hay vùng nhỏ có xu hướng bốc lên cao Để mơ hình dạng lửa, vecto vận tốc lửa thay đổi hướng liên tục để quĩ đạo lửa tạo có hình dạng vòng cung Khi hạt lửa đạt đến độ cao tương đối lửa tóe phương Hình ảnh chi tiết lửa thể hình Hình 3.6 Hình ảnh lửa cháy 3.2.2 Điều khiển mơ hình ngơn ngữ lập trình Chương trình thử nghiệm mô lửa sử dụng ngôn ngữ Visual C#, cài đặt phần mềm hỗ trợ lập trình Visual Studio 2010 (X1642552VS2010UltimTrial1.iso) phần mềm chuyên dụng sử dụng phần mềm đồ họa 3DSMAX 2017 Đây cách tối ưu để tạo dụng cụ thí nghiệm Phần mềm phải thực nhiệm vụ sau: Không gian 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 3.3 Một số kết thực nghiệm Sau số kết ảnh ba chiều thu với hiệu ứng đồ họa sở sử dụng kỹ thuật mơ hình hóa 3D dựa lưới đa giacs, mơ chuyển động lửa Chương trình dùng chuột để điều khiển xoay dừng xoay mô hình, cho phép quan sát chuyển động lửa từ phía; phím mũi tên lên xuống dùng để phóng to, thu nhỏ mơ hình; dấu cách dùng để trở trạng thái quan sát thẳng góc với mơ hình Hình 3.7 Trạng thái quan sát diện với mơ hình chưa có lửa Hình 3.8 Trạng thái quan sát diện với mơ hình lửa cháy Hình 3.9 Trạng thái quan sát vng góc với mơ hình KẾT LUẬN Sau thời gian nghiên cứu, tìm hiểu ứng dụng với nỗ lực thân hướng dẫn nhiệt tình PGS TS Đỗ Năng Tồn em thu số kết sau: Khái qt thực ảo mơ nói chung, mơ vi tính nói riêng: Luận văn trình bày khái niệm thực ảo mô ưu, nhược điểm nó, qua nêu bật lên tầm quan trọng, thành tựu đạt thực ảo mô sống ngày Hệ thống hóa số kỹ thuật mơ hình hóa 3D mơ như: Kỹ 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ó quy luật kỹ thuật mơ hóa NURBS Luận văn đưa mơ hình, khái niệm, tính chất của kỹ thuật trên, chứng minh kỹ thuật thích hợp để tạo công cụ mô Xây dựng chương trình cho phép thao tác xử lý đối tượng 3D thơng qua thí nghiệm mơ lửa đèn cồn Qua em có nhìn tổng quan giới 3D xu hướng phát triển công nghê 3D hỗ trợ tảng mơ hình hóa đối tượng 3D Trong q trình nghiên cứu tạo mơ hình 3D, em tìm hiểu đươc cách sử dụng số phần mềm thiết kế 3D 3Ds Max, Blender, Ngôn ngữ thực ảo VRML… để hỗ trợ việc mô hình hóa mơ hình 3D Tuy cố gắng thời gian hạn hẹp kiến thức chun mơn thân hạn chế nên luân văn em số thiếu sót sau: Luận văn dừng lại mức độ mơ hình hóa hiển thị đối tượng, chưa cung cấp công cụ hỗ trợ cần thiết kế chi tiết đối tượng 3D Những tìm hiểu nghiên cứu em ngơn ngữ mơ hình 3D dừng lại mức độ bản, mô hình 3D nhiều vấn đề nâng cao khác có tính ứng dụng cao nhiều Cùng lúc em phải tìm hiểu cách xây dựng mơ hình 3D từ phần mềm vẽ 3D 3Ds Max, Blender nên việc sử dụng phần mềm chưa thật thành thạo chưa tạo đối tượng có mức độ sắc nét cao Vẫn số vấn đề 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ơ thí nghiệm nhiều mơi trường khác nhau, tính tốn độ phức tạp mơ hình mơ phỏng… Các vấn đề tiếp tục nghiên cứu  Chương trình có khả xuất mơ hình dạng file 3D Đây định dạng file có khả phát triển liệu đầu vào cho phần mềm để tương tác với đối tượng 3D  Tiếp tục nghiên cứu xây dựng mơ hình mơ thực tại, tìm giải pháp tối ưu dễ dàng áp dụng vào ứng dụng khoa học, sống thực tế, đặc biệt ứng dụng tạo thí nghiệm ảo hay xây dựng giảng điện tử trường học Để đề tài đưa vào thực tế tốt hơn, đảm bảo tính mỹ thuật chuyên nghiệp chương trình đồ họa vi tính Tiến tới tạo kết xuất chương trình lớn đáp ứng tương tác với hệ thống thực ảo, sản phẩm mang tính thương mại hơn, để áp dụng nhiều cần phải có nghiên cứu sâu mơ hình mơ TÀI LIỆU THAM KHẢO Tiếng Việt [1] Trịnh Xuân Hoàng (2006), Mơ mơ hình hóa, Nhà xuất Khoa học Kỹ thuật, Hà Nội [2] Nguyễn Văn Hn, Vũ Đức Thái (2006), Kỹ thuật lập trình mơ giới thực dựa Morfit, Nhà xuất Khoa học & Kỹ thuật [3] Trịnh Xuân Hùng, Lê Hải Khơi, Đỗ Năng Tồn, Trần Thanh Hiệp, Trịnh Hiền Anh, Hà Xuân Trường(2006), “Ứng dụng công nghệ thực ảo bảo tàng di sản” Kỷ yếu Hội thảo Quốc gia “Các vấn đề chọn lọc CNTT”, Đà Lạt (15-17/6/2006), tr 356-367 [4] Trần Thanh Hiệp, Đỗ Năng Toàn, Phạm Tấn Năm, Trịnh Hiền Anh (2005), “Một kỹ thuật tiếp cận tạo mơ hình chiều”, Kỷ yếu Hội thảo Quốc gia “Các vấn đề chọn lọc CNTT”, Hải Phòng (25-27/8/2005), tr 631-642 [5] Quản Thị Vui (2013), mô hiệu ứng lửa ứng dụng giáo dục, luận văn thạc sỹ, Trường ĐH Công nghệ thông tin & truyền thông ĐH Thái Nguyên [6] Vũ Đức Thông (2010), Nghiên cứu kỹ thuật mô lửa phương pháp Particle ứng dụng, Luận văn thạc sĩ, Trường ĐH Công Nghệ - ĐHQG - Hà Nội Tiếng Anh [8] J C Carr, R K Beatson, J B Cherrie, T J Mitchell, W R Fright, B C McCallum,T R Evans (2001),Reconstruction and Representation of 3D Objects with Radial BasisFunctions [9] Enrique Valero, Antonio Adan (2012), Automatic Construction of 3D Basic-Semantic Models of Inhabited Interiors Using Laser Scanners and RFID Sensors [10] David Luebke, Martin Reddy, Jonathan D Cohen, Amitabh Varshney, Benjamin Watson, Robert Huebner (2002),Level of detail for 3D graphics, Morgan Kaufmann [11] Nira Dyn, Kai Hormann, Sun-Jeong Kim, and David Levin (2000), Optimizing 3D Triangulations Using Discrete Curvature Analysis [12] L Kobbelt (1997), Discrete fairing, in The Mathematics of Surfaces VII,T.Goodman and R Martin (eds.), Clarendon Press, Oxford, P101–131 [13] Steven J Owen, Matthew L Staten, Scott A Canann and Sunil Saigal (1998), Advancing Front Quadrilateral Meshing Using Triangle Transformations, [14] Nguyen, D., Fedkiw R., Jensen H (2002), Physically-based modeling and animation of fire, San Antonio, Texas Một số website [1] http://simulation.vn [2] http://phet.colorado.edu/vi/simulations/category/new [3] http://developer.nvidia.com/view.asp?IO=cedec_shadowmap [4] http://simulate4d.com/2011/10/blender-2-60-guide-to-smoke-firesimulation [5] http://www.alinenormoyle.com/projects/fire/index.html http://www.lighthouse3d.com/vrml/tutorials.shtml ... hình 3D thực ảo 12 1.3.1 Các dạng mơ hình cở 12 1.3.2 Một số cách tiếp cận tạo mơ hình 3D 15 CHƯƠNG 2: MỘT SỐ KỸ THUẬT MÔ HÌNH HĨA 3D 24 2.1 Kỹ thuật mơ hình hóa 3D. .. mơ hình 3D thực ảo Trong chương em giới thiệu chung thực ảo, ứng dụng thực ảo giới thiệu mô hình 3D thực ảo Chương 2: Một số kỹ thuật mơ hình hóa 3D Trong chương em trình bày kỹ thuật mơ hình hóa. .. máy quét 3D hay từ 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