Recently a new imaging technique called magnetic particle imaging was proposed. The method uses the nonlinear response of magnetic nanoparticles when a time varying magnetic field is applied. Spatial encoding is achieved by moving a field-free point through an object of interest while the field strength in the vicinity of the point is high. A resolution in the submillimeter range is provided even for fast data acquisition sequences. In this paper, a simulation study is performed on different trajectories moving the field-free point through the field of view. The purpose is to provide mandatory information for the design of a magnetic particle imaging scanner. Trajectories are compared with respect to density, speed and image quality when applied in data acquisition. Since simulation of the involved physics is a time demanding task, moreover, an efficient implementation is presented utilizing caching techniques.