IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Algorithme d'optimisation d'espace dans une surface


Sujet :

Algorithmes et structures de données

  1. #1
    Membre confirmé
    Inscrit en
    Décembre 2002
    Messages
    89
    Détails du profil
    Informations forums :
    Inscription : Décembre 2002
    Messages : 89
    Par défaut Algorithme d'optimisation d'espace dans une surface
    Bonjour,
    je suis entrain de concevoir un application qui doit afficher les objets dans une surface rectangulaire, je dois faire en ce que les objets entre eux soient le plus espacer possible.
    mais le nombre d'objets changent en cours d'exécution du programme, quelqu'un connaît-il un algorithme qui me permettrai de calculer l'emplacement idéal de ces objets ?
    Pour simplifier : j'ai un rectangle avec les dimensions connut (le début(x,y), la longueur, et la largeur) et une liste de points dont je doit calculer leur places (x et y) dans ce rectangle.

    merci

  2. #2
    Membre averti
    Homme Profil pro
    Inscrit en
    Août 2011
    Messages
    17
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Août 2011
    Messages : 17
    Par défaut
    Salut

    La méthode du recuit simulé me semble tout à fait adaptée pour résoudre ton problème.

  3. #3
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par CodeurNé Voir le message
    Pour simplifier : j'ai un rectangle avec les dimensions connut (le début(x,y), la longueur, et la largeur) et une liste de points dont je doit calculer leur places (x et y) dans ce rectangle.
    S'agit-il vraiment de "points" sans dimension, ou alors d'objets ayant eux même une surface (par exemple des labels, ou des icones) ?
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  4. #4
    Membre confirmé
    Inscrit en
    Décembre 2002
    Messages
    89
    Détails du profil
    Informations forums :
    Inscription : Décembre 2002
    Messages : 89
    Par défaut
    Merci pour vos réponses, à vrai dire il s'agit d'icones rectangulaires, des pixmaps dans une graphicsscene.

    Merci.

  5. #5
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par CodeurNé Voir le message
    Merci pour vos réponses, à vrai dire il s'agit d'icones rectangulaires, des pixmaps dans une graphicsscene.
    Je suppose donc qu'il faut éviter que les objets se recouvrent les uns les autres, tout en maximisant l'espace entre chaque objet.

    Personnellement, je regarderais du coté des "Force-based layout".
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

Discussions similaires

  1. Dérivée dans l'espace d'une surface
    Par gregowy dans le forum MATLAB
    Réponses: 0
    Dernier message: 04/05/2014, 20h41
  2. Réponses: 9
    Dernier message: 06/11/2007, 12h36
  3. [SQL / ORACLE] Supprimer espace dans une phrase
    Par shaun_the_sheep dans le forum Oracle
    Réponses: 10
    Dernier message: 31/01/2006, 16h29
  4. [OPTIMISATION] [UNION] Union dans une requete
    Par nico44 dans le forum Requêtes
    Réponses: 2
    Dernier message: 10/03/2005, 12h47
  5. Réponses: 2
    Dernier message: 24/06/2004, 09h13

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo