Il existe de nombreuses méthodes qui permettent de réaliser des calculs de circuit. Cependant, ces méthodes ont été principalement utilisées sur des serveurs disposant de grosses capacité de calcul. C’était donc un vrai challenge pour notre application, de pouvoir disposer d’une méthode qui puisse faire ces calculs en local et sur la plupart de nos tablettes et smartphones Android. Le challenge est double ! Puisque, non seulement les capacités de calculs sont alors limitées mais elles peuvent aussi beaucoup varier d’un appareil à l’autre.
Tout d'abord, il existe trois types de circuits possibles:
la distance libre sur 3 points de contournement,
l'aller-retour,
et le triangle FAI:
Ce sont ceux qui ont été retenus pour qualifier les vols. Dans la pratique, il y a des variations autour de ces 3 formes, caractérisées par les règles qui entourent chacune d'elles, mais sans changement fondamental. Un exemple est le triangle plat. Afin de déterminer le circuit qui s'applique au mieux à votre vol, un coefficient est appliqué à chacun, repris des systèmes propres à chaque ligue. Ainsi, votre triangle FAI ne passera pas pour une distance sur 3 points de contournement. Enfin, à certaines conditions !
Ces conditions sont fixées par le règlement de la FAI. En effet, quitte à prendre une règle de référence, autant qu'elle soit internationale. Ainsi, pour boucler un triangle FAI ou un aller-retour, il faut revenir au point qui a constitué la balise de départ (qui peut être différente de la balise de décollage), qui peut prendre la forme soit d'un cylindre de 400m de rayon, soit d'un secteur FAI. Et le tableau ci-dessous vous donne les coefficients utilisés pour chaque circuit:
Côté processus, l'algorithme fait son analyse en prenant tous les points de la trace jusqu'à un plafond, à partir duquel le nombre de points pris en compte pour le calcul se réduit. Une méthode récursive permet ensuite de trouver le meilleur circuit, et la distance qui lui est attachée.
La récursivité est une technique de programmation qui permet à notre algorithme de regarder la trace à différente niveaux de zoom. Grâce à cette propriété, il peut rapidement porter son attention sur les zones les plus intéressantes pour positionner les différentes branches d’un circuit. Et donc éviter tout un tas de calculs inutiles dans les zones ou il n’y a aucun intérêt à dessiner des branches. Si c’était à notre oeil que l’on demandait de faire ce travail, il procéderait de la même manière pour ne pas se noyer dans les détails du dessin. Le schéma ci-dessous illustre la méthode de calcul des branches pour un circuit en distance libre avec 3 points de contournement. Les loupes sont positionnées aux différents endroits de la trace où l’algorithme testera plus en détail le positionnement des branches. A l’intérieur de chacune de ces loupes d’autres loupes seront générées. Et ainsi de suite, jusqu’à trouver la meilleure distance du circuit. Les traits bleus en pointillés montrent différentes possibilités de circuit à l’intérieur des loupes.
Nous avions à coeur de proposer les résultats les plus précis possibles, sans passer trop de temps en calculs, en fonction des capacitées des équipements de chacun. Une conjugaison pas toujours facile à décliner, mais qui satisfait les meilleurs pilotes du plateau actuel. Et vous, quelle expérience retirez-vous de l'utilisation de cette méthode à travers l'application? Faites nous part de vos idées et de vos souhaits !
Certains seront pris en compte dans la prochaine mise à jour avec l'introduction du paramétrage de rayon de bouclage selon votre choix. Il sera aussi prochainement possible de choisir le triangle plat à la place du parcours en aller-retour. L'idée étant qu'au final, ce circuit corresponde au mieux à vos souhaits, et ainsi aux statistiques et graphiques qui en dépendent dans XC Analytics !
