Grilles rectangulaires : Général et Opérations Flashcards
Qu’est-ce qu’une grille ?
- 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.
Quels sont les avantages d’une grille ?
- 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
Quel est le principal inconvénient d’une grille ?
Le terrain est décrit partout avec la même densité d’information.
Quels sont les conséquences d’augmenter la densité de la grille ?
- On obtient une surface plus lisse (smooth)
- Augmentation du temps de calcul et d’affichage
Quel principe de base est utilisé par l’ensemble des méthodes utilisées pour l’interpolation des élévations d’une grille ?
La moyenne pondérée (weighted averaging)
Quelles sont les caractéristiques d’une grille rectagulaire ou structure de la matrice d’élévation ?
- 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.
En quoi consiste le rééchantillonnage des données (Data Resampling) ?
- Une des opérations importantes basées sur les grilles.
- Création de nouvelles grilles à partir de la grille originale.
Quels sont les utilités du rééchantillonnage ?
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.
Quels sont les deux méthodes principales de rééchantillonnage ?
- Sélection de certains points existants.
- Calcul par interpolation (+ proche voisin, bilinéaire, etc.).
Décrire la méthode de rééchantillonnage par sélection de certains points existants.
- 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…
Décrire la méthode de rééchantillonnage par interpolation.
- Permet de générer une grille d’intervalle différent.
- Interpolation bilinéaire : interpolation en x et y
Décrire en quoi consiste le lissage matriciel (Smoothing).
- 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.
Qu’est-ce qu’un matrice de lissage ?
- 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.
Expliquer comment est positionner la matrice de lissage.
- 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).
Quelles sont les deux méthode de lissage matriciel ?
- La méthode moyenne
- La méthode pondérée