Descripción
Estudio del diseño y análisis de algoritmos para resolver problemas geométricos; énfasis en aplicaciones como robótica, gráficos y reconocimiento de patrones. Los temas incluyen: problemas de visibilidad, eliminación de líneas y superficies ocultas, planificación de trayectorias entre obstáculos, envolventes convexas, triangulación de polígonos, localización de puntos.
Texto de referencia en su idioma de origen
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.
Fuentes y referencias
Se conservan las fechas y las fuentes para ayudarle a verificar la información. Las traducciones se proponen para facilitar la lectura; la fuente oficial es la referencia para las condiciones y los requisitos.
Referencia de la fuente : https://calendar.carleton.ca/grad/courses/COMP/