Spatial transforms are a popular technique for designing periodic structures that are macroscopically inhomogeneous. The structures are often required to be anisotropic, provide a magnetic response, and to have extreme values for the constitutive parameters in Maxwell's equations. Metamaterials and photonic crystals are capable of providing these, although sometimes only approximately. The problem still remains about how to generate the geometry of the final lattice when it is functionally graded, or spatially varied. This paper describes a simple numerical technique to spatially vary any periodic structure while minimizing deformations to the unit cells that would weaken or destroy the electromagnetic properties. New developments in this algorithm are disclosed that increase efficiency, improve the quality of the lattices and provide the ability to design aplanatic metasurfaces. The ability to spatially vary a lattice in this manner enables new design paradigms that are not possible using spatial transforms, three of which are discussed here. First, spatially variant self-collimating photonic crystals are shown to flow unguided waves around very tight bends using ordinary materials with low refractive index. Second, multi-mode waveguides in spatially variant band gap materials are shown to guide waves around bends without mixing power between the modes. Third, spatially variant anisotropic materials are shown to sculpt the near-field around electric components. This can be used to improve electromagnetic compatibility between components in close proximity.