Civil Engineering Reference
In-Depth Information
31
20
11
28
18
7
8
9
39
8
14
2
19
6
5
6
4
4
33
9
40
23
29
10
22
3
15
12
1
35
24
1
25
2
3
26
34
32
13
27
30
36
7
38
21
5
16
17
37
Figure 2.41
Regular grid of 9 zones for 40 randomly generated points.
Table 2.4
Co-ordinates of 40 randomly generated points
i
x
i
y
i
x
10+i
y
10+i
x
20+i
y
20+i
x
30+i
y
30+i
1
18.11
26.07
12.77
89.71
16.94
1.82
21.96
90.62
2
4.88
60.75
0.552
28.80
11.77
33.35
0.398
9.97
3
49.41
31.42
10.16
7.23
35.44
37.91
3.46
40.56
4
19.35
41.89
51.09
67.15
8.79
17.21
15.29
11.03
5
99.08
2.37
10.25
31.14
1.87
13.75
97.39
18.38
6
6.47
53.00
2.01
3.04
7.17
14.14
30.84
5.95
7
1.61
3.81
65.75
0.0386
7.91
3.23
12.22
0.507
8
14.85
66.41
69.45
83.72
92.51
87.27
41.08
3.25
9
30.75
40.41
0.005
60.12
24.03
39.45
44.98
72.67
10
82.47
35.36
20.77
86.27
7.56
0.00
99.04
38.28
Table 2.5
Pointer array P for a regular grid of 40 points
i
1
2
3
4
5
6
7
8
9
10
P
i
10
25
27
29
37
39
41
46
48
50
P
10+i
{1
7
12
13
16
21
24
25
26
27
P
20+i
30
32
34
36
37}
{17
38}
{5
35}
{4
P
30+i
6
9
15
19
22
29
33}
{3
23}
{10
P
40+i
40}
{2
8
11
20
31}
{14
39}
{18
28}
(boxes, zones, bins) subdivides uniformly the space of interest into a number of regions
such that for any given point, the cell containing it can be rapidly determined without much
calculation.
N
nR RR
xyz
Compute
α=
where n = average number of points in a cell:
3
R
x
= x
max
- x
min
, R
y
= y
max
- y
min
, R
z
= z
max
- z
min
,
