| Résumé | Dans cet article, nous présentons un algorithme pour calculer les distances géodésiques approximatives sur un ensemble triangulaire S, contenant n sommets avec des données partiellement manquantes. La méthode proposée calcule la distance géodésique approximative entre deux sommets pi et pj de S, avec une marge d'erreur relative maximale pour l'approximation. La marge d'erreur est indiquée comme étant la marge optimale la plus pessimiste. L'algorithme calcule approximativement la distance géodésique, sans essayer de reconstruire les données manquantes, en intégrant la surface dans un espace de faible dimension, au moyen du cadrage multidimensionnel (MDS - multi-dimensional scaling). Nous élaborons une nouvelle méthode pour ajouter un objet à l'intégration, calculé au moyen du MDS des moindres carrés. |
|---|
