Tìm kiếm theo cụm từ
Chi tiết đề tài

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.

STT Tên đơn vị Người đại diện
STT Tên người tham gia

  BÌNH LUẬN BẠN ĐỌC(0)

  GỬI BÌNH LUẬN

Họ tên*
Email
Tiêu đề(*)
Nội dung*