Qu3tzal / meuporg

Best #meuporg.
9 stars 1 forks source link

Nouveau système de collisions #26

Open Qu3tzal opened 6 years ago

Qu3tzal commented 6 years ago

Nouveau système de collisions en remplaçant le partionnement spatial actuel par un système un peu plus évolué.

L'objectif est d'avoir un système qui ne fait les calculs de collisions que dans les zones où se situent des joueurs. Pour cela on peut soit se rebaser sur un système découpage en zones fixes, soit utiliser une structure de données plus complexe comme les quadtree.

On peut également avoir une approche hybride avec un calcul de collisions entre toutes les entités dans les régions les plus denses (en nombre de joueurs), et un calcul où on demande les entités dans un rayon de X mètres autour de l'entité du joueur si la région est faiblement peuplée.