Civil Engineering Reference
In-Depth Information
Table 8.13
Diagonal distribution
Diagonal
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
130.4
18.5
0.03
7.12
7.15
28.7
18.5
0.03
3.45
3.48
9.43
35.5
0.36
3.75
4.11
0.8
144.9
19
0.05
15.9
15.95
27.3
19
0.05
7.11
7.16
9.79
35.2
0.89
7.65
8.54
1.2
150.4
19.1
0.08
25.4
25.48
25.3
19.1
0.08
10.8
10.88
9.6
35.8
1.47
11.3
12.77
1.6
155
19.3
0.1
35.8
35.9
25.3
19.3
0.1
14.7
14.8
9.5
35.4
2.25
14.9
17.15
2
156.8
19.3
0.13
45.8
45.93
23.5
19.3
0.13
18.4
18.53
9.16
35
3.12
18.8
21.92
4
21.9
19.5
0.27
37.2
37.47
9.15
35.1
8.05
36.4
44.45
8
20.8
19.7
0.49
80.5
80.99
8.77
35.2
18.8
75.2
94
12
20.4
19.8
0.76
127.2
127.96
9.36
35.5
32.6
115.3
147.9
16
20
19.9
1.03
178
179.03
8.71
35.2
45.9
150.3
196.2
20
21.3
19.9
1.3
231.7
233
8.94
35.5
60.8
190.6
251.4
