Abstract-Anisotropic impedance surfaces have been demonstrated to be useful for a variety of applications ranging from antennas, to surface wave guiding, to control of scattering. To increase their anisotropy requires elongated unit cells which have reduced symmetry and thus are not easily arranged into arbitrary patterns. We discuss the limitations of existing patterning techniques, and explore options for generating anisotropic impedance surfaces with arbitrary spatial variation. We present an approach that allows a wide range of anisotropic impedance profiles, based on a point-shifting method combined with a Voronoi cell generation technique. This approach can be used to produce patterns which include highly elongated cells with varying orientation, and cells which can smoothly transition between square, rectangular, hexagonal, and other shapes with a wide range of aspect ratios. We demonstrate a practical implementation of this technique which allows us to define gaps between the cells to generate impedance surfaces, and we use it to implement a simple example of a structure which requires smoothly varying impedance, in the form of a planar Luneberg lens. Simulations of the lens are verified by measurements, validating our pattern generation technique.