IMA5 2022/2023 P20 : Différence entre versions

De Wiki de Projets IMA
(Mathématiques générale liée au billard)
(Modélisation de la canne pour impression 3d)
 
(108 révisions intermédiaires par 2 utilisateurs non affichées)
Ligne 30 : Ligne 30 :
 
<br style="clear: both;" />
 
<br style="clear: both;" />
  
= <div class="mcwiki-header" style="border-radius: 10px; padding: 20px; font-weight: bold; text-align: center; font-size: 80%; background: #9FE7FF; vertical-align: top ; width: 100%;"> Mathématiques générale liée au billard</div> =
+
= <div class="mcwiki-header" style="border-radius: 10px; padding: 20px; font-weight: bold; text-align: center; font-size: 80%; background: #9FE7FF; vertical-align: top ; width: 100%;">Semaine 1 (05/09/2022 - 09/09/2022)</div> =
  
==Calcul de collision entre deux balles==
+
*Réalisation du cahier des charges
 +
*Ébauche d'un diagramme de Gantt prévisionnel en début de projet
 +
*Étude des moyens disponible pour la réalisation de l'interface graphique
 +
*Étude des mathématiques appliquée au billard
 +
**Étude de la collision entre deux boules
 +
*Commencer la constructions des classes pour l'interface
 +
 
 +
==Choix du langage==
 +
 
 +
a simulation sera intégralement codé en langage Java pour ces raisons :
 +
 
 +
*Ce langage est l'un des plus rapide sur l'exécution par rapport au langages orientée objet concurrent (par exemple C++ ou Python)
 +
*Ce langage est un langage que nous connaissons bien, notre choix est pour respecter les échéances
 +
 
 +
==Étude des mathématiques appliquée au billard==
 +
 
 +
===Calcul de collision entre deux balles===
  
 
Il faut calculer si deux balles sont en collision, il existe une façon simple de calculer cette collision. Soit deux objets circulaire :
 
Il faut calculer si deux balles sont en collision, il existe une façon simple de calculer cette collision. Soit deux objets circulaire :
Ligne 44 : Ligne 60 :
  
 
Pour faire l'algorithme de collision, il suffit de vérifier que :  
 
Pour faire l'algorithme de collision, il suffit de vérifier que :  
<math>(x2-x1)^2 + (y2-y1)^2 /leq (r1+r2)^2</math>
+
<math>(x2-x1)^2+(y2-y1)^2\leq(r1+r2)^2</math>
  
 
[[Fichier:p20_2022_2023_traingle_collision.png|300px]]
 
[[Fichier:p20_2022_2023_traingle_collision.png|300px]]
Ligne 53 : Ligne 69 :
 
*<math>tan(\alpha )=\frac{|y2-y1|}{|y2-y1|}</math>
 
*<math>tan(\alpha )=\frac{|y2-y1|}{|y2-y1|}</math>
  
Et éventuellement le point de collision (x3,y3) :  
+
Et éventuellement le point de collision (x3,y3) à partir du centre de la boule C1 (x1,y1,r1) :  
 
*<math>x3 = x3 - r1*cos(\alpha )</math>
 
*<math>x3 = x3 - r1*cos(\alpha )</math>
 
*<math>y3 = y3 + r1*sin(\alpha )</math>
 
*<math>y3 = y3 + r1*sin(\alpha )</math>
 +
 +
 +
 
<br style="clear: both;" />
 
<br style="clear: both;" />
  
= <div class="mcwiki-header" style="border-radius: 10px; padding: 20px; font-weight: bold; text-align: center; font-size: 80%; background: #9FE7FF; vertical-align: top ; width: 100%;">Travail hebdomadaire réalisé</div> =
 
  
==Semaine 1 (05/09/2022 - 09/09/2022)==
+
= <div class="mcwiki-header" style="border-radius: 10px; padding: 20px; font-weight: bold; text-align: center; font-size: 80%; background: #9FE7FF; vertical-align: top ; width: 100%;">Semaine 2 (19/09/2022 - 23/09/2022)</div> =
 +
 
 +
*Réalisation du cahier des spécifications
 +
*Étude sur le choix du matériau pour la queue
 +
*Brainstorming sur la hiérarchie de nos classes java
 +
*Étude mathématique :
 +
**Étude de la friction de la table
 +
**Étude de la collision avec un mur
 +
**Étude de la réponse de collision avec une boule
 +
*Codage de la classe "Renderer" pour la simulation graphique
 +
 
 +
==Hiérarchie de nos classes java==
 +
 
 +
Notre simulation fonctionne selon le modèle MVC en java :
 +
 
 +
[[Fichier:p20_2022_2023_figure_mvc.png]]
 +
 
 +
Ce modèle nous permettra de nous retrouver plus facilement dans nos classes.  Pour faire simple :
 +
* la vue qui s’occupe uniquement de l’affichage d’un modèle.
 +
* le modèle représente un objet, une classe, les données de l’application.
 +
* le contrôleur est le composant qui s’occupe de mettre ces deux entités en relation, il est comme le cerveau de l’application,
 +
 
 +
Nous avons prévu alors de mettre dans les vues :
 +
 
 +
* Des classes '''Vues''' qui dessinera chaque modèle
 +
