ABSTRACT:In an effort to reconstruct geometric models of building façades from terrestrial laser scanning data directly without either manual intervention or any third party computer-aid design package, a new algorithm is introduced. The algorithm detects building boundaries and features and converts the point cloud data into a solid model appropriate for computational modeling. The algorithm combines a voxel-based technique with a Delaunay triangulation based criterion. In the first phase, the algorithm detects façade boundary points from raw data. The algorithm's second phase creates a solid model using voxels in a quadtree representation.Finally, the algorithm determines whether holes are actual openings or data deficits caused by occlusions and then fills unrealistic openings. The algorithm was applied to the façades of three masonry buildings. For these buildings, the algorithm successfully detected all openings and reconstructs the façade details correctly. Geometric validation of the models against measured drawings showed overall dimensions correct to 1.2%, mostly opening areas to 3%, and simulation results within 5% of those predicted by a CAD-based model.