Empilement compact

Carte Commune · n° 214650

Un empilement compact d'une collection d'objets est un agencement de ces objets de telle sorte qu'ils occupent le moins d'espace possible (donc qu'ils laissent le moins de vide possible). Le problème peut se poser dans un espace (euclidien ou non) de dimension n quelconque, les objets étant eux-mêmes de dimension n. Les applications pratiques sont concernées par les cas n = 2 (plan et autres surfaces) et n = 3 (espace ordinaire). Les objets, généralement considérés comme indéformables, sont caractérisés par leurs formes et par la distribution de leurs tailles (multiplier toutes les tailles par un même facteur ne change rien au problème). Le problème le plus classique est celui de l'empilement compact d'une infinité de n-sphères identiques (n = 2 : empilement de cercles identiques dans le plan ; n = 3 : empilement de sphères identiques dans l'espace). De très nombreux problèmes plus généraux font varier la forme des objets, la distribution de leurs tailles, leur déformabilité ou leurs interactions...

Lire sur Wikipédia · Image Scott Bauer, USDA, Public domain