Thông tin chung
Tên đề tài (*) | Nghiên cứu các giải thuật hình học tính toán |
Cơ quan chủ trì | Đại học Công nghệ thông tin và Truyền thông |
Cơ quan thực hiện | Đại học Công nghệ thông tin và Truyền thông |
Loại đề tài | Đề tài cấp cơ sở |
Lĩnh vực nghiên cứu | Tin học |
Chủ nhiệm(*) | Phạm Thị Thương |
Ngày bắt đầu | 01/2008 |
Ngày kết thúc | 12/2008 |
Tổng quan
Hình học tính toán được bắt nguồn từ lĩnh vực phân tích và thiết kế giải thuật sau những năm 1970, nó có tầm quan trọng thiết thực, vì không gian ơclit 2 chiều, 3 chiều tạo nên các vùng chứa các đối tượng vật lý được sắp đặt. Một số lớn các ứng dụng có thể áp dụng hình học tính toán như: Nhận dạng mẫu, đồ hoạ máy tính, xử lý ảnh, tự động hoá, thống kê, hệ thống thông tin địa lý....các bài toán công nghiệp như: cách bố trí các mạch kim loại, bản mạch.....
Giải quyết tốt các bài toán này trên máy tính với tốc độ cao, chính xác là nhu cầu đặt ra. Từ quan điểm này các giải thuật hình học được quan tâm nghiên cứu vì nó mở ra một hướng mới cho việc giải quyết các khó khăn tồn tại bên trong việc tính toán các bài toán này.
Tính cấp thiết
Các môn học Lý thuyết thuật toán, cấu trúc dữ liệu và giải thuật đã được học trên lớp, chỉ chung cấp các kiến thức cơ bản về các giải thuật, cấu trúc dữ liệu, đánh giá giải thuật chủ yếu trên các đối tựơng dữ liệu là văn bản các các con số. Các thuật toán thao tác (tính toán) trên các đối tưọng vật lý, hình học trong không gian 2 chiều, 3 chiều, n chiều thì hầu như rất ít, chủ yếu chỉ là các giải thuật vẽ hình. Đề tài nhằm mở rộng thêm các kiến thức về giải thuật, cấu trúc dữ liệu, đánh giá, cải tiến để cho ta cài nhìn tổng quan hơn về các kiến thức đã được đề cập trên lớp, và khả năng ứng dụng thực tế của nó.
Mục tiêu
- Chúng tôi tập trung nghiên cứu đề tài này với mục đích trau dồi kiến thức để nâng cao trình độ chuyên môn, bổ trợ tốt cho công việc giảng dạy các môn học: Cấu trúc dữ liệu, lý thuyết thuật toán, cơ sở dữ liệu, ....
- Tìm hiểu và nghiên cứu các thuật toán hình học từ cơ bản đến nâng cao để xử lý các đối tượng trong hình học như: điểm, đường, đoạn, đa giác, miền, ...trong không gian ơclit 2 chiều và không gian thực 3 chiều
- Nghiên cứu các công nghệ cải tiến thuật toán để thuật toán chạy nhanh hơn, ....
Nội dung
-Tổng quan về hình học tính toán, các lĩnh vực ứng dụng.
-Các đối tượng xử lý của hình học tính toán. Các hướng chính trong hình học tính toán: Tính lồi, quan hệ gần, tìm kiếm hình học, ước lượng, sự giao nhau của các đối tượng hình học. Các thuật toán hình học tính toán
-Các kỹ thuật cài tiến thuật toán: Kỹ thụât quét hình, kỹ thuật chia để trị, lược bớt và tìm kiếm, đệ quy, ..
- Tìm hiểu cụng nghệ GIS
- Cài đặt, mô phỏng và hoàn chỉnh để tài
Tải file Nghiên cứu các giải thuật hình học tính toán tại đây
PP nghiên cứu
- Nghiên cứu về hình học tính toán
- Các đối tượng hình học, các thuật toán hình học, phạm vi ứng dụng
- Các kỹ thuật cài tiến thuật toán
- Hệ thống thông tin địa lý GIS
- Bài toán trợ giúp định vị xe cộ trên lộ trình
Hiệu quả KTXH
- Tài liệu tổng quan về chuyên sâu về các giải thuật hình học tính toán dành cho các đối tượng quan tâm tới lĩnh vực này
- Bài giảng tham khảo tốt cho sinh viên chuyên ngành Công nghệ thông tin
ĐV sử dụng
Sinh viên Trường Đại học Công nghệ thông tin và truyền thông
Các độc giả quan tâm tới lĩnh vực hình học tính toán.
BÌNH LUẬN BẠN ĐỌC(0)