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

Anciens défis Discussion :

[Amnell] Présentation de ma participation [Défi n°1]


Sujet :

Anciens défis

  1. #1
    Rédacteur
    Avatar de Amnell
    Homme Profil pro
    Étudiant
    Inscrit en
    mars 2009
    Messages
    1 840
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : mars 2009
    Messages : 1 840
    Points : 5 791
    Points
    5 791
    Par défaut [Amnell] Présentation de ma participation
    De même, je présente ma participation.

    Équipe
    Moi

    Participation
    Pour le moment, la génération n'est pas des meilleures, je n'ai pas encore fait la coloration et le temps de génération est extraordinairement long (c'est de la génération en temps réelle). Je me suis assez concentré sur l'esthétique du programme et donc sur l'interface. Je vais coder un système de génération par multithread, ce qui devrait augmenter considérablement la vitesse de génération.
    N'oubliez pas de consulter la FAQ Qt ainsi que les cours et tutoriels C++/Qt !

    Dernier article : Débuter avec les Enlightenment Foundation Libraries (EFL)
    Dernières traductions : Introduction à Qt Quick - Applications modernes avec Qt et QML
    Vous cherchez un livre sur Qt 5, Qt Quick et QML ? Créer des applications avec Qt 5 - Les essentiels

  2. #2
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherche
    Inscrit en
    août 2008
    Messages
    24 936
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : août 2008
    Messages : 24 936
    Points : 170 629
    Points
    170 629
    Par défaut
    Citation Envoyé par Amnell Voir le message
    Participation
    Pour le moment, la génération n'est pas des meilleures, je n'ai pas encore fait la coloration et le temps de génération est extraordinairement long (c'est de la génération en temps réelle). Je me suis assez concentré sur l'esthétique du programme et donc sur l'interface. Je vais coder un système de génération par multithread, ce qui devrait augmenter considérablement la vitesse de génération.
    Niveau génération, ça donne quoi ? Tu as des résultats plus convaincants ? Et la coloration, tu nous a préparé quelque chose ? (Une coloration spéciale qui donne un bouddha encore plus vrai que nature ?).

    Pour le multithread, tu t'en sors ? Avec des résultats ?
    Vous souhaitez participer aux rubriques Qt ou PyQt (tutoriels, FAQ, traductions), HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

  3. #3
    Rédacteur
    Avatar de Amnell
    Homme Profil pro
    Étudiant
    Inscrit en
    mars 2009
    Messages
    1 840
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : mars 2009
    Messages : 1 840
    Points : 5 791
    Points
    5 791
    Par défaut
    Actuellement, c'est un peu en pause, donc je n'ai ni travaillé sur la coloration, ni sur le multi-threading, ce qui n'aide pas.
    En terme de résultat, j'obtiens des chose à partir de 10 000 itérations, ce qui prend la nuit à cause du temps réel, et ça n'a que l'allure.
    Bref, il reste encore pas mal de travail !
    N'oubliez pas de consulter la FAQ Qt ainsi que les cours et tutoriels C++/Qt !

    Dernier article : Débuter avec les Enlightenment Foundation Libraries (EFL)
    Dernières traductions : Introduction à Qt Quick - Applications modernes avec Qt et QML
    Vous cherchez un livre sur Qt 5, Qt Quick et QML ? Créer des applications avec Qt 5 - Les essentiels

  4. #4
    yan
    yan est déconnecté
    Rédacteur
    Avatar de yan
    Homme Profil pro
    Ingénieur expert
    Inscrit en
    mars 2004
    Messages
    10 031
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Ingénieur expert
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : mars 2004
    Messages : 10 031
    Points : 13 919
    Points
    13 919
    Par défaut
    Citation Envoyé par Amnell Voir le message
    En terme de résultat, j'obtiens des chose à partir de 10 000 itérations, ce qui prend la nuit à cause du temps réel, et ça n'a que l'allure.
    EN gros tu dessines en "temps réel" l'avancement de l'image c'est cela?
    A mon avis tu fait beaucoup trop de rafraîchissement. D'où le temps énorme.

  5. #5
    Rédacteur
    Avatar de Amnell
    Homme Profil pro
    Étudiant
    Inscrit en
    mars 2009
    Messages
    1 840
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : mars 2009
    Messages : 1 840
    Points : 5 791
    Points
    5 791
    Par défaut
    Oui, cela prend dix mille huit cent fois trop de temps, quand on pense qu'il est possible d'arriver à 4 secondes de génération.
    Pour l'affichage, j'ai cru comprendre qu'il faudrait générer des points plus ou moins gros et de couleur plus ou moins noire selon le nombre de points dont la zone d'influence est superposée, c'est bien cela ?
    Ce que je veux dire par là, c'est que si nos taches que l'on affiche à l'écran sont d'une taille de cinq pixels, et que dans cette zone de cinq pixels, il y a déjà un autre point de taille cinq pixels : faut-il modifier la couleur en fonction de la couleur des deux ? En gros, on ne gère rien du tout, on met juste une opacité et la superposition de points modifie elle-même la couleur.
    Je ne sais pas si j'ai dit quelque chose de compréhensible mais bon, si quelqu'un a compris et s'il a la réponse à cette question, qu'il n'hésite pas !
    N'oubliez pas de consulter la FAQ Qt ainsi que les cours et tutoriels C++/Qt !

    Dernier article : Débuter avec les Enlightenment Foundation Libraries (EFL)
    Dernières traductions : Introduction à Qt Quick - Applications modernes avec Qt et QML
    Vous cherchez un livre sur Qt 5, Qt Quick et QML ? Créer des applications avec Qt 5 - Les essentiels

  6. #6
    Rédacteur

    Avatar de khayyam90
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    janvier 2004
    Messages
    10 347
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : janvier 2004
    Messages : 10 347
    Points : 42 412
    Points
    42 412
    Par défaut
    Il n'y a pas cette notion de points plus ou moins gros. Chaque itération incrémente la valeur du point (unique) correspondant à l'affixe courante dans la suite fractale.
    Une coloration pourra alors mettre en clair les points à fortes valeurs.

  7. #7
    Rédacteur
    Avatar de Amnell
    Homme Profil pro
    Étudiant
    Inscrit en
    mars 2009
    Messages
    1 840
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : mars 2009
    Messages : 1 840
    Points : 5 791
    Points
    5 791
    Par défaut
    Voilà, j'ai retiré la mise en temps réel de la génération : 2 minutes pour 5 000 itérations au lieu de plus d'une nuit en temps réel, soit un gain de performances attendu, mais déjà excellent, bien que le programme gèle à cause de cela : je ne me suis toujours pas lancé dans le multithreading.
    Malgré tout, le résultat ne ressemble pas à grand chose - pour ne pas dire à rien.

    Exemple de rendu avec 2500 itérations (on voit la forme mais ça ne va pas plus loin) :



    Avec 5000 itérations :

    N'oubliez pas de consulter la FAQ Qt ainsi que les cours et tutoriels C++/Qt !

    Dernier article : Débuter avec les Enlightenment Foundation Libraries (EFL)
    Dernières traductions : Introduction à Qt Quick - Applications modernes avec Qt et QML
    Vous cherchez un livre sur Qt 5, Qt Quick et QML ? Créer des applications avec Qt 5 - Les essentiels

  8. #8
    yan
    yan est déconnecté
    Rédacteur
    Avatar de yan
    Homme Profil pro
    Ingénieur expert
    Inscrit en
    mars 2004
    Messages
    10 031
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Ingénieur expert
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : mars 2004
    Messages : 10 031
    Points : 13 919
    Points
    13 919
    Par défaut
    comment tu tire les points de départ ?

  9. #9
    Rédacteur
    Avatar de Amnell
    Homme Profil pro
    Étudiant
    Inscrit en
    mars 2009
    Messages
    1 840
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : mars 2009
    Messages : 1 840
    Points : 5 791
    Points
    5 791
    Par défaut
    Citation Envoyé par yan Voir le message
    comment tu tire les points de départ ?
    Avec un code très moche, car si l'utilisateur demande trop d'itérations, ça va engendrer une boucle infinie. Ce code de tirage avait pour seule utilité de permettre de tester le reste.
    Je compte refaire ce système d'ici peu, étant en train de retaper entièrement la partie de génération.

    Je vous préviens tout de suite, c'est très moche :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    for(int n = 0; n < it; n++)
    {
    	double tmpX = (qrand() % (4000)) - 2000;
    	double tmpY = (qrand() % (4000)) - 2000;
    	tmpX /= 1000;
    	tmpY /= 1000;
    	if(list.indexOf(std::complex<double>(tmpX, tmpY)) != -1)
    	{
    		n -=1;
    		break;
    	}
    	list.append(std::complex<double>(tmpX, tmpY));
    }
    N'oubliez pas de consulter la FAQ Qt ainsi que les cours et tutoriels C++/Qt !

    Dernier article : Débuter avec les Enlightenment Foundation Libraries (EFL)
    Dernières traductions : Introduction à Qt Quick - Applications modernes avec Qt et QML
    Vous cherchez un livre sur Qt 5, Qt Quick et QML ? Créer des applications avec Qt 5 - Les essentiels

  10. #10
    yan
    yan est déconnecté
    Rédacteur
    Avatar de yan
    Homme Profil pro
    Ingénieur expert
    Inscrit en
    mars 2004
    Messages
    10 031
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Ingénieur expert
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : mars 2004
    Messages : 10 031
    Points : 13 919
    Points
    13 919
    Par défaut
    Y as des chances quune partie du problème vienne de là.
    En principe, tu as très peu de chance de te retrouver avec deux complex identique. Donc
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    list.indexOf(std::complex<double>(tmpX, tmpY)) != -1)
    est plutôt inutile.

  11. #11
    Rédacteur
    Avatar de Amnell
    Homme Profil pro
    Étudiant
    Inscrit en
    mars 2009
    Messages
    1 840
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : mars 2009
    Messages : 1 840
    Points : 5 791
    Points
    5 791
    Par défaut
    En effet, j'ai placé un qDebug() dans la condition est elle ne s'est pour le moment jamais montrée vraie.
    J'arrive dès maintenant avec des chiffres plus concrets.

    Pour 2500 itérations :
    • Début à 14h 46min 17sec
    • Tous les calculs (tout sauf l'affichage des points) finis à 14h 46min 25sec
    • Affichage à l'écran fini à 14h 46min 39sec

    Soit un total de 22 secondes pour 2500 itérations.
    N'oubliez pas de consulter la FAQ Qt ainsi que les cours et tutoriels C++/Qt !

    Dernier article : Débuter avec les Enlightenment Foundation Libraries (EFL)
    Dernières traductions : Introduction à Qt Quick - Applications modernes avec Qt et QML
    Vous cherchez un livre sur Qt 5, Qt Quick et QML ? Créer des applications avec Qt 5 - Les essentiels

  12. #12
    Rédacteur

    Avatar de khayyam90
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    janvier 2004
    Messages
    10 347
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : janvier 2004
    Messages : 10 347
    Points : 42 412
    Points
    42 412
    Par défaut
    Le tirage des points de départ peut être sujet à polémique, est-il préférable de tous les considérer ou bien de n'en prendre qu'une petite partie ?

  13. #13
    yan
    yan est déconnecté
    Rédacteur
    Avatar de yan
    Homme Profil pro
    Ingénieur expert
    Inscrit en
    mars 2004
    Messages
    10 031
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Ingénieur expert
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : mars 2004
    Messages : 10 031
    Points : 13 919
    Points
    13 919
    Par défaut
    Citation Envoyé par khayyam90 Voir le message
    Le tirage des points de départ peut être sujet à polémique, est-il préférable de tous les considérer ou bien de n'en prendre qu'une petite partie ?
    Je dirais que cela doit être très proche du mandelbrot.
    Certain point donnera que quelques points, d'autre beaucoup.

  14. #14
    Rédacteur
    Avatar de Amnell
    Homme Profil pro
    Étudiant
    Inscrit en
    mars 2009
    Messages
    1 840
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : mars 2009
    Messages : 1 840
    Points : 5 791
    Points
    5 791
    Par défaut
    Citation Envoyé par khayyam90 Voir le message
    Le tirage des points de départ peut être sujet à polémique, est-il préférable de tous les considérer ou bien de n'en prendre qu'une petite partie ?
    Ici, je n'en prends qu'une partie en tirant aléatoirement.
    Les considérer tous correspondrait à avoir une fractale plus complète, non ?
    Je referai la gestion des points de départ selon ce que vous pensez être le mieux.
    Petite question : le centre de la fractale est bien sensé se trouver avec le point de départ 0 ?
    N'oubliez pas de consulter la FAQ Qt ainsi que les cours et tutoriels C++/Qt !

    Dernier article : Débuter avec les Enlightenment Foundation Libraries (EFL)
    Dernières traductions : Introduction à Qt Quick - Applications modernes avec Qt et QML
    Vous cherchez un livre sur Qt 5, Qt Quick et QML ? Créer des applications avec Qt 5 - Les essentiels

  15. #15
    Rédacteur

    Avatar de khayyam90
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    janvier 2004
    Messages
    10 347
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 34
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : janvier 2004
    Messages : 10 347
    Points : 42 412
    Points
    42 412
    Par défaut
    Citation Envoyé par Amnell Voir le message
    Les considérer tous correspondrait à avoir une fractale plus complète, non ?
    absolument, il faudrait au moins une base de test commune entre toutes les participations ne serait-ce que pour comparer les performances.

  16. #16
    yan
    yan est déconnecté
    Rédacteur
    Avatar de yan
    Homme Profil pro
    Ingénieur expert
    Inscrit en
    mars 2004
    Messages
    10 031
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Ingénieur expert
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : mars 2004
    Messages : 10 031
    Points : 13 919
    Points
    13 919
    Par défaut
    Citation Envoyé par khayyam90 Voir le message
    absolument, il faudrait au moins une base de test commune entre toutes les participations ne serait-ce que pour comparer les performances.
    le code fournie ne ferai pas l'affaire?

  17. #17
    Rédacteur
    Avatar de Amnell
    Homme Profil pro
    Étudiant
    Inscrit en
    mars 2009
    Messages
    1 840
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : mars 2009
    Messages : 1 840
    Points : 5 791
    Points
    5 791
    Par défaut
    Citation Envoyé par yan Voir le message
    le code fournie ne ferai pas l'affaire?
    Pas trop non, ce n'était qu'un code temporaire qui avait pour unique but de permettre d'afficher la fractale.
    Je reprendrai cette partie d'ici peu, pour, si besoin, vous en montrer une qui soit correcte.
    N'oubliez pas de consulter la FAQ Qt ainsi que les cours et tutoriels C++/Qt !

    Dernier article : Débuter avec les Enlightenment Foundation Libraries (EFL)
    Dernières traductions : Introduction à Qt Quick - Applications modernes avec Qt et QML
    Vous cherchez un livre sur Qt 5, Qt Quick et QML ? Créer des applications avec Qt 5 - Les essentiels

  18. #18
    yan
    yan est déconnecté
    Rédacteur
    Avatar de yan
    Homme Profil pro
    Ingénieur expert
    Inscrit en
    mars 2004
    Messages
    10 031
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Ingénieur expert
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : mars 2004
    Messages : 10 031
    Points : 13 919
    Points
    13 919
    Par défaut
    Citation Envoyé par Amnell Voir le message
    Pas trop non, ce n'était qu'un code temporaire qui avait pour unique but de permettre d'afficher la fractale.
    Temporaire oui, mais pas non plus mauvais en performance.
    Et il as surtout l'avantage d'être hors concours.

  19. #19
    Rédacteur
    Avatar de Amnell
    Homme Profil pro
    Étudiant
    Inscrit en
    mars 2009
    Messages
    1 840
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : mars 2009
    Messages : 1 840
    Points : 5 791
    Points
    5 791
    Par défaut
    De retour, j'ai modifié mon code toute la soirée pour effectuer deux modifications.
    La première était sur le tirage aléatoire des points. J'en ai fait un qui soit un minimum propre. Gain d'environ deux secondes.
    La seconde est l'arrivée du multithreading (au moins trois points en plus dans la note ). Je me suis bien pris la tête avec des explosions diverses et variées (genre : QThread::start() : failed to create a thread (Code d'accès non valide) qui m'aura fait chercher une bonne demie-heure), mais j'ai fini par réussir à mettre cela en place. Seul défaut, une minute de temps de génération en plus, pas de bol . Sans doute parce que la création de threads est lente, j'ai donc du travail avant de pouvoir attaquer réellement l'affichage qui est des plus horribles.

    EDIT : Et autre défaut, trois minutes pour fermer l'application à cause de la destruction de la totalité des threads créés.
    N'oubliez pas de consulter la FAQ Qt ainsi que les cours et tutoriels C++/Qt !

    Dernier article : Débuter avec les Enlightenment Foundation Libraries (EFL)
    Dernières traductions : Introduction à Qt Quick - Applications modernes avec Qt et QML
    Vous cherchez un livre sur Qt 5, Qt Quick et QML ? Créer des applications avec Qt 5 - Les essentiels

  20. #20
    yan
    yan est déconnecté
    Rédacteur
    Avatar de yan
    Homme Profil pro
    Ingénieur expert
    Inscrit en
    mars 2004
    Messages
    10 031
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Ingénieur expert
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : mars 2004
    Messages : 10 031
    Points : 13 919
    Points
    13 919
    Par défaut
    regarde QTHreadPool et QtConcurrent.

+ Répondre à la discussion
Cette discussion est résolue.
Page 1 sur 3 123 DernièreDernière

Discussions similaires

  1. [Défi n°2] [Amnell] Présentation de ma participation
    Par Amnell dans le forum Anciens défis
    Réponses: 43
    Dernier message: 18/11/2011, 15h20
  2. [Défi n°2] [Les geekologues] Présentation de notre participation
    Par Invité dans le forum Anciens défis
    Réponses: 10
    Dernier message: 15/09/2011, 02h00
  3. [Défi n°2] [feda12] Présentation de ma participation
    Par feda12 dans le forum Anciens défis
    Réponses: 20
    Dernier message: 07/06/2011, 21h38
  4. [Défi n°1] [0x4e84] - Présentation de ma participation
    Par 0x4e84 dans le forum Anciens défis
    Réponses: 11
    Dernier message: 01/03/2010, 11h44
  5. [Défi n°1] [Shooter74] Présentation de ma participation
    Par Shooter74 dans le forum Anciens défis
    Réponses: 6
    Dernier message: 28/01/2010, 22h54

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