Sujet de TER – Master 1 Informatique



Titre : Résolution de problèmes de distances
Encadrant : Pascal Mathis (mathis@unistra.fr)
Nombre d'étudiants : 1
Développement : C++

Sujet : Pour résoudre un problème comportant des équations de distances entre points, d'angles entre droites, d'incidences point-droite, on peut classiquement attribuer des coordonnées aux points , aux droites et poser les équations à résoudre.


Une autre manière de procéder, et qui souvent permet de réduire de nombre d'inconnues (et donc le temps de résolution du système), est de ne pas se placer dans un repère particulier mais de ne considérer uniquement pour inconnues les distances entre points et droites. Une fois ces distances connues, le passage aux coordonnées se fait par trilatération (comme dans le système GPS).


Ce travail porte sur l'implémentation d'une méthode (méthode des déterminants de Cayley-Menger) qui transforme les problèmes de contraintes habituellement rencontrées en CAO en problèmes de distances.