* Une classe '''Renderer''' qui s'occupera de récupérer les classes '''Vues''' et les affichera sur l'écran
 +
 
 +
En modèles :
 +
 
 +
* Une classe '''Ball''' dans lequel sera codé les méthodes de calcul de la physique des balles ainsi que leurs attributs (taille, type, numéro, position, vitesse) elle sera imprimable en vue
 +
* Une classe '''Hole''' dans lequel sera codé les méthodes de calcul de collision entre un trou et une balle ainsi que leurs attributs (tailles, position), elle sera également imprimable par un le biais d'une vue
 +
* Une classe '''Player''' qui possèdera certains attributs : type de balle qu'il possède, ID, ... Elle ne sera pas imprimable
 +
* Une classe '''TableJeu''' qui possèdera la méthode de mise à jour itératif de la table de jeu, elle aura comme attribut les balles, les trous ainsi que les règles.
 +
* Une classe '''Rules''' qui gèrera les règle de jeu du billard (8 américain)
 +
 
 +
Et les contrôleurs seront :
 +
 
 +
* Les classes '''Listeners''' qui auront pour but de lire les actions de l'utilisateur (action à la souris ou au clavier)
 +
* La classe '''Main''' qui initialisera les classes de vues, les listeners ainsi que la table de jeu, et qui gèrera itérativement le jeu entier
 +
 
 +
Nous allons aussi créer un répertoire '''libs''' dans lequel nous coderons des classes basique telle que une classe de point ou des constantes pour notre simulation
 +
 
 +
==Étude des mathématiques appliquée au billard==
 +
 
 +
===Généralités sur le mouvement en deux dimensions===
 +
 
 +
La boule sera soumise à une vitesse à deux dimensions (selon l'axe des x et y), où la vecteur vitesse se calcule de la sorte : <math>v = \sqrt{v_{x}^{2}+{v_{y}}^{2}}</math>
 +
 
 +
La nouvelle position de la boule à un intervalle de temps donnée sera <math>x_{t+1} = x_t + v_x\cdot \Delta t</math> (de même pour l'axe des y)
 +
 
 +
La nouvelle vitesse de la boule à un intervalle de temps donnée doit être calculé selon son vecteur vitesse et l'accélération, alors :
 +
# on calcule son vecteur vitesse
 +
# on normalise les deux vitesse de l'axe des x et y en divisant ces derniers par le vecteur vitesse (cela permet de garder en mémoire le sens ainsi de l'angle du vecteur vitesse).
 +
# On applique l'accélération au vecteur vitesse où : <math>v_{t+1} = v_t + a\cdot \Delta t</math>
 +
# Finalement, on recalcule les vitesses en deux dimension en multipliant (3) par (2)
 +
 
 +
===Estimation de l'accélération de la boule===
 +
 
 +
La boule est soumise à une seule force pendant sa course : sa déaccélération
 +
 
 +
<math>ma = \sum F = -mg\mu_c</math>
 +
 
 +
===Réponse de collision avec le mur===
 +
 
 +
Ici c'est simple,
 +
 
 +
* le mur du haut et du bas aura pour effet de changer le sens de la vitesse de la balle sur l'axe des x, en d'autres termes, si la vitesse était positive, alors elle sera négative et vice-versa.
 +
* le mur de gauche et de droite aura le même effet mais pour l'axe des y
 +
 
 +
===Réponse à la collision entre deux balles===
 +
 
 +
Dans un premier temps, on dissout les vitesses des deux boules selon l'axe de collision. Puis on calcule la valeur scalaire de ces nouvelles vitesses.
 +
 
 +
Ainsi, les vitesses initiales seront décomposés en deux composantes:
 +
*Une composante transmis à l'autre boule égale à la vitesse transmis selon l'axe de collision (décomposée sur l'axe des x et y)
 +
*L'autre composante, est la vitesse gardée par la boules, qui sera le résultat de la soustraction entre la valeur scalaire de la vitesse initial et la vitesse transmise à l'autre boule
 +
 
 +
[[Fichier:P20 2022 2023 collision balles.png|thumb|center|400px|Collision entre deux boules]]
 +
 
 +
 
 +
= <div class="mcwiki-header" style="border-radius: 10px; padding: 20px; font-weight: bold; text-align: center; font-size: 80%; background: #9FE7FF; vertical-align: top ; width: 100%;">Semaine 3 (3/10/2022 - 9/10/2022)</div> =
 +
 
 +
*Avancée sur l'interface graphique
 +
**Réalisation de la table
 +
**Réalisation du design des boules
 +
*Codage des algorithmes de mise à jour de la table de jeu
 +
*Tests des algorithmes
 +
**Réponse de collisions sur les murs marche
 +
**Réponse de collisions sur les boules marche
 +
**Mise à jour des vitesses et positions marche
 +
 
 +
Bugs connu à ce jour sur notre simulation :
 +
*Certaines boules reste en collision, ce bus arrive rarement, mais une correction devra être nécessaire pour corriger ce bug.
 +
*Bug de pleine écran sur les machine Debian
 +
 
 +
==Réalisation de l'interface graphique==
 +
 
 +
Nous réalisons l'interface graphique en utilisant la librairie '''Swing''' de java qui nous permet de créer facilement des interfaces graphiques, trois éléments sont essentiels dans notre interface :
 +
* la table de jeu
 +
* les boules
 +
* les trous
 +
 
 +
Ceci étant fait, on obtient ce résultat : (en positionnant les boules au bons endroit pour simuler le coup de casse)
 +
 
 +
[[Fichier:P20 2022 2023 table de jeu.png|thumb|center|400px|Table de jeu]]
 +
 
 +
Nous devons mettre à jour l'interface dans un temps fixe, pour cela nous créons dans la classe '''Main''' un thread quand lequel nous rafraichissons l'interface graphique tout les 20ms (soit 50 images par secondes)
 +
 
 +
[[Fichier:P20 2022 2023 algo thread render.png|thumb|center|400px|Algorithme du thread renderer]]
 +
 
 +
==Algorithme de mise à jour de la table==
 +
 
 +
On a codé la méthode <code>BallTable.update()</code>, qui à pour effet de mettre à jour les positions des balles ainsi que leurs vitesses. Cette méthode applique cet algorithme :
 +
 
 +
[[Fichier:AlgoCoupEstJouee.png]]
 +
 
 +
==Algorithme de la boucle main==
 +
 
 +
[[Fichier:P20 2022 2023 main loop.png|thumb|center|400px|Algorithme de la boucle main]]
  
*Réalisation du cahier des charges
 
*Ébauche d'un diagramme de Gantt prévisionnel en début de projet
 
*Étude des moyens disponible pour la réalisation de l'interface graphique
 
*Étude des mathématiques appliquée au billard
 
**Étude de la collision entre deux boules
 
 
<br style="clear: both;" />
 
<br style="clear: both;" />
 +
 +
==Tests des algorithmes du modèle physique==
 +
 +
On teste d'un seul jet les collisions et réponses avec un mur et avec une boule :
 +
 +
[[Fichier:P20 2022 2023 demo collision.gif|thumb|center|400px|Collision des boules]]
 +
 +
 +
= <div class="mcwiki-header" style="border-radius: 10px; padding: 20px; font-weight: bold; text-align: center; font-size: 80%; background: #9FE7FF; vertical-align: top ; width: 100%;">Semaine 4 (17/10/22 - 21/10/22)</div> =
 +
 +
*Avancée sur l'interface graphique / simulation
 +
**Intégration des listeners
 +
**Tests des algorithmes sur la coup de casse
 +
**Débug des bugs connus (bug de collision et bug de plein écran)
 +
**Amélioration de l'interface graphique
 +
*Apprentissage de la technologie OpenCV pour le traitement d'image
 +
 +
==Intégration des listeners==
 +
 +
Les listeners vont nous permettre des tirer sur la boule blanche et la replacer temporairement (ce sera remplacé par le traitement d'image plus tard), voici le résultat :
 +
[[Fichier:P20 2022 2023 demo listener.mp4|thumb|center|400px|Listeners]]
 +
 +
==Tests de la simulation==
 +
 +
===1er jet===
 +
 +
Le premier jet, utilisait l'ancienne méthode d'affichage, le freinage de la table n'était pas non plus pris en compte, les boules ne décéléraient donc jamais. Les listeners n'étaient pas encore implémentés. Et les trous n'étaient pas non plus fonctionnels.
 +
 +
L'exécution se fait sur un ordinateur avec Windows, les collisions marchent correctement, on remarque seulement quelques fois un problème de boules qui se rentrent dedans :
 +
Ce problème peut-être du à :
 +
* Un problème sur le calcul de collision
 +
* Un problème sur le temps d'exécution, un temps trop élevée et la boule peut rentrer dans une autre à la prochaine mise à jour des positions
 +
 +
Dès l'exécution sur un PC Debian de l'école, la simulation s'ouvre 1 fois sur 3, le cas échéant, la simulation est très différente de l'exécution sur Windows. La barre des tâches en haut de l'écran n'est pas recouverte par l'application en plein écran, de plus, les éléments graphiques sont tous décalés comme si l'application ne pouvait afficher que sur la partie en dehors de la barre des tâches mais qu'elle prenait la largeur et la hauteur totale de l'écran pour les coordonnées.
 +
 +
Ce bug a vite été résolu en utilisant une différente API pour mettre l'application en plein écran.
 +
 +
[[Fichier:P20 2022 2023 superpose balles.png|thumb|center|400px|Bug de superposition des balles]]
 +
 +
===2ème jet===
 +
 +
Dans ce deuxième jet, le problème de plein écran sur les machine Debian est corrigé. Les trous sont fonctionnels. On implémente les listeners pour pouvoir tirer dans la boule blanche, le but est de savoir si la simulation répond bien lors du coup de casse (le premier coup dans une partie de billard est celui où il y a le plus de collision). Sur ce jet, le problème des collisions de boules n'est pas encore entièrement corrigé, pour voir si le problème persiste dans ce cas.
 +
 +
 +
On remarque que le bug de collision est très présent. De plus, il est impossible de jouer le prochain coup quand ce bug est présent. En effet, même si les boules ne bougent pas, la simulation considère que leur vitesse n'est pas nulle et elle empêche donc que le prochain coup soit joué. La prochaine étape est de corriger ces problèmes.
 +
 +
[[Fichier:P20 2022 2023 test 2 jet.png|thumb|center|400px|Deuxième jet]]
 +
 +
===3ème jet===
 +
 +
On remarque que certaines collisions se calculent deux fois dans la même boucle de calcul. L'idéal serait de n'avoir qu'un seul calcul de collision, on donne alors un tableau de 16 booléens à chaque boule pour savoir si la collision entre les boules a déjà été calculé. A chaque fin de boucle, on remet à zéro le tableau de booléen de la boule correspondante.
 +
 +
On remarque une amélioration que ce bug ne s'est pas produit, cependant il existe toujours, il va donc falloir le supprimer définitivement. Avec la nouvelle méthode de calcul, les boules se détachent plus facilement lorsque le bug se produit. Ce patch corrige également l'impossibilité de jouer le coup quand le bug de collision est présent.
 +
 +
 +
[[Fichier:P20 2022 2023 test 3 jet.png|thumb|center|400px|3ème jet]]
 +
 +
===4ème jet===
 +
 +
On crée un flag pour savoir si la collision entre deux boules est fait, si c'est le cas, alors on ne calculera pas la collision tant que les deux boules seront superposées. Ce patch supprime la fait que deux boules de recalcule leur nouvelles vitesse à chaque itération mais ne le supprime pas totalement
 +
 +
===5ème jet===
 +
 +
Nous avons remarqué que lors de la casse, les boules étaient déjà en collision (à cause des flottants), on règle ce problème et on ajoute une distance supplémentaire entre chaque boule, nous n'avons plus le bug mais les collisions entre les boules sont très mauvaises(voir ci-dessous)
 +
 +
 +
[[Fichier:P20 2022 2023 test 5 jet.mp4|thumb|center|400px|5ème jet]]
 +
 +
 +
= <div class="mcwiki-header" style="border-radius: 10px; padding: 20px; font-weight: bold; text-align: center; font-size: 80%; background: #9FE7FF; vertical-align: top ; width: 100%;">Semaine 5 (7/11/22 - 10/11/12)</div> =
 +
 +
*Élaboration du rapport de mi-projet
 +
*Préparation des slides pour la soutenance
 +
*Début de restructuration de notre projet
 +
*Brainstorming pour la suite des opération
 +
 +
 +
= <div class="mcwiki-header" style="border-radius: 10px; padding: 20px; font-weight: bold; text-align: center; font-size: 80%; background: #9FE7FF; vertical-align: top ; width: 100%;">Semaine 6 (21/11/2022 - 26/11/2022)</div> =
 +
 +
*Finalisation beta de la simulation de billard
 +
*Recherche et tests de patch pour le bug de collision
 +
*Début du projet avec OpenCV
 +
*Finalisation de la démo "faire bouger une balle avec un objet"
 +
 +
[[Fichier:move_ball_with_opencv.mp4|thumb|center|400px|Démonstration "faire bouger une balle avec un objet"]]
 +
 +
= <div class="mcwiki-header" style="border-radius: 10px; padding: 20px; font-weight: bold; text-align: center; font-size: 80%; background: #9FE7FF; vertical-align: top ; width: 100%;">Semaine 7 (5/12/2022 - 16/12/2022)</div> =
 +
 +
*Configuration de l'ordinateur en E306
 +
*Mise en place de la table de jeu
 +
*Intégration du code sur la table connecté
 +
**Intégration de la simulation
 +
**Intégration de la démonstration OpenCV
 +
*Détection d'objets sur la table
 +
**Détection de la position de l'écran
 +
**Détection de la queue et mise à jour du curseur sur la simulation
 +
*Amélioration de la simulation
 +
**Restructuration du code
 +
**Amélioration de l'algorithme des règles
 +
**Affichage du statut des joueurs
 +
**Amélioration du modèle physique
 +
 +
==Configuration de la zabeth313==
 +
 +
Nous avons récupéré l'ordinateur utilisé dans la table. Nous avons vu (dans le précédent projet) qu'il y a un Debian de 2016 dans l'ordianteur, comme il est impossible de mettre à jour l'OS 5 ans après la première installation, nous avons réinstallé un nouvel OS dessus, nous avons mis un Ubuntu dessus.
 +
 +
Nous avons configuré l'IP statique et le proxy de ce PC pour pouvoir installer les packages nécéssaire pour notre projet.
 +
 +
Nous installons alors :
 +
*Open-JDK-18
 +
*Certains IDE
 +
*cmake et cmake-gui
 +
*OpenCV
 +
*Apache-ant
 +
*JavaFX
 +
 +
Apache-Ant et cmake vont nous pouvoir build le .jar de la librairie OpenCV. Pour installer Apache-Ant, une version existe avec apt-install. Pour build OpenCV sur Linux, nous suivons [https://opencv-java-tutorials.readthedocs.io/en/latest/01-installing-opencv-for-java.html la page officiel du projet OpenCV]
 +
 +
On installe aussi JavaFX pour importer notre gui pour trouver les paramètres idéaux pour la détection d'objet
 +
 +
Pour utiliser OpenCV, il est conseillé d'utiliser EclipseIDE, ce que nous avons pas fait, pour build notre projet sur le terminal de commande :
 +
 +
Compilation : <code>javac -cp .:/home/pifou/opencv-4.6.0/build/bin/opencv-460.jar Main.java</code>
 +
Run : </code>java -Djava.library.path=/home/pifou/opencv-4.6.0/build/lib/ -cp .:/home/pifou/opencv-4.6.0/build/bin/opencv-460.jar Main
 +
 +
==Amélioration de la simulation==
 +
 +
Nous avons changé la physique de notre simulation. Maintenant, on annule la modification des positions de la boule touchant une autre, de fait, on s'assure que aucune boule ne sera superposée sur une autre, voici le nouveau diagramme algorithme de la méthode <code> BallTable.update()</code> ainsi que le résultat :
 +
 +
[[Fichier:P20 2022 2023 algo update vfinal.png|thumb|center|400px|Modification de l'algorithme]]
 +
 +
[[Fichier:P20 2022 2023 casse final.mp4|thumb|center|400px|Coup de casse dernier jet]]
 +
 +
= <div class="mcwiki-header" style="border-radius: 10px; padding: 20px; font-weight: bold; text-align: center; font-size: 80%; background: #9FE7FF; vertical-align: top ; width: 100%;">Semaine 8 (5/12/2022 - 16/12/2022)</div> =
 +
 +
==Modélisation de la canne pour impression 3d==
 +
 +
Pour pouvoir utiliser la simulation avec le traitement d'image d'openCV, nous avons modélisé un objet en 3D avec Fusion360 afin de le fixer au bout d'une canne en bois.
 +
Cet objet se fixe avec deux vis et contient deux fonctionnalités :
 +
*un panneau rectangulaire pour y coller un matériau réfléchissant qui sera reconnu par openCV
 +
*un petit creux en dessous pour y coller un patin en mousse afin de ne pas rayer l'écran
 +
 +
Cet objet a été designé de sorte à pouvoir être imprimé rapidement et sans support à l'imprimante 3D.
 +
Pour ce faire, une encoche a été réalisée en dessous de l'objet pour que le support avec la mousse puisse être imprimé séparément et réutilisé si l'objet devait être réimprimé.
 +
 +
[[Fichier:canne_dessous.png|thumb|center|400px|Canne vue du dessous]]
 +
[[Fichier:canne_dessus.png|thumb|center|400px|Canne vue du dessus]]
 +
 +
Résultat OpenCV :
 +
 +
[[Fichier:demo_control_simu_with_openCV.mp4|thumb|center|400px|Démonstration du contrôle de la simulation ]]
 +
 +
= <div class="mcwiki-header" style="border-radius: 10px; padding: 20px; font-weight: bold; text-align: center; font-size: 80%; background: #9FE7FF; vertical-align: top ; width: 100%;">Liens externes</div> =
 +
 +
Lien GitLab : [https://gitlab.com/Shaggy420/smart_pool lien]
 +
 +
Cahier des charges : [[Fichier:p20_2022_2023_cahier_des_charges.pdf]]
 +
 +
Cahier des spécifications : [[Fichier:p20_2022_2023_cahier_des_spec.pdf]]
 +
 +
Rapport de mi-projet : [[Fichier:p20_2022_2023_rapport_mitemps.pdf]]
 +
 +
Présentation mi-travail PFE du 10/11 : [[Fichier:p20_2022_2023_pres_miPFE.pdf]]
 +
 +
Présentation PFE final : [[Fichier:p20_2022_2023_pres_final.pdf]]
 +
 +
Rapport final : [[Fichier:p20_2022_2023_rapport_final.pdf]]

Version actuelle datée du 23 janvier 2023 à 18:04

Présentation générale

Contexte

En 2015 des étudiants de la filière IMA de Polytech ont réalisé une table connectée comportant un écran tactile pour leur projet de fin d'études. Cette table est aujourd'hui inexploitée.

Objectifs

L'objectif de ce projet est donc de créer un jeu de billard en réalité augmentée en profitant des caractéristiques de la table. En plus d'offrir une expérience unique grâce à une caméra qui permet de jouer avec une queue adaptée similaire à celle d'un véritable billard. Il sera également possible de suivre les parties grâce à une application mobile sur un appareil connecté en Bluetooth à la table.

Historique

Ce projet sera le deuxième projet réalisé sur cette table connectée, après la réalisation en 2018 d'une table de bar connectée par des étudiants en IMA de Polytech Lille. [1] La réalisation de la table de billard a été fait par sur ce wiki [2]

Cahier des charges

Fichier:P20 2022 2023 cahier des charges.pdf

Cahier des spécifications

Fichier:P20 2022 2023 cahier des spec.pdf

Diagramme de Gantt prévisionnel

P20 2022 2023 gantt.png


Semaine 1 (05/09/2022 - 09/09/2022)

  • Réalisation du cahier des charges
  • Ébauche d'un diagramme de Gantt prévisionnel en début de projet
  • Étude des moyens disponible pour la réalisation de l'interface graphique
  • Étude des mathématiques appliquée au billard
    • Étude de la collision entre deux boules
  • Commencer la constructions des classes pour l'interface

Choix du langage

a simulation sera intégralement codé en langage Java pour ces raisons :

  • Ce langage est l'un des plus rapide sur l'exécution par rapport au langages orientée objet concurrent (par exemple C++ ou Python)
  • Ce langage est un langage que nous connaissons bien, notre choix est pour respecter les échéances

Étude des mathématiques appliquée au billard

Calcul de collision entre deux balles

Il faut calculer si deux balles sont en collision, il existe une façon simple de calculer cette collision. Soit deux objets circulaire :

  • C1 de centre (x1,y1) et de rayon r1
  • C2 de centre (x2,y2) et de rayon r2

Si on imagine une ligne entre les deux centres des cercles, la distance D qui sépare les deux centres est :

  • D < |r1-r2| si les deux boules sont en collision
  • D > |r1-r2| si les deux boules ne sont pas en collision

Pour faire l'algorithme de collision, il suffit de vérifier que : (x2-x1)^2+(y2-y1)^2\leq(r1+r2)^2

P20 2022 2023 traingle collision.png

Il est aussi possible de calculer l'angle α à partir de formules basique de trigonométrie :

  • cos(\alpha )=\frac{|x2-x1|}{r1+r2}
  • sin(\alpha )=\frac{|y2-y1|}{r1+r2}
  • tan(\alpha )=\frac{|y2-y1|}{|y2-y1|}

Et éventuellement le point de collision (x3,y3) à partir du centre de la boule C1 (x1,y1,r1) :

  • x3 = x3 - r1*cos(\alpha )
  • y3 = y3 + r1*sin(\alpha )




Semaine 2 (19/09/2022 - 23/09/2022)

  • Réalisation du cahier des spécifications
  • Étude sur le choix du matériau pour la queue
  • Brainstorming sur la hiérarchie de nos classes java
  • Étude mathématique :
    • Étude de la friction de la table
    • Étude de la collision avec un mur
    • Étude de la réponse de collision avec une boule
  • Codage de la classe "Renderer" pour la simulation graphique

Hiérarchie de nos classes java

Notre simulation fonctionne selon le modèle MVC en java :

P20 2022 2023 figure mvc.png

Ce modèle nous permettra de nous retrouver plus facilement dans nos classes. Pour faire simple :

* la vue qui s’occupe uniquement de l’affichage d’un modèle.
* le modèle représente un objet, une classe, les données de l’application.
* le contrôleur est le composant qui s’occupe de mettre ces deux entités en relation, il est comme le cerveau de l’application,

Nous avons prévu alors de mettre dans les vues :

  • Des classes Vues qui dessinera chaque modèle
  • Une classe Renderer qui s'occupera de récupérer les classes Vues et les affichera sur l'écran

En modèles :

  • Une classe Ball dans lequel sera codé les méthodes de calcul de la physique des balles ainsi que leurs attributs (taille, type, numéro, position, vitesse) elle sera imprimable en vue
  • Une classe Hole dans lequel sera codé les méthodes de calcul de collision entre un trou et une balle ainsi que leurs attributs (tailles, position), elle sera également imprimable par un le biais d'une vue
  • Une classe Player qui possèdera certains attributs : type de balle qu'il possède, ID, ... Elle ne sera pas imprimable
  • Une classe TableJeu qui possèdera la méthode de mise à jour itératif de la table de jeu, elle aura comme attribut les balles, les trous ainsi que les règles.
  • Une classe Rules qui gèrera les règle de jeu du billard (8 américain)

Et les contrôleurs seront :

  • Les classes Listeners qui auront pour but de lire les actions de l'utilisateur (action à la souris ou au clavier)
  • La classe Main qui initialisera les classes de vues, les listeners ainsi que la table de jeu, et qui gèrera itérativement le jeu entier

Nous allons aussi créer un répertoire libs dans lequel nous coderons des classes basique telle que une classe de point ou des constantes pour notre simulation

Étude des mathématiques appliquée au billard

Généralités sur le mouvement en deux dimensions

La boule sera soumise à une vitesse à deux dimensions (selon l'axe des x et y), où la vecteur vitesse se calcule de la sorte : v = \sqrt{v_{x}^{2}+{v_{y}}^{2}}

La nouvelle position de la boule à un intervalle de temps donnée sera x_{t+1} = x_t + v_x\cdot \Delta t (de même pour l'axe des y)

La nouvelle vitesse de la boule à un intervalle de temps donnée doit être calculé selon son vecteur vitesse et l'accélération, alors :

  1. on calcule son vecteur vitesse
  2. on normalise les deux vitesse de l'axe des x et y en divisant ces derniers par le vecteur vitesse (cela permet de garder en mémoire le sens ainsi de l'angle du vecteur vitesse).
  3. On applique l'accélération au vecteur vitesse où : v_{t+1} = v_t + a\cdot \Delta t
  4. Finalement, on recalcule les vitesses en deux dimension en multipliant (3) par (2)

Estimation de l'accélération de la boule

La boule est soumise à une seule force pendant sa course : sa déaccélération

ma = \sum F = -mg\mu_c

Réponse de collision avec le mur

Ici c'est simple,

  • le mur du haut et du bas aura pour effet de changer le sens de la vitesse de la balle sur l'axe des x, en d'autres termes, si la vitesse était positive, alors elle sera négative et vice-versa.
  • le mur de gauche et de droite aura le même effet mais pour l'axe des y

Réponse à la collision entre deux balles

Dans un premier temps, on dissout les vitesses des deux boules selon l'axe de collision. Puis on calcule la valeur scalaire de ces nouvelles vitesses.

Ainsi, les vitesses initiales seront décomposés en deux composantes:

  • Une composante transmis à l'autre boule égale à la vitesse transmis selon l'axe de collision (décomposée sur l'axe des x et y)
  • L'autre composante, est la vitesse gardée par la boules, qui sera le résultat de la soustraction entre la valeur scalaire de la vitesse initial et la vitesse transmise à l'autre boule
Collision entre deux boules


Semaine 3 (3/10/2022 - 9/10/2022)

  • Avancée sur l'interface graphique
    • Réalisation de la table
    • Réalisation du design des boules
  • Codage des algorithmes de mise à jour de la table de jeu
  • Tests des algorithmes
    • Réponse de collisions sur les murs marche
    • Réponse de collisions sur les boules marche
    • Mise à jour des vitesses et positions marche

Bugs connu à ce jour sur notre simulation :

  • Certaines boules reste en collision, ce bus arrive rarement, mais une correction devra être nécessaire pour corriger ce bug.
  • Bug de pleine écran sur les machine Debian

Réalisation de l'interface graphique

Nous réalisons l'interface graphique en utilisant la librairie Swing de java qui nous permet de créer facilement des interfaces graphiques, trois éléments sont essentiels dans notre interface :

  • la table de jeu
  • les boules
  • les trous

Ceci étant fait, on obtient ce résultat : (en positionnant les boules au bons endroit pour simuler le coup de casse)

Table de jeu

Nous devons mettre à jour l'interface dans un temps fixe, pour cela nous créons dans la classe Main un thread quand lequel nous rafraichissons l'interface graphique tout les 20ms (soit 50 images par secondes)

Algorithme du thread renderer

Algorithme de mise à jour de la table

On a codé la méthode BallTable.update(), qui à pour effet de mettre à jour les positions des balles ainsi que leurs vitesses. Cette méthode applique cet algorithme :

AlgoCoupEstJouee.png

Algorithme de la boucle main

Algorithme de la boucle main


Tests des algorithmes du modèle physique

On teste d'un seul jet les collisions et réponses avec un mur et avec une boule :

Collision des boules


Semaine 4 (17/10/22 - 21/10/22)

  • Avancée sur l'interface graphique / simulation
    • Intégration des listeners
    • Tests des algorithmes sur la coup de casse
    • Débug des bugs connus (bug de collision et bug de plein écran)
    • Amélioration de l'interface graphique
  • Apprentissage de la technologie OpenCV pour le traitement d'image

Intégration des listeners

Les listeners vont nous permettre des tirer sur la boule blanche et la replacer temporairement (ce sera remplacé par le traitement d'image plus tard), voici le résultat :

Tests de la simulation

1er jet

Le premier jet, utilisait l'ancienne méthode d'affichage, le freinage de la table n'était pas non plus pris en compte, les boules ne décéléraient donc jamais. Les listeners n'étaient pas encore implémentés. Et les trous n'étaient pas non plus fonctionnels.

L'exécution se fait sur un ordinateur avec Windows, les collisions marchent correctement, on remarque seulement quelques fois un problème de boules qui se rentrent dedans : Ce problème peut-être du à :

  • Un problème sur le calcul de collision
  • Un problème sur le temps d'exécution, un temps trop élevée et la boule peut rentrer dans une autre à la prochaine mise à jour des positions

Dès l'exécution sur un PC Debian de l'école, la simulation s'ouvre 1 fois sur 3, le cas échéant, la simulation est très différente de l'exécution sur Windows. La barre des tâches en haut de l'écran n'est pas recouverte par l'application en plein écran, de plus, les éléments graphiques sont tous décalés comme si l'application ne pouvait afficher que sur la partie en dehors de la barre des tâches mais qu'elle prenait la largeur et la hauteur totale de l'écran pour les coordonnées.

Ce bug a vite été résolu en utilisant une différente API pour mettre l'application en plein écran.

Bug de superposition des balles

2ème jet

Dans ce deuxième jet, le problème de plein écran sur les machine Debian est corrigé. Les trous sont fonctionnels. On implémente les listeners pour pouvoir tirer dans la boule blanche, le but est de savoir si la simulation répond bien lors du coup de casse (le premier coup dans une partie de billard est celui où il y a le plus de collision). Sur ce jet, le problème des collisions de boules n'est pas encore entièrement corrigé, pour voir si le problème persiste dans ce cas.


On remarque que le bug de collision est très présent. De plus, il est impossible de jouer le prochain coup quand ce bug est présent. En effet, même si les boules ne bougent pas, la simulation considère que leur vitesse n'est pas nulle et elle empêche donc que le prochain coup soit joué. La prochaine étape est de corriger ces problèmes.

Deuxième jet

3ème jet

On remarque que certaines collisions se calculent deux fois dans la même boucle de calcul. L'idéal serait de n'avoir qu'un seul calcul de collision, on donne alors un tableau de 16 booléens à chaque boule pour savoir si la collision entre les boules a déjà été calculé. A chaque fin de boucle, on remet à zéro le tableau de booléen de la boule correspondante.

On remarque une amélioration que ce bug ne s'est pas produit, cependant il existe toujours, il va donc falloir le supprimer définitivement. Avec la nouvelle méthode de calcul, les boules se détachent plus facilement lorsque le bug se produit. Ce patch corrige également l'impossibilité de jouer le coup quand le bug de collision est présent.


3ème jet

4ème jet

On crée un flag pour savoir si la collision entre deux boules est fait, si c'est le cas, alors on ne calculera pas la collision tant que les deux boules seront superposées. Ce patch supprime la fait que deux boules de recalcule leur nouvelles vitesse à chaque itération mais ne le supprime pas totalement

5ème jet

Nous avons remarqué que lors de la casse, les boules étaient déjà en collision (à cause des flottants), on règle ce problème et on ajoute une distance supplémentaire entre chaque boule, nous n'avons plus le bug mais les collisions entre les boules sont très mauvaises(voir ci-dessous)



Semaine 5 (7/11/22 - 10/11/12)

  • Élaboration du rapport de mi-projet
  • Préparation des slides pour la soutenance
  • Début de restructuration de notre projet
  • Brainstorming pour la suite des opération


Semaine 6 (21/11/2022 - 26/11/2022)

  • Finalisation beta de la simulation de billard
  • Recherche et tests de patch pour le bug de collision
  • Début du projet avec OpenCV
  • Finalisation de la démo "faire bouger une balle avec un objet"
Démonstration "faire bouger une balle avec un objet"

Semaine 7 (5/12/2022 - 16/12/2022)

  • Configuration de l'ordinateur en E306
  • Mise en place de la table de jeu
  • Intégration du code sur la table connecté
    • Intégration de la simulation
    • Intégration de la démonstration OpenCV
  • Détection d'objets sur la table
    • Détection de la position de l'écran
    • Détection de la queue et mise à jour du curseur sur la simulation
  • Amélioration de la simulation
    • Restructuration du code
    • Amélioration de l'algorithme des règles
    • Affichage du statut des joueurs
    • Amélioration du modèle physique

Configuration de la zabeth313

Nous avons récupéré l'ordinateur utilisé dans la table. Nous avons vu (dans le précédent projet) qu'il y a un Debian de 2016 dans l'ordianteur, comme il est impossible de mettre à jour l'OS 5 ans après la première installation, nous avons réinstallé un nouvel OS dessus, nous avons mis un Ubuntu dessus.

Nous avons configuré l'IP statique et le proxy de ce PC pour pouvoir installer les packages nécéssaire pour notre projet.

Nous installons alors :

  • Open-JDK-18
  • Certains IDE
  • cmake et cmake-gui
  • OpenCV
  • Apache-ant
  • JavaFX

Apache-Ant et cmake vont nous pouvoir build le .jar de la librairie OpenCV. Pour installer Apache-Ant, une version existe avec apt-install. Pour build OpenCV sur Linux, nous suivons la page officiel du projet OpenCV

On installe aussi JavaFX pour importer notre gui pour trouver les paramètres idéaux pour la détection d'objet

Pour utiliser OpenCV, il est conseillé d'utiliser EclipseIDE, ce que nous avons pas fait, pour build notre projet sur le terminal de commande :

Compilation : javac -cp .:/home/pifou/opencv-4.6.0/build/bin/opencv-460.jar Main.java Run : </code>java -Djava.library.path=/home/pifou/opencv-4.6.0/build/lib/ -cp .:/home/pifou/opencv-4.6.0/build/bin/opencv-460.jar Main

Amélioration de la simulation

Nous avons changé la physique de notre simulation. Maintenant, on annule la modification des positions de la boule touchant une autre, de fait, on s'assure que aucune boule ne sera superposée sur une autre, voici le nouveau diagramme algorithme de la méthode BallTable.update() ainsi que le résultat :

Modification de l'algorithme

Semaine 8 (5/12/2022 - 16/12/2022)

Modélisation de la canne pour impression 3d

Pour pouvoir utiliser la simulation avec le traitement d'image d'openCV, nous avons modélisé un objet en 3D avec Fusion360 afin de le fixer au bout d'une canne en bois. Cet objet se fixe avec deux vis et contient deux fonctionnalités :

  • un panneau rectangulaire pour y coller un matériau réfléchissant qui sera reconnu par openCV
  • un petit creux en dessous pour y coller un patin en mousse afin de ne pas rayer l'écran

Cet objet a été designé de sorte à pouvoir être imprimé rapidement et sans support à l'imprimante 3D. Pour ce faire, une encoche a été réalisée en dessous de l'objet pour que le support avec la mousse puisse être imprimé séparément et réutilisé si l'objet devait être réimprimé.

Canne vue du dessous
Canne vue du dessus

Résultat OpenCV :

Liens externes

Lien GitLab : lien

Cahier des charges : Fichier:P20 2022 2023 cahier des charges.pdf

Cahier des spécifications : Fichier:P20 2022 2023 cahier des spec.pdf

Rapport de mi-projet : Fichier:P20 2022 2023 rapport mitemps.pdf

Présentation mi-travail PFE du 10/11 : Fichier:P20 2022 2023 pres miPFE.pdf

Présentation PFE final : Fichier:P20 2022 2023 pres final.pdf

Rapport final : Fichier:P20 2022 2023 rapport final.pdf