izguit Ecris:

lol décidément moi aussi je comprends rien
Je dirais lissage avec courbes de béziers?

ca implique qu'on connaisse toutes les positions successives a l'avance, et aussi qu'on sauvegarde les précédentes non ?
et si on reste sur le principe d'une structure de données en cases, on ne peut pas s'arreter "entre deux cases"


la question que je me pose, c'est quelle structure de donnée utiliser pour gerer simplement un grand nombre d'objets rapidement et simplement, tout en gardant un affichage fluide

en bref, dans vos jeux/programmes, quelle structure de données utilisez vous pour stocker les positions

jusqu'ici je vois 4 solutions :

une matrice de cases toute bete, et on interpole autant qu'on veux,
inconvénient: deux interpolations peuvent conduire a placer deux objets au meme endroit, et ca implique de stocker les positions précédentes

une liste des positions des objets (float x, float y) qu'il faut parcourir dans tout les sens a chaque interaction,
inconvénient : temps de calcul exponentiel fonction du nombre d'objets

des cases qui contiennent des listes d'objets, et on fait des parcours uniquement avec les objets de la case, (et ceux des cases adjacentes)
inconvénient : un peu long a coder, interactions compliqués a gerer a l'interieur d'une meme case

des cases qui ne contiennent qu'un objet, lequel peut se déplacer dans la case, jusqu'a ce qu'il change de case
incovénient : mal adapté aux objets non rectangulaires, il y a des zones libres d'une case qui sont inaccessibles aux autres objets tant que la case est occupé