Bonjour,

Je cherche à faire tenir le maximum de cercles de taille fixe dans un polygone, les cercles ne devant pas se chevaucher, ni dépasser des bords du polygone.
J'ai déjà pu faire quelques tests en Java (merci à pseudocode ! cf ce lien) mais cette méthode n'est vraiment efficace que pour empêcher les recouvrements et pour un nombre de cercles de taille fixe, alors que le but, ici, serait d'ajouter le maximum de cercles dans le polygone.
Quelques pistes sur la façon de procéder pour remplir le "mieux" possible (et le plus rapidement tant qu'à faire ) seraient plus que bienvenues !

Merci d'avance