Bonjour,

Voici mon probleme :
- 2 ensembles de points dans l'espaces : environs 4000 points par ensemble(c'est en fait aux atoms dans un fichier pdb, pour ceux qui connaissent)
- ces 2 ensembles subissent des transformations (translations et rotations) : 2000 transformations chacuns
- Pour chaque transformations, je cherche quelle est la distance minimal entre ces 2 ensembles. Cad, quelle la distance minimale entre 2 points les plus proches appartenant à ces 2 ensembles (probleme originale : trouver les clashes stérics ...)

Est-ce que vous avez une petite idee ? Surtout des mot cles d'algorithme "interessant" pour que je google :-)