Arrangement of lines

A simplicial line arrangement (left) and a simple line arrangement (right).

In geometry, an arrangement of lines is the subdivision of the plane formed by a collection of lines. Problems of counting the features of arrangements have been studied in discrete geometry, and computational geometers have found algorithms for the efficient construction of arrangements.


Developed by StudentB