Black work is usually done with straight or back stitches to cover large areas in an embroidery pattern. Geometric stitches are commonly used and even weave / aida fabric is preferred.
This was done using back stitch.
This stitch consists of 4 triangles attached to the 4 points of a cross stitch.
Straight stitches are joined with zigzag stitches.