Algorithme de placement d'objet

Résolu
cs_brico07 Messages postés 60 Date d'inscription jeudi 12 avril 2007 Statut Membre Dernière intervention 16 mai 2012 - 19 avril 2007 à 16:29
cs_brico07 Messages postés 60 Date d'inscription jeudi 12 avril 2007 Statut Membre Dernière intervention 16 mai 2012 - 24 avril 2007 à 13:07
bonjour je viens de commencer en C#, et je dois écrire un Programme qui me permet de déssiner deux types de rectangles, de sorte que mes premiers rectangle du Types "un", je puisse les introduirent dans le rectangle du type "deux" à une position quelconque sans qu'il y ait superpositions de deux rectangles du type "un". et ils ne doivent pas déborder le rectangle de type "deux".
mersi de m'aider!!!!!!!

4 réponses

bloodi_eye Messages postés 12 Date d'inscription samedi 31 mars 2007 Statut Membre Dernière intervention 10 septembre 2007
24 avril 2007 à 12:17
Ton probleme est un probleme d'optimisation non lineaire
soit Z=Aire(rectangle type 2) - 2xAire(rectangle type 1) à minimiser
sous les contraintes que tu as enoncé. Tes variables dans ce probleme sont les coordonées des deux rectangles de types 1
Pour resoudre ce type de probleme voir un cours d'optimisation non linaire - methode numerique
Tu pourra y trouver aussi des algorithmes.
Une fois que tu as pu determiner la ou les solutions possibles (les coordonnes des 2 rectangles) tu en choisis une et tu dessines.
3
Baguauda Messages postés 219 Date d'inscription mercredi 31 août 2005 Statut Membre Dernière intervention 28 novembre 2008 1
19 avril 2007 à 17:14
Percévérant -mais ca fait un peu écho
0
bloodi_eye Messages postés 12 Date d'inscription samedi 31 mars 2007 Statut Membre Dernière intervention 10 septembre 2007
24 avril 2007 à 12:23
ha j'ai oublié cette methode est valable si c'est ton programme qui doit choisir l'emplacement des deux rectangles et les dessiner
0
cs_brico07 Messages postés 60 Date d'inscription jeudi 12 avril 2007 Statut Membre Dernière intervention 16 mai 2012 1
24 avril 2007 à 13:07
mersi!!
oui le choix de la position de chaque rectangle c'est mon Programme qui le fait!!!
0
Rejoignez-nous