Methods and apparatus relating to substructures for three-dimensional objects are described. In an example, a method comprises receiving a lattice model having a consistent dimensionality and determining a substructure model representing a three-dimensional material structure, the substructure model being based on the lattice model and specifying a variable material distribution. The substructure model may be populated with halftone threshold data to provide a three-dimensional halftone threshold matrix.