Description

Ce cours représente une introduction à la géométrie informatique - une branche de la théorie des algorithmes qui vise à résoudre les problèmes concernant les objets géométriques. Ses domaines d'application incluent l'infographie, la conception assistée par ordinateur et les systèmes d'information géographique, la robotique et bien d'autres. Vous apprendrez à appliquer à cette fin diverses approches algorithmiques et à évaluer leurs points forts et leurs points faibles dans un contexte particulier, acquérant ainsi la capacité de choisir la méthode la plus appropriée pour un problème concret.

Nous couvrirons un certain nombre de tâches fondamentales de géométrie de calcul, telles que le test de l'inclusion de points dans un polygone, le calcul de la coque convexe d'un ensemble de points, les segments de ligne qui se coupent, la triangulation d'un polygone et le traitement des requêtes de plage orthogonales. Une attention particulière sera accordée à une représentation correcte des primitives géométriques et à l'évaluation des prédicats géométriques, qui sont cruciaux pour une mise en œuvre efficace d'un algorithme.

Chaque module comprend une sélection de tâches de programmation qui vous aideront à la fois à renforcer les connaissances nouvellement acquises et à améliorer vos compétences de codage compétitives.

Prix: inscrivez-vous gratuitement!

Géométrie informatique - Université d'État de Saint-Pétersbourg