"Antoine" <alecail@gmail.com> a écrit dans le message de news:
d97d889f-7c65-4050-969c-5cd94398ab2e@e53g2000hsa.googlegroups.com...

euh je ne vois pas trop ce que vient faire la programmation en nombres
entiers là dedans...
surtout avec des coordonnées dans R^2

oui je me suis mal exprimé, je voulais dire rester dans un cas
discret, avec un nombre fini de solutions
Je veux juste trouver toutes les façons de disposer 2 pièces avec 1
sommet et un bout d'arete en commun, c'est tout.

malheureusement, rien ne t'assure que deux pièces qui vont bien ensemble est
un sommet commun (même dans leur meilleur assemblage), imagine deux pièces,
une concave et l'autre convexe grosso-modo triangulaire: si le bout du
triangle est "cassé", il pourrait n'y avoir aucun sommet commun...
deux arrêtes non alignées pourraient peut-être faire l'affaire?

il y a peut-être aussi "jigsaw solving" (voire avec "archeology" en plus,
vu
que ce sont bien le genre de choses qu'on fait dans ce domaine)

ok

Armel