Jump to content

Gilbert tessellation

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 00:43, 27 June 2019 (update ref to published version). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A Gilbert tessellation
Gilbert tesselation with axis-parallel cracks

In applied mathematics, a Gilbert tessellation[1] or random crack network[2] is a mathematical model for the formation of mudcracks, needle-like crystals, and similar structures. It is named after Edgar Gilbert, who studied this model in 1967.[3]

In Gilbert's model, cracks begin to form at a set of points randomly spread throughout the plane according to a Poisson distribution. Then, each crack spreads in two opposite directions along a line through the initiation point, with the slope of the line chosen uniformly at random. The cracks continue spreading at uniform speed until they reach another crack, at which point they stop, forming a T-junction. The result is a tessellation of the plane by irregular convex polygons.

A variant of the model that has also been studied restricts the orientations of the cracks to be axis-parallel, resulting in a random tessellation of the plane by rectangles.[4][5]

Gray et al. (1976) write that, in comparison to alternative models in which cracks may cross each other or in which cracks are formed one at a time rather than simultaneously, "most mudcrack patterns in nature topologically resemble" the Gilbert model.

References

  1. ^ Schreiber, Tomasz; Soja, Natalia (2010), Limit theory for planar Gilbert tessellations, arXiv:1005.0023, Bibcode:2010arXiv1005.0023S.
  2. ^ Gray, N. H.; Anderson, J. B.; Devine, J. D.; Kwasnik, J. M. (1976), "Topological properties of random crack networks", Mathematical Geology, 8 (6): 617–626, doi:10.1007/BF01031092.
  3. ^ Gilbert, E. N. (1967), "Random plane networks and needle-shaped crystals", in Noble, B. (ed.), Applications of Undergraduate Mathematics in Engineering, New York: Macmillan.
  4. ^ Mackisack, Margaret S.; Miles, Roger E. (1996), "Homogeneous rectangular tessellations", Advances in Applied Probability, 28 (4): 993–1013, doi:10.2307/1428161, MR 1418243.
  5. ^ Burridge, James; Cowan, Richard; Ma, Isaac (2013), "Full- and half-Gilbert tessellations with rectangular cells", Advances in Applied Probability, 45 (1): 1–19, arXiv:1201.5780, doi:10.1239/aap/1363354100.