Aller au contenu

Sphère englobante

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 16 mai 2019 à 11:03 et modifiée en dernier par Kelam (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.

En mathématiques, le problème de la sphère englobante consiste à rechercher une sphère contenant un ensemble d'objets non vide dans un espace de dimension donnée.

Un exemple simple vient de la géométrie, où on les objets sont de simples points. On cherchera alors la sphère englobante minimale (la sphère de plus petit rayon contenant tous les points) qui permettra de réduire le domaine à considérer pour le problème.

Algorithmes

Voir aussi

Articles connexes

Liens externes