Parallel spatial data structures for interactive rendering

Autor/a

García Fernández, Ismael

Director/a

Patow, Gustavo

Data de defensa

2012-10-24

Dipòsit Legal

Gi. 385-2013

Pàgines

171 p.



Departament/Institut

Universitat de Girona. Departament d'Informàtica, Matemàtica Aplicada i Estadística (2013-)

Resum

The main question explored in this thesis is how to define novel parallel random-access data structures for surface and image spatial data with efficient construction, storage, and query memory access patterns. Our main contribution is a set of parallel-efficient methods to evaluate irregular, sparse or even implicit geometries and textures in different applications: a method to decouple shape and shading details from high-resolution meshes, mapping them interactively onto lower resolution simpler domains; an editable framework to map highresolution meshes to simpler cube-based domains, generating a parallel-friendly quad-based representation; a new parallel hashing scheme compacting spatial data with high load factors, which has the unique advantage of exploiting spatial coherence in input data and access patterns


La qüestió principal explorada en aquesta tesi doctoral és la forma de definir noves formes d'accés aleatori paral•lel en estructures de dades amb informació de superfícies i d'imatge. La nostra principal aportació és un conjunt de mètodes paral•lels i eficients per avaluar imatges i geometries irregulars, i proposem: un mètode per a separar la forma i els detalls d'aparença visual partint de malles d'alta resolució, mapejant de manera interactiva la informació en dominis més simples de baixa resolució; un marc d'edició geomètrica per convertir malles irregulars de triangles d'alta resolució en representacions més simples basades en un domini de cubs, generant una estructura fàcilment paral•lelitzable basada en primitives quadrangulars; un nou esquema de hashing paral•lel per a la organització i compactació de dades espacials amb un elevat factor de càrrega, explotant la coherència espacial de les dades d'entrada i els seus patrons d'accés a memòria

Paraules clau

Spatial data; Dades espacials; Datos espaciales; Parallel computing; Computació paral·lela; Computación paralela; Spatial hashing; Hashing espacial; Surface parameterization; Superfície de parametrització; Superficie de parametrización; Subdivision surfaces; Subdivisió de superfícies; Subdivisión de superficies; Surface simplification; Simplificació de superfícies; Simplificación de superficies

Matèries

68 - Indústries, oficis i comerç d'articles acabats. Tecnologia cibernètica i automàtica

Documents

tigf.pdf

4.392Mb

 

Drets

L'accés als continguts d'aquesta tesi queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by/3.0/es/
L'accés als continguts d'aquesta tesi queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by/3.0/es/

Aquest element apareix en la col·lecció o col·leccions següent(s)