SherbendGeneralizer

Sherbend est un algorithme qui simplifie les lignes en supprimant des détails en fonction d'une analyse des courbes des lignes.

Comment fonctionne-t-il ?

Sherbend est un algorithme basé sur des contraintes qui préserve la relation spatiale des lignes et des points dans les données d'entrée. L'algorithme Sherbend généralise itérativement les courbes d'une ligne en utilisant le paramètre Diamètre pour sélectionner les courbes à généraliser. Le processus de généralisation peut éliminer, réduire ou combiner les courbes, tout en résolvant les conflits.

Stratégie pour la généralisation des courbes d'une ligne :

Calculer la superficie du cercle de référence dont le diamètre est spécifié dans le paramètre Diamètre.
Pour chaque ligne, déterminer l'emplacement des courbes.
Pour chaque coude, calculez son périmètre. Ensuite, construisez un cercle dont la circonférence est égale à ce périmètre. Enfin, déterminez l'aire ajustée du coude, qui correspond à 75 % de l'aire de ce cercle.
Pour chaque courbe, généraliser la courbe si sa superficie est en dessous de la superficie de cercle de référence et les contraintes spatiales seront remplies.
Répéter les étapes précédentes jusqu'à qu' il n'y ait plus de courbe à généraliser.

Informations complémentaires

Le but de la généralisation des lignes est de réduire les détails d'une ligne pour la représenter à une échelle plus petite. Si le célèbre algorithme de Douglas-Peucker est efficace pour réduire le nombre de points d'une ligne, il ne l'est pas pour supprimer les détails inutiles. Le Transformer Generalizer contient une sélection d'algorithmes sous ses paramètres, dont l'algorithme de Douglas-Peucker.

En comparaison, l'algorithme de Sherbend est bien adapté à la généralisation d'entités naturelles (contours, lacs, rivières, zones boisées, etc.) car il préserve la forme générale de la ligne. De plus, si les contraintes spatiales sont activées, la relation spatiale entre les entités d'entrée est préservée. L'algorithme de Douglas-Peucker avec une petite tolérance est souvent utilisé avant ou après Sherbend pour réduire davantage le nombre de points afin d'atteindre les objectifs de la généralisation.

Notes

L'algorithme Sherbend détecte et généralise les courbes de manière itérative, puis détecte et résout les conflits spatiaux. Les lignes généralisées d'une itération sont transmises à l'itération suivante jusqu'à ce que les lignes ne puissent plus être généralisées. En raison de ce processus itératif, l'algorithme prend beaucoup de temps, ce qui est un compromis pour améliorer la précision et la qualité de la généralisation.
La vérification des contraintes est une opération qui prend beaucoup de temps. N'utilisez les contraintes qu'en cas de nécessité.
Pour généraliser les entités de façon indépendante, le Transformer Generalizer est plus adapté.

Exemples

Dans cet exemple la courbe est réduite (vert = entrée, rouge = sortie ):

Dans cet exemple, une courbe est supprimée :

Dans cet exemple, les 3 courbes sont combinées en une seule :

L'exemple ci-dessous illustre le processus de généralisation sur une simple ligne dans un réel jeu de données :

Cet exemple illustre le processus de généralisation des courbes de niveau :

Configuration

Ports en entrée

Ports de sortie

Paramètres

Traitement par groupe

Regrouper par

Seuls les lignes et les points du même groupe sont soumis à la vérification des contraintes. Si aucun groupe n'est spécifié, toutes les lignes et tous les points sont placés dans le même groupe.

Traitement des regroupements

Sélectionnez le moment du traitement où les groupes sont traités :

Quand toutes les entités sont reçues

Comportement par défaut. Le traitement ne se produira dans ce Transformer que lorsque toutes les entrées seront présentes.

Quand le groupe change (avancé)

Ce Transformer traitera les groupes en entrée dans l'ordre. Les changements de la valeur du paramètre Regrouper par sur le flux d'entrée déclencheront le traitement du groupe en cours de regroupement. Cela peut améliorer la vitesse globale (en particulier avec plusieurs groupes de taille égale), mais peut provoquer un comportement indésirable si les groupes en entrée ne sont pas ordonnés.

Général

Diameter

Ce paramètre spécifie le diamètre du cercle de référence (décrit au début de cette documentation), qui décrit approximativement la largeur d'un coude en dessous de laquelle le coude sera généralisé. Différentes lignes peuvent avoir différents diamètres spécifiés comme attribut. Plus le diamètre est grand, plus les courbes seront généralisées.

Contraintes spatiales

Appliquer des contraintes spatiales, qui seront seulement utilisées pour les lignes et les points d'un même groupe.

Aucune : aucune contrainte n'est appliquée.
Auto intersection Empêche une ligne de s'intersecter avec elle-même, en supposant que les lignes en entrée ne s'auto-intersectent pas.
Intersection de lignes et autointersection Empêche une ligne de se croiser avec elle-même ou avec une autre ligne, en considérant qu'aucune ligne en entrée s'auto-intersecte ou s'intersecte avec une autre ligne.
Auto, intersection ligne-ligne, côté, en plus de maintenir des lignes qui ne s'entrecoupent pas, maintient le positionnement relatif de toutes les lignes et points. Par exemple, si une ligne est entièrement sur le côté droit d'une autre ligne, cette ligne restera entièrement sur le côté droit de cette autre ligne après le processus de généralisation.

Dans le schéma ci-dessous, la courbe bleue ne peut pas être généralisé sinon elle ne respecterait pas la contrainte d'unilatéralité :

