Remplissage de surface par des rectangles

La question :

Bonjour

Connaissant la surface de n rectangles, je souhaiterais remplir un carré
avec tous les rectangles (seule la surface est importante).
Je suppose qu'il existe des algos pour faire cela, mais n'arrivant pas à
mettre de nom dessus, je ne trouve rien sur google.

Si quelqu'un pouvait m'aider, ce serait sympa!

Poser votre question sur le forum Programmation

La réponse :

On Mon, 17 Sep 2007 21:59:33 +0200, JM :


Je suppose qu'il existe des algos pour faire cela, mais n'arrivant pas à
mettre de nom dessus, je ne trouve rien sur google.


Si tu cherches "rectangle" ou "rectangles" dans les archives du
groupe, tu devrais obtenir quelques pistes.
http://www.google.com/advanced_group_search?hl=fr

Poser votre question sur le forum Programmation

Questions similaires :

Conditions d'intersection de rectangles

Bonjour, Il s'agit de la suite du problème précédent où l'on a calculé des rectangles "candidats" ayant une valeur élevée. Considérons un ensemble de rectangles de dimensions 20 x 10 pouvant avoir une orientation horizontale ou verticale. Si deux rectangles s'intersectent, alors ils sont...

représenté des clusters sur une surface 2D

Bonjour, J'ai un algorithme de clustering basé sur une distance de Jacquard. Je voudrais représenter mes clusters sur une surface 2D. Je connais la distance entre les points, il me faudrait la position des points, respectant le mieux possible la contrainte de distance et me donnant un graphe le...

algo de remplissage

Bonjour à tous, J'aimerais savoir si quelqu'un a des références à propos d'un algorithmle de remplissage assez "simple" (à expliquer du moins :)) : Comment remplir le plus efficacement possible de grands rectangles par des rectangles plus petits. Typiquement : comment remplir un camion vu de haut...

Découper une image en rectangles

Bonjour Voila le problème, certainement classique, mais je ne sais pas quel nom on lui donne, et pour googleifier, c'est pas évident! J'ai une image, disons de couleur unie, et je voudrais la découper en un nombre minimal de rectangles. Donc deux questions : -ce problème a-t-il un nom particulier...

Valeur Moyenne d'une surface

Bonjour, Je dispose d'une surface en dimension n : y = f(x1, x2, ..., xn) ( au besoin je connais les dérivés partielles de cette surface ) Je cherche une manière intelligente de calculer la valeur moyenne de y Par echantillonnage, le temps de calcul quand n est grand...