Improvements in the ray tracing of implicit surfaces based on interval arithmetic

Las superfícies implícitas son útiles en muchas áreasde los gráficos por ordenador. Una de sus principales ventajas es que pueden ser fácilmente usadas como primitivas para modelado. Aun asi, no son muy usadas porque su visualización toma bastante tiempo. Cuando se necesita una visualización precisa, la mejor opción es usar trazado de rayos. Sin embargo, pequeñas partes de las superficies desaparecen durante la visualización. Esto ocurre por la truncación que se presenta en la representación en punto flotante de los ordenadores; algunos bits se puerden durante las operaciones matemáticas en los algoritmos de intersección. En este tesis se presentan algoritmos para solucionar esos problemas. La investigación se basa en el uso del Análisis Intervalar Modal el cual incluye herramientas para resolver problemas con incertidumbe cuantificada. En esta tesis se proporcionan los fundamentos matemáticos necesarios para el desarrollo de estos algoritmos.

Integració a la plataforma webDTI de tècniques de clustering de fibres i visualització de clústers

Estudi, disseny i implementació de diferents tècniques d’agrupament de fibres (clustering) per tal d’integrar a la plataforma DTIWeb diferents algorismes de clustering i tècniques de visualització de clústers de fibres de forma que faciliti la interpretació de dades de DTI als especialistes

Visualització en temps real de multituds

Avui en dia, hi ha moltes pel.lícules o videojocs on apareixen grans quantitats de persones. Sovint és molt costós aconseguir grans quantitats de persones per realitzar les escenes, amb els problemes que això comporta (ja siguin econòmics o d’infraestructura) i la majoria de les vegades resulta inviable. Amb l’arribada de les noves targes gràfiques, és possible calcular aquesta visualització en temps real, donades una sèrie de simplificacions respecte de l’estructuració dels models a visualitzar. El que es pretén amb el GdM no és oferir una visualització molt realista de multituds (com ho faria el Massive Software, per exemple), sinó que el que es vol és la simulació de multituds usant molt menys temps per obtenir uns resultats prou bons per a simular el comportament i el moviment d' una multitud humana. Aquest projecte consta de dues parts: la primera, és la creació del model de persones que formaran la multitud. La segona, és la creació del GdM i la integració d’aquest model per la generació de la multitud

Visualització en temps real de múltiples llums amb la tècnica de Lightcuts

Un bon sistema d’il.luminació juga un paper molt important per tal que els videojocs siguin realistes i atractius per a l’usuari. El projecte intenta optimitzar el sistema d’il.luminació de manera que la càrrega que representa per al sistema sigui inferior, sense haver de renunciar a la qualitat que tindríem sense fer servir aquest sistema. Amb dos objectius molt concrets: entendre i implementar l’algoritme de lightcuts i aconseguir una optimització en una escena utilitzant aquest algoritme

Desenvolupament d'una plataforma informàtica per al tractament, manipulació i visualització de dades cardíaques

El processament de dades cardíaques és, sinó el que més, un dels més complexes de tractar. El problema principal és que a diferència d’altres parts de l’organisme, el cor del pacient està en moviment continu. Aquest moviment queda representat en les imatges generades pels aparells de captació en forma de soroll. Aquest soroll no només dificulta la detecció de les patologies per part dels cardiòlegs i els especialistes sinó que també en moltes ocasions limita l’aplicació de certes tècniques i mètodes. Així per exemple, l’aplicació de mètodes de visualització 3D (mètodes que permeten generar una representació 3D d’un òrgan) que poden aplicar-se fàcilment en visualització de dades del cervell no són aplicables sobre dades de cor. El Grup d’Informàtica Gràfica de la Universitat de Girona, juntament amb l’Institut de Diagnòstic per la Imatge (IDI) de l'hospital Dr. Josep Trueta, està col·laborant en el desenvolupament de noves eines informàtiques que donin suport al diagnòstic. Una de les prioritats actuals de l'IDI és el tractament de malalties cardíaques. Es disposa d’una plataforma anomenada Starviewer que integra les operacions bàsiques de manipulació i visualització de dades mèdiques. L’objectiu d’aquest projecte és el de desenvolupar i integrar en la plataforma Starviewer els mòduls necessaris per poder tractar, manipular i visualitzar dades cardíaques provinents de ressònancies magnètiques

Resolució de l'estructura tridimensional de l'helicasa hexamètrica DnaB

Es presenta el model atòmic a 4.5 Å de DnaB, la principal helicasa replicativa bacteriana, d'Aquifex aeolicus. És un anell hexamèric de 100 Å d'amplada i 80 Å d'alçada amb dues capes de simetria diferenciada, la dels dominis N-terminals en C3 i la dels C-terminals propera a C6. El diàmetre central és de 25 Å al llarg d'ambdues capes, principal diferència amb les estructures prèvies, on era 25 Å més estret a la capa N-terminal. L'estretament s'origina pel trencament d'una de les dues superfícies d'interacció entre monòmers N-terminals, cosa que augmenta la flexibilitat del subdomini implicat. Només l'ssDNA pot atravessar l'anell, quan a les estructures prèvies hi podia passar tant ssDNA com dsDNA. L'estructura aquí presentada és més propera a la conformació funcional de DnaB durant la realització de l'activitat helicasa, mentre que les anteriors correspondrien a la forma inactiva o a la conformació capaç de translocar-se sobre dsDNA.

