Author Affiliations
1School of Science, Beijing Forestry University, Beijing 100083, China2School of Physics and Optoelectronic Engineering, Xidian University, Xi'an, Shaanxi 710126, Chinashow less
Fig. 1. Flow chart of proposed method
Fig. 2. Six delete templates in upper direction
Fig. 3. Flow chart of thinning algorithm
Fig. 4. Connection of skeleton nodes
Fig. 5. Generated skeletons of Ginkgo tree and Amygdalus triloba f. multiplex tree. (a) Picture of Ginkgo on left and picture of Amygdalus triloba f. multiplex on right; (b) point cloud data of Ginkgo on left and point cloud data of Amygdalus triloba f. multiplex on right; (c) generated skeleton of Ginkgo on left and generated skeleton of Amygdalus triloba f. multiplex on right
Fig. 6. Skeletons of Ginkgo tree generated by point clouds at various angular resolutions. (a) 0.02°; (b) 0.05°; (c) 0.10°
Fig. 7. Generated skeletons of Amygdalus triloba f. multiplex tree with different partition specifications. (a) (40, 40, 40); (b) (60, 60, 60); (c) (80, 80, 80); (d) (100, 100, 100)
Fig. 8. Generated skeletons of Amygdalus triloba f. multiplex tree with different filtering parameters. (a) (0,4); (b) (0,2); (c) (10,0); (d) (20,0)
Fig. 9. Tree skeletons of Ginkgo tree and Amygdalus triloba f. multiplex tree generated by GSA and IVTA methods. (a) Skeleton of Ginkgo tree generated by GSA method; (b) skeleton of Amygdalus triloba f. multiplex tree generated by GSA method; (c) skeleton of Ginkgo tree generated by IVTA method; (d) skeleton of Amygdalus triloba f. multiplex tree generated by IVTA method
Tree | Scanningaccuracy | Pointnumber |
---|
Ginkgo | 0.02 | 420492 | Ginkgo | 0.05 | 65994 | Ginkgo | 0.10 | 17002 | Amygdalus triloba f. multiplex | 0.02 | 686113 | Amygdalus triloba f. multiplex | 0.10 | 27950 |
|
Table 1. Acquisition information of point cloud data
Angular resolution /(°) | Point number | Node number | Running time /ms |
---|
0.02 | 420492 | 2839 | 1183 | 0.05 | 65994 | 2138 | 647 | 0.10 | 17002 | 1393 | 392 |
|
Table 2. Skeleton information of Ginkgo tree with different angular resolutions
Point number | (M,N,K) | (ε1, ε2) | Node number | Running time /ms |
---|
686113 | (40,40,40) | (0,0) | 3591 | 1193 | 686113 | (60,60,60) | (0,0) | 6248 | 1755 | 686113 | (80,80,80) | (0,0) | 8614 | 2810 | 686113 | (100,100,100) | (0,0) | 11308 | 3730 |
|
Table 3. Skeleton information of Amygdalus triloba f. multiplex tree with different partition specifications
Point number | (M,N,K) | (ε1, ε2) | Node number | Running time /ms |
---|
686113 | (80,80,80) | (0,4) | 7188 | 2418 | 686113 | (80,80,80) | (0,2) | 8233 | 2735 | 686113 | (80,80,80) | (10,0) | 5331 | 1942 | 686113 | (80,80,80) | (20,0) | 4358 | 1587 |
|
Table 4. Skeleton information of Amygdalus triloba f. multiplex tree with different filtering parameters
Method | Tree | Point number | Node number | Running time /ms |
---|
GSA | Ginkgo | 420492 | 1735 | 37165 | GSA | Amygdalus triloba f. multiplex | 686113 | 1953 | 100254 | IVTA | Ginkgo | 420492 | 2839 | 1183 | IVTA | Amygdalus triloba f. multiplex | 686113 | 4289 | 1493 |
|
Table 5. Tree skeleton informations generated by GSA and IVTA methods