Search results
Results from the WOW.Com Content Network
An example of a convex polygon: a regular pentagon. In geometry, a convex polygon is a polygon that is the boundary of a convex set. This means that the line segment between two points of the polygon is contained in the union of the interior and the boundary of the polygon. In particular, it is a simple polygon (not self-intersecting). [1]
Convex regular polygons can also form plane tilings that are not edge-to-edge. Such tilings can be considered edge-to-edge as nonregular polygons with adjacent colinear edges. There are seven families of isogonal figures , each family having a real-valued parameter determining the overlap between sides of adjacent tiles or the ratio between the ...
The convexity property can make optimization in some sense "easier" than the general case - for example, any local minimum must be a global minimum. Convex polygon - a 2-dimensional polygon whose interior is a convex set in the Euclidean plane. Convex polytope - an n-dimensional polytope which is also a convex set in the Euclidean n-dimensional ...
A convex curve (black) forms a connected subset of the boundary of a convex set (blue), and has a supporting line (red) through each of its points. A parabola, a convex curve that is the graph of the convex function () = In geometry, a convex curve is a plane curve that has a supporting line through each of its points.
Convex regular icosahedron. Let P and Q be combinatorially equivalent 3-dimensional convex polytopes; that is, they are convex polytopes with isomorphic face lattices. Suppose further that each pair of corresponding faces from P and Q are congruent to each other, i.e. equal up to a rigid motion. Then P and Q are themselves congruent.
Many examples of bounded convex polytopes can be found in the article "polyhedron".In the 2-dimensional case the full-dimensional examples are a half-plane, a strip between two parallel lines, an angle shape (the intersection of two non-parallel half-planes), a shape defined by a convex polygonal chain with two rays attached to its ends, and a convex polygon.
The convex hull of a simple polygon is divided by the polygon into pieces, one of which is the polygon itself and the rest are pockets bounded by a piece of the polygon boundary and a single hull edge. Although many algorithms have been published for the problem of constructing the convex hull of a simple polygon, nearly half of them are ...
The book has 19 chapters. After two chapters introducing background material in linear algebra, topology, and convex geometry, two more chapters provide basic definitions of polyhedra, in their two dual versions (intersections of half-spaces and convex hulls of finite point sets), introduce Schlegel diagrams, and provide some basic examples including the cyclic polytopes.