• [^] # Re: Algorithme

    Posté par . En réponse au journal Algorithme. Évalué à 1.

    > les zones ne peuvent pas sa chevaucher

    Ah bon ? Qu'est ce qui empêche une région d'appartenir à plusieurs carrés du quadtree ?

    > ça n'est adapté qu'à des données statiques, une modification risque
    > d'être _très_ coûteuse (ça n'est ptet pas important ici)

    Oui, il faudra sans doute regénérer le quadtree entier à chaque insertion, mais comme la lenteur de l'insertion ne semblait pas être un problème...