Incidence geometry is a mathematical structure composed of objects of various types and an incidence relation between them. It can be modelled by a vertex colored graph G.

• The colors correspond to the object types.
• Adjacent vertices of G correspond to incident objects.
• The number of colors used in the vertex coloring is called the rank of the incidence geometry.
• Incidence geometries of rank two are also known as incidence structures.