PDF de programación - 3 - Técnicas Avanzadas - Desarrollo de videojuegos

Volumen 3

Técnicas Avanzadas

David Villa, Sergio Pérez, Francisco Moya,

Miguel A. Redondo, Jorge López,
Félix J. Villanueva, César Mora,
Miguel García, José L. González

Desarrollo de Videojuegos: Un Enfoque Práctico

Título:
Subtítulo: Volumen 3. Técnicas Avanzadas
Edición: Septiembre 2015
Autores: David Villa Alises, Sergio Pérez Camacho,

Francisco Moya Fernández, Miguel A. Redondo
Duque, Jorge López González, Félix J.
Villanueva Molina, César Mora Castro,
Miguel García Corchero, José L. González
978-1517430948
David Vallejo, Carlos González y David Villa

ISBN:
Edita:
Portada: (Ilustración) Víctor Barba Pizarro
Diseño:

Carlos González Morcillo y Víctor Barba Pizarro

Printed by CreateSpace, an Amazon.com company
Available from Amazon.com and other online stores

Este libro fue compuesto con LaTeX a partir de una plantilla de David Villa
Alises y Carlos González Morcillo. Maquetación final de Carlos Guijarro
Fernández-Arroyo y David Vallejo Fernández.

Creative Commons License: Usted es libre de copiar, distribuir y comunicar públicamente la obra, bajo
las condiciones siguientes: 1. Reconocimiento. Debe reconocer los créditos de la obra de la manera
especificada por el autor o el licenciador. 2. No comercial. No puede utilizar esta obra para fines
comerciales. 3. Sin obras derivadas. No se puede alterar, transformar o generar una obra derivada a
partir de esta obra. Más información en: http://creativecommons.org/licenses/by-nc-nd/3.0/

Prefacio

Desde su primera edición en 2010, el material docente y el código fuente de los
ejemplos 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, se ha convertido en un referente internacional en la formación de
desarrolladores de videojuegos.

Puedes obtener más información sobre el curso, así como los resultados de los
trabajos creados por los alumnos de las ediciones anteriores en www.cedv.es. La
versión electrónica de este libro (y del resto de libros de la colección) puede
descargarse desde la web anterior. El libro «físico» puede adquirirse desde
Amazon.es y Amazon.com

Sobre este libro...
Este libro forma parte de una colección de
4 volúmenes, con un perfil técnico,
dedicados al Desarrollo de Videojuegos:

1. Arquitectura del Motor. Estudia 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
se centra en algoritmos y técnicas de
representación gráfica, así como en
optimizaciones y simulación física.

3. Técnicas Avanzadas. En este
volumen se recogen aspectos avanzados,
como estructuras de datos específicas y
técnicas de validación.

4. Desarrollo de Componentes. El
último libro está dedicado a los
componentes específicos del motor,
como la Inteligencia Artificial,
Networking o el Sonido y Multimedia.

Requisitos previos
Este libro tiene un público objetivo con un perfil principalmente técnico. Al igual que
el curso, está orientado a la capacitación de profesionales de la programación de
videojuegos. De esta forma, este libro no está orientado para un público de perfil
artístico (modeladores, animadores, músicos, etc.) en el ámbito de los videojuegos.

Se asume que el lector es capaz de desarrollar programas de nivel medio en C++.
Aunque se describen algunos aspectos clave de C++ a modo de resumen, es
recomendable refrescar los conceptos básicos con alguno de los libros recogidos en
la bibliografía del curso. De igual modo, se asume que el lector tiene conocimientos
de estructuras de datos y algoritmia. El libro está orientado principalmente para
titulados o estudiantes de últimos cursos de Ingeniería en Informática.

Programas y código fuente
El código de los ejemplos puede descargarse en la siguiente página web:
http://www.cedv.es. Salvo que se especifique explícitamente otra licencia, todos los
ejemplos del libro se distribuyen bajo GPLv3.

Agradecimientos
Los autores del libro quieren agradecer en primer lugar a los alumnos de las cuatro
ediciones del Curso de Experto en Desarrollo de Videojuegos por su participación en
el mismo y el excelente ambiente en las clases, las cuestiones planteadas y la pasión
demostrada en el desarrollo de todos los trabajos.

Los autores también agradecen el soporte del personal de administración y servicios
de la Escuela Superior de Informática de Ciudad Real, a la propia Escuela y el
Departamento de Tecnologías y Sistema de Información de la Universidad de
Castilla-La Mancha.

De igual modo, se quiere reflejar especialmente el agradecimiento a las empresas que
ofertarán prácticas en la 3a edición del curso: Devilish Games (Alicante), Dolores
Entertainment (Barcelona), from the bench (Alicante), Iberlynx Mobile Solutions
(Ciudad Real), Kitmaker (Palma), playspace (Palma), totemcat - Materia Works
(Madrid) y Zuinqstudio (Sevilla). Este agradecimiento se extiende a los portales y
blogs del mundo de los videojuegos que han facilitado la difusión de este material,
destacando a Meristation, Eurogamer, Genbeta Dev, Vidaextra y HardGame2.

