Traversing voxels along a three dimensional (3D) line is one of the most fundamental algorithms for voxel-based applications. This paper presents a new 6-connectivity integer algorithm for this task. The proposed algorithm accepts voxels having different sizes in x, y and z directions. To explain the idea of the proposed approach, a 2D algorithm is firstly considered and then extended in 3D. This algorithm is a multi-step as up to three voxels may be added in one iteration. It accepts both integer and floating-point input.The new algorithm was compared to other popular voxel traversing algorithms. Counting the number of arithmetic operations showed that the proposed algorithm requires the least amount of operations per traversed voxel. A comparison of spent CPU time using either integer or floating-point arithmetic confirms that the proposed algorithm is the most efficient. This algorithm is simple, and in compact form which also makes it attractive for hardware implementation.
Abstract. Street trees are common features and important assets in urban scenes. They are huge in numbers and are constantly changing, thus are difficult to monitor on a regular basis. A method of automatic extraction and dynamic analysis of street trees based on mobile LiDAR data is proposed. First, ground and low objects are filtered from the point clouds. Then, based on a geometric tree model and semantic information, each tree point cloud is extracted, and geometrical parameters such as location, trunk diameter, trunk structure line, tree height, crown width, and crown volume of each tree is obtained. A dynamic analysis combined with the growing characteristics of trees is conducted to compare and analyse the street trees from different epochs, in order to understand whether the trees have grown or been pruned, replanted, or displaced. The proposed algorithm was tested on three epochs of mobile LiDAR data, obtained in 2010, 2016 and 2018, respectively. Experimental results showed that the proposed method was able to accurately detect trees and extract tree parameters for detailed dynamics analysis.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.