Les Quad Tree ou Arbres quaternaires

!
"
#
$
" %&&'
() *
+
( ,
-
.
,
+
+/ 0
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
1
%+
%+
2
3+++++++++++++++++++++++++++++++++++++++++++++++++'
!
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
'
%+
% 4 !
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
5
1+ !
!
!
1+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
6
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
6
1+
% 4
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+&
1+
1 4 !
1+
' 7
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+&
8
8"
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+%
%
+/ 0
9
!
"
0
" 9
!
:
;
0 +
!
9!
<9
>
00
0
#
"
0
;
! =
!
?0 +
!
!
@
"
9
"
>
>
00
+
!
A
!
! +
1
%+
2
%+
3
!
)
"
+)
!
B
!
!
=
!0 9
! 0
4!
9
!
>
!
9
0
!
9
0
0
,
9
B 9!
!
!
!!
9 A
!
C
@
@
+
9 !! <
=
!
!
+
4 ,!
!
!
! 1
" +4
!>
!
!>
= !
+
!
"
!
!
! +
'
!>
0
>9
!
!
> !
"
!,
"" 9
9
!
!> 0
!>
2
!
D
! 3
0
+
!
!>
@
9
!
,
!
"
!
@
E
9,
!
0
!
00 9
>
D
0
!
,!
C
9
0 >+
!
0 >9
"
> !
&F
!
00 9 A
!
> !
! ""
>
9
9
+)
!
"
0
+G
!
!>
!
>9
@! != 6&F
"
!+
9
!
!>
"
"
!
!
,! "
>!
E
!
@
"
9
! H ! !
!>
+
%+
% 4 !
!
!
!
"
@
"
> ! 9!
!
A
!>
" 9
9
"
!
0
@
"
0
0
9
0
>! "=
@
+
"
+/
!
9
00
9
"
! "
!
+
>
"
,
0
" 9
!
!!
4!
0
"
!,
>9
"
9
!9
;
!
,
0
+
5
4
" 9
9
2
"
!
00
"
! 0
3
0
>
!
9
!
9@!
0
+
I
> ! J
/
#
K
L
! "
O
! 0
!
0
L
,!
M
@
!
N "9!
!
M
!>
J
!
!J?
?
NNN.
9
!
" 0
!
=
+
!
00
9D>J
+
0?
?
!
!
?
9
+
9
9
+
/ ?! ?
!
! 0
00 9
6+
$
9QE
!
!
!
9
9
=
L
L
M
D>J
9QE
+@
L
>=
L
=
+4 L
=0
!>
"
+
0
!
"
"
9
9
"
!
!
9
+
P
1+ !
!
!
O
!
""
"
=
O
C >+
+
> @
@
9!
! C !
!
J7
.
J
!
.
J
=
.
J
"
!
ant compile
!
0
O /
! C
!
D
!
J
"
J >
.
O
/R +
5
+O
! C
! C
.
! 1+
&9C
S
S
0
!
S
S
!
S
B E
+
1+
""
=
!
0
D
" !9C
! 9! 9QE
B 00
D
+O
E!
B 00
+
4
"
+
!
2 "C 3
9
!
4
!
9
C +
;
0
@
!
0
00 9
9
!
!
0
+
0
!
"
0 +
6
O
,!
!
0
9
20
! "=
!
3!
!
! "=
!
>+
T
4
1+
% 4
0
!
D
!
!!
!
@
0
0
!
@!
C
0
+
!
!
E
!
=
9
9@
!
!
&%'>$IP !> +
" 9,
9
!
= !
!
"
>
0
"
O + >!
! "=
!>
;
!
!
" +
9
;
"
0
0
@
0 +
1+
1 4 !
!
00
>
!9
"
+K 0
>
0
@
0
,
!
+
>
@
!
0
!
9
"
;
!
0
9
0
,
"
&
" !
>
!
0
!
=
!! <
L
!
=
L
=
9
=
+
K !
"
!
+
> !
0 9
!
!
!
D
6&&U 0
!
!
!
"
%% +
B E
D 5U 0
E
A
K !
!
9
!
!
0
0
"
@
!
> !
0
+
!A
+
1+
' 7
"
!
! 0
!
0
A
0
!
0
9
9!
C
>
C
V
+
! V!
+
8
8
;
"
9
!
%%% !
! 0
G
8
0
G
!
V
GVD
!
:
D
!
0
9
C
@! 9!
> !9
%9Q
E
0
VVD
!
G) E
9@
0
0
9!
;
+ 8
0E!
9
8
0
!
0
+
9
8"
@
V
/V
+
!
9
J
%
!
"
8" !
" 9
!
9
,=
9
+)
!
0
!
!
%
00
"
!
!C 8! ! 8!
() *. W
! P
8"
+
+
( ,-
.
,+ X
1