los autores desean agradecer su participación a

Finalmente,
las entidades
colaboradoras del curso: Indra Software Labs, la asociación de desarrolladores de
videojuegos Stratos y Libro Virtual.

Autores de la Colección

David Vallejo (2009, Doctor Europeo en Informática,
Universidad de Castilla-La Mancha) es Profesor
Ayudante Doctor e imparte docencia en la Escuela de
Informática de Ciudad Real (UCLM) en asignaturas
relacionadas con Informática Gráfica, Programación y
Sistemas Operativos desde 2007. Actualmente, su
actividad investigadora gira en torno a la Vigilancia
Inteligente, los Sistemas Multi-Agente y el Rendering
Distribuido.

Carlos González
(2007, Doctor Europeo en
Informática, Universidad de Castilla-La Mancha) es
Profesor Titular de Universidad e imparte docencia en
la Escuela de Informática de Ciudad Real (UCLM) en
asignaturas relacionadas con
Informática Gráfica,
Síntesis de Imagen Realista y Sistemas Operativos
desde 2002. Actualmente, su actividad investigadora
gira en
los Sistemas Multi-Agente, el
Rendering Distribuido y la Realidad Aumentada.

torno a

Ingeniero

David Villa (2009, Doctor
Informático,
Universidad de Castilla-La Mancha) es Profesor
Ayudante Doctor e imparte docencia en la Escuela de
Informática de Ciudad Real (UCLM) en materias
relacionadas con
las redes de computadores y
sistemas distribuidos desde el 2002. Sus intereses
profesionales se centran en los sistemas empotrados
en red, los sistemas ubicuos y las redes heterogéneas
y virtuales. Es experto en métodos de desarrollo ágiles
y en los lenguajes C++ y Python. Colabora con el
proyecto Debian como maintainer de paquetes
oficiales.

Francisco Jurado
(2010, Doctor Europeo en
Informática, Universidad de Castilla-La Mancha) es
Profesor Ayudante Doctor en la Universidad Autónoma
de Madrid. Su actividad investigadora actual gira en
torno a la aplicación de técnicas de Ingeniería del
Inteligencia Artificial al ámbito del
Software e
eLearning,
los Sistemas
Adaptativos y los Entornos Colaborativos.

los Sistemas Tutores,

(2003, Doctor

Francisco Moya
Ingeniero en
Telecomunicación, Universidad Politécnica de Madrid).
Desde 1999 trabaja como profesor de la Escuela
Superior de Informática de la Universidad de Castilla
la Mancha, desde 2008 como Profesor Contratado
Doctor. Sus actuales líneas de investigación incluyen
los sistemas distribuidos heterogéneos, la automa-
tización del diseño electrónico y sus aplicaciones en la
construcción de servicios a gran escala y en el diseño
de sistemas en chip. Desde 2007 es también Debian
Developer.

Javier Albusac (2009, Doctor Europeo en Informática,
Universidad de Castilla-La Mancha) es Profesor
Ayudante Doctor e imparte docencia en la Escuela de
Ingeniería Minera e Industrial de Almadén (EIMIA) en
las asignaturas de Informática, Ofimática Aplicada a la
Ingeniería y Sistemas de Comunicación en Edificios
desde 2007. Actualmente, su actividad investigadora
gira en torno a la Vigilancia Inteligente, Robótica Móvil
y Aprendizaje Automático.

Cleto Martín (2011, Ingeniero Informática y Máster de
Investigación en Tecnologías Informáticas Avanzadas,
Universidad de Castilla-La Mancha) trabaja como
Infrastructure Engineer en IBM (Bristol, UK) y ha sido
mantenedor de paquetes de aplicaciones para
Canonical Ltd. y continua contribuyendo al proyecto
Debian. Es un gran entusiasta de
los sistemas
basados en GNU/Linux, así como el desarrollo de
aplicaciones basadas en redes de computadores y
sistemas distribuidos.

(2011,

Ingeniero en

Sergio Pérez
Informática,
Universidad de Castilla-La Mancha) trabaja como
ingeniero consultor diseñando software de redes para
Ericsson R&D. Sus
intereses principales son
GNU/Linux, las redes, los videojuegos y la realidad
aumentada.

Félix J. Villanueva (2009, Doctor en
Ingeniería
Informática, Universidad de Castilla-La Mancha) es
contratado doctor e imparte docencia en el área de
tecnología y arquitectura de computadores. Las
asignaturas que imparte se centran en el campo de las
redes de computadores con una experiencia docente
de más de diez años. S