Search results
Results from the WOW.Com Content Network
An example of a concave polygon. A simple polygon that is not convex is called concave, [1] non-convex [2] or reentrant. [3] A concave polygon will always have at least one reflex interior angle—that is, an angle with a measure that is between 180 degrees and 360 degrees exclusive. [4]
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. A convex polygon may be triangulated in linear time through a fan triangulation, consisting in adding diagonals from one vertex to all other vertices.
All convex polygons are simple. Concave: Non-convex and simple. There is at least one interior angle greater than 180°. Star-shaped: the whole interior is visible from at least one point, without crossing any edge. The polygon must be simple, and may be convex or concave. All convex polygons are star-shaped. Self-intersecting: the boundary of ...
A set that is not convex is called a non-convex set. A polygon that is not a convex polygon is sometimes called a concave polygon, [4] and some sources more generally use the term concave set to mean a non-convex set, [5] but most authorities prohibit this usage. [6] [7]
The term convex is often referred to as convex down or concave upward, and the term concave is often referred as concave down or convex upward. [3] [4] [5] If the term "convex" is used without an "up" or "down" keyword, then it refers strictly to a cup shaped graph .
A function f is concave over a convex set if and only if the function −f is a convex function over the set. The sum of two concave functions is itself concave and so is the pointwise minimum of two concave functions, i.e. the set of concave functions on a given domain form a semifield.
X marks convex corners; O marks concave corners. Blue lines are knobs; red lines are anti-knobs; yellow lines are neither. A rectilinear polygon has corners of two types: corners in which the smaller angle (90°) is interior to the polygon are called convex and corners in which the larger angle (270°) is interior are called concave. [1]
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