Reprise du message précédent :

(en gros) c'est quand t 'as pas d'animation prédéfinie pour un mesh animé, et que t'as plutôt des relations mécaniques entre parties du meshe, degré de liberté; genre tu déplace l'avant bras, l'épaule va effectuer une rotation, ou tu avant le pied, la jambe suit. Là il est plus question de parler de keyframe pour l'animation des personnages.

Désolé, j'aime pas me faire insulter, et là je suis relativement énervé (dès que poste un truc dans un topic hors "SGBD", c'est bon, c'est pour me faire insulter, y'en a marre).
 
Pour le bounding box déformable, explique ce que tu ne pige pas.
Si c'était pas un troll, je suppose qu'on peut trouver un compromis, ça doit être un problème de terme...
 
Pour moi, un personnage, c'est on va dire composé en 5 bounding boxes : 1 pour le tronc et la tête, et 1 pour chaque membre.
 
Ensuite, lorsque le personnage bouge, vu que les membres bougent aussi, dans mon explication, je déforme la box globale en effectuant des rotations aux boxes des membres. Ceci afin d'éviter de me taper tous les poly du perso en cas d'interception inutile de la grosse bounding box, qui a de grandes chances d'être arrivée 30 fois par seconde dans un FPS (donc une chiée de calcul inutiles, pouvant être évités par une "déformation" de la bounding).
Après moi j'ai jamais fait de 3D, et encore moins des jeux.
Par contre, j'ai fait du Ray-Tracing. Et par expérience, quand t'as un objet complexe et des traîtements lourds à faire dessus (réflexions, radiosités, réfraction, etc.) t'as intérêt à faire une bounding box qui colle le plus à la forme possible, plutôt que de faire un bon gros cube des familles qui va nécessiter une infinité de calculs en trop. Je transpose juste le problème à un FPs moderne, où un membre de personnage n'est plus 20 poly mais plutôt 200.

Donc c'est bien ce que je dis. C'est un problème de terme.
 
J'entends par "une bounding box déformable" un ensemble de bouding box qui correspondent à un seul personnage.
Déformation qui vient du Ray-Tracing en fait, où on stipule une seule bounding box à un objet, aussi complexe soit-elle.

Soldier of Fortune  
 
Le seul FPS que je connaisse avec une vraie localisation des dégats aussi  
 
Pas de bol, ils ont tout dégagé dans le 2

 
Les FPS et autres MMORPG sont pas en raytracing ...

et t'as pas l'impression que c'est proche de ce que je disais ?
Et dans ce cas-là, les seuls caractéristiques physiques de ces box, ça suffit pas au client ?

Exemple avec un dessin :
 

 
Premier : Bounding à l'ancienne mode, où non seulement il est plus qu'approximatif, mais en plus les 3 impacts (en vert) font un touché.
 
Dessins suivant :
- L'impact 1 est hors bounding box (pour moi "le bounding box" c'est les 5 carrés rouges).
- L'impact 2 est en plein dedans. On calcule si ça touche un poly du tronc, oui, banco.
- L'impact 3 est dans le bounding du bras droit. Mais lors du calcul plus fin, on détecte qu'en fait ça n'a pas touché. On peut imaginer qu'avec des armes telles que lance flame, on peut faire des dégats mineurs.
 
