Polygonal chain

Polygonal chain
A simple polygonal chain
A self-intersecting polygonal chain
A closed polygonal chain

A polygonal chain, polygonal curve, polygonal path, or piecewise linear curve, is a connected series of line segments. More formally, a polygonal chain P is a curve specified by a sequence of points \scriptstyle(A_1, A_2, \dots, A_n) called its vertices so that the curve consists of the line segments connecting the consecutive vertices.

In computer graphics a polygonal chain is called a polyline and is often used to approximate curved paths.

A simple polygonal chain is one in which only consecutive (or the first and the last) segments intersect and only at their endpoints.

A closed polygonal chain is one in which the first vertex coincides with the last one, or, alternatively, the first and the last vertices are also connected by a line segment. A simple closed polygonal chain in the plane is the boundary of a simple polygon. Often the term "polygon" is used in the meaning of "closed polygonal chain".

In some cases it is important to draw a distinction between a polygonal area and a polygonal chain.

A polygonal chain is called monotone, if there is a straight line L such that every line perpendicular to L intersects the chain at most once. Every non trivial monotone polygonal chain is open. Compare with "Monotone polygon".

Application and problems

Polygonal curve approximation: the unknown curve is in blue, and a polygonal approximation is in red.

Polygonal curves can be used to approximate other curves and boundaries of real-life objects.

See also


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Chain (algebraic topology) — This article is about algebraic topology. For the term chain in order theory, see chain (order theory). In algebraic topology, a simplicial k chain is a formal linear combination of k simplices.[1] Integration on chains Integration is defined on… …   Wikipedia

  • Kingdom Hearts: Chain of Memories — North American packaging artwork …   Wikipedia

  • Dome of the Chain — The Dome of the Chain is located in front of the entrance to the Dome of the Rock Dome of the Chain (Arabic: قبة السلسلة‎, Qubbat al Silsila) is a free standing dome located adjacently east of the Dome of the Rock in the Old City of Jerusalem.… …   Wikipedia

  • Monotone polygon — Green indicates one intersection, blue indicates two intersections, and red indicates three or more. The top two polygons are monotone with respect to L while the bottom two are not. In geometry, a polygon P in the plane is called monotone with… …   Wikipedia

  • List of mathematics articles (P) — NOTOC P P = NP problem P adic analysis P adic number P adic order P compact group P group P² irreducible P Laplacian P matrix P rep P value P vector P y method Pacific Journal of Mathematics Package merge algorithm Packed storage matrix Packing… …   Wikipedia

  • Polygon — For other uses, see Polygon (disambiguation). Some polygons of different kinds In geometry a polygon (   …   Wikipedia

  • Bitonic tour — A bitonic tour In computational geometry, a bitonic tour of a set of point sites in the Euclidean plane is a closed polygonal chain that has each site as one of its vertices, such that any vertical line crosses the chain at most twice. The… …   Wikipedia

  • Knot (mathematics) — A table of all prime knots with seven crossings or fewer (not including mirror images). In mathematics, a knot is an embedding of a circle in 3 dimensional Euclidean space, R3, considered up to continuous deformations (isotopies). A crucial… …   Wikipedia

  • Minkowski addition — The red figure is the Minkowski sum of blue and green figures. In geometry, the Minkowski sum (also known as dilation) of two sets A and B in Euclidean space is the result of adding every element of …   Wikipedia

  • Convex polytope — A 3 dimensional convex polytope A convex polytope is a special case of a polytope, having the additional property that it is also a convex set of points in the n dimensional space Rn.[1] Some authors use the terms convex polytope and convex… …   Wikipedia

Share the article and excerpts

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