Discussion :

[loufoque]

Tu gère une foule de plusieurs milliers d'individu ?

Potentiellement oui.

En fait j'ai deux choix :
- pour chaque personne potentiellement visible, synthétiser quelques rayons vers A. La synthèse peut se résumer à des rayons vers les extrémités, ce qui devrait suffire.
- synthétiser un grand nombre de rayons depuis A dans l'espace potentiellement visible. La synthèse de rayons doit être intelligente (on part d'une distribution aléatoire et si on intersecte un truc, on ré-essaye sur le bord du truc en question, etc).

Pour les foules rapprochées, le deuxième algo est mieux, mais dans le cas général le premier algo doit être plus performant.
Dans le cas où il y a foule, une solution toute bête avec l'algo 1 c'est que si le nombre de gens dans l'espace potentiellement visible est trop grand de le réduire, tout simplement.

[DzzDDzzD]

Donc en fait, pour toutes les personnes, je lance plusieurs rayons vers A (suffisamment pour que l'écart entre deux rayons soit inférieur à la taille minimum d'un objet) et je regarde s'ils arrivent jusqu'au bout.
Ça, ça va être très lent.

tu peux aussi lancer une sphere plutot qu'un rayon

pour limiter les tests :
- utiliser la distance max au carré et enlever ceux qui sont trop loin
- faire le produit scalaire entre un vecteur partant tout droit depuis la camera et un vecteur partant de la cam vers le perso. sans normaliser les vecteurs si <0 perso derriere la camera.

apres deux possibilitées supplémentaires :
a - normaliser les vecteurs et refaire le calcul si cos-1(produitscalair)>FOV/2 (avec FOV == angle de vue en diagonal) perso en dehors du champ de vision
b - calculer les quatres equations plan de clipping (ax+by+cz+d=0) gauce,droit, haut et bas (frustrum culling, a faire une seul fois) et calculer la distance à ces plan pour chaque perso d=a*xperso+b*yperso+c*zperso+d si un seul resultat <0 ou plutot <rayonperso , le perso est en dehors du champ de vision.

une autre solution peu consister à rendre le zbuffer en basse résolution sans ou avec les persos, et a convertir les position des perso en 2d sur l'ecran pour tester si il sont visible en z.

cela dit il me semble que le lancer de rayon est la meilleur solution, ca depent du moteur 3d que tu utilisera.

[loufoque]

tu peux aussi lancer une sphere plutot qu'un rayon

Un rayon, ça peut facilement ignorer des parties de l'espace lorsqu'un cherche les objets intersectés. Une sphère, ça intersecte tout l'espace.
Avec un rayon, ce qu'on cherche, c'est l'objet qu'on intersecte le plus proche. Avec une sphère, ça n'a pas de sens : il nous faudrait trouver
La sphère, elle intersecte tout l'espace. Et en plus, on devrait trouver tous les objets intersectés qui ne sont pas les uns derrière les autres.

Franchement, je comprends pas du tout cette proposition.
Si c'est juste pour déterminer les objets à portée, y'a bien plus efficace...

[DzzDDzzD]

Un rayon, ça peut facilement ignorer des parties de l'espace lorsqu'un cherche les objets intersectés. Une sphère, ça intersecte tout l'espace.
Avec un rayon, ce qu'on cherche, c'est l'objet qu'on intersecte le plus proche. Avec une sphère, ça n'a pas de sens : il nous faudrait trouver
La sphère, elle intersecte tout l'espace. Et en plus, on devrait trouver tous les objets intersectés qui ne sont pas les uns derrière les autres.

Franchement, je comprends pas du tout cette proposition.
Si c'est juste pour déterminer les objets à portée, y'a bien plus efficace...

en fait c'est juste que ca permet de lancer un rayon qui a une certaine epaisseur. par exemple si on veut considerer visibles les perso sdont on peu voir entierement la tete on peut lancer une sphere avec un rayon égale au rayon de la tete, si la sphere passe toute la tete est visible.

NB: je trouve que le lancer de rayon est un cas particulier du lancer de sphere avec rayon==0

[loufoque]

C'est pas une sphère alors, mais un rayon épais ou un cylindre demi-infini.
Je vois ce que tu veux dire alors. Mais du coup, ça ne trouvera comme visible que si c'est visible intégralement.

[DzzDDzzD]

oui, dsl, je me suis mal exprimé, et en ce moment je bosse bcp sur les sphere c'est pour ca , disons que dans le cas du rayon on lance un point dans le cas du rayon epais on lance une sphere.

c'etait juste une suggestion suivant ce que l'on veut faire le rayon simple peu renvoyer vrai alors qu'un seul pixel est visible, un rayon epais demande pas bcp plus de calcul et permet de renvoyer vrai si il y'a un partie que l'on veu visible entierement, exemple le visage, le tshirt etc... les deux sont à utiliser suivant ce qu l'on veu faire

[loufoque]

Idéalement ce serait bien de connaître à quel point le personnage est vu, donc ça peut être utile.