Summary: We present a framework for the efficient, yet accurate description of general periodic truss networks based on concepts of the quasicontinuum (QC) method. Previous research in coarse-grained truss models has focused either on simple bar trusses or on two-dimensional beam lattices undergoing small deformations. Here, we extend the truss QC methodology to nonlinear deformations, general periodic beam lattices, and three dimensions. We introduce geometric nonlinearity into the model by using a corotational beam description at the level of individual truss members. Coarse-graining is achieved by the introduction of representative unit cells and an affine interpolation analogous to traditional QC. General periodic lattices defined by the periodic assembly of a single unit cell are modeled by retaining all unique degrees of freedom of the unit cell (identified by a lattice decomposition into simple Bravais lattices) at each macroscopic point in the simulation, and interpolating each degree of freedom individually. We show that this interpolation scheme accurately captures the homogenized properties of periodic truss lattices for uniform deformations. In order to showcase the efficiency and accuracy of the method, we perform simulations to predict the brittle fracture toughness of multiple lattice architectures and compare them to results obtained from significantly more expensive discrete truss simulations. Finally, we demonstrate the applicability of the method for nonlinear elastic truss lattices undergoing finite deformations. Overall, the new technique shows convincing agreement with exact, discrete results for most lattice architectures, and offers opportunities to reduce computational expenses in structural lattice simulations and thus to efficiently extract the effective mechanical performance of discrete networks.