Discussion :

[StevenLaCigale]

Bonjour,

Je bosse actuellement sur un projet en Java pour ma 3ème année de licence informatique qui est la création d'une "Simulation de Gravité". J'ai donc crée 3 objets physiques pour le tester. Un Rond, un Rectangle et un Triangle Rectangle qui héritent tout trois d'une classe abstraite Physique et qui redéfinissent différentes fonctions. Ces objets dans mon programme sont stockés dans une ArrayList<Physique>

J'ai réussi à gérer la création d'un objet à une certaine position lors d'un clic de souris, sélectionner, supprimer, modifier la taille de ces objets, bref, je me suis bien amusé sur ceux ci, mais j'arrive à un point ou je dois avancer dans les collisions. Je suis une vraie bille en physique, et je ne sais pas du tout comment m'y prendre.

J'ai besoin de pistes pour :

- détecter une collision entre les divers objets modélisés (Rond, Rectangle et Triangle, et bien sûr les bords de ma fenêtre, mais pour cela c'est assez simple)
- appliquer une force à chaque objet qui entre en collision
- appliquer un moment à chaque objet qui entre en collision

J'ai une fonction union qui détecte si un point précis de coordonnées x et y se trouve dans l'objet, dont voici le code

Pour un rectangle :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
public boolean union(int x, int y) {
    return (x >= this.x && x <= this.x + l && y >= this.y && y <= this.y + h);
}

Pour un rond :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
public boolean union(int x, int y) {
    return Math.sqrt(Math.pow(x - this.x - 20, 2) + Math.pow(y - this.y - 20, 2)) < r;
}

Pour un triangle rectangle :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
public boolean union(int x, int y) {
    return (x >= this.x && x <= this.x + c && y >= this.y && y <= this.y + c && this.x - x >= this.y - y);
}

Merci par avance pour votre aide. Je ne vous demande pas bien sûr de faire le travail à ma place, mais si vous avez quelques pistes de réflexion, je suis preneur !

[dinobogan]

Il existe pleins de techniques plus ou moins compliquée et plus ou moins rapide.

En voici une pas très compliquée et moyennement rapide. Attention, elle ne fonctionne que pour des polygones convexes : tu détermines une boite carrée qui englobe chacun des tes objets. La boite carrée doit être suffisamment grande pour englober l'objet, quelque soit sa rotation. Une boite carrée est déterminée par le centre de gravité de l'objet et son côté qui est le double de la plus grande distance entre le centre de gravité et son sommet le plus loin (pour permettre une rotation complète). Ce calcul est fait une fois pour toute.

Une première fonction détermine la position de toutes les boites carrées entre elles. Selon la distance de leurs centre deux à deux et la demi-largeur respective des deux boites, tu peux facilement savoir si deux boites se chevauchent. Le nombre de vérification est une combinaisons de 2 parmi N objets. Pour deux boites B1 et B2, tu prends la valeur absolues de la différences des abscisses des deux centres. Tu fais la même chose pour l'ordonnée. Si les deux différences sont inférieures à la somme des demi-cotés des deux boites, alors les deux boites se chevauchent.
Ces calculs sont très rapide.

Pour chaque couple de boites carrées qui se chevauchent, tu fais une analyse plus fine sur les deux objets physiques en utilisant les sommets.
Soit P1 le premier objet et P2 le second. Tu vérifies pour chaque sommet s'il est à l'intérieur de P2, et tu fais de même pour les sommet de P2 sur P1. Si un sommet est à l'intérieur du second objet, alors il y a collision. Il ne te reste plus qu'à calculer les nouvelles trajectoires pour ces deux objets.

[StevenLaCigale]

Merci pour ta réponse, je vais déjà travailler sur ta méthode qui ne devrait pas trop poser de problèmes à coder.

[StevenLaCigale]

Soit P1 le premier objet et P2 le second. Tu vérifies pour chaque sommet s'il est à l'intérieur de P2, et tu fais de même pour les sommet de P2 sur P1. Si un sommet est à l'intérieur du second objet, alors il y a collision. Il ne te reste plus qu'à calculer les nouvelles trajectoires pour ces deux objets.

Je ne saisis pas très bien comment effectuer cette vérification pour un cercle, qui est sensé avoir un nombre infini de sommets. Dois-je simplifier en ne prenant qu'une approximation (16, 32 sommets à distances égales ?), ou existe t-il une méthode plus simple ?

[dinobogan]

Attention, mon idée est présentée pour des polygones convexes.
Tu peux imaginer l'adapter pour des cercles. Approximer ton cercle en polygone régulier me semble être effectivement la solution.

[StevenLaCigale]

Je n'aurai pas de polygone non convexe à traiter, cette solution me paraît donc parfaitement adaptée à mon problème.

Merci beaucoup

[StevenLaCigale]

Je reviens pour un problème supplémentaire, qui concerne cette fois les actions à effectuer en cas de collisions. La détection marche nickel, mais je rame depuis mon dernier message pour déterminer les nouvelles vitesses, les directions et la rotation de mes objets en cas de collision...

J'ai trouvé cet article : http://director-online.com/buildArticle.php?id=532

Il me semble très intéressant, mais étant une véritable bille en physique, je n'arrive pas du tout à comprendre quoi que ce soit. Je pensais qu'il suffirait de deux bêtes formules déterminant les nouvelles vitesses en X et en Y de mon objet, une formule pour la rotation et c'est tout. Seulement, j'ai l'impression que c'est beaucoup plus compliqué que ça.

Quelqu'un aurait-il l'amabilité de m'aider ? Merci !