For conducting change detection using 3D scans of a construction site, the registration between point clouds at different acquisition times is normally necessary. However, due to the complexity of constructing areas, the automatic registration of temporal scans is a challenging problem. In this work, we propose a fast and maker-free method for coarse registration between point clouds by converting the 3D matching problem into a 2D correlation problem, taking the special properties of building structures into consideration. Our proposed method consists of two major steps: the conversion from 3D points to 2D image data and the estimation of transformation parameters between 2D images in the frequency domain. In the conversion step, the point cloud of each scan is projected into a 2D grey image, by which the ground footprint of the point cloud is obtained. In the following step, we represent the 2D image in frequency-domain and estimate the horizontal transformation parameters by using Fourier-Mellin transformation. A real application is performed to validate the feasibility and effectiveness of our workflow using photogrammetric point clouds of a construction site in two different acquisition time. Regarding the real application of coarse registration of point clouds, our proposed method can achieve a registration error of less than 1 degree and more efficient than the classical baseline methods for the fast orientation between scans.