Universidad de Granada Optimización de Algoritmos Geométricos Básicos Mediante el Uso de ...

278 Pages·2006·9.27 MB·Spanish

Universidad de Granada
Departamento de Lenguajes y Sistemas Informáticos

Optimización de Algoritmos
Geométricos Básicos Mediante el
Uso de Recubrimientos Simpliciales

Doctorando
Carlos Javier Ogayar Anguita

Directores
Rafael Jesús Segura Sánchez
Francisco Feito Higueruela

Memoria presentada para la obtención del grado
de Doctor en Informática

Granada, Mayo de 2006

La memoria titulada Optimización de Algoritmos Geométricos Básicos 
Mediante el Uso de Recubrimientos Simpliciales, que presenta D. Carlos Javier 
Ogayar Anguita para optar al grado de Doctor en Informática, ha sido realizada en 
el  Departamento  de  Lenguajes  y  Sistemas  Informáticos  de  la  Universidad  de 
Granada bajo la dirección de los doctores D. Francisco R. Feito Higueruela y         
D. Rafael Jesús Segura Sánchez. 

Granada, Mayo de 2006. 

El doctorando 

Carlos Javier Ogayar Anguita 

Los directores 

Rafael Jesús Segura Sánchez   Franciso R. Feito Higueruela

Aviso Legal

3ds Max® es una marca registrada de AutoDesk, Inc. 
Alias|WaveFront® es una marca registrada de Alias|WaveFront, una división de 
Silicon Graphics Ltd. 
AltiVec™ es una marca registrada de Motorola, Inc. 
AMD® es una marca registrada de Advanced Micro Devices, Inc. 
Apple®, Mac® y Macintosh® son marcas registradas de Apple Computer, Inc. 
Arial® es una marca registrada de The Monotipe Corporation plc. 
ATI Rage® y Radeon® son marcas registradas de ATI Technologies, Inc. 
Cinema4D™ es una marca registrada de MAXON Computer. 
Cortona® es una marca registrada de Parallel Graphics, Ltd. 
E&S® es una marca registrada de Evans & Sutherland Computer Corporation. 
Graphics Blaster® es una marca registrada de Creative Technology Ltd. 
IBM® y PowerPC™ son marcas registrada de IBM Corporation. 
Intel®, Pentium® y Pentium® 4 son marcas registradas de Intel Corporation. 
Java™ y Java3D™ son marcas registrada de Sun Microsystems Inc. 
Linux® es una marca registrada de Linus Torvalds. 
Microsoft®, Windows®, Visual Studio®, Visual Basic®, MSDN®, Xbox®, DirectX® y 
Direc3D® son marcas registradas de Microsoft Corporation. 
NVIDIA®, el logo de NVIDIA, 3dfx®, Voodoo®, RIVA TNT™, TNT™, CineFX® y 
GeForce® son marcas registradas de NVIDIA Corporation. 
RenderMan® es una marca registrada de Pixar Animation Studios. 
S3 Savage® es una marca registrada de VIA Technologies, Inc. 
SGI®, OpenGL®, GL® y Maya® son marcas registradas de Silicon Graphics Ltd. 
Times® y Palatino® son marcas registradas de Heidelberger Druckmaschinen AG, 
disponibles en Linotype Library GmbH. 
Unix® es una marca registrada de The Open Group. 
VideoLogic® y PowerVR™ son marcas registradas de VideoLogic Ltd. 

El resto de marcas registradas y copyrights son propiedad de sus respectivos dueños. 
Algunos  modelos  3D  utilizados  en  este  trabajo  han  sido  descargados  de  3DCafe 
(http://www.3dcafe.com) y del repositorio 3D de la Universidad de Stanford (The 
Stanford 3D Scanning Repository; http://graphics.stanford.edu/data/3Dscanrep/). Los 
modelos AngelWing y Console utilizados en algunas imágenes han sido realizados por 
Sparky (The Singularity; http://www.merlin.net.au/~sparky).

Agradecimientos

Para completar este trabajo ha sido necesario emplear muchas horas de trabajo. 
Después  de  varios  años  dedicando  prácticamente  todo  el  tiempo  disponible  a  la 
investigación, por fin esta tesis reúne las condiciones necesarias para ser finalizada. 
Casi todos los trabajos de este tipo se realizan bajo la influencia de muchas 
personas, y este no es la excepción. Son muchos los que han aportado algo bueno (y a 
veces malo) a todo este proceso, de forma directa o indirecta. Probablemente olvide a 
alguno en estas líneas, pero a todos les debo mi más sincero agradecimiento. 
Para empezar, quiero agradecer especialmente a Pedro Cano y a Juan Carlos 
Torres las oportunidades que me ofrecieron hace algún tiempo, y que me influenciaron 
para comenzar con una actividad investigadora que culmina con este trabajo. 
Quiero  agradecer  la  dirección,  asesoramiento  y  continua  ayuda  de  mis 
directores de tesis, Rafael Segura y Francisco Feito, que me han proporcionado una 
línea de investigación productiva y me han ayudado desde el principio a mejorar en 
todos los aspectos. También tengo que agradecerles las oportunidades que me han 
ofrecido y su insistencia para quedarme en el ámbito universitario un poco más y 
completar mi formación académica. También quiero agradecer a Francisco Velasco, 
tutor de esta tesis, su ayuda en las primeras fases del trabajo. 
Tengo que agradecer a todos los revisores de las publicaciones sus críticas y 
comentarios, ya que me han orientado positivamente para trabajar cada vez mejor. 
Muy especialmente tengo que agradecer a Robert Joan‐Arinyo y a Juan Carlos Torres 
las exhaustivas revisiones preliminares que hicieron de este trabajo, y que permitieron 
obtener un resultado de mayor calidad. 
Me gustaría agradecer a todos mis amigos y a mis compañeros de trabajo su 
apoyo y colaboración en todo momento: Ángel Luis García, Francisco de Asís Conde, 
Antonio Rueda, Juanjo Jiménez, Juan Ruiz y tantos otros que me han ayudado incluso 
sin saberlo. 
Por último y más importante, quisiera agradecer a mis padres y hermanos su 
apoyo incondicional durante todo el tiempo. A ellos les dedico esta tesis y mis futuros 
trabajos. 
Parte del trabajo presentado en esta memoria ha sido financiado por la Unión Europea 
(fondos ERDF) y el Ministerio de Educación y Ciencia de España a través del proyecto de 
investigación TIN2004‐06326‐C03‐03.

A mi familia