Adaptación de Algoritmos Geométricos al uso de Hardware gráfico programable. Aplicaciones

Jose M. Noguera


This thesis studies different ways to use parallel computing capabilities of the graphics hardware to solve several problems related to Computer Graphics. The first part of this thesis introduces and discusses several parallel approaches to solve basic algorithms in Computer Graphics and Computational Geometry. The problems studied include non-coherent ray-tracing, solid voxelization and point-in solid test. The second part, on the other hand, describes a parallel technique for interactive rendering of large terrains on mobile devices (e.g., personal digial assistans, tablets or smart phones) connected to low-bandwidth celullar networks. This technique splits the rendering workload between a mobile client and a remote server. The terrain close to the viewer is rendered in real-time by the client, whereas the distant terrain is portrayed as view-dependent impostors, rendered by the server on demand. A prototype has been built and an exhaustive set of experiments has been conducted. Results show that the approach is feasible, effective, robust and scalable.


author = {Jos\'e Mar\'ia Noguera-Roz\'ua},
title = {Adaptaci\'on de Algoritmos Geom\'etricos al uso de Hardware gr\'afico programable. Aplicaciones},
school = {Departamento de inform\'atica, Universidad de Ja\'en},
year = {2011}