This article introduces a straight-line drawing algorithm for quadrangulations, in the family of the face-counting algorithms. It outputs in linear time a drawing on a regular
grid such that
− 1 −
is the number of vertices and
is an explicit combinatorial parameter of the quadrangulation.