tailieunhanh - Luận văn thạc sĩ: Xây dựng bề mặt lưới từ tập hợp điểm 3D và phương pháp chia nhỏ bề mặt lưới

Xây dựng bề mặt lưới từ tập hợp điểm 3D và phương pháp chia nhỏ bề mặt lưới nhằm tìm hiểu cách biểu diễn mô hình 3 D. Xây dựng cấu trúc dữ liệu. | Bộ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NÃNG ĐỎ PHÚ DUY XÂY DựNG BÈ MẶT LƯỚI TỪ TẬP HỢP ĐIỂM 3D VÀ PHƯƠNG PHÁP CHIA NHỎ BÈ MẶT LƯỚI Chuyên ngành Khoa học máy tính Mã số TÓM TẮT LUẬN VĂN THẠC sĩ KỸ THUẬT Đà Nằng - Năm 2012 Công trình được hoàn thành tại ĐẠI HỌC ĐÀ NẢNG Người hướng dẫn khoa học TS. NGUYỄN TẤN KHÔI Phản biện 1 Phản biện 2 Luận văn được bảo vệ trước Hội đồng chấm Luận văn tốt nghiệp thạc sĩ kỹ thuật họp tại Đại học Đà Nằng vào ngày tháng năm 2012 Có thể tìm hiểu luận văn tại Trung tâm thông tin - Học liệu Đại học Đà Nằng Trung tâm Học liệu Đại học Đà Nằng 1 MỞ ĐẦU 1. Lý do chọn đề tài Trong những năm gần đây sự phát triển của đồ họa máy tính làm thay đổi hoàn toàn tương tác giữa người và máy khi các kỹ thuật ứng dụng đồ họa ngày càng cao hơn nên có nhiều người quan tâm nghiên cứu đến lĩnh vực này. Nhờ đó mà các ứng dụng đồ họa trên máy tính ra đời như phim hoạt hình game và định hướng tương lai với các hệ thống thực tại ảo. đã đóng góp cho sự phát triển chung của ngành Công nghệ Thông tin. Do vậy đồ họa máy tính trở thành một lĩnh vực hấp dẫn và có nhiều ứng dụng trong thực tế. Biểu diễn bề mặt các đối tượng 3 chiều 3D được coi là các bước khởi đầu trong một hệ thống mô phỏng thực tại ảo góp phần tạo nên một hệ thống mô phỏng hoàn chỉnh. Một trong những cách tiếp cận biểu diễn bề mặt các đối tượng 3 chiều phổ biến hiện nay là dựa trên kỹ thuật biểu diễn bề mặt lưới. Trong biểu diễn bề mặt ảo 3 chiều ngoài các vấn đề biểu diễn bề mặt đảm bảo chất lượng còn phải đáp ứng yêu cầu về tính đơn giản nhằm giảm thiểu không gian lưu trữ rút ngắn thời gian biểu diễn bề mặt phục vụ cho các bước mô phỏng sau này. Việc xây dựng một hệ thống mô hình hóa là bao gồm xây dựng và biểu diễn bề mặt lưới các đối tượng 3 chiều nhằm tái tạo lại các mô hình thực tế trong không gian từ tập điểm đo được của đối tượng thực. Với nhu cầu mô hình hóa bề mặt lưới tam giác từ tập họp điểm đo được trong không gian 3 chiều tối ưu bề mặt lưới để lưu trữ tinh chỉnh một lưới rời rạc hội