Metraipolis › archive › dc_a91f7e409f7f

Arrangement of lines — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Arrangement_of_lines
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-09T23:44:04.450Z
SHA-256 of the archived text
9e02c46b2d64649128e132bca9e113941ae09cab1bc95a62dca90167858f7b8a
Stable URL of this page
https://metraipolis.com/documento/dc_a91f7e409f7f

How to cite

Arrangement of lines — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Arrangement_of_lines (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a91f7e409f7f (Metraipolis archive dc_a91f7e409f7f, sha256 9e02c46b2d64649128e132bca9e113941ae09cab1bc95a62dca90167858f7b8a)
BibTeX
@misc{dca91f7e409f7f,
  title = {Arrangement of lines — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Arrangement_of_lines},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a91f7e409f7f; sha256 9e02c46b2d64649128e132bca9e113941ae09cab1bc95a62dca90167858f7b8a},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Arrangement_of_lines. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In geometry, an arrangement of lines is the subdivision of the Euclidean plane formed by a finite set of lines. An arrangement consists of bounded and unbounded convex polygons, the cells of the arrangement, line segments and rays, the edges of the arrangement, and points where two or more lines cross, the vertices of the arrangement. When considered in the projective plane rather than in the Euclidean plane, every two lines cross, and an arrangement is the projective dual to a finite set of points. Arrangements of lines have also been considered in the hyperbolic plane, and generalized to pseudolines, curves that have similar topological properties to lines. The initial study of arrangements has been attributed to an 1826 paper by Jakob Steiner. An arrangement is said to be simple when at most two lines cross at each vertex, and simplicial when all cells are triangles (including the unbounded cells, as subsets of the projective plane). There are three known infinite families of simplicial arrangements, as well as many sporadic simplicial arrangements that do not fit into any known family. Arrangements have also been considered for infinite but locally finite systems of lines. Certain infinite arrangements of parallel lines can form simplicial arrangements, and one way of constructing the aperiodic Penrose tiling involves finding the dual graph of an arrangement of lines forming five parallel subsets. The maximum numbers of cells, edges, and vertices, for arrangements with a given number of lines, are quadratic functions of the number of lines. These maxima are attained by simple arrangements. The complexity of other features of arrangements have been studied in discrete geometry; these include zones, the cells touching a single line, and levels, the polygonal chains having a given number of lines passing below them. Roberts's triangle theorem and the Kobon triangle problem concern the minimum and maximum number of triangular cells in a Euclidean arrangement, respectively. Algorithms in computational geometry are known for constructing the features of an arrangement in time proportional to the number of features, and space linear in the number of lines. As well, researchers have studied efficient algorithms for constructing smaller portions of an arrangement, and for problems such as the shortest path problem on the vertices and edges of an arrangement.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico).
Fonte: Wikipedia in inglese, voce «Arrangement of lines» — https://en.wikipedia.org/wiki/Arrangement_of_lines
Wikidata Q4795848: «partition of the plane formed by a collection of lines» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4795848
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Arrangement_of_lines?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1384038420, consultata il 2026-11-09T23:41:07.374Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0bd5cf03cf3b0166abf1f78ff2598d5d201fe6e7bf11bfc25556142a4ba07e0f