Mục tiêu của đề tài là nghiên cứu các kỹ thuật của hình học tính toán để tìm ra giải pháp ứng dụng vào việc xác định một miền chứa vị trí đã biết trong đồ thị. Chỉ ra một hướng mới trong nghi nghiên cứu và thực nghiệm các kỹ thuật tìm kiếm trên bản đồ. | ĐẠI HỌC ĐÀ NẴNG TRƢỜNG ĐẠI HỌC BÁCH KHOA LÊ THỊ THUẤN ỨNG DỤNG HÌNH HỌC TÍNH TOÁN ĐỂ XÁC ĐỊNH MỘT MIỀN CHỨA ĐIỂM CHO TRƢỚC Chuyên ngành: Khoa học máy tính Mã số: TÓM TẮT LUẬN VĂN THẠC SĨ Đà Nẵng – Năm 2017 Công trình được hoàn thành tại TRƢỜNG ĐẠI HỌC BÁCH KHOA Ngƣời hƣớng dẫn khoa học: . Võ Trung Hùng Phản biện 1: Đặng Hoài Phương Phản biện 2: Hoàng Quang 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 Bách Khoa vào ngày 08 tháng 01 năm 2017. * Có thể tìm hiểu luận văn tại: - Trung tâm Tin học – Học liệu, Đại học Đà Nẵng - Thư viện Khoa Công nghệ thông tin, Trường Đại học Bách khoa – ĐHĐN MỞ ĐẦU 1. Tính cấp thiết của đề tài Bên cạnh các ứng dụng như thư điện tử, lịch làm việc, ghi chú thì các ứng dụng chỉ đường, xem bản đồ được xem là công cụ bắt buộc phải có trên mọi nền tảng. Vì vậy các bản đồ đóng vai trò quan trọng trong thực tiễn và khoa học. Từ bản đồ cho ta xác định phạm vi quốc gia, châu lục và toàn bộ trái đất. Bản đồ có thể phát hiện được các quy luật về sự phân bố không gian của các đối tượng, hiện tượng và những mối quan hệ tương quan giữa chúng. Bản đồ ứng dụng rất nhiều trong thực tiễn cuộc sống. Với sự phát triển không ngừng của công nghệ thông tin đã đưa tin học thâm nhập sâu vào nhiều lĩnh vực khoa học và đời sống, mở ra một giai đoạn mới trong quá trình phát triển khoa học, đã có nhiều dịch vụ bản đồ trực tuyến ra đời như Google Map của Google, Bing Map của Microsoft. Vậy làm thế nào để phần mềm bản đồ xác định được khu vực khi biết được vị trí của nó, tìm đường đi giữa hai vị trí đã biết trước Đã có nhiều phương pháp xác định khu vực khi biết vị trí trên bản đồ. Nhưng phương pháp nào cho kết quả nhanh và chính xác nhất? Lúc này nảy sinh vấn đề là cần có một cấu trúc dữ liệu để hỗ trợ việc tìm khu vực trong bản đồ khi biết trước vị tr . Đ y là bài toán luôn được các nhà khoa học c ng như các nhà ứng dụng quan tâm. Trong quá trình tìm kiếm và nghi n cứu các giải .
