Polyligne

Polyligne

Ligne polygonale

Une ligne polygonale, ou ligne brisée (on utilise aussi parfois polyligne par traduction de l'anglais polyline) est une figure géométrique formée d'une suite de segments, chacun d'entre eux partageant une extrémité avec le suivant. C'est l'analogue non fermé d'un polygone. De plus on peut considérer une telle ligne dans un espace de dimension autre que deux.

Définition

Soient A 1, A 2, A 3, ... A n,   n points du plan affine euclidien usuel, ou d'un espace affine plus général.

On appelle alors ligne polygonale la figure notée « A 1A 2A 3...A n » et constituée par la suite des n-1 segments : [A 1A 2], [A 2A 3], ... [A n-1A n]. Les points A i sont les sommets successifs de la ligne polygonale.

Longueur

Avec les notations précédentes, si l'espace est muni d'une norme, on peut définir la longueur de la ligne polygonale comme

L=\sum_{i=1}^{n-1}A_iA_{i+1}

Par application de l'inégalité triangulaire, cette longueur est plus grande que la distance A 1A n.

  • 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 A 1 à A n.

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 la formule « la ligne droite est le plus court chemin d'un point à un autre » est vraie pour une plus grande classe de « chemins ».

Voir aussi

  • Portail de la géométrie Portail de la géométrie
Ce document provient de « Ligne polygonale ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Polyligne de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Algorithme de Douglas-Peuker — L’algorithme de Ramer Douglas Peuker sert à simplifier un polygone ou une polyligne par la suppression de nœud. Il est beaucoup utilisé en compression de données vectorielles et en généralisation cartographique. Sommaire 1 Principe 2 Algorithme 2 …   Wikipédia en Français

  • Ligne polygonale — Une ligne polygonale, ou ligne brisée (par erreur, on utilise aussi parfois polyligne par mauvaise traduction de l anglais polyline) est une figure géométrique formée d une suite de segments, la seconde extrémité de chacun d entre eux étant la… …   Wikipédia en Français

  • Amapi — est un logiciel propriétaire d infographie, il s agit d un modeleur 3D NURBS et polygonal. Aujourd hui édité par e frontier, Amapi s oriente vers une utilisation orientée « design produit », bien qu il soit aussi utilisable pour des… …   Wikipédia en Français

  • Ligne Polygonale — Une ligne polygonale, ou ligne brisée (on utilise aussi parfois polyligne par traduction de l anglais polyline) est une figure géométrique formée d une suite de segments, chacun d entre eux partageant une extrémité avec le suivant. C est l… …   Wikipédia en Français

  • Ligne brisée — Ligne polygonale Une ligne polygonale, ou ligne brisée (on utilise aussi parfois polyligne par traduction de l anglais polyline) est une figure géométrique formée d une suite de segments, chacun d entre eux partageant une extrémité avec le… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”