Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh
Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh
1LỜI NÓI ĐẦUHình học tính toán là linh vực nghiên cứu để tìm ra các thuật toán hiệu quả và thực thi trên máy tính cho nhưng bài toán dược biểu diều ba Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh ang ngôn ngữ hình học. Hình học lính toán thường giải quyết các bài toán kinh tế như: Xác định địa diem de đặt nhà máy, dạt trạm diện, dạt bên xe. dạt trường học: xác dinh dường di ngán nhất cho tàu biển, lập trình cho rôból diện lừ, .... Bài toán thường gạp nhái cũa Hình học tính toán là xác dinh b Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh ao lói cùa một lập hữu hạn diem trong inạl phang hoặc cùa một da giác dơn. Các nhà toán học dã dưa ra nỉiiều thuật toán tối tru đê xác định bao lói củMột số lớp mở rộng của môđun nội xạ và môđun xạ ảnh
a một tập hợp him hạn điếm trong mặt phang, của một đường gấp khúc không tự cất hoặc cùa một đa giác đơn, chảng hạn thuật toán Graham và thuật toán Me1LỜI NÓI ĐẦUHình học tính toán là linh vực nghiên cứu để tìm ra các thuật toán hiệu quả và thực thi trên máy tính cho nhưng bài toán dược biểu diều ba Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh ơ. b là dinh cùa P), có úng dụng lớn trong thực lien như lập Irìiili cho rôbồt mờ dộ rộng của bàn ray khi cám nắm một vặt. Xác định convex rope là một vấn đề được rất nhiều các nhà toán học quan râm chảng hạn Peshkin và Sanderson (xem [15J). Gác thuật toán xác định bao lổi cua đa giấc đơn như: Thuật Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh toán Graham, thuật toán Melkman, ... không thành còng khi xác định convex rope (xem |6J). Nãm 1986. thuật loán xác dinh convex rope có dộ phức lạp 0(Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh
n‘) dược irình bày trong [151. Nam 1987, ihuậl loán xác dinh convex rope có dộ phức tạp O(/ỉ) sử dụng phương pháp ram giác phân mien đa giác và xác đị1LỜI NÓI ĐẦUHình học tính toán là linh vực nghiên cứu để tìm ra các thuật toán hiệu quả và thực thi trên máy tính cho nhưng bài toán dược biểu diều ba Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh phương pháp ram giác phân miền da giác dơn p.Từ dó. dạt ra bài loan: Có thể dưa ra mội ihuậl loán có độ phức lạp thời gian là tuyến linh khi xác dinh convex rope mà không sử dụng ihitật toán lam giác phân cùng như không cấn xác dinh bao lòi cùa da giác đơnlNãm 2008, PGS. TS. Phan Thành An đưa ra th Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh uật toán tuyên tính xác định convex rope theo thứ tự ngược chiều kim dóng hó (tương ứng cùng chiều kim dồng hồ) giữa hai điểm a và b của da giác đơn pMột số lớp mở rộng của môđun nội xạ và môđun xạ ảnh
mà không sừ dụng thuật toán tam giác phán cũng như không cán xác định bao lồi cùa da giác dơn: không phụ2thuộc vào vị trí và số đinh của đường biên c1LỜI NÓI ĐẦUHình học tính toán là linh vực nghiên cứu để tìm ra các thuật toán hiệu quả và thực thi trên máy tính cho nhưng bài toán dược biểu diều ba Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh ).Trong luận van này, chúng lôi trình bày chi tiết nội dung bài báo [61 cùa PGS. TS. Phan Thành An.Luận van dược trình bày trong 3 chương.Chương ỉ: Kiến Ị hức cơ sờTrong chương này. chúng lõi trình bày mội số kiến ihức làm cơ sờ cho luận vãn: Định nghĩa tập lổi, bao lồi, điểm cực biên và một số tính Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh chất cơ bản; định nghĩa đa giác đơn. dường gấp khúc và convex rope: độ phức rạp cùa thuật toán: Irìnli bày thuật toán xác dinh tiếp tuyến cùa da giácMột số lớp mở rộng của môđun nội xạ và môđun xạ ảnh
lói và thuật loán lang dân xác dịnli bao lói cùa lập hữu hạn dicm trong mạt phang.Chương 2: So sánh thuật toán Melktnan và scan của thuật toán Graham1LỜI NÓI ĐẦUHình học tính toán là linh vực nghiên cứu để tìm ra các thuật toán hiệu quả và thực thi trên máy tính cho nhưng bài toán dược biểu diều ba Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh xác dinh bao lói cùa dường gấp khúc không lự câl: so sánh lính hưu hiệu cùa thuật toán Melkman và scan cua thuật toán Graham khi xác định bao lói cùa đường gấp khúc khống tự cắt.Chương 3: Thuật loán luyến lính xác (lịnh convex rope không sử dụng lam giác phânĐây là chương thể hiện kéì quả chính của Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh luận van góin các vấn dề: Trình bày chi tiết thuật toán tuyến tính xác định convex rope giữa hai điểm a và b cùa đa giác đơn p theo thứ tự ngược chiểuMột số lớp mở rộng của môđun nội xạ và môđun xạ ảnh
kim đóng hổ, giãi quyết vấn đề này không sứ dụng thuật toán tam giác phân và cũng như không cán xác định bao lói cùa đa giác dơn: phái biểu và chứng 1LỜI NÓI ĐẦUHình học tính toán là linh vực nghiên cứu để tìm ra các thuật toán hiệu quả và thực thi trên máy tính cho nhưng bài toán dược biểu diều ba Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh toán Melkman và scan cùa thuật toán Graham không xác định dược convex rope và đưa ra ví dụ minh hoạ.Luận van dược hoàn thành tại Đại học Vinh, tháng 12 - 2009. dưới sự hướng dần cùa PGS. TS. Phan Thành An. Tác giâ xin bày tỏ lòng biết ơn sáu sác tới thầy - người đã dật vấn đẻ và hướng dẫn tác già.Tá Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh c già xin chân thành cảm ơn PGS. I S. Nguyền Him Quang. PGS. TS. Phạm Ngọc Bội, TS. Nguyên Duy Bình và các thầy trong Khoa Dào tạo Sau Dại3học TrườngMột số lớp mở rộng của môđun nội xạ và môđun xạ ảnh
Đại học Vinh, Viện Toán học đã giảng dạy, quàn lí và giúp đở tác giả trong suốt quá trình học tập và nghiên cứu.rác già cũng gửi lời cảm ơn chân thành1LỜI NÓI ĐẦUHình học tính toán là linh vực nghiên cứu để tìm ra các thuật toán hiệu quả và thực thi trên máy tính cho nhưng bài toán dược biểu diều ba Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh uá trình hoàn thành luận vân.Mặc dù đã rất cố gắng trong quá trình học rập, nghiên cihi và tham khảo nhiều tài liệu cũng như tham khảo các ý kiến trong quá trình viết và hoàn thàỉỉỉi luận van. nhưng luận van khó tránh khỏi thiếu sót. Rất mong nhận dược những ý kiến dóng góp cùa hội dồng chấm luận va Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh n Thạc sĩ Toán học - Trường Đại học Vinh và ý kiến trao dổi cùa dóng nghiệp VC nội dung của luận van.Vinh, tháng /2 nân ì 2009 Tác gia4Chương 1 KIẾN TMột số lớp mở rộng của môđun nội xạ và môđun xạ ảnh
HÚC Cơ SỎTrong luận vãn này, chúng tôi hiôn già thiết R* là không gian ơclit thực n chiều với tôpô tự nhiên và với hai điểm /A (Ị € R"; X € [0, 11. ch1LỜI NÓI ĐẦUHình học tính toán là linh vực nghiên cứu để tìm ra các thuật toán hiệu quả và thực thi trên máy tính cho nhưng bài toán dược biểu diều ba Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh 6J)Tập A c R" dược gọi là ỉỗi nếu V.v .y eA thì [.V, yl c A.1.1.ỉ.2. Định nghĩa (xem [3DCho .V eRn, -V được gọi là ĩd hợp lồi cữa.Vp.V” e ĨR" nến tổn tại X. > 0,/17fĩĩ Một số lớp mở rộng của môđun nội xạ và môđun xạ ảnh 1LỜI NÓI ĐẦUHình học tính toán là linh vực nghiên cứu để tìm ra các thuật toán hiệu quả và thực thi trên máy tính cho nhưng bài toán dược biểu diều baGọi ngay
Chat zalo
Facebook