Sphère englobante

Un article de Wikipédia, l'encyclopédie libre.
Exemples de problèmes de cercle minimum

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

Un exemple simple vient de la géométrie, où 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[modifier | modifier le code]

Voir aussi[modifier | modifier le code]

Articles connexes[modifier | modifier le code]

Liens externes[modifier | modifier le code]