Guide d'utilisation et de référence


Mode de génération d'un index spatial

Un index spatial est généré à l'aide d'enveloppes. L'enveloppe est elle-même une géométrie ; elle représente les dimensions X et Y minimales et maximales d'une géométrie. Dans la plupart des cas, l'enveloppe est une boîte mais pour les lignes horizontales et verticales, il s'agit d'une ligne passant par deux points. Pour les points, l'enveloppe est réduite au point même. Pour plus d'informations sur les enveloppes, reportez-vous à la section Enveloppe.

L'index spatial est construit sur une colonne spatiale en créant une ou plusieurs entrées pour les intersections de l'enveloppe de chaque géométrie avec la grille. Une intersection est enregistrée sous la forme de l'ID interne de la figure et des coordonnées X et Y de la cellule de grille intersectée. Par exemple, le polygone de la Figure 7, forme une intersection avec la grille aux coordonnées (20,30), (30,30), (40,30), (20,40), (30,40), (40,40), (20,50), (30,50) et (40,50). Reportez-vous au Tableau 39, pour les abscisses et ordonnées (coordonnées X et Y) minimales de toutes les géométries de la Figure 7.

En présence de plusieurs niveaux de grille, Extension Spatiale tente d'utiliser le niveau le plus faible possible. Lorsque la géométrie forme une intersection avec au moins quatre cellules de grille à un niveau donné, elle est promue au niveau immédiatement supérieur. Par conséquent, pour un index spatial doté de trois niveaux de grille, 10.0e0, 100.0e0 et 1000.0e0, Extension Spatiale génère tout d'abord l'intersection de chaque géométrie avec la grille de niveau 10.0e0. Si une géométrie forme une intersection avec au moins quatre cellules de la grille 10.0e0, elle est promue et croisée avec la grille de niveau 100.0e0. Si l'on obtient au moins quatre intersections au niveau 100.0e0, elle est alors promue au niveau 1000.0e0. À ce stade, les intersections doivent être enregistrées dans l'index spatial car il s'agit du niveau le plus élevé possible.

La Figure 7, illustre comment quatre types de géométries différents forment des intersections avec une grille de niveau 10.0e. Les 23 intersections associées à ces quatre géométries sont enregistrées dans l'index spatial.

Figure 7. Application d'un niveau de trame de 10.0e0

[Figure]

Le Tableau 39 répertorie les géométries et leurs intersections avec la grille. Les enveloppes de quatre types de géométries différents forment des intersections avec la grille de niveau 10.0e. L'abscisse (X) et l'ordonnée (Y) minimales de chaque cellule de la trame qu'elle coupe sont enregistrées dans l'index spatial.

Tableau 39. Entrées des cellules de grille au 10.0e0 associées aux géométries exemples
Géométrie X de la grille Y de la grille

Polygone

20.0

30.0

Polygone

30.0

30.0

Polygone

40.0

30.0

Polygone

20.0

40.0

Polygone

30.0

40.0

Polygone

40.0

40.0

Polygone

20.0

50.0

Polygone

30.0

50.0

Polygone

40.0

50.0

Ligne verticale

50.0

30.0

Ligne verticale

50.0

40.0

Ligne verticale

50.0

50.0

Point

20.0

20.0

Ligne horizontale

20.0

20.0

Ligne horizontale

30.0

20.0

Ligne horizontale

40.0

20.0

Ligne horizontale

50.0

20.0

Ligne horizontale

60.0

20.0

Ligne horizontale

20.0

30.0

Ligne horizontale

30.0

30.0

Ligne horizontale

40.0

30.0

Ligne horizontale

50.0

30.0

Ligne horizontale

60.0

30.0

La Figure 8 montre comment le nombre d'intersections est considérablement réduit à 8 en ajoutant les niveaux de grille 30.0e0 et 60.0e0. Dans ce cas, le polygone identifié en tant que figure géométrique 1 est promu au niveau de grille 30.0e0 et la ligne identifiée en tant que figure 4 est promue au niveau de grille 60.0e0. Au lieu des neuf et dix intersections respectives existant au niveau 10.0e0, ces deux géométries n'en comptent plus que deux après leur promotion.

Figure 8. Incidence de l'ajout des niveaux de grille 30.0e0 et 60.0e0. L'enveloppe du polygone identifié en tant que géométrie 1 génère des intersections avec neuf cellules de la grille. Celle de la ligne verticale (géométrie 2) coupe trois cellules de la grille. L'enveloppe du point (géométrie 3) ne génère une intersection qu'avec une seule cellule et celle de la ligne identifiée en tant que géométrie 4 coupe dix cellules de la grille.

[Figure]

Extension Spatiale vérifie chaque objet spatial par rapport aux paramètres de niveau de grille spécifié dans l'instruction CREATEINDEX, afin de déterminer le nombre et les coordonnées des blocs de grille dans lequel l'objet se trouve. Dans la Figure 8, les niveaux de grille 10.0e0, 30.0e0 et 60.0e0 sont représentés par des traits de lignes de plus en plus appuyés et des nuances de gris différentes. Les intersections de la ligne verticale et de l'enveloppe du point avec les cellules sont enregistrées dans l'index au niveau de grille 10.0e0, car ces deux géométries génèrent moins de quatre intersections. Le polygone forme des intersections avec neuf cellules de la grille 10.0e0 et il est donc promu au niveau de grille 30.0e0. À ce niveau, il coupe deux cellules de la grille, qui sont entrées dans l'index. La ligne identifiée en tant que géométrie 4 forme des intersections avec 10 cellules de grille 10.0e0 et elle est donc promue au niveau de grille 30.0e0. Mais même à ce niveau, elle coupe encore six cellules de grille et elle est donc à nouveau promue, cette fois au niveau de grille 60.0e0 où elle génère deux intersections. Les intersections de la ligne avec la grille 60.0e0 sont alors entrées dans l'index. Si cette ligne avait généré quatre intersections ou plus à ce niveau, celles-ci auraient tout de même été enregistrées dans l'index car il s'agit du niveau le plus élevé de promotion d'une géométrie.

Tableau 40. Intersections des géométries dans l'index à trois niveaux

Géométrie

X de la grille

Y de la grille

Intersections de la ligne verticale et du point au niveau 1 (trame de grille 10.0e0)

2

50.0

30.0

2

50.0

40.0

2

50.0

50.0

3

20.0

20.0

Intersections du polygone au niveau 2 (trame de grille 30.0e0)
1 0.0 30.0
1 30.0 30.0
Intersections de la ligne au niveau 3 (trame de grille 60.0e0)
4 0.0 0.0
4 60.0 0.0

En fait, Extension Spatiale ne crée pas réellement de structure de grille polygonale. Il représente chaque niveau de grille sous forme de paramètres en définissant l'origine du décalage des abscisses (X) et des ordonnées (Y) du système de références spatiales des colonnes. Il agrandit ensuite la grille en un espace de coordonnées positives. Extension Spatiale génère mathématiquement les intersections à l'aide d'une grille paramétrique.


[ Début de page | Page précédente | Page suivante | Table des matières | Index ]