Thuật toán tăng dần ngẫu nhiên tìm tam giác phân delaunay
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Thuật toán tăng dần ngẫu nhiên tìm tam giác phân delaunay
Thuật toán tăng dần ngẫu nhiên tìm tam giác phân delaunay
BỘ GIÁO DỤC VÀ DÀO TẠOTR NG IH CVINHNGUYỄN HỐNG QUẢNTHUẬT TOÁN TĂNG DẤN NGAU nhiên TÌM TAM GIÁC PHÂN DELAUNAYCHUYÊN NGÀNH: HÌNH HỌC - TÔPÔ MÃ SỔ: 60.4 Thuật toán tăng dần ngẫu nhiên tìm tam giác phân delaunay 46.10LUẬN VÃN THẠC st TOÁN HỌC• • •Cán bộ h ỚÌÌỊỊ dàn khoa học:PGS. TS. PHAN THÀNH ANVINH - 2011-MỤC LỤCTrangMỜ DẲU......................................................1CHƯƠNG I. TAM GIÁC PHÂN DELAUNAY............................31.1.Dinh nghĩa và các lính chất cùa lam giác phàn Delaunay.31.2.Phép Thuật toán tăng dần ngẫu nhiên tìm tam giác phân delaunay tam giác phàn Delaunay............................71.3.Độ phức tạp của thuật toán............................12C HƯƠNG n. THUẬT TOÁN TÌM TAM GIẤC PHÂNThuật toán tăng dần ngẫu nhiên tìm tam giác phân delaunay
DELAUNAY ... 152.1.Ihuật toán sử dụng bao lồi dưới trong R? dế tìm tam giác phân Delaunay..............................................152.3.So sánh BỘ GIÁO DỤC VÀ DÀO TẠOTR NG IH CVINHNGUYỄN HỐNG QUẢNTHUẬT TOÁN TĂNG DẤN NGAU nhiên TÌM TAM GIÁC PHÂN DELAUNAYCHUYÊN NGÀNH: HÌNH HỌC - TÔPÔ MÃ SỔ: 60.4 Thuật toán tăng dần ngẫu nhiên tìm tam giác phân delaunay ......................38KỀI LUẬN...................................................39TÀI LIỆU THAM KHẢO.........................................40♦1MỞ ĐÀUBài toán xây dimg tam giác phân Delaunay là một trong các bài toán cư ban trưng hỉnh hực tính toán và nỏ được sử dụng trưng ràt nhiều lĩnh vực như Thuật toán tăng dần ngẫu nhiên tìm tam giác phân delaunay thông tin dịa (GIS), phan tứ hữu hạn. do họa máy tinh và da phương tiện ... Năm 1934 nhà toán hực người Nga B.Delaunay (1890-1980) đà đưa ra bài toánThuật toán tăng dần ngẫu nhiên tìm tam giác phân delaunay
xây dựng tam giác phân Delaunay (xem |3|). Vi những ứng dụng to lớn cua lam giác phân Delaunay trong các lĩnh vực nói Iren nên nhiều nhà toán học dà BỘ GIÁO DỤC VÀ DÀO TẠOTR NG IH CVINHNGUYỄN HỐNG QUẢNTHUẬT TOÁN TĂNG DẤN NGAU nhiên TÌM TAM GIÁC PHÂN DELAUNAYCHUYÊN NGÀNH: HÌNH HỌC - TÔPÔ MÃ SỔ: 60.4 Thuật toán tăng dần ngẫu nhiên tìm tam giác phân delaunay line) của I ortunne (1987) thuật toán tăng dan (Incremental) của Preparala và Shamos (1985)...(xem [4]). Với các thuật toán nói trên, trên CƯ bán dă xây dựng dược tam giác phân Delaunay từ tập các diêm dà cho, nhưng độ phức tạp thời gian cua chúng khá lớn. Do vậy, một số nhà toán học đà lim thuật t Thuật toán tăng dần ngẫu nhiên tìm tam giác phân delaunay oán tăng dan ngẫu nhiên nham mang lại hiếu quá cao hơn dáp ứng với yêu can cúa cuộc song hiện dại như xử li các vấn de ờ toe dộ cao và so lượng lớn. (Thuật toán tăng dần ngẫu nhiên tìm tam giác phân delaunay
ung xuất phát từ yêu cẩu dó trong luận vãn này tác già trinh bây lại thuật toán tảng dan ngầu nhiên tim tam giác phân Delaunay (xem |3|) va có đưa thềBỘ GIÁO DỤC VÀ DÀO TẠOTR NG IH CVINHNGUYỄN HỐNG QUẢNTHUẬT TOÁN TĂNG DẤN NGAU nhiên TÌM TAM GIÁC PHÂN DELAUNAYCHUYÊN NGÀNH: HÌNH HỌC - TÔPÔ MÃ SỔ: 60.4 Thuật toán tăng dần ngẫu nhiên tìm tam giác phân delaunay ác phân Delaunay1.1.Dịnh nghĩa và các tính chat cua lam giác phân Delaunay1.2.Phép tam giác phân Delaunay1.3.Dộ phức lạp cua thuật toánChưong II Thuật toán tìm tam giác phân Delaunay2.1.Thuật toán sử dụng bao lồi dưới trong R’ tim tam giác phân Delaunay Thuật toán tăng dần ngẫu nhiên tìm tam giác phân delaunay BỘ GIÁO DỤC VÀ DÀO TẠOTR NG IH CVINHNGUYỄN HỐNG QUẢNTHUẬT TOÁN TĂNG DẤN NGAU nhiên TÌM TAM GIÁC PHÂN DELAUNAYCHUYÊN NGÀNH: HÌNH HỌC - TÔPÔ MÃ SỔ: 60.4Gọi ngay
Chat zalo
Facebook