Game Development Reference
In-Depth Information
Node = 001
Trail = 001
Axis
Sign
Axis
Sign
Node = 001
Trail = 001
010
010
x
+(0)
x
+(0)
x -split
001
y
-(1)
x -split
y
-(1)
001
z
-(1)
z
-(1)
z -split
010
011
y -split
z -split
010
011
y -split
100
101
110
111
100
101
110
111
(a)
(b)
Axis
Sign
Node = 010
Trail = 010
101
100
Axis
Sign
Node = 10
Trail = 100 + 1
1
100
101
x
+(0)
x
+(0)
x -split
y
-(1)
001
x -split
y
-(1)
001
z
-(1)
z
-(1)
y -split
z -split
010
011
z -split
y -split
010
011
100
101
110
111
100
101
110
111
(c)
(d)
Node = 10
Trail = 101+1
0
010
011
Axis
Sign
Node = 011
Trail = 011
111
110
Axis
Sign
11
0
011
x
+(0)
x
+(0)
x -split
y
-(1)
001
x -split
001
y
-(1)
z
-(1)
z
-(1)
z -split
y -split
010
011
z -split
010
011
y -split
100
101
110
111
100
101
110
111
(e)
(f)
Axis
Sign
Axis
Sign
Node = 111
Trail = 110+1
110
Node =
Trail = 111+1
110
00
1000
0
001
111
x
+(0)
x
+(0)
001
x -split
001
x -split
y
-(1)
001
y
-(1)
z
-(1)
z
-(1)
y -split
z -split
010
011
z -split
010
011
y -split
100
101
110
111
100
101
110
111
(g)
(h)
Figure 1.3. Walkthrough, following steps (a)-(h), for a stackless traversal using a bit
trail.
 
 
Search Nedrilad ::




Custom Search