L'ambient urbà i la criminalitat. Robatoris contra el patrimoni a la ciutat de Girona

L’estudi de la criminalitat és multifactorial, cal destriar en la mesura del possible els factors ambientals, d’entorn urbà, que poden jugar el paper de facilitadors de la delinqüència. Les tipologies delictives són diverses i amb motivacions "mòbils" diferenciats, el que confereix dificultats a l’estudi de la criminalitat, és per aquesta raó que es trien dues tipologies de robatoris contra el patrimoni per ser analitzats: robatoris amb força a interior de domicili (vivenda) i els furts, en un marc de ciutat petita-mitjana, com és el cas de Girona. El coneixement per part de l’autor del marc urbà n’és un part essencial per desenvolupar l’estudi. Un dels objectius finalistes és aconseguir avançar en estudis de diagnosi criminal de les ciutats; així com en el coneixement dels patrons espaials que tenen les tipologies delictives i la influència de les característiques del disseny urbà sobre la criminalitat. La metodologia que s’implementarà serà: recerca bibliogràfica, estadística descriptiva i inferencial, sistemes d’informació geogràfica, així com la deducció a partir de la visualització de la cartografia generada i un treball de camp de les zones d’alta ocurrència delictiva dels delictes esmentats. Pel que fa a les hipòtesis principals: els robatoris contra el patrimoni no es concentren en àrees degradades urbanísticament sinó ans el contrari en ambients urbans cuidats. Aquesta hipòtesi es contraposa a la teoria criminal de la "Broken Windows", que esmenta que els espais urbans degradats és on hi ha menys ocupació d’espai públic i més delinqüència. Una altra hipòtesi important és que els espais percebuts com a segurs, respecte les tipologies delictives esmentades, són els més insegurs

GRASS GIS for the distinction of vegetation from buildings using LiDAR altimetric data

La tecnología LiDAR (Light Detection and Ranging), basada en el escaneado del territorio por un telémetro láser aerotransportado, permite la construcción de Modelos Digitales de Superficie (DSM) mediante una simple interpolación, así como de Modelos Digitales del Terreno (DTM) mediante la identificación y eliminación de los objetos existentes en el terreno (edificios, puentes o árboles). El Laboratorio de Geomática del Politécnico de Milán – Campus de Como- desarrolló un algoritmo de filtrado de datos LiDAR basado en la interpolación con splines bilineares y bicúbicas con una regularización de Tychonov en una aproximación de mínimos cuadrados. Sin embargo, en muchos casos son todavía necesarios modelos más refinados y complejos en los cuales se hace obligatorio la diferenciación entre edificios y vegetación. Este puede ser el caso de algunos modelos de prevención de riesgos hidrológicos, donde la vegetación no es necesaria; o la modelización tridimensional de centros urbanos, donde la vegetación es factor problemático. (...)

Estudi i aplicació de llibreries de física per a motors de videojocs

En el món dels videojocs el realisme és un punt molt important a tenir en compte ja que dónamés sensació a l’usuari d’estar immers en el videojoc. Això passa en part per aconseguir realisme en la dinàmica dels objectes i fer que aquests segueixin les lleis de la física de Newton. Per això s’han desenvolupat diverses llibreries que s’anomenen “motors de física” (physics engines), que empren variables com la massa, la velocitat, la fricció i la resistència del vent. Els objectius d’aquest projecte seran l’estudi de diferents llibreries físiques existents, la seva comparació i com s’integren en els motors de jocs. A més a més , la generació de contingut amb comportament que respongui a les funcions definides a aquestes llibreries no és trivial i per aquest motiu també es desenvoluparà una aplicació per generar murs de forma semiautomàtica que respongui a impactes. Per assolir aquests objectius caldrà: d’ una banda, comparar els cossos rígids, unions i funcionament en general de diferents llibreries físiques: Newton Game Dynamics, NVIDIA PhysX Technology, Open Dynamics Engine, Bullet Physics Library, Tokamak Physics Engine i Havok i d’ altra banda, implementar una aplicació que donant-li una imatge en planta d’una paret o conjunt de parets en format vectorial i les mides d’un maó, generi murs que puguin reaccionar de forma adequada quan rebin l’impacte d’una massa determinada. L’aplicació s’implementarà en C++ i amb l’entorn de desenvolupament Microsoft Visual Studio 2005. La visualització serà amb OpenGL

Integració d’un visualitzador de volums en una plataforma de reconstrucció de mapes de fibres del cervell

