The extraction of building information with terrestrial laser scanning (TLS) has a number of important applications. As the density of projected points (DoPP) of facades is commonly greater than for other types of objects, building points can be extracted based on projection features. However, such methods usually suffer from density variation and parameter setting, as illustrated in previous studies. In this paper, we present a building extraction method for single-scan TLS data, mainly focusing on those problems. To adapt to the large density variation in TLS data, a filter using DoPP is applied on a polar grid, instead of a commonly used rectangular grid, to detect facade points. In DoPP filtering, the threshold to distinguish facades from other objects is generated adaptively for each cell by calculating the point number when placing the lowest building in it. Then, the DoPP filtering result is further refined by an object-oriented decision tree mainly based on grid features, such as compactness and horizontal hollow ratio. Finally, roof points are extracted by region growing on the non-facade points, using the highest point in each facade cell as a seed point. The experiments are conducted on two datasets with more than 1.7 billion points and with point density varying from millimeter to decimeter levels. The completeness and correctness of the first dataset containing more than 50 million points are 91.8% and 99.8%, with a running time of approximately 970 s. The second dataset is Semantic3D, of which the point number, completeness and correctness are about 1.65 billion, 90.2% and 94.5%, with a running time of about 14,464 s. The test shows that the proposed method achieves a better performance than previous grid-based methods and a similar level of accuracy to the point-based classification method and with much higher efficiency.

Terrestrial laser scanning (TLS) is an effective tool for extracting stem distribution, providing essential information for forest inventory and ecological studies while also assisting forest managers in monitoring and controlling forest stand density. A feature-based method is commonly integrated into the pipelines of stem detection, facilitating the transition from stem point to stem instance, but most studies focus on feature effectiveness from the point level, neglecting the relationship between stem point extraction and stem detection. In this paper, a feature-based method is proposed to identify stems from TLS data, with features selected from stem levels. Firstly, we propose a series of voxel-based features considering the stem characteristics under the forest. Then, based on the evaluation of some commonly used and proposed features, a stem-based feature selection method is proposed to select a suitable feature combination for stem detection by constructing and evaluating different combinations. Experiments are carried out on three plots with different terrain slopes and tree characteristics, each having a sample plot size of about 8000 m². The results show that the voxel-based features can supplement the basic features, which improve the average accuracy of stem point extraction and stem detection by 9.5% and 1.2%, respectively. The feature set obtained by the proposed feature selection method achieves a better balance between accuracy and feature number compared with the point-based feature selection method and the features used in previous studies. Moreover, the accuracies of the proposed stem detection methods are also comparable to the three methods evaluated in the international TLS benchmarking project.