GUIDE DE L'UTILISATEUR - Notes sur les algorithmes  |
Introduction |
| Cette application
n'est en fait qu'une interface évoluée servant à
créer ultimement une requête SQL soumise par la suite
à la base de données. La requête ainsi créée
comprend les mots standards du langage SQL mais inclut aussi le nom
de procédures logées sur le serveur. Ces procédures
sont activées lorsqu'une requête y fait référence.
Ce type de procédure est dénommé « stored
procedure ». Les onglets de références spatiales,
temporelles et de profondeurs utilisent de telles procédures.
Nous allons donc décrire brièvement les algorithmes
implantés dans ces procédures afin que vous puissiez
mieux comprendre de quelle façon les données sont recherchées
dans le catalogue. |
| Références spatiales |
| Les paires de coordonnées que vous entrez sont celles des coins supérieur gauche et inférieur droit d'un rectangle, dénotées respectivement par (x1,y1) et (x2,y2) sur la figure 1. L'algorithme cherchera donc les données qui pourraient se retrouver à l'intérieur de celui-ci. Les données sont aussi cataloguées en leur attribuant 2 paires de coordonnées. En fonction du type de données, ces paires de coordonnées peuvent avoir une interprétation variable. Pour les données de CTD, ce sont les coordonnées de mise à l'eau et de sortie de l'eau de l'appareil. Pour un appareil remorqué, tel un ADCP, un « V-fin » ou un « BatFish », l'interprétation sera semblable mais la trajectoire reliant les 2 points sera beaucoup plus complexe. Néammoins, dans les 2 cas, la trajectoire est considérée comme un segment de droite reliant les 2 points. Lorsqu'une seule paire de coordonnées est disponible, celles de sortie sont posées égales à celles d'entrée. La figure 1 illustre les 4 situations possibles pour un jeu de données. Un jeu de données dans la situation 3 ne sera pas considéré. Les jeux de données dans les situations 1, 2 et 4 seront interceptés. L'algorithme utilisé est une adaptation de celui utilisé en graphisme informatique pour déterminer l'intersection entre une droite et un rectangle. Cet algorithme est parfois appelé « algorithme de Cohen-Sutherland ». |
 Figure 1 : Algorithme de recherche spatiale (Long-Lat) |
| Références temporelles et de profondeur |
| Les paires de coordonnées saisies sont celles des extrémités d'un segment représentant un intervalle de temps ou de profondeur. Les 2 extrémités de celui-ci sont dénotées par T1 et T2. Les données sont aussi cataloguées en y incluant une paire de coordonnées de temps et de profondeur. Les données dans les situations 1, 2 et 3 seront interceptées lors de la recherche tandis que celles dans la situation 4 seront ignorées. |
 Figure 2 : Algorithme de recherche temporelle et de profondeur |
 |
||
|
Révisé le : 2012-02-20 | |