23 relations: Circumscribed circle, Concave polygon, Convex hull, Convex polytope, Convex set, Degree (angle), Fan triangulation, Helly's theorem, Homothetic transformation, Hyperplane separation theorem, Interior (topology), Internal and external angles, Krein–Milman theorem, Line segment, List of self-intersecting polygons, Mean width, Morgan Kaufmann Publishers, Parallelogram, Polygon triangulation, Simple polygon, Tangential polygon, Time complexity, Triangle.

## Circumscribed circle

In geometry, the circumscribed circle or circumcircle of a polygon is a circle which passes through all the vertices of the polygon.

New!!: Convex polygon and Circumscribed circle · See more »

## Concave polygon

A simple polygon that is not convex is called concave, non-convex or reentrant.

New!!: Convex polygon and Concave polygon · See more »

## Convex hull

In mathematics, the convex hull or convex envelope or convex closure of a set X of points in the Euclidean plane or in a Euclidean space (or, more generally, in an affine space over the reals) is the smallest convex set that contains X. For instance, when X is a bounded subset of the plane, the convex hull may be visualized as the shape enclosed by a rubber band stretched around X., p. 3.

New!!: Convex polygon and Convex hull · See more »

## Convex polytope

A convex polytope is a special case of a polytope, having the additional property that it is also a convex set of points in the n-dimensional space Rn.

New!!: Convex polygon and Convex polytope · See more »

## Convex set

In convex geometry, a convex set is a subset of an affine space that is closed under convex combinations.

New!!: Convex polygon and Convex set · See more »

## Degree (angle)

A degree (in full, a degree of arc, arc degree, or arcdegree), usually denoted by ° (the degree symbol), is a measurement of a plane angle, defined so that a full rotation is 360 degrees.

New!!: Convex polygon and Degree (angle) · See more »

## Fan triangulation

A fan triangulation is a simple way to triangulate a polygon by choosing a vertex and drawing diagonals to all of the other vertices of the polygon.

New!!: Convex polygon and Fan triangulation · See more »

## Helly's theorem

Helly's theorem is a basic result in discrete geometry on the intersection of convex sets.

New!!: Convex polygon and Helly's theorem · See more »

## Homothetic transformation

In mathematics, a homothety (or homothecy, or homogeneous dilation) is a transformation of an affine space determined by a point S called its center and a nonzero number λ called its ratio, which sends in other words it fixes S, and sends any M to another point N such that the segment SN is on the same line as SM, but scaled by a factor λ. In Euclidean geometry homotheties are the similarities that fix a point and either preserve (if) or reverse (if) the direction of all vectors.

New!!: Convex polygon and Homothetic transformation · See more »

## Hyperplane separation theorem

In geometry, the hyperplane separation theorem is a theorem about disjoint convex sets in n-dimensional Euclidean space.

New!!: Convex polygon and Hyperplane separation theorem · See more »

## Interior (topology)

In mathematics, specifically in topology, the interior of a subset S of points of a topological space X consists of all points of S that do not belong to the boundary of S. A point that is in the interior of S is an interior point of S. The interior of S is the complement of the closure of the complement of S. In this sense interior and closure are dual notions.

New!!: Convex polygon and Interior (topology) · See more »

## Internal and external angles

In geometry, an angle of a polygon is formed by two sides of the polygon that share an endpoint.

New!!: Convex polygon and Internal and external angles · See more »

## Krein–Milman theorem

In the mathematical theory of functional analysis, the Krein–Milman theorem is a proposition about convex sets in topological vector spaces.

New!!: Convex polygon and Krein–Milman theorem · See more »

## Line segment

In geometry, a line segment is a part of a line that is bounded by two distinct end points, and contains every point on the line between its endpoints.

New!!: Convex polygon and Line segment · See more »

## List of self-intersecting polygons

Self-intersecting polygons, crossed polygons, or self-crossing polygons are polygons some of whose edges cross each other.

New!!: Convex polygon and List of self-intersecting polygons · See more »

## Mean width

In geometry, the mean width is a measure of the "size" of a body; see Hadwiger's theorem for more about the available measures of bodies.

New!!: Convex polygon and Mean width · See more »

## Morgan Kaufmann Publishers

Morgan Kaufmann Publishers is a Burlington, Massachusetts (San Francisco, California until 2008) based publisher specializing in computer science and engineering content.

New!!: Convex polygon and Morgan Kaufmann Publishers · See more »

## Parallelogram

In Euclidean geometry, a parallelogram is a simple (non-self-intersecting) quadrilateral with two pairs of parallel sides.

New!!: Convex polygon and Parallelogram · See more »

## Polygon triangulation

In computational geometry, polygon triangulation is the decomposition of a polygonal area (simple polygon) P into a set of triangles, Chapter 3: Polygon Triangulation: pp.45–61.

New!!: Convex polygon and Polygon triangulation · See more »

## Simple polygon

In geometry a simple polygon is a flat shape consisting of straight, non-intersecting line segments or "sides" that are joined pair-wise to form a closed path.

New!!: Convex polygon and Simple polygon · See more »

## Tangential polygon

In Euclidean geometry, a tangential polygon, also known as a circumscribed polygon, is a convex polygon that contains an inscribed circle (also called an incircle).

New!!: Convex polygon and Tangential polygon · See more »

## Time complexity

In computer science, the time complexity is the computational complexity that describes the amount of time it takes to run an algorithm.

New!!: Convex polygon and Time complexity · See more »

## Triangle

A triangle is a polygon with three edges and three vertices.

New!!: Convex polygon and Triangle · See more »

## Redirects here:

Convex shape, Strictly convex polygon.