A propos de la simplification et du lissage d'une entité
La barre d'outils Mise à jour avancée est dotée d'outils vous permettant de lisser et de simplifier des entités. Celles-ci incluent les entités linéaires et surfaciques.
La commande Généraliser simplifie la forme des entités sélectionnées à l'aide de l'algorithme publié (Douglas et Peucker, 1973). Le degré de simplification dépend du décalage maximum autorisé, qui limite la distance pouvant séparer la géométrie en sortie de la géométrie en entrée. Pour les entités composées de segments linéaires, les sommets en sortie constituent un sous-ensemble des sommets d'entités d'origine.
La commande Lissage permet de lisser les bords droits et les angles d'une entité. La géométrie de l'entité est remplacée par une série de segments de ligne lissés.
L'outil Lisser associe les opérations suivantes :
- une simplification avec le décalage maximal autorisé spécifié (consultez la description de l'outil Généraliser, ci-dessus) pour produire un sous-ensemble (indiqué par la ligne pointillée bleue dans l'illustration ci-dessous) des sommets d'entités d'origine (indiqués par la ligne noire dans l'illustration ci-dessous) ;
- une interpolation de Bézier sans aucun paramètre, qui fait passer des courbes de Bézier via le sous-ensemble des sommets issus de la simplification précédente. La tangente de Bessel est utilisée pour relier les courbes de manière régulière au niveau des sommets (Farin, 1997). La géométrie résultante (la ligne rouge dans l'illustration ci-dessous) peut être plus éloignée de la géométrie en entrée que le décalage maximal autorisé spécifié.
Bibliographie
Douglas, D.H. and T.K. Peucker. "Algorithms for the reduction of the number of points required to represent a digitized line or its caricature." The Canadian Cartographer 10(2), p. 112-122, 1973. The Canadian Cartographer 10(2), pp. 112–122, 1973.
Farin, G., Curves and Surfaces for CAGD: A Practical Guide. 4th Edition. Academic Press, 1997.