Organisation par boite - exemple Stamp

La figure 5.2 présente également ce qui serait totalement abrait par l'implémentation de Stamp. En effet, ce code parcours les atomes qui manipule à l'aide d'une structure de donnée enregistrée en boites spatialement divisées. La figure 5.3 illustre cette division spatiale. Le rôle de l'implémentation de l'objet conteneur sera de permettre le parcours de ces atomes.

Figure 5.3: Division de l'espace par boites comme le fait Stamp.

par contre, les conteneurs que manipulent les objets recouvrement ne sont que des sous ensembles, on manipulera donc des références. En fait les références vont etre stockées sous forme de tableau. Mais afin de parcourir de manière optimale les atomes, on peut trier ces référence en se servant de la structure par boite. Pour cela il faut que la fonction de tri puisse admettre plusieurs critères et également une fonction permettant de définir une comparaison permettant de les trier. En ce qui concerne Stamp, le parcours par boite étant de mise, il nous faut par exemple essayer de conserver la contiguité des données ce qui se traduit par une croissance des adresses de stockage en mémoire. On peut imaginer des ordres plus complexes qui permettront des parcours plus fin.