Misplaced Pages

Crofton formula

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

In mathematics, the Crofton formula, named after Morgan Crofton (1826–1915), (also Cauchy-Crofton formula) is a classic result of integral geometry relating the length of a curve to the expected number of times a "random" line intersects it.

Statement

The line defined by choices of φ , p {\displaystyle \varphi ,p} intersects the curve γ {\displaystyle \gamma } twice, therefore, n γ ( φ , p ) = 2 {\displaystyle n_{\gamma }(\varphi ,p)=2} .
Application of the Crofton formula in a Monte-Carlo simulation.

Suppose γ {\displaystyle \gamma } is a rectifiable plane curve. Given an oriented line , let n γ {\displaystyle n_{\gamma }} () be the number of points at which γ {\displaystyle \gamma } and intersect. We can parametrize the general line by the direction φ {\displaystyle \varphi } in which it points and its signed distance p {\displaystyle p} from the origin. The Crofton formula expresses the arc length of the curve γ {\displaystyle \gamma } in terms of an integral over the space of all oriented lines:

length ( γ ) = 1 4 n γ ( φ , p ) d φ d p . {\displaystyle \operatorname {length} (\gamma )={\frac {1}{4}}\iint n_{\gamma }(\varphi ,p)\;d\varphi \;dp.}

The differential form

d φ d p {\displaystyle d\varphi \wedge dp}

is invariant under rigid motions of R 2 {\displaystyle \mathbb {R} ^{2}} , so it is a natural integration measure for speaking of an "average" number of intersections. It is usually called the kinematic measure.

The right-hand side in the Crofton formula is sometimes called the Favard length.

In general, the space of oriented lines in R n {\displaystyle \mathbb {R} ^{n}} is the tangent bundle of S n 1 {\displaystyle S^{n-1}} , and we can similarly define a kinematic measure d φ d p {\displaystyle d\varphi \wedge dp} on it, which is also invariant under rigid motions of R n {\displaystyle \mathbb {R} ^{n}} . Then for any rectifiable surface S {\displaystyle S} of codimension 1, we have area ( S ) = C n n γ ( φ , p ) d φ d p . {\displaystyle \operatorname {area} (S)=C_{n}\iint n_{\gamma }(\varphi ,p)\;d\varphi \;dp.} where C n = 1 2 | unit ball in  R n 1 | = Γ ( n + 1 2 ) 2 π n 1 2 {\displaystyle C_{n}={\frac {1}{2\cdot |{\text{unit ball in }}\mathbb {R} ^{n-1}|}}={\frac {\Gamma {({\frac {n+1}{2}})}}{2\pi ^{\frac {n-1}{2}}}}}

Proof sketch

Both sides of the Crofton formula are additive over concatenation of curves, so it suffices to prove the formula for a single line segment. Since the right-hand side does not depend on the positioning of the line segment, it must equal some function of the segment's length. Because, again, the formula is additive over concatenation of line segments, the integral must be a constant times the length of the line segment. It remains only to determine the factor of 1/4; this is easily done by computing both sides when γ is the unit circle.

The proof for the generalized version proceeds exactly as above.

Poincare’s formula for intersecting curves

Let E 2 {\displaystyle E^{2}} be the Euclidean group on the plane. It can be parametrized as [ 0 , 2 π ) × R 2 {\displaystyle [0,2\pi )\times \mathbb {R} ^{2}} , such that each ( φ , x , y ) [ 0 , 2 π ) × R 2 {\displaystyle (\varphi ,x,y)\in [0,2\pi )\times \mathbb {R} ^{2}} defines some T ( φ , x , y ) {\displaystyle T(\varphi ,x,y)} : rotate by φ {\displaystyle \varphi } counterclockwise around the origin, then translate by ( x , y ) {\displaystyle (x,y)} . Then d x d y d φ {\displaystyle dx\wedge dy\wedge d\varphi } is invariant under action of E 2 {\displaystyle E^{2}} on itself, thus we obtained a kinematic measure on E 2 {\displaystyle E^{2}} .

Given rectifiable simple (no self-intersection) curves C , D {\displaystyle C,D} in the plane, then T E 2 | C T ( D ) | d T = 4 | C | | D | {\displaystyle \int _{T\in E^{2}}|C\cap T(D)|dT=4|C|\cdot |D|} The proof is done similarly as above. First note that both sides of the formula are additive in C , D {\displaystyle C,D} , thus the formula is correct with an undetermined multiplicative constant. Then explicitly calculate this constant, using the simplest possible case: two circles of radius 1.

Other forms

The space of oriented lines is a double cover of the space of unoriented lines. The Crofton formula is often stated in terms of the corresponding density in the latter space, in which the numerical factor is not 1/4 but 1/2. Since a convex curve intersects almost every line either twice or not at all, the unoriented Crofton formula for convex curves can be stated without numerical factors: the measure of the set of straight lines which intersect a convex curve is equal to its length.

