An additive manufacturing system has a controller configured to modify numerical control programming instructions to form interlocking structures that improve object structural integrity in the Z-direction. The interlocking structures are produced by forming one layer with swaths that are separated by gaps and another layer that is formed over the gaps to fill the gaps and lay over the swaths forming the gaps.