In geometry, a convex curve is a plane curve that has a supporting line through each of its points. There are many other equivalent definitions of these curves, going back to Archimedes. Examples of convex curves include the convex polygons, the boundaries of convex sets, and the graphs of convex functions. Important subclasses of convex curves include the closed convex curves (the boundaries of bounded convex sets), the smooth curves that are convex, and the strictly convex curves, which have the additional property that each supporting line passes through a unique point of the curve.
Bounded convex curves have a well-defined length, which can be obtained by approximating them with polygons, or from the average length of their projections onto a line. The maximum number of grid points that can belong to a single curve is controlled by its length. The points at which a convex curve has a unique supporting line are dense within the curve, and the distance of these lines from the origin defines a continuous support function. A smooth simple closed curve is convex if and only if its curvature has a consistent sign, which happens if and only if its total curvature equals its total absolute curvature.
Archimedes, in his On the Sphere and Cylinder , defines convex arcs as the plane curves that lie on one side of the line through their two endpoints, and for which all chords touch the same side of the curve. [1] This may have been the first formal definition of any notion of convexity, although convex polygons and convex polyhedra were already long known before Archimedes. [2] For the next two millennia, there was little study of convexity: [2] its in-depth investigation began again only in the 19th century, [3] when Augustin-Louis Cauchy and others began using mathematical analysis instead of algebraic methods to put calculus on a more rigorous footing. [1] [2]
Many other equivalent definitions for the convex curves are possible, as detailed below. Convex curves have also been defined by their supporting lines, by the sets they form boundaries of, and by their intersections with lines. In order to distinguish closed convex curves from curves that are not closed, the closed convex curves have sometimes also been called convex loops, and convex curves that are not closed have also been called convex arcs. [4]
A plane curve is the image of any continuous function from an interval to the Euclidean plane. Intuitively, it is a set of points that could be traced out by a moving point. More specifically, smooth curves generally at least require that the function from the interval to the plane be continuously differentiable, and in some contexts are defined to require higher derivatives. The function parameterizing a smooth curve is often assumed to be regular, meaning that its derivative stays away from zero; intuitively, the moving point never slows to a halt or reverses direction. Each interior point of a smooth curve has a tangent line. If, in addition, the second derivative exists everywhere, then each of these points has a well-defined curvature. [5]
A plane curve is closed if the two endpoints of the interval are mapped to the same point in the plane, and it is simple if no other two points coincide. [5] Less commonly, a simple plane curve may be said to be open if it is topologically equivalent to a line, neither having an endpoint nor forming any limiting point that does not belong to it, and dividing the plane into two unbounded regions. [6] However, this terminology is ambiguous as other sources refer to a curve with two distinct endpoints as an open curve. [7] Here, we use the topological-line meaning of an open curve.
A supporting line is a line containing at least one point of the curve, for which the curve is contained in one of the two half-planes bounded by the line. A plane curve is called convex if it has a supporting line through each of its points. [8] [9] For example, the graph of a convex function has a supporting line below the graph through each of its points. More strongly, at the points where the function has a derivative, there is exactly one supporting line, the tangent line. [10]
Supporting lines and tangent lines are not the same thing, [11] but for convex curves, every tangent line is a supporting line. [8] At a point of a curve where a tangent line exists, there can only be one supporting line, the tangent line. [12] Therefore, a smooth curve is convex if it lies on one side of each of its tangent lines. This may be used as an equivalent definition of convexity for smooth curves, or more generally for piecewise smooth curves. [13] [lower-alpha 1]
A convex curve may be alternatively defined as a connected subset of the boundary of a convex set in the Euclidean plane. [8] [9] Not every convex set has a connected boundary, [lower-alpha 2] but when it does, the whole boundary is an example of a convex curve. When a bounded convex set in the plane is not a line segment, its boundary forms a simple closed convex curve. [16] By the Jordan curve theorem, a simple closed curve divides the plane into interior and exterior regions, and another equivalent definition of a closed convex curve is that it is a simple closed curve whose union with its interior is a convex set. [9] [17] Examples of open and unbounded convex curves include the graphs of convex functions. Again, these are boundaries of convex sets, the epigraphs of the same functions. [18]
This definition is equivalent to the definition of convex curves from support lines. Every convex curve, defined as a curve with a support line through each point, is a subset of the boundary of its own convex hull. Every connected subset of the boundary of a convex set has a support line through each of its points. [8] [9] [19]
For a convex curve, every line in the plane intersects the curve in one of four ways: its intersection can be the empty set, a single point, a pair of points, or an interval. In the cases where a closed curve intersects in a single point or an interval, the line is a supporting line. This can be used as an alternative definition of the convex curves: they are the Jordan curves (connected simple curves) for which every intersection with a line has one of these four types. This definition can be used to generalize convex curves from the Euclidean plane to certain other linear spaces such as the real projective plane. In these spaces, like in the Euclidean plane, any curve with only these restricted line intersections has a supporting line for each point. [20]
The strictly convex curves again have many equivalent definitions. They are the convex curves that do not contain any line segments. [21] They are the curves for which every intersection of the curve with a line consists of at most two points. [20] They are the curves that can be formed as a connected subset of the boundary of a strictly convex set. [22] Here, a set is strictly convex if every point of its boundary is an extreme point of the set, the unique maximizer of some linear function. [23] As the boundaries of strictly convex sets, these are the curves that lie in convex position, meaning that none of their points can be a convex combination of any other subset of its points. [24]
Closed strictly convex curves can be defined as the simple closed curves that are locally equivalent (under an appropriate coordinate transformation) to the graphs of strictly convex functions. This means that, at each point of the curve, there is a neighborhood of the points and a system of Cartesian coordinates within that neighborhood such that, within that neighborhood, the curve coincides with the graph of a strictly convex function. [25] [lower-alpha 3]
Smooth closed convex curves with an axis of symmetry, such as an ellipse or Moss's egg, may sometimes be called ovals. [28] However, the same word has also been used to describe the sets for which each point has a unique line disjoint from the rest of the set, especially in the context of ovals in finite projective geometry. In Euclidean geometry these are the smooth strictly convex closed curves, without any requirement of symmetry. [20]
Every bounded convex curve is a rectifiable curve, meaning that it has a well-defined finite arc length, and can be approximated in length by a sequence of inscribed polygonal chains. For closed convex curves, the length may be given by a form of the Crofton formula as times the average length of its projections onto lines. [8] It is also possible to approximate the area of the convex hull of a convex curve by a sequence of inscribed convex polygons. For any integer , the most accurate approximating -gon has the property that each vertex has a supporting line parallel to the line through its two neighboring vertices. [29] As Archimedes already knew, if two convex curves have the same endpoint, and one of the two curves lies between the other and the line through their endpoints, then the inner curve is shorter than the outer one. [2]
According to Newton's theorem about ovals, the area cut off from an infinitely differentiable convex curve by a line cannot be an algebraic function of the coefficients of the line. [30]
It is not possible for a strictly convex curve to pass through many points of the integer lattice. If the curve has length , then according to a theorem of Vojtěch Jarník, the number of lattice points that it can pass through is at most
Because this estimate uses big O notation, it is accurate only in the limiting case of large lengths. Neither the leading constant nor the exponent in the error term can be improved. [31]
A convex curve can have at most a countable set of singular points, where it has more than one supporting line. All of the remaining points must be non-singular, and the unique supporting line at these points is necessarily a tangent line. This implies that the non-singular points form a dense set in the curve. [10] [32] It is also possible to construct convex curves for which the singular points are dense. [19]
A closed strictly convex closed curve has a continuous support function, mapping each direction of supporting lines to their signed distance from the origin. It is an example of a hedgehog, a type of curve determined as the envelope of a system of lines with a continuous support function. The hedgehogs also include non-convex curves, such as the astroid, and even self-crossing curves, but the smooth strictly convex curves are the only hedgehogs that have no singular points. [33]
It is impossible for a convex curve to have three parallel tangent lines. More strongly, a smooth closed curve is convex if and only if it does not have three parallel tangent lines. In one direction, the middle of any three parallel tangent lines would separate the points of tangency of the other two lines, so it could not be a line of support. There could be no other line of support through its point of tangency, so a curve tangent to these three lines could not be convex. In the other direction, a non-convex smooth closed curve has at least one point with no support line. The tangent line through that point, and the two tangent supporting lines parallel to it, form a set of three parallel tangent lines. [13] [lower-alpha 4]
According to the four-vertex theorem, every smooth closed curve has at least four vertices, points that are local minima or local maxima of curvature. [36] The original proof of the theorem, by Syamadas Mukhopadhyaya in 1909, considered only convex curves; [37] it was later extended to all smooth closed curves. [36]
Curvature can be used to characterize the smooth closed curves that are convex. [13] The curvature depends in a trivial way on the parameterization of the curve: if a regularly parameterization of a curve is reversed, the same set of points results, but its curvature is negated. [5] A smooth simple closed curve, with a regular parameterization, is convex if and only if its curvature has a consistent sign: always non-negative, or always non-positive. [13] [lower-alpha 5] Every smooth simple closed curve with strictly positive (or strictly negative) curvature is strictly convex, but some strictly convex curves can have points with curvature zero. [39]
The total absolute curvature of a smooth convex curve,
is at most . It is exactly for closed convex curves, equalling the total curvature of these curves, and of any simple closed curve. For convex curves, the equality of total absolute curvature and total curvature follows from the fact that the curvature has a consistent sign. For closed curves that are not convex, the total absolute curvature is always greater than , and its excess can be used as a measure of how far from convex the curve is. More generally, by Fenchel's theorem, the total absolute curvature of a closed smooth space curve is at least , with equality only for convex plane curves. [40] [41]
By the Alexandrov theorem, a non-smooth convex curve has a second derivative, and therefore a well-defined curvature, almost everywhere. This means that the subset of points without a second derivative has measure zero in the curve. However, in other senses, the set of points with a second derivative can be small. In particular, for the graphs of generic non-smooth convex functions, it is a meager set, that is, a countable union of nowhere dense sets. [42]
The boundary of any convex polygon forms a convex curve (one that is a piecewise linear curve and not strictly convex). A polygon that is inscribed in any strictly convex curve, with its vertices in order along the curve, must be a convex polygon. [43]
The inscribed square problem is the problem of proving that every simple closed curve in the plane contains the four corners of a square. Although still unsolved in general, its solved cases include the convex curves. [44] In connection with this problem, related problems of finding inscribed quadrilaterals have been studied for convex curves. A scaled and rotated copy of any rectangle or trapezoid can be inscribed in any given closed convex curve. When the curve is smooth, a scaled and rotated copy of any cyclic quadrilateral can be inscribed in it. However, the assumption of smoothness is necessary for this result, because some right kites cannot be inscribed in some obtuse isosceles triangles. [45] [46] Regular polygons with more than four sides cannot be inscribed in all closed convex curves, because the curve formed by a semicircle and its diameter does not contain any of these polygons. [47]
In geometry, a subset of a Euclidean space, or more generally an affine space over the reals, is convex if, given any two points in the subset, the subset contains the whole line segment that joins them. Equivalently, a convex set or a convex region is a subset that intersects every line into a single line segment . For example, a solid cube is a convex set, but anything that is hollow or has an indent, for example, a crescent shape, is not convex.
A sphere is a geometrical object that is a three-dimensional analogue to a two-dimensional circle. Formally, a sphere is the set of points that are all at the same distance r from a given point in three-dimensional space. That given point is the center of the sphere, and r is the sphere's radius. The earliest known mentions of spheres appear in the work of the ancient Greek mathematicians.
In geometry, the convex hull, convex envelope or convex closure of a shape is the smallest convex set that contains it. The convex hull may be defined either as the intersection of all convex sets containing a given subset of a Euclidean space, or equivalently as the set of all convex combinations of points in the subset. For a bounded subset of the plane, the convex hull may be visualized as the shape enclosed by a rubber band stretched around the subset.
In differential calculus and differential geometry, an inflection point, point of inflection, flex, or inflection is a point on a smooth plane curve at which the curvature changes sign. In particular, in the case of the graph of a function, it is a point where the function changes from being concave to convex, or vice versa.
In geometry, a curve of constant width is a simple closed curve in the plane whose width is the same in all directions. The shape bounded by a curve of constant width is a body of constant width or an orbiform, the name given to these shapes by Leonhard Euler. Standard examples are the circle and the Reuleaux triangle. These curves can also be constructed using circular arcs centered at crossings of an arrangement of lines, as the involutes of certain curves, or by intersecting circles centered on a partial curve.
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. Equivalently, a polygon is convex if every line that does not contain any edge intersects the polygon in at most two points.
Richard Streit Hamilton is an American mathematician who serves as the Davies Professor of Mathematics at Columbia University. He is known for contributions to geometric analysis and partial differential equations. Hamilton is best known for foundational contributions to the theory of the Ricci flow and the development of a corresponding program of techniques and ideas for resolving the Poincaré conjecture and geometrization conjecture in the field of geometric topology. Grigori Perelman built upon Hamilton's results to prove the conjectures, and was awarded a Millennium Prize for his work. However, Perelman declined the award, regarding Hamilton's contribution as being equal to his own.
In geometry, a simple polygon is a polygon that does not intersect itself and has no holes. That is, it is a piecewise-linear Jordan curve consisting of finitely many line segments. These polygons include as special cases the convex polygons, star-shaped polygons, and monotone polygons.
In geometry, a bitangent to a curve C is a line L that touches C in two distinct points P and Q and that has the same direction as C at these points. That is, L is a tangent line at P and at Q.
The four-vertex theorem of geometry states that the curvature along a simple, closed, smooth plane curve has at least four local extrema. The name of the theorem derives from the convention of calling an extreme point of the curvature function a vertex. This theorem has many generalizations, including a version for space curves where a vertex is defined as a point of vanishing torsion.
In Euclidean plane geometry, a pseudotriangle (pseudo-triangle) is the simply connected subset of the plane that lies between any three mutually tangent convex sets. A pseudotriangulation (pseudo-triangulations) is a partition of a region of the plane into pseudotriangles, and a pointed pseudotriangulation is a pseudotriangulation in which at each vertex the incident edges span an angle of less than π.
In geometry, a vertex is a point where two or more curves, lines, or edges meet or intersect. As a consequence of this definition, the point where two lines meet to form an angle and the corners of polygons and polyhedra are vertices.
In mathematical study of the differential geometry of curves, the total curvature of an immersed plane curve is the integral of curvature along a curve taken with respect to arc length:
In polyhedral combinatorics, a branch of mathematics, Steinitz's theorem is a characterization of the undirected graphs formed by the edges and vertices of three-dimensional convex polyhedra: they are exactly the 3-vertex-connected planar graphs. That is, every convex polyhedron forms a 3-connected planar graph, and every 3-connected planar graph can be represented as the graph of a convex polyhedron. For this reason, the 3-connected planar graphs are also known as polyhedral graphs.
The inscribed square problem, also known as the square peg problem or the Toeplitz' conjecture, is an unsolved question in geometry: Does every plane simple closed curve contain all four vertices of some square? This is true if the curve is convex or piecewise smooth and in other special cases. The problem was proposed by Otto Toeplitz in 1911. Some early positive results were obtained by Arnold Emch and Lev Schnirelmann. As of 2020, the general case remains open.
In mathematics, the curve-shortening flow is a process that modifies a smooth curve in the Euclidean plane by moving its points perpendicularly to the curve at a speed proportional to the curvature. The curve-shortening flow is an example of a geometric flow, and is the one-dimensional case of the mean curvature flow. Other names for the same process include the Euclidean shortening flow, geometric heat flow, and arc length evolution.
In differential geometry, the total absolute curvature of a smooth curve is a number defined by integrating the absolute value of the curvature around the curve. It is a dimensionless quantity that is invariant under similarity transformations of the curve, and that can be used to measure how far the curve is from being a convex curve.
In the mathematical fields of differential geometry and geometric analysis, the Gauss curvature flow is a geometric flow for oriented hypersurfaces of Riemannian manifolds. In the case of curves in a two-dimensional manifold, it is identical with the curve shortening flow. The mean curvature flow is a different geometric flow which also has the curve shortening flow as a special case.
In differential geometry, a hedgehog or plane hedgehog is a type of plane curve, the envelope of a family of lines determined by a support function. More intuitively, sufficiently well-behaved hedgehogs are plane curves with one tangent line in each oriented direction. A projective hedgehog is a restricted type of hedgehog, defined from an anti-symmetric support function, and forms a curve with one tangent line in each direction, regardless of orientation.