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.
Nội dung trích xuất từ tài liệu:
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 B GIÁO D C VÀ ĐÀO T O Công trình ñư c hoàn thành t i Đ I H C ĐÀ N NG Đ I H C ĐÀ N NG Ngư i hư ng d n khoa h c: TS. NGUY N T N KHÔI Đ PHÚ DUY Ph n bi n 1:XÂY D NG B M T LƯ I T T P H P ĐI M 3D VÀ Ph n bi n 2: PHƯƠNG PHÁP CHIA NH B M T LƯ I Chuyên ngành: Khoa h c máy tính Lu n văn ñư c b o v trư c H i ñ ng ch m Lu n Mã s : 60.48.01 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 TÓM T T LU N VĂN TH C SĨ K THU T 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 Đà N ng – Năm 2012 1 2 “XÂY D NG B M T LƯ I T T P H P ĐI M 3D VÀ M Đ U PHƯƠNG PHÁP CHIA NH B M T LƯ I”1. Lý do ch n ñ tài 2. Đ i tư ng, ph m vi, và phương pháp nghiên c u Trong nh ng năm g n ñây s phát tri n c a ñ h a máy tính Đ tài t p trung vào nghiên c u xây d ng b m t lư i 3D tlàm thay ñ i hoàn toàn tương tác gi a ngư i và máy, khi các k thu t t p h p ñi m r i r c và k thu t chia nh b m t nh m c i thi n ch t ng d ng ñ h a ngày càng cao hơn nên có nhi u ngư i quan tâm lư ng b m t lư i ñư c xây d ng và làm m n m t lư i. Đ ñ t ñư cnghiên c u ñ n lĩnh v c này. Nh ñó mà các ng d ng ñ h a trên m c tiêu nghiên c u ñã ñ ra, trong ñ tài ñã th c hi n cách ti p c nmáy tính ra ñ i như: phim ho t hình, game và ñ nh hư ng tương lai nghiên c u sau:v i các h th ng th c t i o... ñã ñóng góp cho s phát tri n chung Trên cơ s lý thuy t v ñ h a, tìm hi u các v n ñ v môc a ngành Công ngh Thông tin. Do v y, ñ h a máy tính tr thành hình hóa các ñ i tư ng 3D, v các phương pháp bi u di n b m t lư im t lĩnh v c h p d n và có nhi u ng d ng trong th c t . 3D trên máy tính. Nghiên c u các thu t toán xây d ng b m t lư i t Bi u di n b m t các ñ i tư ng 3 chi u (3D) ñư c coi là các t p h p ñi m r i r c trong không gian. Tìm hi u các phương phápbư c kh i ñ u trong m t h th ng mô ph ng th c t i o, góp ph n chia nh b m t lư i tam giác.t o nên m t h th ng mô ph ng hoàn ch nh. M t trong nh ng cách T vi c nghiên c u và ti p thu các phương pháp, các thu tti 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à toán và các ph n m m chuyên d ng tiên ti n c a th gi i trong lĩnhd a trên k thu t bi u di n b m t lư i. v c ñ h a trên máy tính. Tìm hi u rõ các ưu, như c ñi m c a t ng Trong bi u di n b m t o 3 chi u ngoài các v n ñ bi u di n phương pháp ñ ñ xu t cách ti p c n phù h p cho ñ tài. S d ngb m t ñ m b o ch t lư ng còn ph i ñáp ng yêu c u v tính ñơn các công ngh , các công c l p trình như: Ngôn ng l p trình Visualgi n nh m gi m thi u không gian lưu tr , rút ng n th i gian bi u di n C++ 6.0, thư vi n h tr x lý ñ h a OpenGL.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 3. M c ñích c a ñ tàih 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 Tìm hi u cách bi u di n mô hình 3D.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 Xây d ng c u trúc d li u ñ lưu tr các ph n t và bi u di nkhông gian t t p ñi m ño ñư c c a ñ i tư ng th c. các b m t lư i 3D. V i nhu c u mô hình hóa b m t lư i tam giác t t p h p ng d ng gi i thu t Delaunay xây d ng lư i tam giác t t pñi m ño ñư c trong không gian 3 chi u, t i ưu b m t lư i ñ lưu tr , h p ñi m 3D ñ u vào ñ t o b m t lư i tam giác nh m tái t o môtinh ch nh m t lư i r i r c h i t v m t b m t nh n. hình. Xu t phát t nhu c u th c ti n như trên, tôi ñ xu t ñ tài ng d ng phương pháp Loop chia nh b m t lư i nh m c ilu n văn cao h c như sau: ti n, xây d ng b m t m n, trơn. 3 44. Ý nghĩa khoa h c th c ti n năng phân lo i b ...