Discussion :

[leghola]

Bonjour a toutes et a tous,

Je viens ici demander un coup de main au cas ou certain(e)s auraient déjà vu ca quelquepart...

Je vais expliquer mon probleme

J'ai une surface (S) de forme rectangle et je possède les coordonnées du dit rectangle (x1,y1,x2,y2)

Je possède a coté de ca des formes rectangulaires (F1,F2,F3) de grandeur diverses toujours plus petites que la surface S
Mon but est celui ci :

Je donne ces indications a l'algo :
F1 : 30% de la surface S
F2 : 10% de la surface S
F3 : 15% de la surface S

Il faudrait que l'algo pose aléatoirement ces formes sur la surface afin qu'elles remplissent les taux de la surface aléatoirement sans se toucher...

Existe t il un algo connu qui pourrait m'aider a faire ceci ?

merci d'avance de votre aide et de vos conseils

a++
Nico

[pseudocode]

(1). J'ai une surface (S) de forme rectangle et je possède les coordonnées du dit rectangle (x1,y1,x2,y2)

(2). Je possède a coté de ca des formes rectangulaires (F1,F2,F3) de grandeur diverses toujours plus petites que la surface S

(3). F1 : 30% de la surface S

(1) -> S: surface rectangulaire donnée
(2) -> F1: forme rectangulaire donnée => surface donnée
(3) -> F1/S: ratio surface donné

Heu... il faut laisser un degré de liberté au systeme. Si tu imposes (1) et (2), tu ne peux pas imposer (3)

[souviron34]

voir la discussion ici-même http://www.developpez.net/forums/sho...d.php?t=366474

[leghola]

Merci des réponses,

J'avais déjà regardé ce post et ce n'est pas totalement ce que je recherche mais je vais continuer a y réfléchir et si je trouve une combine je vous en reparlerai.

Merci encore

[leghola]

Comme promis je reviens car j'ai réussi a faire ce que je souhaitai ...


Le générateur de placement d´objets aléatoire

Lors de la création d´un map, il est saoulant de poser les 30 arbres qui vont composer la foret, ou bien de créer le petit oasis au milieu du désert, etc.

Cet outil va vous permettre de s'affranchir de cette tache.

1. Délimitez une zone avec la souris
2. Choisissez dans la bibliothèque d´objets ceux que vous souhaitez générer dans la zone
3. dites à l´outil, je veux 10% de cet objet, 20% de celui la et 5% de ce dernier.
4. cliquez sur Générer !

Et bingo, en moins de 2 secondes l´outil créé et place aléatoirement les objets dans les proportions demandées sur la zone sans qu´aucun ne se touche !!


http://i20.servimg.com/u/f20/11/39/61/92/screen21.jpg

[FrancisSourd]

Je suis convaincu que ton algorithme marche parce que tu ne veux couvrir qu'une petite partie de ta région (1+3+5+10+5=24% dans ton exemple). Si tu veux couvrir une grande partie (voire la totalité) c'est un problème difficile (NP-difficile car c'est une généralisation du packing 2D).

Je te conseille d'essayer ton code en demandant de couvrir environ 95% de la région. Cela permettra de voir si ton algorithme est robuste.

Tu peux aussi créer des instances difficiles en voulant mettre des objets 450x5 et 5*450 dans une zone 500x500.