Remplissage d'une forme gauche avec des rectangles

Bonjour,

je dispose d'une forme gauche.

Je voudrais la remplir avec un ceratin nombre de rectangles.

Je ne veut pas me retrouver avec trop de rectangles c'est pourquoi,

Il faut que la surfaces de chaque rectangle choisis, sois la plus grande possible tout en evitant trop de chevauchement.

Il sagit donc de bien choisir le nombre de retangle, leur surface respective sufisament grande pour eviter qu'il y en aient trop, mais pas trop de chevauchement pour ne pas aloudir la discretisation de la forme.

voila!! J'attend vos réponses avec impatience !

merci !

J'avais pensé utiliser un algo de partitionement de l'espace.

J'ai reussi à recuperer le rectangle qui englobe la forme gauche au plus pret.

Je me suis dit que j'allais parcourir le contour et découper le rectangle en plus petit a chaque contact.

Mais je me dit qu'il doit y avoir plus simple et moins couteux !!

Que d'imprécisions...

Qu'est-ce qu'une forme gauche ? Un polygone ? Convexe ou pas ?

"suffisament grande", "pas trop de chevauchement", "pas trop de rectangles" c'est pas très mathématique tout ça.

[edit]en lisant ton dernier post, j'en déduis que les rectangles peuvent donc dépasser ?[/edit]

Un carré ou un rectangle est une forme droite.

Une forme gauche est composé de courbe > au seconde degré.

qu'il soit convexe ou pas sa doit fonctionner qaund meme.