A fast direct-transform method for the determination of surface structures from low-energy-electron diffraction (LEED) intensity data is presented. Basic principles of a proper transform construction and its applications are discussed and demonstrated. The effects of data truncation is studied and a deconvolution procedure for extraction of accurate structural information from the transform is described. Results of a complete surface structure determination of Ni(100) by application of the method to experimental data are discussed.