01639nas a2200241   4500000000100000000000100001008004100002260001200043653002800055653001500083653002000098653001700118653001600135100001100151700001400162700001300176245009900189856005800288300000800346490001300354520101600367022001401383       9998                            d  c10/202410aAutomatic Tree Modeling10aExtraction10aGeometric Cones10aOptimization10aPoint Cloud1 aXin Li1 aXuan Zhou1 aSheng Xu00aThree Dimensional Tree Modeling Based on the Skeleton Path Optimization and Geometrical Shapes  uhttps://www.ijimai.org/journal/bibcite/reference/3499  a1-90 vIn press3 aNowadays, the 3D individual tree reconstruction has played a significant role in the phenotypic study of trees. This paper proposes a new automatic method for extracting skeletons of individual trees and reconstructing 3D models. Firstly, the Euclidean clustering is performed to obtain center points of candidate branch regions. Then, the initial skeletons of LiDAR point clouds are obtained by slicing clusters in three dimensions. Secondly, skeleton points are completed by the proposed branch tracking. Then, the radius of the branches is accurately estimated from the branches. Thirdly, optimal points are interpolated in appropriate directions to refine skeletons of individual trees. Then, the Laplacian algorithm is conducted for smoothing branches. After that, optimal geometric shapes are formulated to reconstruct the final 3D tree models. Experimental results show that the average accuracy of our individual tree models is up to 97.49%, which shows a promising algorithm in 3D tree reconstructions.  a1989-1660