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]
Other computational problems studied for simple polygons include constructions of the longest diagonal or the longest line segment interior to a polygon, [13] of the convex skull (the largest convex polygon within the given simple polygon), [29] [30] and of various one-dimensional skeletons approximating its shape, including the medial axis [31 ...
If every internal angle of a simple polygon is less than a straight angle (π radians or 180°), then the polygon is called convex. In contrast, an external angle (also called a turning angle or exterior angle) is an angle formed by one side of a simple polygon and a line extended from an adjacent side. [1]: pp. 261–264
Non-convex: a line may be found which meets its boundary more than twice. Equivalently, there exists a line segment between two boundary points that passes outside the polygon. Simple: the boundary of the polygon does not cross itself. All convex polygons are simple. Concave: Non-convex and simple. There is at least one interior angle greater ...
A non-convex regular polygon is a regular star polygon. The most common example is the pentagram, which has the same vertices as a pentagon, but connects alternating vertices. For an n-sided star polygon, the Schläfli symbol is modified to indicate the density or "starriness" m of the polygon, as {n/m}.
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 convex hull of a simple polygon (blue). Its four pockets are shown in yellow; the whole region shaded in either color is the convex hull. In discrete geometry and computational geometry, the convex hull of a simple polygon is the polygon of minimum perimeter that contains a given simple polygon.
Cell is the intersection of all of these half-spaces, and hence it is a convex polygon. [6] When two cells in the Voronoi diagram share a boundary, it is a line segment , ray , or line, consisting of all the points in the plane that are equidistant to their two nearest sites.