J'ai utilisé une fonction disponible dans godot qui permet de dessiner des sprites (draw), en gros j'enregistre la position de la balle, sa taille et sa couleur à chaque frame dans un tableau. Pour chaque entrée du tableau la fonction draw dessine un cercle correspondant aux données enregistrées.
J'update la fonction draw également à chaque frame du coup j'avais des pertes de fps violent arrivé à un certain nombre d'entrer du tableau. Pour pallier à ce problème je sauvegarde l'image de la surface peinte toutes les 100 entrées du tableau puis j'affiche cette image en fond puis j'efface le tableau et ainsi de suite.
Non je ne connais pas l'algo, j’avoue que la page wikipedia ma donnée un mal de crâne xD. De ce que j'ai compris l'idée serai de faire une grille (maillage) et de colorié chaque carré du maillage au passage de la balle ? Ça aurait sûrement réglé les problèmes de perfs mais j'avoue que ça dépasse mais capacité en math. Il faut que je regarde, ça a l'air intéressant : )