Civil Engineering Reference
In-Depth Information
Table 8.11
Uniform distribution
Uniform
Regular grid insertion
Multiple grid insertion
Kd-tree insertion
N
CPU time
CPU time
CPU time
(million)
NP
NR
Grid
Insert
Total
NP
NR
Grid
Insert
Total
NP
NR
Grid
Insert
Total
0.4
7.4
26.4
0.04
3.28
3.32
7.4
26.4
0.04
3.28
3.32
7.92
28.5
0.485
3.23
3.715
0.8
7.54
26.9
0.08
6.69
6.77
7.54
26.9
0.08
6.69
6.77
7.53
28.8
1.35
6.59
7.94
1.2
7.57
27.2
0.12
9.99
10.11
7.57
27.2
0.12
9.99
10.11
7.73
29.1
2.2
9.82
12.02
1.6
7.63
27.3
0.17
13.6
13.77
7.63
27.3
0.17
13.6
13.77
8.09
29.4
3.14
13.2
16.34
2
7.64
27.5
0.22
17
17.22
7.64
27.5
0.22
17
17.22
7.53
28.9
4.21
16.6
20.81
4
8.63
26.5
0.37
33.4
33.77
7.23
28.8
9.55
31
40.55
8
8.66
26.9
0.76
66.5
67.26
7.64
29.3
23.4
69.2
92.6
12
8.74
27.1
1.26
100.2
101.46
8.1
29.8
40.6
102.4
143
16
8.75
27.3
1.85
136.3
138.15
7.62
29.3
62.5
135.5
198
20
8.78
27.4
2.39
169.7
172.09
7.86
29.5
84.2
183.1
267.3
