algo de de test de collision - Page 1

Bon voila le pb : g un monde en 3D ou tt les angles sont de 90°
ts les murs st orthogonaux entre eux et avec le sol, il n'y a qu'un seul niveau de sol
Existe-t-il un moyen simple de détecter la collision du joueur avec un mur (g les coordonnées x,y,z) ?
J'en ai au moins 2 en tête mais je ne les trouve pas géniaux ...

Peux-tu expliciter comment tu stockes le mur ?

g deux types de murs : ceux qui st face au plan de l'observateur et ceux qui sont perpendiculaires au plan de l'obs
pour les faces : x1,x2,z
pour les perp : x,z1,z2
g ttes les coordonnées possibles et imaginables

tu prends le joueur a l'instant t :
tu calcules son coeff : a*x+b*y+c*z+d
(ou a,b,d,c est le plan du mur).
Tu prends dans sa nouvelle position :
a*x'+b*y'+c*z'+d
S'il y a changement de signe, alors c'est qu'il franchit le plan.
La on teste s'il est dedans :
Calcul du projete de la droite passant par (x,y,z) et (x',y',z') sur le plan.
Et tu testes s'il est dans le plan. (0<s<1 et 0<t<1 ou s,t sont les coordonnes du point d'intersection dans le plan dans le plan du plan (Capice ?)
[edit]Edité par PpHd le 05-12-2001 à 13:02:40[/edit]

en gros, si tu te retrouves dans un mur, et ben tu reprends la position précedente, comme ça t'y es plus
c comme ça que teste les collisions dans rf, et ça marche très bien

ok

hmmm... voici mon problème de collisions à moi maintenant
j'y ai pas mal réfléchi, et je n'ai rien trouvé qui soit valable en temps réel... déjà, on va admettre que le joueur sera caractérisé par sa boite englobante...

il s'agit de collisions de polygones, qui peuvent avoir n'importe quelle orientation, n'importe quel angle, etc... en 3D bien sur.

si qqun a une idée là dessus...
comme Vark-Dakor, je dispose également de toutes les coordonnées de n'importe quoi...

Si tu as l'équation du polygone, la même techinque devrait fonctionner, en gros.

hmmm... c ce à koi j'avais pensé, mais ça me semble bcp trop lent
putain de saloperie de truc de merde!!!!!

bon, dîtes moi ds la techinique du haut, là, a,b,c,d je les sort d'où parce-que g cherché tt l'aprem et je vois pas c koi !!?

De l'équation du mur: ax+by+cz+d=0.

je veux bien mais g pas encore fait la géométrie ds l'espace
c pas grave, je v utiliser le test des coordonnées sur les murs affichés : ça ira plus vite -> pas de calculs

argh, pas encore fait la géométrie dans l'espace? ben pour faire de la 3d, c gênant ça

moi non plus, je l'ai pas encore vu ...

arf
[edit]Edité par sBibi le 06-12-2001 à 08:01:06[/edit]

rigole pas, c'est bien chiant.

mais j'espère que ça va pas trainer, car cette année, je suis cencé en faire

Au lieu d'utiliser une boite englobante, decompose ton perso en plusieurs spheres englobantes (et elles peuvent se recouvrir pour acceler la collision -avec des sous tests-).
avantage: TRES precis (suffit de donner pas mal de spheres, et grace a l'englobement, ca reste rapide).
+ Collision d'un plan et d'une sphere, c'est simple.

Si je faisais un jeu de baston 3D (Genre virtua Fighter), c'est comme ca que je ferais.

k, merci PpHd, v chercher dans ce sens là

bon, ça va, ma prof m'a expliqué
mais ça s'optimise tellement ds mon cas que ça va plus vite de faire ders tests de coordonnées ...

arf, moi ma prof d'info elle prétend nous initier à l'assembleur, et elle sait même pas ce ke c qu'un mov

je lui ai demandé pour un exo

moi>"on pe pas utiliser les mov ?"

elle>"pardon?"

moi>"on peut pas utiliser les mov/move??"

elle>"euh..."

moi>"parceque ce serait plus simple votre exo qd même"

elle>"excusez moi, mais vous devez vous tromper, ça n'existe pas ça, je ne vois pas du tout ce que c'est. c'est une instruction? on fait de l'assembleur là, pas du c"

moi>"mais c de l'asm, pas du c mov !!! bon, c pas grave, ça fait rien..."

mort de rire, et ça se dit prof d'info

elle est aussi censée nous apprendre l'algorithmie, mais là encore c pas top
elle sait pas comment on fé pour faire une rotation de points!

Ouais faut pas lui en vouloir, elle a surement pas lu le livre de ABRASH

qd même, c un prof merd

c une vrai prof d'info ?

car moi, mon prof d'info (maple si on peut appeler ca de l'info ) ben il fé des trucs merdiques et rien d'interessant ... pis sinon, y'a 96% des personnes qui recopient sur le tableau ... c trop merdique !!!!

(tiens, je vais lui demander pr faire de la geo3D sous maple ..)

t'1, ça fait peur : vs êtes où pour avoir des profs comme ça, que je fasse attention l'aanée prochaine ?

bah vi, c une vraie prof d'info
prof d'amphi en +

>vs êtes où pour avoir des profs comme ça
deug mias
mais c ptet juste un cas (j'espère), ts les profs d'info sont pas bouchés comme ça

par exemple, la prof de tp... ben, elle est bonne

bonne ou bonne ?

elle est tellement bonne que Bibi veut lui enfoncer son quelque part.
J'ai bon ?