https___en.wikipedia.org_wiki_Convex_polygon_3.xml
1.1 2.1 2.2 3.1 4.1 5.1 6.1 7.1
Изпъкнал многоъгълник Изпъкналият многоъгълник е многоъгълник, чиято вътрешност е изпъкнало множество.[1] При него всички вътрешни ъгли са под ъгъл по-малък от 180°. Също така, всяка отсечка между два върха остава вътре или на границата на полигона. Следствия: - Един прост многоъгълник е строго изпъкнал, ако всеки негов вътрешен ъгъл е строго по-малък от 180 градуса. - Всеки триъгълник е строго изпъкнал. Изпъкнал четириъгълник[редактиране | редактиране на кода] Частен случай на изпъкналия многоъгълник е изпъкналия четириъгълник.
1.1 2.1 2.2 3.1 4.1 5.1 6.1 7.1 8.1 9.1 10.1 11.1 12.1 13.1 14.1 15.1 15.2 16.1 16.2 17.1 18.1 18.2 19.1 20.1 20.2 21.1 21.2 22.1 23.1 24.1 25.1 26.1 27.1 28.1 29.1 30.1 31.1 32.1 32.2 32.3 33.1 33.2 34.1 34.2 35.1 35.2 35.3 36.1 37.1 38.1
Convex polygon A convex polygon is a simple polygon (not self-intersecting) in which no line segment between two points on the boundary ever goes outside the polygon. Equivalently, it is a simple polygon whose interior is a convex set.[1] In a convex polygon, all interior angles are less than or equal to 180 degrees, while in a strictly convex polygon all interior angles are strictly less than 180 degrees. A simple polygon which is not convex is called concave. Properties[edit] The following properties of a simple polygon are all equivalent to convexity: - Every internal angle is less than or equal to 180 degrees. - Every point on every line segment between two points inside or on the boundary of the polygon remains inside or on the boundary. - The polygon is entirely contained in a closed half-plane defined by each of its edges. - For each edge, the interior points are all on the same side of the line that the edge defines. - The angle at each vertex contains all other vertices in its edges and interior. - The polygon is the convex hull of its edges. Additional properties of convex polygons include: - The intersection of two convex polygons is a convex polygon. - Helly's theorem: For every collection of at least three convex polygons: if the intersection of every three of them is nonempty, then the whole collection has a nonempty intersection. - Krein–Milman theorem: A convex polygon is the convex hull of its vertices. Thus it is fully defined by the set of its vertices, and one only needs the corners of the polygon to recover the entire polygon shape. - Hyperplane separation theorem: Any two convex polygons with no points in common have a separator line. If the polygons are closed and at least one of them is compact, then there are even two parallel separator lines (with a gap between them). - Inscribed triangle property: Of all triangles contained in a convex polygon, there exists a triangle with a maximal area whose vertices are all polygon vertices.[2] - Inscribing triangle property: every convex polygon with area A can be inscribed in a triangle of area at most equal to 2A. Equality holds (exclusively) for a parallelogram.[3] - Inscribed/inscribing rectangles property: For every convex body C in the plane, we can inscribe a rectangle r in C such that a homothetic copy R of r is circumscribed about C and the positive homothety ratio is at most 2 and .[4] - The mean width of a convex polygon is equal to its perimeter divided by pi. So its width is the diameter of a circle with the same perimeter as the polygon.[5] Every polygon inscribed in a circle (such that all vertices of the polygon touch the circle), if not self-intersecting, is convex. However, not every convex polygon can be inscribed in a circle. Strict convexity[edit] The following properties of a simple polygon are all equivalent to strict convexity: - Every internal angle is strictly less than 180 degrees. - Every line segment between two points in the interior, or between two points on the boundary but not on the same edge, is strictly interior to the polygon (except at its endpoints if they are on the edges). - For each edge, the interior points and the boundary points not contained in the edge are on the same side of the line that the edge defines. - The angle at each vertex contains all other vertices in its interior (except the given vertex and the two adjacent vertices). Every nondegenerate triangle is strictly convex. See also[edit] References[edit] - ^ Definition and properties of convex polygons with interactive animation. - ^ -, Christos. "Is the area of intersection of convex polygons always convex?". Math Stack Exchange. - ^ Weisstein, Eric W. "Triangle Circumscribing". Wolfram Math World. "Approximation of convex bodies by rectangles". Geometriae Dedicata. - ^ Jim Belk. "What's the average width of a convex polygon?". Math Stack Exchange. External links[edit] - http://www.rustycode.com/tutorials/convex.html - Schorn, Peter; Fisher, Frederick (1994), "I.2 Testing the convexity of a polygon", in Heckbert, Paul S., Graphics Gems IV, Morgan Kaufman (Academic Press), pp. 7–15, ISBN 9780123361554