Discussion :

[Sandro Munda]

Bonjour,

Je cherche actuellement un algorithme pour détecter si il y a une collision entre deux cylindres sachant que ceux-ci font des rotations. J'arrive à voir si il y a collision par rapport à l'axe x, y et z si les cylindres sont verticaux mais si je fais une rotation de 45° d'un des cylindres mon algorithme part en poussière... Quelqu'un pourrait-il m'aider ?

Merci d'avance,
SeyZ.

[j.p.mignot]

Peut-on préciser si il est question de
1- cylindre circulaire ?
2- cylindre droit?
si se sont 2 cylindres dorits circulaires, il n'y a pas de problème pour formaliser
la réponse à votre question.

[Sandro Munda]

Merci pour ta réponse, mes cylindres sont des cylindres circulaires je suppose (je ne sais pas trop ce que sont des cylindres droits). En gros voici une représentation du cylindre:

[Graffito]

Bonjour,

Pour déterminer les distances, il faut traiter successivement les distances entre tubeA et tubeB, entre tubeA et fondB (disque du bas), tubeA et fondB' (disque du haut), puis tubeB et fond A et tubeB fond A'.

Pour celà, on se ramene à des distances :
- de segment à segment portant sur les axes du cylindre (distance roite à droite si les points d'extrémité du segment joignant lers 2 doites - plus courte distance - sont dans les segment délimitant les extrémités du tube, droite à point si ... ou min distance entre extrémités des tubes)
- de disque à disque portant sur les fonds du cylindre (qui fait intervenir en particulier des distances entre plan, de points à plan, ...).

Il y a probablement un site où on peut trouver les formules.

[ToTo13]

Bonjour,

les problèmes de détection de collision furent largement traité sur le forum algorithme. Regardes donc de ce coté.
Les réponses sont généralement les mêmes, ils faut regardes les distances entre les objets.

[Sandro Munda]

ToTo j'ai trouvé ceci http://www.developpez.net/forums/sea...earchid=529765. Cela ne m'aide pas beaucoup, a part ce lien: http://www.euclideanspace.com/threed...llisiondetect/
Mais je voudrai effectuer les tests de collision avec des cylindres.

[Graffito]

Bonjour,

Quelques fonctions de détection ici (mais, pas cylinder-cylinder )
http://www.oxforddynamics.co.uk/coll...n_routines.htm
Sinon, un livre (toujours pas de cylinder-cylinder):
http://realtimecollisiondetection.net/books/rtcd/

sinon google : cylinder collision detection

[Nemerle]

c'est pour matheux, désolé, mais tu as tout:

http://my.fit.edu/~pierrel/papers/DETC2005-84699.pdf

[ToTo13]

Bonjour,

c'est effectivement un problème de math :
- Par chaque cylindre passe une droite, donc calcule la distance minimal entre ces deux droites.
- Ensuite il te restera à tester si la distance est inférieure à la somme des rayons cylindres.
- Et il faudra aussi vérifier que le point le plus proche appartient aux deux cylindres.

Mathématiques :
- En 3D une droite est l'intersection de deux plans, c'est inutilisable.
- Sinon une droite c'est un point et un vecteur.

[Sandro Munda]

Parfait, je vais me débrouiller avec ce qui ma été donné. Merci beaucoup de votre aide.

SeyZ.