The same formula (with the same multiplicative constants) apply for hyperbolic spaces and spherical spaces, when the kinematic measure is suitably scaled. The proof is essentially the same.

The Crofton formula generalizes to any Riemannian surface or more generally to two-dimensional Finsler manifolds; the integral is then performed with the natural measure on the space of geodesics.

More general forms exist, such as the kinematic formula of Chern.

Applications

Crofton's formula yields elegant proofs of the following results, among others:

  • Given two nested, convex, closed curves, the inner one is shorter. In general, for two such codimension 1 surfaces, the inner one has less area.
  • Given two nested, convex, closed surfaces S 1 , S 2 {\displaystyle S_{1},S_{2}} , with S 1 {\displaystyle S_{1}} nested inside S 2 {\displaystyle S_{2}} , the probability of a random line l {\displaystyle l} intersecting the inner surface S 1 {\displaystyle S_{1}} , conditional on it intersecting the outer surface S 2 {\displaystyle S_{2}} , is P r ( l  intersects  S 1 | l  intersects  S 2 ) = area ( S 1 ) area ( S 2 ) {\displaystyle Pr(l{\text{ intersects }}S_{1}|l{\text{ intersects }}S_{2})={\frac {\operatorname {area} (S_{1})}{\operatorname {area} (S_{2})}}} This is the justification for the surface area heuristic in bounding volume hierarchy.
  • Given compact convex subset S R n {\displaystyle S\subset \mathbb {R} ^{n}} , let l {\displaystyle l} be a random line, and P {\displaystyle P} be a random hyperplane, then P r ( l  intersects  P | l , P  intersects  S ) = | S | | S | E [ width of  S ] {\displaystyle Pr(l{\text{ intersects }}P|l,P{\text{ intersects }}S)={\frac {|S|}{|\partial S|\cdot E}}} where E [ width of  S ] {\displaystyle E} is the average width of S {\displaystyle S} , that is, the expected length of the orthogonal projection of S {\displaystyle S} to a random linear subspace of R n {\displaystyle \mathbb {R} ^{n}} . When n = 2 {\displaystyle n=2} , by the isoperimetric inequality, this probability is upper bounded by 1 2 {\displaystyle {\frac {1}{2}}} , with equality iff S {\displaystyle S} is a disk.
  • Barbier's theorem: Every curve of constant width w has perimeter πw.
  • The isoperimetric inequality: Among all closed curves with a given perimeter, the circle has the unique maximum area.
  • The convex hull of every bounded rectifiable closed curve C has perimeter at most the length of C, with equality only when C is already a convex curve.
  • Cauchy's surface area formula: Given any convex compact subset S R n {\displaystyle S\subset \mathbb {R} ^{n}} , let E [ | T ( S ) | ] {\displaystyle E} be the expected shadow area of S {\displaystyle S} (that is, T {\displaystyle T} is the orthogonal projection to a random hyperplane of R n {\displaystyle \mathbb {R} ^{n}} ), then by integrating Crofton formula first over d p {\displaystyle dp} , then over d φ {\displaystyle d\varphi } , we get | S | E [ | T ( S ) | ] = | unit sphere in  R n | | unit ball in  R n 1 | = 2 π Γ ( n + 1 2 ) Γ ( n 2 ) {\displaystyle {\frac {|\partial S|}{E}}={\frac {|{\text{unit sphere in }}\mathbb {R} ^{n}|}{|{\text{unit ball in }}\mathbb {R} ^{n-1}|}}=2{\sqrt {\pi }}{\frac {\Gamma ({\frac {n+1}{2}})}{\Gamma ({\frac {n}{2}})}}} In particular, setting n = 2 {\displaystyle n=2} gives Barbier's theorem, n = 3 {\displaystyle n=3} gives the classic example "the average shadow of a convex body is 1/4 of its surface area". General n {\displaystyle n} gives generalization of Barbier's theorem for bodies of constant brightness.

See also

References

  1. Luis Santaló (1976), Integral geometry and geometric probability, Addison-Wesley, ISBN 0-201-13500-0
  2. Ueno, Seitarô (1955), "On the densities in a two-dimensional generalized space", Memoirs of the Faculty of Science, 9: 65–77, doi:10.2206/kyushumfs.9.65, MR 0071801
  3. Calegari, Danny (2020). "On the Kinematic Formula in the Lives of the Saints" (PDF). Notices of the American Mathematical Society. 67 (7): 1042–1044. ISSN 0002-9920. Archived from the original (PDF) on 20 November 2020. Retrieved 7 June 2022.
  4. Izrail Moiseevich Gel'fand; Mark Iosifovich Graev (1991), "Crofton's function and inversion formulas in real integral geometry", Functional Analysis and Its Applications, 25: 1–5, doi:10.1007/BF01090671, S2CID 24484682

External links

Categories: