Dual arrangement of a planar point set

ID: dual-arrangement-of-a-planar-point-set

Dualize a noncollinear finite point set in the real projective plane to projective lines. Their intersection vertices and consecutive line segments form an embedded graph. A vertex incident to lines has graph degree and corresponds to a primal line containing points. Ordinary lines correspond to degree-four vertices. The faces are polygons with at least three sides.

New to topics? Read the docs here!