Mô tả
Nghiên cứu thiết kế và phân tích thuật toán để giải các bài toán hình học; nhấn mạnh các ứng dụng như robot, đồ họa và nhận dạng mẫu. Các chủ đề bao gồm: các bài toán tầm nhìn, loại bỏ đường che khuất và bề mặt, lập kế hoạch đường đi giữa các chướng ngại vật, bao lồi, tam giác hóa đa giác, xác định vị trí điểm.
Văn bản tham chiếu bằng ngôn ngữ gốc
Study of design and analysis of algorithms to solve geometric problems; emphasis on applications such as robotics, graphics, and pattern recognition. Topics include: visibility problems, hidden line and surface removal, path planning amidst obstacles, convex hulls, polygon triangulation, point location.
Nguồn và tham khảo
Ngày và nguồn được giữ lại để giúp bạn kiểm tra thông tin. Các bản dịch được cung cấp để dễ đọc; nguồn chính thức là tham chiếu cho các điều kiện và yêu cầu.
Nguồn tham khảo : https://calendar.carleton.ca/grad/courses/COMP/