Envoyé par
LittleWhite
Pour le quad tree : non, ce n'est pas des sous rectangle à taille fixe. L'idée c'est de faire de la sous division. Vous prenez l'écran vous le couper en quatre parts égales. Ensuite, vous dites : ah, mon objet est en bas à gauche. Alors vous redécoupez en quatre (la partie en bas à gauche). Et vous dites : ah, mon objet, est en haut à droite de cette sous partie. Et alors, si vous vous arrêtez là, vous pouvez dire : comme l'objet est à cette position (un rectangle réduit) je teste les collision qu'avec les autres trucs de ce sous rectangle.
Partager