
8.1 The Method of Separating Axes 399
A (13) (23) (03)
S (013:2) (023:1) (123:0)
A (01) (02) (03)
S (012:3) (013:2) (023:1)
A (03)
S (013:2) (023:1)
A (03)
S (013:2) (023:1)
A (23)
S (013:2) (123:0)
A (02)
S (012:3) (023:1)
N
0
× N
3
• D ≥ 0
N
2
× N
3
• D ≥ 0
N
1
× N
3
• D ≥ 0
N
0
× N
2
• D ≥ 0
N
0
× N
1
• D ≥ 0
N
0
× N
3
• D ≥ 0
S (023:1)
S (013:2)
S (123:0)
S (023:1)
S (013:2)
S (013:2)
S (012:3)
S (023:1)
P
1
P
0
P
2
F
F
FF
F
FF
T
TT
T
T
TT
P
2
P
1
P
3
P
1
P
2
Figure 8.7 The BSP trees for the children of the root. The algebraic test is listed next to each
root. The links to the children are labeled with T when the the test is true or labeled
with F when the test is false.
The set of arcs and the set of