COURS // INF9540 Géométrie computationnelle

Mes cours favoris

Ce système permet de sélectionner vos cours favoris en prévision de votre inscription qui se fait sur le portail étudiant.

Trimestre Cours Groupe
  • Cycle : 3
  • Nombre de crédits : 3
  • Discipline : Informatique

Description

Calcul d'enveloppes convexes et applications: calcul de l'enveloppe convexe d'un nombre fini de points du plan Algorithmes de balayage et du type «diviser et régner» Versions dynamiques du problème de l'enveloppe convexe Calcul d'enveloppes convexes pour des ensembles de points appartenant à R<+>N<+>, ou N>ou=3. Calcul de l'enveloppe convexe d'un polygone Applications à la statistique (calcul du diamètre d'un ensemble fini de points) Problèmes de proximité Algorithmes du type «diviser pour régner» pour résoudre le problème du plus court segment Diagramme de Voronoï Arbres de recouvrement minimaux dans le plan Problème du voyageur de commerce dans le plan Triangulations planaires Triangulations «gloutonnes» Calcul de l'intersection ou de la réunion d'une collection d'objets géométriques: problèmes de visualisation (lignes ou faces cachées) Intersection d'une collection de polygones convexes Intersection d'une collection de segments de droites Géométrie des rectangles et applications à la conception de circuits VLSI Calcul du contour d'une collection de rectangles Intersections de rectangles

Les modalités d’enseignement des cours du trimestre d’hiver 2021 sont maintenant à jour.

Les horaires présentés dans cette page sont à jour au moment de la recherche. Ils n'impliquent pas d'engagement ni d'obligation de la part de l'UQAM d'offrir ces cours. L'UQAM se réserve également le droit de modifier les coordonnées des cours qu'elle offre.

Places disponibles réservées à votre programme
(Étudiants libres: entrez le code 9999)
Ce cours n'est pas offert lors de ce trimestre.

Les modalités d’enseignement des cours du trimestre d’été 2021 sont maintenant à jour.

Les horaires présentés dans cette page sont à jour au moment de la recherche. Ils n'impliquent pas d'engagement ni d'obligation de la part de l'UQAM d'offrir ces cours. L'UQAM se réserve également le droit de modifier les coordonnées des cours qu'elle offre.

Places disponibles réservées à votre programme
(Étudiants libres: entrez le code 9999)
Ce cours n'est pas offert lors de ce trimestre.

La grande majorité des activités d'enseignement au trimestre d'automne 2021 sera offerte en mode présentiel. Les exceptions seront affichées sur ce site le 28 juin 2021. Dans l'éventualité où les objectifs gouvernementaux de vaccination ne seraient pas atteints et où la situation épidémiologique serait instable, les modalités du trimestre d'automne seront modifiées. Les personnes étudiantes en seront avisées par communiqué et sur ce site.

Les horaires présentés dans cette page sont à jour au moment de la recherche. Ils n'impliquent pas d'engagement ni d'obligation de la part de l'UQAM d'offrir ces cours. L'UQAM se réserve également le droit de modifier les coordonnées des cours qu'elle offre.

Places disponibles réservées à votre programme
(Étudiants libres: entrez le code 9999)
Ce cours n'est pas offert lors de ce trimestre.
Retour en haut de page