In this paper, a new automated algorithm is proposed that finds the optimum locations of a terrestrial laser scanner (TLS), ensuring completeness of data and minimising the number of scanning locations. The process starts with an initial scan and placing a 3D grid of candidate stations over the entire scan area. A global visibility analysis is then performed to identify the next best view (NBV) location. The TLS is placed on this selected point and a new scan is recorded. Having updated the initial scan with the resulting point cloud, the model is checked for completeness and density. The process is repeated until full coverage of the scan area is achieved by determining the best global arrangement with the minimum number of stations. Experiments show that the algorithm is able to automatically determine the station positions and provide a coverage of 99Á5% for simulated data and 91% for real data.