"Antoine" <alecail***gmail.com> a écrit dans le message de news:
74f77d2d-c0b5-4f71-8b5e-f9c23c35696c...oglegroups.com...
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.
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

> 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.
pour être honnête, vous parlez d'intervalles puis de la manière dont vous
exprimez la position d'une pièce visiblement (point + rotation), tout çà a
l'air un peu désorganisé...

> Ca a l'air d'être du polygon packing mais je n'ai rien trouvé de
> pertinent ?
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)

> Antoine

Armel