en fait j'ai mal posé ma question, (mais ces quadtree m'ont bien interressé, merci pour l'explication )

ce que je veux dire, c'est comment simuler des déplacements fluides sur la scene de rendu tout en continuant a avoir un découpage simple de la map, (du point de vue du codeur du jeu, pas du moteur)

mettons qu'on soit a Warcraft 3, on a un péon qui doit trouver son chemin entre la mine d'or et l'hotel de ville,
on aimerai découper l'espace avec un cadrillage, parce que ca facilite tout (interractions, pathfinding, vision, calcul de distances etc)
mais une fois qu'on a placé tout nos personages sur des cases, comment fait on pour que le joueur n'ai pas l'impression de jouer "a un jeu d'echec" (le perso qui va du milieu d'une case a un autre milieu de cases)

en fait j'ai mal posé ma question, (mais ces quadtree m'ont bien interressé, merci pour l'explication )

ce que je veux dire, c'est comment simuler des déplacements fluides sur la scene de rendu tout en continuant a avoir un découpage simple de la map, (du point de vue du codeur du jeu, pas du moteur)

mettons qu'on soit a Warcraft 3, on a un péon qui doit trouver son chemin entre la mine d'or et l'hotel de ville,
on aimerai découper l'espace avec un cadrillage, parce que ca facilite tout (interractions, pathfinding, vision, calcul de distances etc)
mais une fois qu'on a placé tout nos personages sur des cases, comment fait on pour que le joueur n'ai pas l'impression de jouer "a un jeu d'echec" (le perso qui va du milieu d'une case a un autre milieu de cases)