euh comment dire
Il faut que j'arrète d'écrire des posts compliqué en rentrant du lycée et surout en sortant de 4H de controle de math
Je vais retenter un truc
Bon en fait au départ on défini une grille qui découpe la france (ou plus si tu veux étudier des traces de vols internationaux).
Ensuite à chaque fois qu'un vol est enregistré dans la base de donnée celui-ci est stocké dans toutes les cases qu'il traverse, le vol est donc en quelque sorte indexé.
Puis lorsque tu selectionnes un point (qui est donc situé dans une case) l'algorithme va d'abord aller chercher quelle est la case en question et quelle sont les cases alentour, puis chaque vol qui passe par cette case (ce qui est une opération rapide car les vols ont au départ été indexé, donc la recherche de vol peut par exemple se résumer à la lecture d'un fichier texte qui correspond aux différents vols qui passent par une case).
Voili voilou
si tu défini des quadrilatères assez grand pour que la trace complète soit dans un quadrilatère... ben le quadrilatère il fait tout la france (surtout quand tu vois les vols de julien dauphin et de burce goldsmith
Pov burce (prononcez le à l'anglaise c'est tout de suite plus drôle)
Bon à part ça les cases sont définies au départ et pas en fonction du vol donc là je vois pas trop le problème.
L'avantage d'avoir de grandes case fait que l'indexation des vols n'est pas trop complexe, le désavantage c'est que il va y avoir pleins de vols qui passe par une grande case dont certains qui seront peut être assez éloigné du point que tu as visé.
Les petites cases vont rendre l'indexation des vols un peu plus longues (et beaucoup de vols traverseront plusieurs cases donc il faudra gérer tout ça) par contre la précision sera meilleure et lorsque tu demanderas les vols à côté d'un point ce sera plus rapide.
Je pense que le mieux est de faire des cases assez petites (on n'enregistre qu'un vol à la fois donc le temps plus long à l'indexation du vol ne sera pas trop handicapant)
si tu défini tes quadrilatère suffisament petits... ben tu reviens au problème initial
là je comprends pas trop pourquoi