Dans le schéma ci-dessous, la courbe bleue ne peut pas être généralisée sinon, elle ne respecterait pas la contrainte d'auto-intersection :

Préserver les points finaux des lignes fermées

Ce paramètre, s'il est réglé sur Non, réordonnera (fera pivoter) la liste des coordonnées de chaque ligne fermée dans le but d'améliorer la qualité de la généralisation. Pour préserver la connectivité des jonctions, le Transformer doit s'assurer que les coordonnées de début et de fin de chaque ligne restent stationnaires. Par conséquent, s'il est important de conserver les positions des premières et dernières coordonnées d'une ligne fermée (peut-être parce qu'elles se trouvent sur une jonction), ce paramètre doit être défini sur Oui.

Si ce paramètre est défini sur Oui, les extrémités d'une ligne ne seront pas déplacées. Ce comportement permet de préserver la connectivité des points de jonction.

Éditer les paramètres des Transformers

Les paramètres du Transformer peuvent être définis en saisissant directement des valeurs, en utilisant des expressions ou en faisant référence à d'autres éléments de l'espace de travail tels que des valeurs d'attributs ou des paramètres utilisateur. Divers éditeurs et menus contextuels sont disponibles pour vous aider. Pour voir ce qui est disponible, cliquez sur à côté du paramètre concerné.

Définir des valeurs de paramètres

Définir les valeurs

Il existe plusieurs façons de définir une valeur à utiliser dans un Transformer. La plus simple consiste à saisir simplement une valeur ou une chaîne de caractères, qui peut inclure des fonctions de différents types telles que des références d'attributs, des fonctions mathématiques et de chaînes de caractères, et des paramètres traitement.

Utilisation de l'éditeur de texte

L'éditeur de texte fournit un moyen efficace de construire des chaînes de textes (dont les expressions régulières) à partir de données source diverses, telles que des attributs, des paramètres et des constantes, et le résultat est directement utilisé dans le paramètre.

Editeur de texte

Utilisation de l'éditeur arithmétique

L'éditeur arithmétique fournit un moyen simple de construire des expressions mathématiques à partir de plusieurs données source, telles que des attributs et des fonctions, et le résultat est directement utilisé dans un paramètre.

Éditeur arithmétique

Valeur conditionnelle

Définit des valeurs selon un ou plusieurs tests.

Fenêtre de définition de conditions

Contenu

Les expressions et chaînes de caractères peuvent inclure des fonctions, caractères, paramètres et plus.

Lors du paramétrage des valeurs - qu'elles soient entrées directement dans un paramètre ou construites en utilisant l'un des éditeurs - les chaînes de caractères et les expressions contenant des fonctions Chaîne de caractères, Math, Date et heure ou Entité FME auront ces fonctions évaluées. Par conséquent, les noms de ces fonctions (sous la forme @<nom_de_fonction>) ne doivent pas être utilisés comme valeurs littérales de chaîne de caractères.

Types de contenu

Fonctions chaînes de caractères	Ces fonctions manipulent les chaînes de caractères.
Caractères spéciaux	Un ensemble de caractères de contrôle est disponible dans l'éditeur de texte.
Fonctions mathématiques	Plusieurs fonctions sont disponibles dans les deux éditeurs.
Fonctions Date/heure	Les fonctions de dates et heures sont disponibles dans l'Editeur texte.
Opérateurs mathématiques	Ces opérateur sont disponibles dans l'éditeur arithmétique.
Fonctions d'entités	Elles retournent des valeurs spécifiques aux entités.
Paramètres FME	Les paramètres FME et spécifiques au traitement peuvent être utilisés.
Créer et modifier un paramètre publié	Créer ses propres paramètres éditables.

Options - Tables

Outils de tableau

Les Transformers avec des paramètres de style table possèdent des outils additionnels pour remplir et manipuler des valeurs.

Réordonner

Activé une fois que vous avez cliqué sur un élément de ligne. Les choix comprennent :

Ajouter une ligne
Supprimer une ligne
Déplacer la ligne en cours au dessus
Déplacer la ligne en cours en dessous
Déplacer la ligne en cours en haut de liste
Déplacer la ligne en cours en bas de liste

Couper, Copier et Coller

Activé une fois que vous avez cliqué sur un élément de ligne. Les choix comprennent :

Couper une ligne - supprime et copie dans le presse-papiers.
Copie une ligne dans le presse-papiers.
Colle une ligne depuis le presse-papiers.

Copier, copier et coller peuvent être utilisés au sein d'un Transformer ou entre Transfromers.

Filtre

Commencez à taper une chaîne de caractères, et la matrice n'affichera que les lignes correspondant à ces caractères. Recherche dans toutes les colonnes. Cela n'affecte que l'affichage des attributs dans le Transformer - cela ne change pas les attributs qui sont sortis.

Importer

Le bouton d'import remplit la table avec un jeu de nouveaux attributs lus depuis un jeu de données. L'application spécifique varie selon les Transformers.

Réinitialiser/Rafraîchir

Réinitialise la table à son état initial, et peut fournir des options additionnelles pour supprimer des entrées invalides. Le comportement varie d'un Transformer à l'autre.

Note : Tous les outils ne sont pas disponibles dans tous les Transformers.

Pour plus d'information, consulter la section Options des Transformers.

FME Community

FME Community dispose d'une mine de connaissances sur FME, avec plus de 20 000 membres actifs dans le monde entier. Obtenez de l'aide sur FME, partagez vos connaissances et entrez en contact avec des utilisateurs du monde entier.

Voir tous les résultats à propos de ce Transformer sur FME Community.