Estudi, disseny i implementació d’un algorisme de visualització de volums i integrar-lo en la plataforma DTIWeb de visualització i processament de dades de DTI. La plataforma DTIWeb és una plataforma desenvolupada conjuntament entre el Laboratori de Gràfics i Imatge de la Universitat de Girona i d’Institut de Diagnòstic per la imatge de l’Hospital Josep Trueta de Girona. Aquesta plataforma integra els mètodes bàsics de reconstrucció de fibres del cervell. La principal limitació de la plataforma és que no suporta la visualització de models 3D. Aquest fet limita el seu us en la pràctica clínica habitual ja que es fa difícil la interpretació dels mapes de connectivitat que genera

Entorn del projecte de "l'obra nova" del Palau de la Generalitat. El Memorial de 1603

Quan el 1602 els diputats ordenen una nova visura de les obres d'ampliació del Palau de la Generalitat, s'està de fet qüestionant la primitiva traça de Pere Blai. Hom posa en joc tot un seguit de categories, d'acord amb un nou estil visual d'arrel renaixentista que prima la mirada. En són requeriments: els costos econòmics, la visualització de l'edifici –valor de la imatge d'acord amb una intencionada representació del poder civil– i la seva individualització en el teixit urbà –d'aquí, el propòsit d'alliberar l'espai d'una plaça. El Memorial de 1603 s'insereix en una llarga i intricada seqüència. El document, d'interès pel cabal intrínsec d'informació projectual i constructiva, ho és també per a l'exegesi del model clàssic, del seu grau de comprensió i utilització al llindar del segle XVII en l'àmbit del Principat

Entorn de suport a la inserció de pròtesis

L’objectiu d’aquest projecte és integrar a la plataforma Starviewer ( plataforma informàtica de processament i visualització d’imatges mèdiques creada fruit de la col•laboració del Laboratori de Gràfics i Imatge (GILab) de la Universitat de Girona i l’Institut de Diagnòstic per la Imatge (IDI) de l’hospital Dr. Josep Trueta de Girona) per donar suport al diagnòstic un entorn de suport a la inserció de pròtesis, que permeti automatitzar al màxim les operacions que actualment es realitzen de forma manual. Hem de tenir en compte que, tot i que, la imatge més usada pel radiòleg es la radiografia (Rx) també treballa amb tomografia computada (TAC). El TAC dona una visió 3D de l’organisme, mentre que la Rx és 2D

Entorn de suport al diagnòstic d'estenosi de caròtida

L’objectiu d’aquest projecte és ampliar la plataforma Starviewer integrant els mòduls necessaris per donar suport al diagnòstic de l’estenosi de caròtida permetent interpretar de forma més fàcil les imatges Angiografia per Ressonància Magnètica (ARM). La plataforma Starviewer és un entorn informàtic que integra funcionalitats bàsiques i avançades pel processament i la visualització d’imatges mèdiques. Està desenvolupat pel Grup d’Informàtica Gràfica de la Universitat de Girona i l’Institut de Diagnòstic per la Imatge (IDI) de l’hospital Dr. Josep Trueta. Una de les limitacions de la plataforma és el no suportar el tractament de lesions del sistema vascular. Per això ens proposem a corregir-ho i ampliar les seves extensions per a poder diagnosticar l’estenosi de caròtida

Entorn de suport al diagnòstic dels aneurismes

L’objectiu d’aquest projecte es dissenyar i implementar un entorn de suport al diagnòstic dels aneurismes. Aquest entorn s’haurà d’integrar en la plataforma Starviewer. La plataforma Starviewer és un entorn de processament i visualització de dades mèdiques desenvolupat conjuntament entre el Laboratori de Gràfics i Imatge de la UdG i l’ Institut de Diagnòstic per la Imatge de l’Hospital Josep Trueta de Girona. Aquesta plataforma ofereix les funcionalitats bàsiques per diagnosticar a partir d’imatges. Tot i les funcionalitats de la plataforma, en la versió actual no es suporta el processament avançat d’imatge d’angiografia. En aquest projecte ens proposem ampliar aquesta plataforma integrant els mòduls necessaris que permetin el processament d’angiografies usades en el diagnòstic dels aneurismes

Viewpoint-Based Ambient Occlusion

We've developed a new ambient occlusion technique based on an information-theoretic framework. Essentially, our method computes a weighted visibility from each object polygon to all viewpoints; we then use these visibility values to obtain the information associated with each polygon. So, just as a viewpoint has information about the model's polygons, the polygons gather information on the viewpoints. We therefore have two measures associated with an information channel defined by the set of viewpoints as input and the object's polygons as output, or vice versa. From this polygonal information, we obtain an occlusion map that serves as a classic ambient occlusion technique. Our approach also offers additional applications, including an importance-based viewpoint-selection guide, and a means of enhancing object features and producing nonphotorealistic object visualizations