Il s'agit tjrs de mon projet en 3D, après avoir reussi à faire les mouvements de la camera (Rotation, Deplacement en avant/arriere et sur les cotés, merci pour l'aide ;p) je cherche maintenant à detecter les collisions.
 
Voilà le schéma du probléme : (Je précise bien qu'il s'agit d'un shéma sur X et Y, Z est exclu).
 

 
Je connais les coordonnées des points A B C D.
 
Je cherche à savoir pour un point E quelconque, si il se situe entre A B C et D (Surface en Vert) ou à l'extérieur (Surface en Marron/Rouge).
 
Jusqu'à maintenant, je n'ai pas encore trouvé de solution... (pourtant j'ai cherché 5 heures d'affilées !)
 
Merci de m'aider
 
 

Petit oublie.
Je voulais rajouté ceci : A,B,C et D sont quelconque aussi.

Si tu considères que ta surface est l'union de 2 triangles (BCD et BAD), espaces chacun délimités par 3 equations (inégalites) tu dois pouvoir tester le point E non?

Tel que c'est dessiné, on pourrait se laisser aller à dire qu'il faut qu'il soit dans deux triangles à la fois.
 
Je me suis fait "griller" l'idée..

pas dans les deux à la fois : dans l'un ou l'autre...

un truc débil mais qui peut marcher!!
 
tu connais les coord, tu colories les zone.....puis quand tu as E tu te demande quelle couleur a les pixels d'à coté ? et si ils sont vert c'est que E est sur le vert

Je ne vois pas tellement comment faire avec l'aide des triangles, vous voulez bien expliquer please ?

Slide a écrit a écrit : Je ne vois pas tellement comment faire avec l'aide des triangles, vous voulez bien expliquer please ?

un triangle=3 équations du type ax+b<=y
tu as les coordonnées de E donc tu peux tester s'il répond aux équations

 
Je ne peux pas faire comme ca non, car, plutard, il y aura l'axe des Z. Sur X et Y, on peut, mais avec le Z, la couleur va changer, elle sera la meme qu'à l'exterieur.

si tu veux traiter n'importe quelle surface, il faut la trianguler, puis tester si le point appartient à un des triangles issus de la triangulation.
 
http://www.faqs.org/faqs/graphics/algorithms-faq/
 

 
Je vois ce que tu veux dire, trouver l'équation des courbes traversant les cotés, puis determiner si le point est bien du bon coté des courbes.
Je vais essayer comme ca, merci encore

Le plus dur est en effet de trouver la surface définie par ABCD.
 
Dans ton dessin tu pourrais par exemple relier différement tes points (par exemple en iversant C et D)
 
Donc question: lorsque tu as tes 4 points A, B, C et D, es-tu sûr qu'ils seront reliés AB, BC, CD et DA?
 
Dans ce cas tu peux avoir un sablier, un comme sur ton schéma ou un convexe (à moins que ce ne soit concave, je confonds toujours).
 
Sinon c bcp plus compliqué, car à 4 points peuvent correspondre plusieurs aires différentes...

Voilà ou j'en suis, je vais faire les collisions maintenant (je c, c'est pas extrement beau, mais, je m'occupe des mouvements et des colisions en 1 er).
 
http://www.ifrance.com/yepslide/Project3D.zip

En tavaillant dans le triangle ABD et en considerant G comme le point qui ne doit pas entrer en collision.
 
(Format d'une fonction lineaire :
Y=aX+b.)
 
Si on a 2 points sur un graphique, et que l'on veut trouvé la fonction lineaire, il faut procédé ainsi (arretez moi si je me trompe) :
 
*Pour trouver le coeficient directeur a :
a1=(Ax - Bx) / (Ay - By)
a2=(Ax - Dx) / (Ay -Dy)
a3=(Bx - Dx) / (By -Dy)
 
*Et pour b :
b1=Ay - Ax * (Ax-Bx) / (Ay-By)
b2=Ay - Ax * (Ax-Dx) / (Ay-Dy)
b3=Ay - Ax * (Bx-Dx) / (By-Dy)
 
*Ce qui donne :
Y1=(Ax - Bx) / (Ay - By) * X + Ay - Ax * (Ax-Bx) / (Ay-By)
Y2=(Ax - Dx) / (Ay -Dy) * X + Ay - Ax * (Ax-Dx) / (Ay-Dy)
Y3=(Bx - Dx) / (By -Dy) * X + Ay - Ax * (Bx-Dx) / (By-Dy)
 
Ensuite, une fois que j'ai les 3 equations de mon triangle, je procéde comme ceci non ?
 
Je determine si le point G a ses coordonnées qui appartient au triangle à l'aide des fonctions lineaire que j'ai calculé.
Pour cela, je procede ainsi :
 
Si Gy>Y1 et Gy<Y2 et Gy<Y3 alors il y a collision.
 
Je voudrais que vous verifiez ces calcules, si vous plait, car, il me semble y avoir une erreur que je n'arrive pas à trouvé, merci.
 
 
prettysmile, j'espere que tu va m'aides , hein pls

 
prettysmile, faut que tu revises, l'equation generale c'est plutot  
ax + by <= c
qui peut etre reduite a ta forme lorsque b!=0
mais la on ne se soucie pas de ce cas particulier.
 
C'est dommage que ta surface ne soit pas convexe, si tu te limitais a des surfaces convexes, tu pourrais faire le test
d'appartenance sur chaque demi-plan delimité par les cotés de ta surface.
C'est d'ailleurs pour ca que les tests de collisions se font
plutot sur des formes convexes (convex hull, bsp etc..)
avec rafinement le cas echeant.
 
LeGreg
 

 
Heu, c'est quoi un convexe stp, , vous en parlez, mais je n'ai pas idée sur ce que c'est... une explication rapide stp
Quelque ligne quoi

raaah non, finalement ...

vraiement dsl!!! shame on me, ben bonnet d'âne et j'y retourne
http://jupiter.rtsq.qc.ca/saqca/mathpri.htm

convexe: en gros tu prends deux points de ton convexe (au hasard) et alors le segment qui les relie est forcément inclus dans ton convexe (pas comme sur ton dessin)
 
L'avantage des triangles c'est qu'ils sont forcément convexes.
 
PS: arrêtez-moi si je dis des bêtises

patbasi a écrit a écrit : convexe: en gros tu prends deux points de ton convexe (au hasard) et alors le segment qui les relie est forcément inclus dans ton convexe (pas comme sur ton dessin)   L'avantage des triangles c'est qu'ils sont forcément convexes.   PS: arrêtez-moi si je dis des bêtises

 
Si on divise mon quadrilatére en plusieur triangle, on peut utilisé ta technique ?

Voila, un petit resumé d'algos utilisés
pour calculer une enveloppe convexe
(convex hull)
 
http://www.cse.unsw.edu.au/~lambert/java/3d/hull.html
 
LeGreg

il faut travailler avec les équations des plans définis par tes 4 points (sachant que 3 points seulement suffisent). Une fois que tu as trouvé l'équation de ton plan (le a, b, c de ton équation de la forme ax+by+c+d=0, d=1), tu remplaces les coordonnées de ton point E dans l'équation (x,y,z).
Pour calculer a, b et c, cherche un topic sur l'algorithme du Z-Buffer.

C'est bon j'ai reussi , et vue que je suis sympas, je vais vous donnez le code, ca peut vous servire aussi un jour ;p
 
Si vous avez un conseil a me donner pour que le code soit plus rapide, n'hésitez pas , donnez le.
 
 

 
Tester
 
Edit : Modification dernier minute

Le code du dessus bug un peu, pas grand chose, je vien de le rectifié chez moi , collision ok pour X et Y, maintenant, faut que je le fasse pour Z, si quelqu'un le veux, qui me contact par Email