Description
Étude de la conception et de l'analyse d'algorithmes pour résoudre des problèmes géométriques ; accent sur des applications telles que la robotique, l'infographie et la reconnaissance de formes. Sujets inclus : problèmes de visibilité, suppression des lignes et surfaces cachées, planification de trajectoire parmi des obstacles, enveloppes convexes, triangulation de polygones, localisation de points.
Texte de référence dans sa langue d’origine
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.
Sources et références
Les dates et les sources sont conservées pour vous aider à vérifier les renseignements. Les traductions sont proposées pour faciliter la lecture; la source officielle fait référence pour les conditions et les exigences.
Référence source : https://calendar.carleton.ca/grad/courses/COMP/