From Wikipedia, the free encyclopedia
(Redirected from
Convex polygon)
An example of a convex polygon: a
regular pentagon
In geometry, a polygon can be either convex or concave.
[edit] Convex polygons
A convex polygon is a simple polygon whose interior is a convex set.[1] The following properties of a simple polygon are all equivalent to convexity:
- Every internal angle is less than 180 degrees or equal to 180 degrees.
- Every line segment between two vertices of the polygon does not go exterior to the polygon (i.e., it remains inside or on the boundary of the polygon).
A simple polygon is strictly convex if every internal angle is strictly less than 180 degrees. Equivalently, a polygon is strictly convex if every line segment between two nonadjacent vertices of the polygon is strictly interior to the polygon except at its endpoints.
Every nondegenerate triangle is strictly convex.
[edit] Concave polygons
An example of a concave polygon.
A polygon that is not convex is called concave[2] or reentrant.[3] A concave polygon will always have an interior angle with a measure that is strictly greater than 180 degrees.
It is possible to cut a concave polygon into a set of convex polygons. A polynomial-time algorithm for finding a decomposition into as few convex polygons as possible is described by Chazelle & Dobkin (1985).[4]
[edit] References
- ^ Definition and properties of convex polygons with interactive animation.
- ^ McConnell, Jeffrey J. (2006), Computer Graphics: Theory Into Practice, p. 130, ISBN 0763722502 .
- ^ Mason, J. I. (1935), "On the angles of a polygon", The Mathematical Gazette 30 (291): 237–238, http://www.jstor.org/stable/3611229 .
- ^ Chazelle, Bernard; Dobkin, David P. (1985), "Optimal convex decompositions", in Toussaint, G. T., Computational Geometry, Elsevier, pp. 63–133, http://www.cs.princeton.edu/~chazelle/pubs/OptimalConvexDecomp.pdf .
rencontre
Convex polygon - En savoir plus
Rencontre Convex polygon - Articles à la une
"Je rencontre quelques peines, je rencontre beaucoup de joie, c'est parfois une question de chance, souvent une rencontre de choix."
