The straight skeleton of a polygon is a straight-line graph obtained as the trace of the vertices when the polygon is shrunk, each edge moving at the same speed. This structure has many applications, such as the efficient computation of offset polygons and can give the edges of a roof from a building groundplan.