Salut

J'essaie de placer des pièces planes de façon contiguë.
Les pièces sont des polygones simples (c'est à dire pas des choses
dégénérées, qui se recoupent..)
Ellles sont pour l'instant représentées par une liste de couples
(X,Y),  X,Y dans R^2
Je cherche une idée pour trouver si deux pièces peuvent être mises
cote à cote, avec quand même au moins un sommet commun, je veux quand
même rester dans la programmation en nombre entiers.
Il n'y a pas de grille, les rotations peuvent être quelconques dans R.
Alors je veux éviter absolument d'avoir par exemple des contraintes
sur des intervalles réelles, donc je pense qu'en imposant, par exemple
dans la recherche d'une fonction voisin, une position et un angle, ça
semble résoudre le problème -en tout cas simplifier grandement le
problème et limiter le nombre de solutions.
Ca a l'air d'être du polygon packing mais je n'ai rien trouvé de
pertinent ?

--
Antoine