00:00:00 / 00:00:00

Introduction à la géométrie algorithmique: Médiatrice, Diagramme de Voronoï et Axe Médian (2/4)

De Ibrahim Adamou

Apparaît dans la collection : Introduction à la géométrie algorithmique: Médiatrice, Diagramme de Voronoï et Axe Médian

Le but de ce cours mini cours est de donner une introduction à la géométrie algorithmique. La géométrie algorithmique qui s’est récemment développée pour apporter des solutions à des problèmes de la géométrie et avec diverses applications notamment pour la CAO, la robotique, l’infographie, la géographie, la biologie structurale, de la conception de circuits intégrés, etc, trouve son fondement dans les structures de données dont l’une des plus importantes est le diagramme de Voronoï et l’axe médian qui est en une structure connexe. La construction de ces deux dernières se base sur celle de la médiatrice. Dans ce cours nous allons nous intéresser l’études de la médiatrice, du diagramme de Voronoï et de l’axe médian. Dans le premier chapitre nous allons donner la notion de la médiatrice de deux objets géométriques (points, courbes, surfaces) avec quelques méthodes de leur calculs. Le deuxième chapitre sera consacré aux notions du diagramme de Voronoï et de l’axe médian. Quelques algorithmes de construction ainsi des applications seront présentés.

Informations sur la vidéo

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis