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.
As the points of any smooth simple closed curve move in this way, the curve remains simple and smooth. It loses area at a constant rate, and its perimeter decreases as quickly as possible for any continuous curve evolution. If the curve is non-convex, its total absolute curvature decreases monotonically, until it becomes convex. Once convex, the isoperimetric ratio of the curve decreases as the curve converges to a circular shape, before collapsing to a single point of singularity. If two disjoint simple smooth closed curves evolve, they remain disjoint until one of them collapses to a point. The circle is the only simple closed curve that maintains its shape under the curve-shortening flow, but some curves that cross themselves or have infinite length keep their shape, including the grim reaper curve, an infinite curve that translates upwards, and spirals that rotate while remaining the same size and shape.
An approximation to the curve-shortening flow can be computed numerically, by approximating the curve as a polygon and using the finite difference method to calculate the motion of each polygon vertex. Alternative methods include computing a convolution of polygon vertices and then resampling vertices on the resulting curve, or repeatedly applying a median filter to a digital image whose black and white pixels represent the inside and outside of the curve.
The curve-shortening flow was originally studied as a model for annealing of metal sheets. Later, it was applied in image analysis to give a multi-scale representation of shapes. It can also model reaction–diffusion systems, and the behavior of cellular automata. In pure mathematics, the curve-shortening flow can be used to find closed geodesics on Riemannian manifolds, and as a model for the behavior of higher-dimensional flows.
A flow is a process in which the points of a mathematical space continuously change their locations or properties over time. More specifically, in a one-dimensional geometric flow such as the curve-shortening flow, the points undergoing the flow belong to a curve, and what changes is the shape of the curve, its embedding into the Euclidean plane determined by the locations of each of its points. In the curve-shortening flow, each point of a curve moves in the direction of a normal vector to the curve, at a rate proportional to the curvature. For an evolving curve represented by a two-parameter function C(s,t) where s parameterizes the arc length along the curve and t parameterizes a time in the evolution of the curve, the curve-shortening flow can be described by the parabolic partial differential equation
a form of the heat equation, where κ is the curvature and n is the unit normal vector.
Because the ingredients of this equation, the arc length, curvature, and time, are all unaffected by translations and rotations of the Euclidean plane, it follows that the flow defined by this equation is invariant under translations and rotations (or more precisely, equivariant). If the plane is scaled by a constant dilation factor, the flow remains essentially unchanged, but is slowed down or sped up by the same factor.
In order for the flow to be well defined, the given curve must be sufficiently smooth that it has a continuous curvature. However, once the flow starts, the curve becomes analytic, and remains so until reaching a singularity at which the curvature blows up. For a smooth curve without crossings, the only possible singularity happens when the curve collapses to a point, but immersed curves can have other types of singularity. In such cases, with some care it is possible to continue the flow past these singularities until the whole curve shrinks to a single point.
For a simple closed curve, using an extension of the flow to non-smooth curves based on the level set method, there are only two possibilities. Curves with zero Lebesgue measure (including all polygons and piecewise-smooth curves) instantly evolve into smooth curves, after which they evolve as any smooth curve would. However, Osgood curves with nonzero measure instead immediately evolve into a topological annulus with nonzero area and smooth boundaries. The topologist's sine curve is an example that instantly becomes smooth, despite not even being locally connected; examples such as this show that the reverse evolution of the curve-shortening flow can take well-behaved curves to complicated singularities in a finite amount of time.
The curve-shortening flow, and many of the results about the curve-shortening flow, can be generalized from the Euclidean plane to any two-dimensional Riemannian manifold. In order to avoid additional types of singularity, it is important for the manifold to be convex at infinity; this is defined to mean that every compact set has a compact convex hull, as defined using geodesic convexity. The curve-shortening flow cannot cause a curve to depart from its convex hull, so this condition prevents parts of the curve from reaching the boundary of the manifold.
The curve-shortening flow has also been studied for curves in three-dimensional Euclidean space. The normal vector in this case can be defined (as in the plane) as the derivative of the tangent vector with respect to arc length, normalized to be a unit vector; it is one of the components of the Frenet–Serret frame. It is not well defined at points of zero curvature, but the product of the curvature and the normal vector remains well defined at those points, allowing the curve-shortening flow to be defined. Curves in space may cross each other or themselves according to this flow, and the flow may lead to singularities in the curves; every singularity is asymptotic to a plane. The curve shortening flow for space curves has been used as a way to define flow past singularities in plane curves.
It is possible to extend the definition of the flow to more general inputs than curves, for instance by using rectifiable varifolds or the level set method. However, these extended definitions may allow parts of curves to vanish instantaneously or fatten into sets of nonzero area.
A commonly studied variation of the problem involves networks of interior-disjoint smooth curves, with junctions where three or more of the curves meet. When the junctions all have exactly three curves meeting at angles of 2π/3 (the same conditions seen in an optimal Steiner tree or two-dimensional foam of soap bubbles) the flow is well-defined for the short term. However, it may eventually reach a singular state with four or more curves meeting at a junction, and there may be more than one way to continue the flow past such a singularity.
Avoidance principle, radius, and stretch factor
If two disjoint smooth simple closed curves undergo the curve-shortening flow simultaneously, they remain disjoint as the flow progresses. The reason is that, if two smooth curves move in a way that creates a crossing, then at the time of first crossing the curves would necessarily be tangent to each other, without crossing. But, in such a situation, the two curves' curvatures at the point of tangency would necessarily pull them apart rather than pushing them together into a crossing. For the same reason, a single simple closed curve can never evolve to cross itself. This phenomenon is known as the avoidance principle.
The avoidance principle implies that any smooth curve eventually either reaches a singularity (such as a point of infinite curvature) or collapses to a point. For, if a given smooth curve C is surrounded by a circle, both will remain disjoint until one or the other collapses or reaches a singularity. But the enclosing circle shrinks under the curvature flow, remaining circular, until it collapses, and by the avoidance principle C must remain contained within it. By the same reasoning, the radius of the smallest circle that encloses C must decrease at a rate that is at least as fast as the decrease in radius of a circle undergoing the same flow.
Huisken (1998) quantifies the avoidance principle for a single curve in terms of the ratio between the arc length (of the shorter of two arcs) and Euclidean distance between pairs of points, sometimes called the stretch factor. He shows that the stretch factor is strictly decreasing at each of its local maxima, except for the case of the two ends of a diameter of a circle in which case the stretch factor is constant at π. This monotonicity property implies the avoidance principle, for if the curve would ever touch itself the stretch factor would become infinite at the two touching points.
As a curve undergoes the curve-shortening flow, its length L decreases at a rate given by the formula
where the interval is taken over the curve, κ is the curvature, and s is arc length along the curve. The integrand is always non-negative, and for any smooth closed curve there exist arcs within which it is strictly positive, so the length decreases monotonically. More generally, for any evolution of curves whose normal speed is f, the rate of change in length is
which can be interpreted as a negated inner product between the given evolution and the curve-shortening flow. Thus, the curve-shortening flow can be described as the gradient flow for length, the flow that (locally) decreases the length of the curve as quickly as possible relative to the L2 norm of the flow. This property is the one that gives the curve-shortening flow its name.
For a simple closed curve, the area enclosed by the curve shrinks, at the constant rate of 2π units of area per unit of time, independent of the curve. Therefore, the total time for a curve to shrink to a point is proportional to its area, regardless of its initial shape. Because the area of a curve is reduced at a constant rate, and (by the isoperimetric inequality) a circle has the greatest possible area among simple closed curves of a given length, it follows that circles are the slowest curves to collapse to a point under the curve-shortening flow. All other curves take less time to collapse than a circle of the same length.
The constant rate of area reduction is the only conservation law satisfied by the curve-shortening flow. This implies that it is not possible to express the "vanishing point" where the curve eventually collapses as an integral over the curve of any function of its points and their derivatives, because such an expression would lead to a forbidden second conservation law. However, by combining the constant rate of area loss with the avoidance principle, it is possible to prove that the vanishing point always lies within a circle, concentric with the minimum enclosing circle, whose area is the difference in areas between the enclosing circle and the given curve.
Total absolute curvature
It can also be expressed as a sum of the angles between the normal vectors at consecutive pairs of inflection points. It is 2π for convex curves and larger for non-convex curves, serving as a measure of non-convexity of a curve.
New inflection points cannot be created by the curve-shortening flow. Each of the angles in the representation of the total absolute curvature as a sum decreases monotonically, except at the instants when two consecutive inflection points reach the same angle or position as each other and are both eliminated. Therefore, the total absolute curvature can never increase as the curve evolves. For convex curves it is constant at 2π and for non-convex curves it decreases monotonically.
If a smooth simple closed curve undergoes the curve-shortening flow, it remains smoothly embedded without self-intersections. It will eventually become convex, and once it does so it will remain convex. After this time, all points of the curve will move inwards, and the shape of the curve will converge to a circle as the whole curve shrinks to a single point. This behavior is sometimes summarized by saying that every simple closed curve shrinks to a "round point".
This result is due to Michael Gage, Richard S. Hamilton, and Matthew Grayson. Gage (1983, 1984) proved convergence to a circle for convex curves that contract to a point. More specifically Gage showed that the isoperimetric ratio (the ratio of squared curve length to area, a number that is 4π for a circle and larger for any other convex curve) decreases monotonically and quickly. Gage & Hamilton (1986) proved that all smooth convex curves eventually contract to a point without forming any other singularities, and Grayson (1987) proved that every non-convex curve will eventually become convex. Andrews & Bryan (2011) provide a simpler proof of Grayson's result, based on the monotonicity of the stretch factor.
Similar results can be extended from closed curves to unbounded curves satisfying a local Lipschitz condition. For such curves, if both sides of the curve have infinite area, then the evolved curve remains smooth and singularity-free for all time. However, if one side of an unbounded curve has finite area, and the curve has finite total absolute curvature, then its evolution reaches a singularity in time proportional to the area on the finite-area side of the curve, with unbounded curvature near the singularity. For curves that are graphs of sufficiently well-behaved functions, asymptotic to a ray in each direction, the solution converges in shape to a unique shape that is asymptotic to the same rays. For networks formed by two disjoint rays on the same line, together with two smooth curves connecting the endpoints of the two rays, an analogue of the Gage–Hamilton–Grayson theorem holds, under which the region between the two curves becomes convex and then converges to a vesica piscis shape.
Singularities of self-crossing curves
Curves that have self-crossings may reach singularities before contracting to a point. For instance, if a lemniscate (any smooth immersed curve with a single crossing, resembling a figure 8 or infinity symbol) has unequal areas in its two lobes, then eventually the smaller lobe will collapse to a point. However, if the two lobes have equal areas, then they will remain equal throughout the evolution of the curve, and the isoperimetric ratio will diverge as the curve collapses to a singularity.
When a locally convex self-crossing curve approaches a singularity as one of its loops shrinks, it either shrinks in a self-similar way or asymptotically approaches the grim reaper curve (described below) as it shrinks. When a loop collapses to a singularity, the amount of total absolute curvature that is lost is either at least 2π or exactly π.
On Riemannian manifolds
On a Riemannian manifold, any smooth simple closed curve will remain smooth and simple as it evolves, just as in the Euclidean case. It will either collapse to a point in a finite amount of time, or remain smooth and simple forever. In the latter case, the curve necessarily converges to a closed geodesic of the surface.
Immersed curves on Riemannian manifolds, with finitely many self-crossings, become self-tangent only at a discrete set of times, at each of which they lose a crossing. As a consequence the number of self-crossing points is non-decreasing.
Huisken's monotonicity formula
According to Huisken's monotonicity formula, the convolution of an evolving curve with a time-reversed heat kernel is non-increasing. This result can be used to analyze the singularities of the evolution.
Curves with self-similar evolution
Because every other simple closed curve converges to a circle, the circle is the only simple closed curve that keeps its shape under the curve-shortening flow. However, there are many other examples of curves that are either non-simple (they include self-crossings) or non-closed (they extend to infinity) and keep their shape. In particular,
- Every line stays unchanged by the curve-shortening flow. Lines are the only curves that are unaffected by the curve-shortening flow, although there exist more complex stable networks of curves, such as the hexagonal tiling of the plane.
- The grim reaper curve y = − log cos x moves upwards without changing its shape. In the same way, any curve similar to the grim reaper is translated by the curve-shortening flow, shifted in the direction of the symmetry axis of the curve without changing its shape or orientation. The grim reaper is the only curve with this property. It is also called the hairpin model in the physics literature.
- A family of self-crossing closed curves, derived from projections of torus knots, shrink homothetically but remain self-similar under the curve-shortening flow. These have come to be known as the Abresch–Langer curves, after the work of Abresch & Langer (1986), although they were mentioned earlier by Mullins (1956) and rediscovered independently by Epstein & Weinstein (1987). These curves are locally convex, and therefore can be described by their support functions. Suitably scaled versions of these support functions obey the differential equation
- which has positive periodic solutions (corresponding to curves with self-similar evolution) for any period that is strictly between π and .
- Other curves, including some infinite spirals, remain self-similar with more complicated motions including rotation or combinations of rotation, shrinking or expansion, and translation.
- For networks of smooth curves, meeting in threes at junctions with angles of 2π/3, the self-similar shrinking solutions include a double bubble surrounding two equal areas, a lens shape (vesica piscis) bounded by two congruent arcs of circles together with two collinear rays having their apexes at the corners of the lens, and a "fish-shaped" network bounded by a line segment, two rays, and a convex curve. Any other self-similar shrinking networks involve a larger number of curves. Another family of networks grows homothetically and remains self-similar; these are tree-like networks of curves, meeting at angles of 2π/3 at triple junctions, asymptotic to a fan of two or more rays that meet at a common endpoint. The two-ray case of these shapes is an unbounded smooth curve; for three or more rays the evolution of these shapes may be defined using generalized variants of the curve-shortening flow such as the one for varifolds. A given fan of four or more rays may be asymptotic to more than one different solution of this type, so these solutions do not provide a unique definition for the curve-shortening flow starting from a fan of rays.
An ancient solution to a flow problem is a curve whose evolution can be extrapolated backwards for all time, without singularities. All of the self-similar solutions that shrink or stay the same size rather than growing are ancient solutions in this sense; they can be extrapolated backwards by reversing the self-similarity transformation that they would undergo by the forwards curve-shortening flow. Thus, for instance, the circle, grim reaper, and Abresch–Langer curves are all ancient solutions.
The only closed curves other than the circle and Abresch–Langer curves that form ancient solutions are a class of curves called the Angenent ovals after the work of Angenent (1992). These curves may be parameterized by specifying their curvature as a function of the tangent angle using the formula
and have as their limiting shape under reverse evolution a pair of grim reaper curves approaching each other from opposite directions. In the Cartesian coordinate system, they may be given by the implicit curve equation
In order to compute the curve-shortening flow efficiently, both a continuous curve and the continuous evolution of the curve need to be replaced by a discrete approximation.
Front tracking methods have long been used in fluid dynamics to model and track the motion of boundaries between different materials, of steep gradients in material properties such as weather fronts, or of shock waves within a single material. These methods involve deriving the equations of motion of the boundary, and using them to directly simulate the motion of the boundary, rather than simulating the underlying fluid and treating the boundary as an emergent property of the fluid. The same methods can also be used to simulate the curve-shortening flow, even when the curve undergoing the flow is not a boundary or shock.
In front tracking methods for curve shortening, the curve undergoing the evolution is discretized as a polygon. The finite difference method is used to derive formulas for the approximate normal vector and curvature at each vertex of the polygon, and these values are used to determine how to move each vertex in each time step. In some cases the normal motion of the points is combined with a tangential motion to spread them more uniformly around the curve. Merriman, Bence & Osher (1992) write that these methods are fast and accurate but that it is much more complicated to extend them to versions of the curve-shortening flow that apply to more complicated inputs than simple closed curves, where it is necessary to deal with singularities and changes of topology.
For most such methods, Cao (2003) warns that "The conditions of stability cannot be determined easily and the time step must be chosen ad hoc." Another finite differencing method by Crandall & Lions (1996) modifies the formula for the curvature at each vertex by adding to it a small term based on the Laplace operator. This modification is called elliptic regularization, and it can be used to help prove the existence of generalized flows as well as in their numerical simulation. Using it, the method of Crandall and Lions can be proven to converge and is the only numerical method listed by Cao that is equipped with bounds on its convergence rate. For an empirical comparison of the forward Euler, backward Euler, and more accurate Crank–Nicolson finite difference methods, see Balažovjech & Mikula (2009).
Mokhtarian & Mackworth (1992) suggest a numerical method for computing an approximation to the curve-shortening flow that maintains a discrete approximation to the curve and alternates between two steps:
- Resample the current curve by placing new sample points at a uniform spacing, as measured by normalized arc length.
- Convolve the locations of the points with a Gaussian function with small standard deviation, in effect replacing each point's location with a weighted average of the locations of nearby points along the curve, with Gaussian weights. The standard deviation of the Gaussian should be chosen to be small enough that, after this step, the sample points still have nearly-uniform spacing.
Merriman, Bence & Osher (1992) describe a scheme operating on a two-dimensonal square grid – effectively an array of pixels. The curve to be evolved is represented by assigning the value 0 (black) to pixels exterior to the curve, and 1 (white) to pixels interior to the curve, giving the indicator function for the interior of the curve. This representation is updated by alternating two steps:
- Convolve the pixelated image with a heat kernel to simulate its evolution under the heat equation for a short time step. The result is a Gaussian blur of the image, or equivalently the Weierstrass transform of the indicator function, with radius proportional to the square root of the time step.
- Set every pixel with numerical value less than 1/2 to 0, and every pixel with numerical value greater than 1/2 to 1, thresholding the image back to its original values in new positions.
In order for this scheme to be accurate, the time step must be large enough to cause the curve to move by at least one pixel even at points of low curvature, but small enough to cause the radius of blurring to be less than the minimum radius of curvature. Therefore, the size of a pixel must be O(min κ/max κ2), small enough to allow a suitable intermediate time step to be chosen.
The method can be generalized to the evolution of networks of curves, meeting at junctions and dividing the plane into more than three regions, by applying the same method simultaneously to each region. Instead of blurring and thresholding, this method can alternatively be described as applying a median filter with Gaussian weights to each pixel. It is possible to use kernels other than the heat kernel, or to adaptively refine the grid so that it has high resolution near the curve but does not waste time and memory on pixels far from the curve that do not contribute to the outcome. Instead of using only the two values in the pixelated image, a version of this method that uses an image whose pixel values represent the signed distance to the curve can achieve subpixel accuracy and require lower resolution.
Annealing metal sheets
An early reference to the curve-shortening flow by William W. Mullins (1956) motivates it as a model for the physical process of annealing, in which heat treatment causes the boundaries between grains of crystallized metal to shift. Unlike soap films, which are forced by differences in air pressure to become surfaces of constant mean curvature, the grain boundaries in annealing are subject only to local effects, which cause them to move according to the mean curvature flow. The one-dimensional case of this flow, the curve-shortening flow, corresponds to annealing sheets of metal that are thin enough for the grains to become effectively two-dimensional and their boundaries to become one-dimensional.
In image processing and computer vision, Mokhtarian & Mackworth (1992) suggest applying the curve-shortening flow to the outline of a shape derived from a digital image, in order to remove noise from the shape and provide a scale space that provides a simplified description of the shape at different levels of resolution. The method of Mokhtarian and Mackworth involves computing the curve-shortening flow, tracking the inflection points of the curve as they progress through the flow, and drawing a graph that plots the positions of the inflection points around the curve against the time parameter. The inflection points will typically be removed from the curve in pairs as the curve becomes convex (according to the Gage–Hamilton–Grayson theorem) and the lifetime of a pair of points corresponds to the salience of a feature of the shape. Because of the resampled convolution method that they describe for computing a numerical approximation of the curve-shortening flow, they call their method the resampled curvature scale space. They observe that this scale space is invariant under Euclidean transformations of the given shape, and assert that it uniquely determines the shape and is robust against small variations in the shape. They compare it experimentally against several related alternative definitions of a scale space for shapes, and find that the resampled curvature scale space is less computationally intensive, more robust against nonuniform noise, and less strongly influenced by small-scale shape differences.
In reaction–diffusion systems modeled by the Allen–Cahn equation, the limiting behavior for fast reaction, slow diffusion, and two or more local minima of energy with the same energy level as each other is for the system to settle into regions of different local minima, with the fronts delimiting boundaries between these regions evolving according to the curve-shortening flow.
In a cellular automaton, each cell in an infinite grid of cells may have one of a finite set of states, and all cells update their states simultaneously based only on the configuration of a small set of neighboring cells. A Life-like cellular automaton rule is one in which the grid is the infinite square lattice, there are exactly two cell states, the set of neighbors of each cell are the eight neighbors of the Moore neighborhood, and the update rule depends only on the number of neighbors with each of the two states rather than on any more complicated function of those states. In one particular life-like rule, introduced by Gerard Vichniac and called the twisted majority rule or annealing rule, the update rule sets the new value for each cell to be the majority among the nine cells given by it and its eight neighbors, except when these cells are split among four with one state and five with the other state, in which case the new value of the cell is the minority rather than the majority. The detailed dynamics of this rule are complicated, including the existence of small stable structures. However, in the aggregate (when started with all cells in random states) it tends to form large regions of cells that are all in the same state as each other, with the boundaries between these regions evolving according to the curve-shortening flow.
Construction of closed geodesics
The curve-shortening flow can be used to prove an isoperimetric inequality for surfaces whose Gaussian curvature is a non-increasing function of the distance from the origin, such as the paraboloid. On such a surface, the smooth compact set that has any given area and minimum perimeter for that area is necessarily a circle centered at the origin. The proof applies the curve-shortening flow to two curves, a metric circle and the boundary of any other compact set, and compares the change in perimeter of the two curves as they are both reduced to a point by the flow. The curve-shortening flow can also be used to prove the theorem of the three geodesics, that every smooth Riemannian manifold topologically equivalent to a sphere has three geodesics that form simple closed curves.
Other geometric flows related to the curve-shortening flow include the following ones.
- For simulating the behavior of crystals or other anisotropic materials, it is important to have variants of the curve-shortening flow for which the speed of flow depends on the orientation of a curve as well as on its curvature. One way of doing this is to define the energy of a curve to be the integral of a smooth function γ of its normal vectors, and form the gradient flow of this energy, according to which the normal speed at which the curve flows is proportional to an anisotropic analog of the curvature. This flow can be simulated by discretizing the curve as a polygon. In numerical experiments, initial curves appear to converge to the Wulff shape for γ before shrinking to a point. Alternatively, one can let the curve flow with speed a(θ)κ + b(θ) where κ is the (usual) curvature and a and b are smooth functions of the orientation θ. When a(θ + π) = a(θ) and b(θ + π) = −b(θ) (so that the flow is invariant under point reflection), the resulting flow can be shown to obey the avoidance principle and an analog of the Gage–Hamilton–Grayson theorem.
- The affine curve-shortening flow was first investigated by Alvarez et al. (1993) and Sapiro & Tannenbaum (1993). In this flow, the normal speed of the curve is proportional to the cube root of the curvature. The resulting flow is invariant (with a corresponding time scaling) under the affine transformations of the Euclidean plane, a larger symmetry group than the similarity transformations under which the curve-shortening flow is invariant. Under this flow, an analogue of the Gage–Hamilton–Grayson theorem applies, under which any simple closed curve eventually becomes convex and then converges to an ellipse as it collapses to a point.
- Transforming a curve with equal normal speeds at all points has been called the grassfire transform. Curves evolved in this way will in general develop sharp corners, the trace of which forms the medial axis of the curve. A closely related curve evolution which moves straight segments of a polygonal curve at equal speeds but allows concave corners to move more quickly than unit speed instead forms a different type of topological skeleton of the given curve, its straight skeleton.
- For surfaces in higher dimensions, there is more than one definition of curvature, including extrinsic (embedding-dependent) measures such as the mean curvature and intrinsic measures such as the Gaussian curvature and Ricci curvature. Correspondingly, there are several ways of defining geometric flows based on curvature, including the mean curvature flow (in which the normal speed of an embedded surface is its mean curvature), the Ricci flow (an intrinsic flow on the metric of a space based on its Ricci curvature) and the Willmore flow (the gradient flow for an energy functional combining the mean curvature and Gaussian curvature). The curve-shortening flow is a special case of the mean curvature flow for one-dimensional curves.
- Inspired by the curve-shortening flow on smooth curves, researchers have studied methods for flowing polygons so that they stay polygonal, with applications including pattern formation and synchronization in distributed systems of robots. Length-preserving polygonal flows can be used to solve the carpenter's rule problem.
- In computer vision, the active contour model for edge detection and image segmentation is based on curve shortening, and evolves curves based on a combination of their curvature and the features of an image.
- The phrase "geometric heat flow" has also been used for flows on other kinds of object than curves, such as differential forms.
- Devadoss & O'Rourke (2011), p.140: "a geometric flow [is] an evolution of the geometry of C over time t."
- Devadoss & O'Rourke (2011), p. 140.
- Grayson (1989a).
- Grayson (1989a); White (2002).
- Angenent (1991a); Altschuler & Grayson (1992).
- Lauer (2013).
- Lam & Lauer (2016).
- Ritoré & Sinestrari (2010), p. 72.
- Altschuler (1991).
- Altschuler & Grayson (1992).
- Brakke (1978); White (1989); Cao (2003), "4.7.1 Brakke's varifold solution", p. 100. Lauer (2013).
- Ilmanen, Neves & Schulze (2014).
- White (2002), p. 526.
- White (2002), p. 527.
- Chou & Zhu (2001), p. vii; White (2002), p. 526.
- Brakke (1978), Appendix B, Proposition 1, p. 230; Chou & Zhu (2001), p. vii; White (2002), Theorem 1, p. 527.
- White (1989).
- Bryant & Griffiths (1995).
- Kimmel (2004), pp. 182–183.
- Brook, Bruckstein & Kimmel (2005).
- Cao (2003), p. 143.
- Brakke (1978), Appendix B, Proposition 2, p. 230; Chou & Zhu (2001), Lemma 5.5, p. 130; "6.1 The decrease in total absolute curvature", pp. 144–147.
- Chou & Zhu (2001), p. vii; White (2002), Theorems 2 and 3, pp. 527–528; Cao (2003), Theorem 3.26, p. 47; Devadoss & O'Rourke (2011), p. 141.
- Chou & Zhu (2001), p. vii; Cao (2003), p. 47; Devadoss & O'Rourke (2011), p. 141.
- Chou & Zhu (1998).
- Ishimura (1995).
- Schnürer et al. (2011); Bellettini & Novaga (2011).
- Angenent (1991b).
- Grayson (1989b); White (2002), p. 528; Ritoré & Sinestrari (2010), Theorem 2.2.1, p. 73. This result was already stated as a conjecture by Gage & Hamilton (1986).
- Angenent (1991a).
- Huisken (1990).
- Mullins (1956); Abresch & Langer (1986); Epstein & Weinstein (1987); Chou & Zhu (2001), "2. Invariant solutions for the curve-shortening flow", pp. 27–44; Halldórsson (2012); Altschuler et al. (2013).
- Lukyanov, Vitchev & Zamolodchikov (2004); Huisken & Sinestrari (2015).
- Au (2010).
- Schnürer et al. (2011).
- The two-ray case was already described by Mullins (1956). For the generalization to two or more rays and issues of non-uniqueness see Brakke (1978), Appendix C, pp. 235–237 and Ilmanen, Neves & Schulze (2014).
- Daskalopoulos, Hamilton & Sesum (2010).
- Angenent (1992).
- Broadbridge & Vassiliou (2011).
- You (2014).
- See, e.g., Scriven (1960); Holden & Risebro (2015).
- Merriman, Bence & Osher (1992); Mikula & Ševčovič (1999); Cao (2003), "5.1.1 Finite difference methods", pp. 107–108.
- Kimura (1994); Mikula & Ševčovič (2001).
- Cao (2003), "5.1.1 Finite difference methods", pp. 107–108.
- Ilmanen (1994), p. 1.
- Crandall & Lions (1996); Deckelnick (2000); Cao (2003), "5.2.3 A monotone and convergent finite difference schemes", p. 109.
- Mokhtarian & Mackworth (1992), pp. 796–797; Cao (2003), pp. 10–11.
- Merriman, Bence & Osher (1992).
- Cao (2003), "5.2.4 Bence, Merriman and Osher scheme for mean curvature motion", pp. 109–110. For the correctness of median filtering with other isotropic kernels, see section 4.4.1, pp. 90–92.
- Esedoḡlu, Ruuth & Tsai (2010).
- Mullins (1956); Rhines, Craig & DeHoff (1974); Brakke (1978), Appendix A, pp. 224–228.
- Rubinstein, Sternberg & Keller (1989).
- Pickover (1993).
- Vichniac (1986); Chopard & Droz (1998).
- Benjamini & Cao (1996); Ritoré & Sinestrari (2010), Theorem 2.3.1, p. 75.
- Grayson (1989b).
- Dziuk (1999); Haußer & Voigt (2006).
- Chou & Zhu (2001), Chapter 6: A Class of Non-convex Anisotropic Flows, pp. 143–177.
- Cao (2003), "3.2.3 The affine invariant flow: the simplest affine invariant curve flow", pp. 42–46.
- Angenent, Sapiro & Tannenbaum (1998); Cao (2003), Theorem 3.28, p. 47.
- , Sapiro & Tannenbaum (1993).
- Aichholzer et al. (1995).
- Smith, Broucke & Francis (2007).
- Cantarella et al. (2004).
- Kichenassamy et al. (1995).
- Abresch, U.; Langer, J. (1986), "The normalized curve shortening flow and homothetic solutions", Journal of Differential Geometry, 23 (2): 175–196, MR 845704.
- Aichholzer, Oswin; Aurenhammer, Franz; Alberts, David; Gärtner, Bernd (1995), "A novel type of skeleton for polygons", Journal of Universal Computer Science, 1 (12): 752–761, doi:10.1007/978-3-642-80350-5_65, MR 1392429.
- Altschuler, Steven J. (1991), "Singularities of the curve shrinking flow for space curves", Journal of Differential Geometry, 34 (2): 491–514, MR 1131441.
- Altschuler, Dylan J.; Altschuler, Steven J.; Angenent, Sigurd B.; Wu, Lani F. (2013), "The zoo of solitons for curve shortening in ", Nonlinearity, 26 (5): 1189–1226, arXiv:1207.4051, doi:10.1088/0951-7715/26/5/1189, MR 3043378.
- Altschuler, Steven J.; Grayson, Matthew A. (1992), "Shortening space curves and flow through singularities", Journal of Differential Geometry, 35 (2): 283–298, MR 1158337.
- Alvarez, Luis; Guichard, Frédéric; Lions, Pierre-Louis; Morel, Jean-Michel (1993), "Axioms and fundamental equations of image processing", Archive for Rational Mechanics and Analysis, 123 (3): 199–257, doi:10.1007/BF00375127, MR 1225209.
- Andrews, Ben; Bryan, Paul (2011), "Curvature bound for curve shortening flow via distance comparison and a direct proof of Grayson's theorem", Journal für die Reine und Angewandte Mathematik, 653: 179–187, arXiv:0908.2682, doi:10.1515/CRELLE.2011.026, MR 2794630.
- Angenent, Sigurd (1991a), "Parabolic equations for curves on surfaces. II. Intersections, blow-up and generalized solutions", Annals of Mathematics, Second Series, 133 (1): 171–215, doi:10.2307/2944327, MR 1087347.
- Angenent, Sigurd (1991b), "On the formation of singularities in the curve shortening flow", Journal of Differential Geometry, 33 (3): 601–633, MR 1100205.
- Angenent, Sigurd B. (1992), "Shrinking doughnuts" (PDF), Nonlinear diffusion equations and their equilibrium states, 3 (Gregynog, 1989), Progress in Nonlinear Differential Equations and their Applications, 7, Boston, MA: Birkhäuser, pp. 21–38, MR 1167827.
- Angenent, Sigurd; Sapiro, Guillermo; Tannenbaum, Allen (1998), "On the affine heat equation for non-convex curves", Journal of the American Mathematical Society, 11 (3): 601–634, doi:10.1090/S0894-0347-98-00262-8, MR 1491538.
- Au, Thomas Kwok-Keung (2010), "On the saddle point property of Abresch-Langer curves under the curve shortening flow", Communications in Analysis and Geometry, 18 (1): 1–21, arXiv:math/0102088, doi:10.4310/CAG.2010.v18.n1.a1, MR 2660456.
- Balažovjech, Martin; Mikula, Karol (2009), "A higher order scheme for the curve shortening flow of plane curves" (PDF), Algoritmy 2009, pp. 165–175.
- Bellettini, Giovanni; Novaga, Matteo (2011), "Curvature evolution of nonconvex lens-shaped domains", Journal für die Reine und Angewandte Mathematik, 656: 17–46, doi:10.1515/CRELLE.2011.041, MR 2818854.
- Benjamini, Itai; Cao, Jianguo (1996), "A new isoperimetric comparison theorem for surfaces of variable curvature", Duke Mathematical Journal, 85 (2): 359–396, doi:10.1215/S0012-7094-96-08515-4, MR 1417620.
- Brakke, Kenneth A. (1978), The motion of a surface by its mean curvature (PDF), Mathematical Notes, 20, Princeton University Press, Princeton, N.J., ISBN 0-691-08204-9, MR 485012.
- Broadbridge, Philip; Vassiliou, Peter (2011), "The role of symmetry and separation in surface evolution and curve shortening", SIGMA, 7: Paper 052, 19, arXiv:1106.0092, doi:10.3842/SIGMA.2011.052, MR 2804584.
- Brook, Alexander; Bruckstein, Alfred M.; Kimmel, Ron (2005), "On similarity-invariant fairness measures", in Kimmel, Ron; Sochen, Nir A.; Weickert, Joachim, Scale Space and PDE Methods in Computer Vision: 5th International Conference, Scale-Space 2005, Hofgeismar, Germany, April 7–9, 2005, Proceedings, Lecture Notes in Computer Science, 3459, Springer-Verlag, pp. 456–467, doi:10.1007/11408031_39.
- Bryant, Robert L.; Griffiths, Phillip A. (1995), "Characteristic cohomology of differential systems. II. Conservation laws for a class of parabolic equations", Duke Mathematical Journal, 78 (3): 531–676, doi:10.1215/S0012-7094-95-07824-7, MR 1334205. See in particular Example 1, pp. 542–544 and 601–604.
- Cantarella, Jason H.; Demaine, Erik D.; Iben, Hayley N.; O'Brien, James F. (2004), "An energy-driven approach to linkage unfolding", Proceedings of the Twentieth Annual Symposium on Computational Geometry (SCG '04), New York, NY, USA: ACM, pp. 134–143, doi:10.1145/997817.997840, ISBN 1-58113-885-7.
- Cao, Frédéric (2003), Geometric Curve Evolution and Image Processing, Lecture Notes in Mathematics, 1805, Berlin: Springer-Verlag, doi:10.1007/b10404, ISBN 3-540-00402-5, MR 1976551.
- Chopard, Bastien; Droz, Michel (1998), "2.2.4 The annealing rule", Cellular automata modeling of physical systems, Collection Aléa-Saclay: Monographs and Texts in Statistical Physics, Cambridge University Press, Cambridge, pp. 37–38, doi:10.1017/CBO9780511549755, ISBN 0-521-46168-5, MR 1669736.
- Chou, Kai-Seng; Zhu, Xi-Ping (1998), "Shortening complete plane curves", Journal of Differential Geometry, 50 (3): 471–504, MR 1690737.
- Chou, Kai-Seng; Zhu, Xi-Ping (2001), The Curve Shortening Problem, Boca Raton, FL: Chapman & Hall/CRC, doi:10.1201/9781420035704, ISBN 1-58488-213-1, MR 1888641.
- Crandall, Michael G.; Lions, Pierre-Louis (1996), "Convergent difference schemes for nonlinear parabolic equations and mean curvature motion", Numerische Mathematik, 75 (1): 17–41, doi:10.1007/s002110050228, MR 1417861.
- Daskalopoulos, Panagiota; Hamilton, Richard; Sesum, Natasa (2010), "Classification of compact ancient solutions to the curve shortening flow", Journal of Differential Geometry, 84 (3): 455–464, arXiv:0806.1757, MR 2669361.
- Deckelnick, Klaus (2000), "Error bounds for a difference scheme approximating viscosity solutions of mean curvature flow", Interfaces and Free Boundaries, 2 (2): 117–142, doi:10.4171/IFB/15, MR 1760409.
- Devadoss, Satyan L.; O'Rourke, Joseph (2011), "5.5 Curve Shortening", Discrete and Computational Geometry, Princeton University Press, Princeton, NJ, pp. 138–144, ISBN 978-0-691-14553-2, MR 2790764.
- Dziuk, Gerhard (1999), "Discrete anisotropic curve shortening flow", SIAM Journal on Numerical Analysis, 36 (6): 1808–1830, doi:10.1137/S0036142998337533, MR 1712165.
- Epstein, C. L.; Weinstein, M. I. (1987), "A stable manifold theorem for the curve shortening equation", Communications on Pure and Applied Mathematics, 40 (1): 119–139, doi:10.1002/cpa.3160400106, MR 865360.
- Esedoḡlu, Selim; Ruuth, Steven; Tsai, Richard (2010), "Diffusion generated motion using signed distance functions" (PDF), Journal of Computational Physics, 229 (4): 1017–1042, doi:10.1016/j.jcp.2009.10.002, MR 2576237.
- Gage, Michael E. (1983), "An isoperimetric inequality with applications to curve shortening", Duke Mathematical Journal, 50 (4): 1225–1229, doi:10.1215/S0012-7094-83-05052-4, MR 726325.
- Gage, M. E. (1984), "Curve shortening makes convex curves circular", Inventiones Mathematicae, 76 (2): 357–364, doi:10.1007/BF01388602, MR 742856.
- Gage, M.; Hamilton, R. S. (1986), "The heat equation shrinking convex plane curves", Journal of Differential Geometry, 23 (1): 69–96, MR 840401.
- Grayson, Matthew A. (1987), "The heat equation shrinks embedded plane curves to round points", Journal of Differential Geometry, 26 (2): 285–314, MR 906392.
- Grayson, Matthew A. (1989a), "The shape of a figure-eight under the curve shortening flow", Inventiones Mathematicae, 96 (1): 177–180, doi:10.1007/BF01393973, MR 981740.
- Grayson, Matthew A. (1989b), "Shortening embedded curves" (PDF), Annals of Mathematics, Second Series, 129 (1): 71–111, doi:10.2307/1971486, MR 979601.
- Halldórsson, Höskuldur P. (2012), "Self-similar solutions to the curve shortening flow", Transactions of the American Mathematical Society, 364 (10): 5285–5309, arXiv:1007.1617, doi:10.1090/S0002-9947-2012-05632-7, MR 2931330.
- Haußer, Frank; Voigt, Axel (2006), "A numerical scheme for regularized anisotropic curve shortening flow", Applied Mathematics Letters, 19 (8): 691–698, doi:10.1016/j.aml.2005.05.011, MR 2232241.
- Holden, Helge; Risebro, Nils Henrik (2015), Front Tracking for Hyperbolic Conservation Laws, Applied Mathematical Sciences, 152 (2nd ed.), Springer, ISBN 978-3-662-47507-2.
- Huisken, Gerhard (1990), "Asymptotic behavior for singularities of the mean curvature flow", Journal of Differential Geometry, 31 (1): 285–299, MR 1030675.
- Huisken, Gerhard (1998), "A distance comparison principle for evolving curves", The Asian Journal of Mathematics, 2 (1): 127–133, MR 1656553.
- Huisken, Gerhard; Sinestrari, Carlo (2015), "Convex ancient solutions of the mean curvature flow", Journal of Differential Geometry, 101 (2): 267–287, arXiv:1405.7509, MR 3399098.
- Ilmanen, Tom (1994), "Elliptic regularization and partial regularity for motion by mean curvature", Memoirs of the American Mathematical Society, 108 (520), doi:10.1090/memo/0520, MR 1196160.
- Ilmanen, Tom; Neves, André; Schulze, Felix (2014), On short time existence for the planar network flow, arXiv:1407.4756.
- Ishimura, Naoyuki (1995), "Curvature evolution of plane curves with prescribed opening angle", Bulletin of the Australian Mathematical Society, 52 (2): 287–296, doi:10.1017/S0004972700014714, MR 1348488.
- Kichenassamy, S.; Kumar, A.; Olver, P.; Tannenbaum, A.; Yezzi, A. (1995), "Gradient flows and geometric active contour models", Proceedings of IEEE International Conference on Computer Vision, pp. 810–815, doi:10.1109/iccv.1995.466855.
- Kimmel, Ron (2004), Numerical Geometry of Images: Theory, Algorithms, and Applications, Springer-Verlag, ISBN 978-0-387-21637-9, MR 2028182.
- Kimura, M. (1994), "Accurate numerical scheme for the flow by curvature", Applied Mathematics Letters, 7 (1): 69–73, doi:10.1016/0893-9659(94)90056-6, MR 1349897.
- Lam, Casey; Lauer, Joseph (2016), The level-set flow of the topologist's sine curve is smooth, arXiv:1601.02442
- Lauer, Joseph (2013), "A new length estimate for curve shortening flow and low regularity initial data", Geometric and Functional Analysis, 23 (6): 1934–1961, arXiv:1102.5110, doi:10.1007/s00039-013-0248-1, MR 3132906.
- Lukyanov, S.L; Vitchev, E.S; Zamolodchikov, A.B (2004), "Integrable model of boundary interaction: the paperclip", Nuclear Physics B, 683 (3): 423–454, arXiv:hep-th/0312168, doi:10.1016/j.nuclphysb.2004.02.010.
- Merriman, Barry; Bence, James; Osher, Stanley (April 1992), Diffusion generated motion by mean curvature (PDF), CAM Report 92-18, Department of Mathematics, University of California, Los Angeles. Also published in Taylor, Jean E. (1992), Computational Crystal Growers Workshop: Proceedings of the Geometry Center Workshop held in Minneapolis, Minnesota, February 22–28, 1992, Selected Lectures in Mathematics, Providence, RI: American Mathematical Society, pp. 73–83, ISBN 0-8218-8072-1, MR 1224451.
- Mikula, Karol; Ševčovič, Daniel (1999), "Solution of nonlinearly curvature driven evolution of plane curves", Applied Numerical Mathematics, 31 (2): 191–207, doi:10.1016/S0168-9274(98)00130-5, MR 1708959.
- Mikula, Karol; Ševčovič, Daniel (2001), "Evolution of plane curves driven by a nonlinear function of curvature and anisotropy", SIAM Journal on Applied Mathematics, 61 (5): 1473–1501 (electronic), doi:10.1137/S0036139999359288, MR 1824511.
- Mokhtarian, F.; Mackworth, A. K. (1992), "A theory of multiscale, curvature-based shape representation for planar curves" (PDF), IEEE Transactions on Pattern Analysis and Machine Intelligence, 14 (8): 789–805, doi:10.1109/34.149591.
- Mullins, W. W. (1956), "Two-dimensional motion of idealized grain boundaries", Journal of Applied Physics, 27 (8): 900–904, doi:10.1063/1.1722511. Reprinted in Ball, John M.; Kinderlehrer, David; Podio-Guidugli, Paulo; Slemrod, Marshall, eds. (1999), Fundamental Contributions to the Continuum Theory of Evolving Phase Interfaces in Solids: A Collection of Reprints of 14 Seminal Papers, Springer-Verlag, pp. 70–74, doi:10.1007/978-3-642-59938-5_3, ISBN 978-3-642-59938-5.
- Pickover, Clifford A. (1993), "Lava lamps in the 21st century", The Visual Computer, 10 (3): 173–177, doi:10.1007/bf01900906.
- Rhines, Frederick N.; Craig, Kenneth R.; DeHoff, Robert T. (1974), "Mechanism of steady-state grain growth in aluminum", Metallurgical Transactions, 5 (2): 413–425, doi:10.1007/bf02644109.
- Ritoré, Manuel; Sinestrari, Carlo (2010), "2.2 Curve shortening flow", Mean Curvature Flow and Isoperimetric Inequalities, Advanced Courses in Mathematics – CRM Barcelona, Birkhäuser, pp. 72–75, doi:10.1007/978-3-0346-0213-6_13, ISBN 978-3-0346-0213-6.
- Rubinstein, Jacob; Sternberg, Peter; Keller, Joseph B. (1989), "Fast reaction, slow diffusion, and curve shortening", SIAM Journal on Applied Mathematics, 49 (1): 116–133, doi:10.1137/0149007, MR 978829.
- Sapiro, Guillermo; Tannenbaum, Allen (1993), "Affine invariant scale-space", International Journal of Computer Vision, 11 (1): 25–44, doi:10.1007/bf01420591.
- Schnürer, Oliver C.; Azouani, Abderrahim; Georgi, Marc; Hell, Juliette; Jangle, Nihar; Koeller, Amos; Marxen, Tobias; Ritthaler, Sandra; Sáez, Mariel; Schulze, Felix; Smith, Brian (2011), "Evolution of convex lens-shaped networks under the curve shortening flow", Transactions of the American Mathematical Society, 363 (5): 2265–2294, arXiv:0711.1108, doi:10.1090/S0002-9947-2010-04820-2, MR 2763716.
- Scriven, L.E. (1960), "Dynamics of a fluid interface Equation of motion for Newtonian surface fluids", Chemical Engineering Science, 12 (2): 98–108, doi:10.1016/0009-2509(60)87003-0.
- Smith, Stephen L.; Broucke, Mireille E.; Francis, Bruce A. (2007), "Curve shortening and the rendezvous problem for mobile autonomous robots", IEEE Transactions on Automatic Control, 52 (6): 1154–1159, doi:10.1109/tac.2007.899024.
- Vichniac, Gérard Y. (1986), "Cellular automata models of disorder and organization", in Bienenstock, E.; Fogelman Soulié, F.; Weisbuch, G., Disordered Systems and Biological Organization, NATO ASI Series, 20, Springer-Verlag, pp. 3–20, doi:10.1007/978-3-642-82657-3_1.
- White, Brian (1989), "Some recent developments in differential geometry", The Mathematical Intelligencer, 11 (4): 41–47, doi:10.1007/BF03025885, MR 1016106.
- White, Brian (2002), "Evolution of curves and surfaces by mean curvature", Proceedings of the International Congress of Mathematicians, Vol. I (Beijing, 2002), Higher Ed. Press, Beijing, pp. 525–538, arXiv:math/0212407, MR 1989203.
- You, Qian (2014), Some Ancient Solutions of Curve Shortening, Ph.D. thesis, The University of Wisconsin – Madison.