INF6133 - Algorithmes géométriques

Scolarité

Deuxième cycle - 3,0 crédit(s)

Département

Département d'informatique et d'ingénierie

Objectifs

Permettre aux étudiants de perfectionner leurs connaissances sur les algorithmes traitant les données géométriques et leurs applications.

Contenu

Types de données géométriques. Graphes géométriques. Graphes de disques unitaires. Arrangements. Grilles. Arbres quaternaires. Recherche géométrique et localisation de points. Intersections. Triangulations et trapezoidations. Enveloppes convexes. Diagrammes de Voronoi et triangulations Delauney. Algorithmes d’explorations et planification de trajectoires.

Préalables

Aucun

Exigences de qualification pour l'enseignement

Diplôme(s)
Doctorat dans un secteur lié spécifiquement au contenu du cours ou doctorat dans un secteur disciplinaire connexe au cours.
Expérience
Dans le cas d’un doctorat dans un secteur disciplinaire connexe au cours : expérience en recherche ou en intervention professionnelle dans un domaine lié au contenu du cours.
Corps professionnel
Aucun
Autre(s) exigence(s)
Dans tous les cas, la candidate, le candidat devra pouvoir démontrer sa capacité à communiquer efficacement oralement et par écrit ainsi qu’à transmettre les connaissances ou les habiletés pertinentes au contenu du cours pour lequel les exigences de qualification pour l’enseignement (EQE) sont adoptées.

CAFF

6302 - Mathématiques fondamentales