-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathoutput.txt
95 lines (94 loc) · 5.09 KB
/
output.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
SLNR-D7QDQ6RWF4:forest kshitijd$ g++ -std=c++11 -stdlib=libc++ *.cpp
SLNR-D7QDQ6RWF4:forest kshitijd$ ./a.out
The size of the point cloud that makes up the trees is 5 points.
Time taken to generate the KD Tree= 2.1e-05s
Time taken to find one random point=5e-06s
Time taken to find the 10 nearest neighbors is 4.5e-05s
Time taken to generate the Octree=0.003162s
Time taken to find one random point=6.1e-05s
Time taken to find the 10 nearest neighbors is 0.000545s
For the KD Tree, all-to-all neighbor finder in the radius 17.3205 took 1e-06s
For the Octree, all-to-all neighbor finder in the radius 17.3205 took 0s
Comparison test passed!
SLNR-D7QDQ6RWF4:forest kshitijd$ g++ -std=c++11 -stdlib=libc++ *.cpp
SLNR-D7QDQ6RWF4:forest kshitijd$ ./a.out
The size of the point cloud that makes up the trees is 50 points.
Time taken to generate the KD Tree= 0.000172s
Time taken to find one random point=1.6e-05s
Time taken to find the 10 nearest neighbors is 0.000104s
Time taken to generate the Octree=0.002754s
Time taken to find one random point=7e-05s
Time taken to find the 10 nearest neighbors is 0.000903s
For the KD Tree, all-to-all neighbor finder in the radius 17.3205 took 2.6e-05s
For the Octree, all-to-all neighbor finder in the radius 17.3205 took 2.1e-05s
Comparison test passed!
SLNR-D7QDQ6RWF4:forest kshitijd$ g++ -std=c++11 -stdlib=libc++ *.cpp;./a.out
The size of the point cloud that makes up the trees is 500 points.
Time taken to generate the KD Tree= 0.001041s
Time taken to find one random point=5.5e-05s
Time taken to find the 10 nearest neighbors is 0.000632s
Time taken to generate the Octree=0.002829s
Time taken to find one random point=5.8e-05s
Time taken to find the 10 nearest neighbors is 0.000417s
For the KD Tree, all-to-all neighbor finder in the radius 17.3205 took 4e-06s
For the Octree, all-to-all neighbor finder in the radius 17.3205 took 4e-06s
Comparison test passed!
SLNR-D7QDQ6RWF4:forest kshitijd$ g++ -std=c++11 -stdlib=libc++ *.cpp;./a.out
The size of the point cloud that makes up the trees is 5000 points.
Time taken to generate the KD Tree= 0.006938s
Time taken to find one random point=0.000248s
Time taken to find the 10 nearest neighbors is 0.004354s
Time taken to generate the Octree=0.00259s
Time taken to find one random point=0.000284s
Time taken to find the 10 nearest neighbors is 0.003s
For the KD Tree, all-to-all neighbor finder in the radius 17.3205 took 9.8e-05s
For the Octree, all-to-all neighbor finder in the radius 17.3205 took 9.6e-05s
Comparison test passed!
SLNR-D7QDQ6RWF4:forest kshitijd$ g++ -std=c++11 -stdlib=libc++ *.cpp;./a.out
The size of the point cloud that makes up the trees is 50000 points.
Time taken to generate the KD Tree= 0.037463s
Time taken to find one random point=0.002168s
Time taken to find the 10 nearest neighbors is 0.025164s
Time taken to generate the Octree=0.008917s
Time taken to find one random point=0.002003s
Time taken to find the 10 nearest neighbors is 0.019272s
For the KD Tree, all-to-all neighbor finder in the radius 17.3205 took 0.000578s
For the Octree, all-to-all neighbor finder in the radius 17.3205 took 0.00057s
Comparison test passed!
SLNR-D7QDQ6RWF4:forest kshitijd$ g++ -std=c++11 -stdlib=libc++ *.cpp;./a.out
The size of the point cloud that makes up the trees is 500000 points.
Time taken to generate the KD Tree= 0.187321s
Time taken to find one random point=0.035582s
Time taken to find the 10 nearest neighbors is 0.24621s
Time taken to generate the Octree=0.06917s
Time taken to find one random point=0.01777s
Time taken to find the 10 nearest neighbors is 0.176353s
For the KD Tree, all-to-all neighbor finder in the radius 17.3205 took 0.005358s
For the Octree, all-to-all neighbor finder in the radius 17.3205 took 0.00531s
Comparison test passed!
SLNR-D7QDQ6RWF4:forest kshitijd$ g++ -std=c++11 -stdlib=libc++ *.cpp;./a.out
The size of the point cloud that makes up the trees is 5000000 points.
Time taken to generate the KD Tree= 1.87388s
Time taken to find one random point=0.345712s
Time taken to find the 10 nearest neighbors is 2.01535s
Time taken to generate the Octree=0.68575s
Time taken to find one random point=0.182217s
1Time taken to find the 10 nearest neighbors is 1.80447s
For the KD Tree, all-to-all neighbor finder in the radius 17.3205 took 0.053512s
For the Octree, all-to-all neighbor finder in the radius 17.3205 took 0.053209s
Comparison test passed!
SLNR-D7QDQ6RWF4:forest kshitijd$ g++ -std=c++11 -stdlib=libc++ *.cpp;./a.out
The size of the point cloud that makes up the trees is 50000000 points.
Time taken to generate the KD Tree= 19.7237s
Time taken to find one random point=1.79372s
Time taken to find the 10 nearest neighbors is 16.834s
Time taken to generate the Octree=6.89707s
Time taken to find one random point=1.8247s
Time taken to find the 10 nearest neighbors is 18.109s
For the KD Tree, all-to-all neighbor finder in the radius 17.3205 took 0.546833s
For the Octree, all-to-all neighbor finder in the radius 17.3205 took 0.545892s
Comparison test passed!
SLNR-D7QDQ6RWF4:forest kshitijd$ g++ -std=c++11 -stdlib=libc++ *.cpp;./a.out
The size of the point cloud that makes up the trees is 500000000 points.
^C
SLNR-D7QDQ6RWF4:forest kshitijd$