Bonjour tout le monde!

J'ai un programme dans lequel je dois dire si un segment représenté par deux points dans un espace 2d (le rouge) est coupé par d'autres segments (les noirs).

Et je vois pas trop comment faire, le code n'est pas un problème, est-ce que vous auriez une formule mathématique sous la main pour détecter la présence d'intersections?

merci d'avance

j'ai omis le petit shéma

http://www.noelshack.fr/uploads/p0rtals028376.PNG

Paul Bourke est ton ami.

l'idee est simple, tu exprimes tes segments comme des droites sous la forme y = ax + b et tu resoud le systeme d'equation.
Ca va te donner le point d'intersection des droites, mais toi tu as des segments de droites. Il faut donc verifier que le point d'intersection est bien dans les deux segments de droite.

NB: il y a des subtilites dans la bonne implementation de ca.
NB2: Il y a probablement moyen de faire mieux.

Une méthode que je vois :

Si on appelle A et B les extrémité de la ligne rouge et C et D les extrémité de l'une des lignes noir, alors :

AB*AC (produit vectoriel) te donne de quel coté de la droite AB se trouve le point C (en considérant le signe de la composante sur z du résultat). Tu fait pareil pour D, et s'ils sont de deux coté différents (une fois le signe est +, l'autre fois, il est -), alors tu recommence pour A et B par rapport à la droite CD. Si là encore ils sont de deux coté opposé, alors c'est que les segments se croisent.

merci de vos réponses

je vais essayer ce week-end, je vous tiendrai au courant.

bon! l'intersection de ligne fonctionnait parfaitement, merci beaucoup

mais /r/ votre aide pour un autre problème, surement similaire, m'enfin... il s'agit de faire rebondir une balle sur un mur plat

http://www.noelshack.com/com/voir/130309/prob023997.PNG

je dirais que c'est pas le calcul de la position de la balle en pointillés qui pose problème, juste la réponse à la collision... je ne vois pas trop comment faire, quelqu'un aurait une idée? merci beaucoup