Grilles rectangulaires : Général et Opérations Flashcards

1
Q

Qu’est-ce qu’une grille ?

A
  • Synonymes : grille rectangulaire et maillage carré régulier
  • La structure la plus courante d’un MNT est celle d’une matrice d’altitudes données aux nœuds d’un réseau régulier à mailles carrées (Zij; 1< i>M, ; 1<j>N)</j>
  • La valeur d’altitude est attribuée au nœud.
  • Les cellules d’une grille sont les surfaces comprises entre 4 noeuds.
  • Les noeuds d’une grille sont les points dont les élévations sont interpolées.
  • À l’intérieur d’une cellule, on doit interpoler l’élévation.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Quels sont les avantages d’une grille ?

A
  • Structure la plus facile à manipuler
  • On peut déterminer instantanément dans quelle maille tombe un point quelconque
  • Adaptée à l’exploitation en ordinateur
  • Simplification de traitement d’information et développement d’algorithme
  • Élévations peuvent être stocker facilement dans un tableau à deux dimensions
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Quel est le principal inconvénient d’une grille ?

A

Le terrain est décrit partout avec la même densité d’information.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Quels sont les conséquences d’augmenter la densité de la grille ?

A
  • On obtient une surface plus lisse (smooth)
  • Augmentation du temps de calcul et d’affichage
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Quel principe de base est utilisé par l’ensemble des méthodes utilisées pour l’interpolation des élévations d’une grille ?

A

La moyenne pondérée (weighted averaging)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Quelles sont les caractéristiques d’une grille rectagulaire ou structure de la matrice d’élévation ?

A
  • Représentations d’images (2D) qui utilisent un modèle de points (Pixel)
  • Le plus utilisé
  • Plus facile de gérer par architectures des ordinateurs
  • Élévations peuvent être stocker facilement dans
    un tableau en 2D
  • Ch. point pe associé à une ligne et une colonne
  • Simplification de traitement d’information et développement d’algorithme.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

En quoi consiste le rééchantillonnage des données (Data Resampling) ?

A
  • Une des opérations importantes basées sur les grilles.
  • Création de nouvelles grilles à partir de la grille originale.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Quels sont les utilités du rééchantillonnage ?

A

Générer une nouvelle grille…
- De résolution plus basse que l’originale
- D’orientation différente que l’originale
- Qui possède des cellules de forme différentes que l’originale.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Quels sont les deux méthodes principales de rééchantillonnage ?

A
  • Sélection de certains points existants.
  • Calcul par interpolation (+ proche voisin, bilinéaire, etc.).
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Décrire la méthode de rééchantillonnage par sélection de certains points existants.

A
  • Méthode la plus simple !
  • Consiste à sélectionner différemment les nœuds de la grille originale et régénérer la grille.
  • Inconvénients : elle ne peut que rééchantillonner une grille par multiple des intervalles originaux…
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Décrire la méthode de rééchantillonnage par interpolation.

A
  • Permet de générer une grille d’intervalle différent.
  • Interpolation bilinéaire : interpolation en x et y
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Décrire en quoi consiste le lissage matriciel (Smoothing).

A
  • Permet de produire des formes plus
    arrondies sur les MNT.
  • Après un lissage, l’apparence originale est respectée, mais les pics et les trous ont tendance à être atténués.
  • Calcule de nouvelles valeurs pour les nœuds en utilisant un filtre matriciel (ex. filtre médian, filtre moyen)
  • Utilise les données du voisinage d’un nœud pour générer la nouvelle valeur du nœud.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Qu’est-ce qu’un matrice de lissage ?

A
  • Matrice dont l’élément central est estimé par d’autres éléments de la matrice.
  • Pour établir la grosseur de la matrice de lissage,
    on peut prendre une ligne et une colonne supplémentaire tout autour du point à lisser.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Expliquer comment est positionner la matrice de lissage.

A
  • Pour calculer la valeur d’un nœud, il faut placer la
    matrice de lissage au-dessus de chaque nœud, centrée sur le point central de la matrice.
  • Pour les nœuds situés sur les frontières de la grille, on ne peut pas placer la matrice entière sur ces nœuds (éliminés du résultat).
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Quelles sont les deux méthode de lissage matriciel ?

A
  • La méthode moyenne
  • La méthode pondérée
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Expliquer la méthode de lissage matriciel moyenne.

A
  • Toutes les pondérations de la matrice sont égales à 1, sauf la centrale, qui est égale à 2.
  • La somme des pondéréation est égale à 10.
17
Q

Expliquer la méthode de lissage matriciel pondérée.

A
  • On utilise une pondération inversement proportionnelle au carré de la distance.
  • Puisque la distance au point central est nulle, la
    pondération serait infinie.
  • Pour éviter cela, une pondération de 2 est souvent donnée au point central et la somme des pondérations est égale à 8.