Dans le troisième dessin, même perso, mais avec le bras qui a bougé. La bounding du bras a fait une rotation (d'où ma notion de "déformation de la bounding box" )
- Le premier impact touche.
 
=> Dans ce cas, si moi j'ai le tracé des polys à l'écran (en noir) il faut qu'au même instant le serveur ait le tracé des bounding correspondant (en rouge) et ce, sans décallage possible. Dans une animation "indéformable", le "top" de départ + une valeur de temps permet d'avoir un comportement cohérent. Dans un système de mouvements plus libres, le serveur va devoir nécessiter bien plus de syncronisations. Par exemple le jeu "Die by the sword", qui se jouait en réseau et proposait des mouvements parfaitement libres devait absolument synchroinser chaque frame de mouvement (on tenait une épée qu'on bougeait au joystick -et l'animation suivant exactement le mouvement du joy, genre si on arrêtait le mouvement au milieu, ou changeait de trajectoir, alors ça stopait l'animation immédiatement pour suivre la nouvelle).

Ouais, et ça change quoi en ce qui concerne l'utilisation de boundings et le calcul d'impacts sur une forme ?
 
Parceque quand il s'agit de calculer le touché entre une balle et un objet,c'est peut-être plus du "ray"-tracing, mais du "bullet"-tracing hein... les calculs sont rigoureusement les mêmes... on peut même se trouver avec des calculs de réflexion si on veut gérer les balles qui ricochent

 
J'ai jamais dit le contraire. J'ai dit que ce qui important, c'était pas l'utilisation du'ne bounding ou autre pour faire les calculs, mais que le serveur synchronise les clients de façon à savoir quoi afficher, et pas seulement "perso 1 avance". Le serveur doit dire "perso 1 avance, et sa jambe droite est là, et la gauche etc." Après, que ce soit un "top" toutes les 12 keyframes d'un mouvement ou les infos complètes à chaque frame, ça change rien au principe. C'est ensuite au dev de choisir s'il veut par exemple qu'un mouvement soit interropable ou non, ou alors combinable avec un autre, etc. <- dans ce cas, un top au début du mouvement n'est plus forcément suffisant.

Le vocabulaire

c'est bien ce que je dis... on passe de "ray"-tracing à "bullet"-tracing

Pardon, mais la c'est nawak.  
Restons dans le contexte, ce genre de proxy est typique de la physique dans un jeu (pour des raisons de cout de mise-à-jour). Basta.

Il suffisait juste de d'expliquer qu'un bounding box déformable correspondait à plusieurs bounding box indéformables et dont la position évolue dans l'espace.

Tu multiplies par 5 la quantité de données échangées entre le serveur et le client, perso, je suis fonctionnaire, je trouve pas ça critique

 
Ben non, pour une animation "indéformable" (si je commence à courrir, l'animation de deux pas est incompressible), on n'a besoin que d'une seule info : "anime X démarre au temps T", et on n'a à renvoyer l'info que pour chaque début d'animation.
Pour une animation qui peut être interrompue, deux choix : soit le serveur envoie la frame utilisé à chaque changement de frame, soit il dit "anime X s'arrête au temps T' ".
 
=> Les infos des coordonnées de la (des) bounding n'est pas échangé. Le client à tout ce qu'il faut pour faire un rendu cohérent avec les bounding que gère le serveur.

Désolé, je vois pas le rapport entre indéformable, et pouvant être interrompu (je crois que je vais laisser tomber )

Sauter par exemple, c'est "indéformable". Je peux pas en cours de route décider que "ha ben finalement je suis bien en l'air, j'y reste"... L'animation ne peut se terminer que lorsqu'elle a fini.
 
Quoique sauter c'est pas le meilleur truc, parceque selon la hauteur, l'anime ne dure pas le même temps
 
Bon, recharger son arme par contre, c'est une animation "indéformable". Jamais on ne pourra l'arrêter en cours.

 
oui mais il y a des animations purement locales au client (et donc potentiellement incohérentes avec les autres client et la réalité du serveur), ça dépends du dégré d'évolution et de complexité du moteur, et tout simplement des choix des devs entre dépendance à la latence et la cohérence.

 
oui mais c'est hiarchique: tu peux avoir un aabb par objet, puis les boundings par bone, puis le test des triangles skinnés.

 
tout à fait.

après c'est sûr que les devs peuvent passer outre cette règle pour certaines actions.
 
ceci dit, c'est s'exposer à des problèmes, que ce soit hacks ou problème de cible "transparente" (je tire à côté du gars et il meurt, ou vice versa). personnellement, je préfère un jeu moins riche en éffets visuels, mais où quand je touche, je touche (spour ça que j'ai laissé tombé les FPS )

le problème se posera toujours quelque soit l'approche.
 
tant que tout le monde aura pas un ping de 10ms sur les serveur, il y aura toujours des instabilités.
 
malheureusement les providers qui proposent la possibilité d'avoir un ping assez bas sont rares.  
perso j'ai perdu le fastpath qui me donnait un ping de 9ms sur le site de free et dans les 10-12ms sur les serveurs CSS connectés chez free, à cause du passage forcé en ReADSL, et tu le sens.
 
la prochaine étape chez les providers, c'est la réduction des latences plus que l'augmentation de la bande-passante.

ceci dit, même s'il y a eu une régression ces dernières années, c'est quand même mieux qu'au débuts de l'ADSL, où un ping de moins de 300ms relevait de l'exploit