03 Tecnicas Avanzadas

A B C D
FD CF A
E
C
CF
A C
CE E
A
#$
C A
A C
%

ECF
C
! C
"
C

C

AB

CDEF
CDEF
BA
9 "C 6 : C
% A E
?;C ?:: C

EC EC & C
'(
F E
A B C D ECF)
FD CF A
)
E
C ) C
CF
)
A C
CE E
! C)
A
" )
#$
C A
)A C
%
C
*+,-,.-/,/-012*-+ 3EC
A BC B DB EF B F
*+,-,.-/,/-012/-/
F DB
DF
5 6 73
A B4 8 6
"
3
FDF
E
C& C D ECF B
FD CF A
FD CF A
; C "
8 (C< ; " EC
B 8 ; " E B
C " E
: C

;

"
EC
E C= E

FD CF A
>A ) 5 CEC ) > 7

FA4

B4

B C
;C B

A A
B A BA' @ "CE C 6 C EC ; ) E " 6 B
;A6
C "C
6 )6 &
E
C
C "C ' 0 C
C"
C6C C
C
E" EC
6 EC
C
C ;C B E ; C
"
C C
E C D
C
D ; CEC " F C " 6 ;
B C
C C E
6
EC E D C ; CEC "C ) "
:
C C
6 EC E
; " EC C " 6 AD :
F C ' "";'GG C " C
G C C G6B- - EGE 1G

F
4
A B
%F FB
F
#F F
D
5
FB
" A/
F
B !+
F F 6... AB - 1
EB F B F
C DF
'DEFB B F
B A
F
FB
F
A
F F
7
"B F B
AB A
A B+ 'D
AD F (F
F
F A% 5
D)F
AF
AB -D
FAFB %/ F
DA
A8 5 F
F9 F F AB5
) D E
F F
ABD 5 F FB
%B F
)F F
F9
F
AF
F
E+ F F
F A -/
FF F EFB+

AB CA
B A
FB
F
A
"B F B # AD B F
FB
F
C DF
F
B A
F D
% ADB
BF
'( AF
F
%F $F
A ) '
F F
+ , AD
F AF D
A
%B
F
A B
' AF
$F FB %
AB -D
) $F

A B

CDB EF

F
! F
F
!F

E BAF
F
$F
B A
&B
AF
*EFB A
F A%
B
D A ,%F AF F
,D F A
+

D EF
F
.
A B
%F FB
B A
FB
F
A
! F "B F B
,)D
AF
A B F EBAF
F
F
C DF
F
B A
F
D
$F
! F
AFB
BF
BF F
F
EDA
BF )
AF
AB -D
F F F
+ 'D
AFBF F
EB F
F F F AB
F
AF
F E AB
F BF
AF
D- D )
BF F FAFB %/ F
) BAD F + C F0EFBA F
/A
F F BB
% F
) F
F %D 1F
22 ) ")A
+
- B
F
EB )F A
FA FB
F E 3DFAF
F +

C F
CA
66
FB
F
A
%F FB
DA B
F9
CB
$A + 'D
&< = D0
BF F
D F A
+

%F FB

F
B A
! AB - 1
A? BF F BF F E B
AFBF F
EB
E F
F 1DF%
)
BF

F

C
C C
A B F
%F FB(
B A
FB
F
A
B
! F
"B FB # AD B F
FB
F
C DF 'DEFB B
F
B A
F
F
D
$F
E BA F
F
F
% ADB BF
AFB
5 "FB
EDA
B ) ' AF
*EFB
A
+ 'D
A
F A%
B
F F AB F
5 ) E
5
F A/
F %F FB(
F
' A? BF
F BB
F
AF
8
F
AFB
5 "FB
EDA
B )
F BB
F
AF
F F F B %+

66
FB
F
F F %BDE
F
EB )F A BF
,BA
) $F

%F FB

F A%

5
B

,D F A

*BFA
A

F

B A
! #F 5 %
F BB
&B
: 5

+

F
F
CE
.
A B F
%F FB(
B A
FB
F
A
! F
AB A
A B F
E BAF
F
F F BF
F
AF
%( ) B3D AF ADB
F
EDABF +
% ADB 3DF E BAF F F AB F F
E F
BF F F
EDA
BF
D
F0EFB F
F AF
F
F F8 9 + 'D EB
E F
E
F
F A% 5 F
AD
BF F
-B
F
F
BF
F A B
AF %F AF
)
AF
F E AB
+

F C
F
: F 1DF% F E A
&< = D0 ) ' >
@
B+

F BB
B
FEF F AF F
B
*' , B
*' ;
? )
D
B F ,A

Prefacio

Este libro forma parte de una colección de cuatro volúmenes dedicados al Desarrollo de Videojuegos. Con un perfil principalmente técnico, estos cuatrolibros cubren los aspectos esenciales en programación
de videojuegos:
1. Arquitectura del Motor. En este primer libro se estudian los
aspectos esenciales del diseño de un motor de videojuegos, así
como las técnicas básicas de programación y patrones de diseño.
2. Programación Gráfica. El segundo libro de la colección se centra
en los algoritmos y técnicas de representación gráfica y optimizaciones ensistemas de despliegue interactivo.
3. Técnicas Avanzadas. En este tercer volumen se recogen ciertos
aspectos avanzados, como estructuras de datos específicas, técnicas de validación y pruebas o simulación física.
4. Desarrollo de Componentes. El último libro está dedicado a
ciertos componentes específicos del motor, como la Inteligencia
Artificial, Networking, Sonido y Multimedia o técnicasavanzadas
de Interacción.

Sobre este libro...
Este libro que tienes en tus manos es una ampliación y revisión
de los apuntes del Curso de Experto en Desarrollo de Videojuegos, impartido en la Escuela Superior de Informática de Ciudad Real de la
Universidad de Castilla-La Mancha. Puedes obtener más información
sobre el curso, así como los resultados de los trabajos creados por los
alumnos en la web delmismo: http://www.esi.uclm.es/videojuegos.
La versión electrónica de este manual (y del resto de libros de la
colección) puede descargarse desde la web anterior. El libro «físico»
puede adquirirse desde la página web de la editorial online Bubok en
http://www.bubok.es.

Requisitos previos
Este libro tiene un público objetivo con un perfil principalmente
técnico. Al igual que el curso del que...