1000000 points' building time is: 0.959315s
100000  points' insert time is  : 0.120473s
input         : 0.958026 0.134543 0.00170565
**********************************
********* nearest search *********
**********************************
----------- kdtree search -----------
The run time is: 4e-06 s
nearest: 0.954169 0.139261 0.00122561
----------- linear search -----------
The run time is: 0.003922 s
nearest: 0.954169 0.139261 0.00122561
*********************************
********* radius search *********
*********************************
----------- kdtree search -----------
The run time is: 0.001275 s
total num: 11463
----------- linear search -----------
The run time is: 0.0055 s
total num: 11463
*********************************
******** k-nearest search *******
*********************************
The run time is: 8e-06 s
nearest: 0.959102 0.127359 0.0064503
nearest: 0.960498 0.128208 0.00327801
nearest: 0.951494 0.13832 0.00077353
nearest: 0.954169 0.139261 0.00122561
nearest: 0.96175 0.128808 0.00288984