Ligne polygonale
En mathématiques, une ligne polygonale[1] ou une ligne brisée[2] est une figure géométrique formée d’une suite de segments de droites reliant une suite de points. Une ligne brisée fermée constitue un polygone.
![](http://up.wiki.x.io/wikipedia/commons/thumb/7/7f/Chainline.svg/220px-Chainline.svg.png)
En jargon informatique[3], notamment géomatique[4], une ligne polygonale est par apocope couramment nommée polyligne[5]. Elle peut alors être formée de segments de droites ou de segments de courbes.
Définition
modifierSoient A1, A2, A3, … , An, n points (n ≥ 2) du plan affine euclidien usuel, ou d'un espace affine plus général.
On appelle alors ligne polygonale la figure notée A1A2A3…An et constituée par la suite des n – 1 segments [A1A2], [A2A3], … , [An–1An]. Les points Ai sont appelés les sommets successifs de la ligne polygonale. De même, Les segments [AiAi+1] sont les segments successifs de la ligne polygonale. Le point Ai est nommé sommet commun des deux segments successifs [Ai-1Ai] et [AiAi+1].
La ligne polygonale est dite « fermée » si A1 = An ; on parle alors de polygone. Elle est dite « simple » si les segments ne se coupent pas, c'est-à-dire lorsque l'intersection de deux segments distincts appartenant à la ligne polygonale est soit vide, soit réduite à leur sommet commun dans le cas de deux segments successifs.
Une ligne polygonale est une spline uniforme de degré 1[6],[7]. On peut considérer une telle ligne dans un espace de dimension autre que 2.
Longueur
modifierAvec les notations précédentes, si l'espace est muni d'une norme, on peut définir la longueur de la ligne polygonale par
Par application de l'inégalité triangulaire, cette longueur est soit égale soit supérieure à la distance A1An.
- Dans un espace euclidien, l'inégalité triangulaire (qui n'est autre que l'inégalité de Minkowski) ne devient égalité que quand les points sont tous alignés, et même rangés dans l'ordre des indices sur une même droite. Dans ce cas, parcourir la ligne polygonale revient à aller en ligne droite de A1 à An.On résume cela en disant que « la ligne droite est le plus court chemin d'un point à un autre » (parmi les lignes brisées).
- Dans un espace vectoriel normé général, la ligne droite est bien un plus court chemin, mais a priori parmi plusieurs autres.
Le concept de longueur d'une ligne polygonale sert de fondement à la définition générale de la longueur d'un arc de courbe, et permet de prouver que le slogan « la ligne droite est le plus court chemin d'un point à un autre » est vrai pour une plus grande classe de chemins.
Polyligne
modifierSur le modèle de l’anglais polyline, les logiciels de DAO, comme AutoCAD, emploient exclusivement le terme polyligne.
Notes et références
modifier- Académie française 2016, polygonal.
- Académie française 2016, brisé.
- « Le grand dictionnaire terminologique », sur gdt.oqlf.gouv.qc.ca (consulté le )
- « Le grand dictionnaire terminologique », sur gdt.oqlf.gouv.qc.ca (consulté le )
- Ginguay 1989, Abréviations anglaises et françaises, p. 271–305.
- « fonction spline », sur publimath.univ-irem.fr (consulté le )
- Grisoni 2005.
Annexes
modifierBibliographie
modifier- Académie française, Dictionnaire de l'Académie française, , 9e éd. (lire en ligne)
- Laurent Grisoni, Vers une simulation physique temps réel multi-modèle (Habilitation à diriger des recherches), Le Chesnay, INRIA, , 145 p. (ISSN 0249-6399, lire en ligne [PDF]), p. 16
« Le cas de la ligne brisée [...] peut-être vu comme un cas particulier de B-spline uniforme, de degré 1 [...]. »
- Michel Ginguay, Dictionnaire anglais-français d'informatique : bureautique, télématique, micro-informatique, Paris, Masson, , 308 p. (ISBN 2-225-81180-6)