A Monte Carlo method for accelerating the computation of animated radiosity sequences

Realistic rendering animation is known to be an expensive processing task when physically-based global illumination methods are used in order to improve illumination details. This paper presents an acceleration technique to compute animations in radiosity environments. The technique is based on an interpolated approach that exploits temporal coherence in radiosity. A fast global Monte Carlo pre-processing step is introduced to the whole computation of the animated sequence to select important frames. These are fully computed and used as a base for the interpolation of all the sequence. The approach is completely view-independent. Once the illumination is computed, it can be visualized by any animated camera. Results present significant high speed-ups showing that the technique could be an interesting alternative to deterministic methods for computing non-interactive radiosity animations for moderately complex scenarios

Procés de destintatge del paper per flotació. Avaluació de l'eficàcia de l'eliminació de tinta

La tesi doctoral presentada té com a objectius principals l'estudi de les etapes fonamentals de desintegració i flotació en un procés de destintatge de papers vell de qualitats elevades per a poder millorar l'eficàcia d'aquestes etapes clau. Conté una revisió teòrica completa i molt actualitzada del procés de desintegració i flotació tant a nivell macroscòpic com microscòpic. La metodologia de treball en el laboratori, la posada a punt dels aparells, així com les anàlisis efectuades per a valorar la resposta del procés (anàlisi de blancor, anàlisi d'imatge i anàlisi de la concentració efectiva de tinta residual) estan descrites en el capítol de material i mètodes. La posada en marxa permet obtenir unes primeres conclusions respecte la necessitat de treballar amb una matèria primera homogènia i respecte la no significació de la temperatura de desintegració dins l'interval de treball permès al laboratori (20-50°C). L'anàlisi de les variables mecàniques de desintegració: consistència de desintegració (c), velocitat d'agitació en la desintegració (N) i temps de desintegració (t), permet de discernir que la consistència de desintegració és una variable fonamental. El valor de consistència igual al 10% marca el límit d'existència de les forces d'impacte mecànic en la suspensió fibrosa. A consistències superiors, les forces viscoses i d'acceleració dominen l'etapa de desintegració. Existeix una interacció entre la consistència i el temps de desintegració, optimitzant-se aquesta darrera variable en funció del valor de la consistència. La velocitat d'agitació és significativa només per a valors de consistència de desintegració inferiors al 10%. En aquests casos, incrementar el valor de N de 800 a 1400 rpm representa una disminució de 14 punts en el factor de destintabilitat. L'anàlisi de les variables químiques de desintegració: concentració de silicat sòdic (% Na2SiO3), peròxid d'hidrogen (% H2O2) i hidròxid sòdic (% Na2OH), proporciona resultats força significatius. El silicat sòdic presenta un efecte altament dispersant corroborat per les corbes de distribució dels diàmetres de partícula de tinta obtingudes mitjançant anàlisi d'imatges. L'hidròxid sòdic també presenta un efecte dispersant tot i que no és tant important com el del silicat sòdic. Aquests efectes dispersants són deguts principalment a l'increment de les repulsions electrostàtiques que aporten a la suspensió fibrosa aquests reactius químics fent disminuir l'eficàcia d'eliminació de l'etapa de flotació. El peròxid d'hidrogen utilitzat generalment com agent blanquejant, actua en aquests casos com a neutralitzador dels grups hidroxil provinents tant del silicat sòdic com de l'hidròxid sòdic, disminuint la repulsió electrostàtica dins la suspensió. Amb l'anàlisi de les variables hidrodinàmiques de flotació: consistència de flotació (c), velocitat d'agitació durant la flotació (N) i cabal d'aire aplicat (q), s'aconsegueix la seva optimització dins el rang de treball permès al laboratori. Valors elevats tant de la velocitat d'agitació com del cabal d'aire aplicat durant la flotació permeten eliminar majors quantitats de tinta. La consistència de flotació assoleix valors òptims depenent de les condicions de flux dins la cel·la de flotació. Les metodologies d'anàlisi emprades permeten obtenir diferents factors de destintabilitat. Entre aquests factors existeix una correlació important (determinada pels coeficients de correlació de Pearson) que permet assegurar la utilització de la blancor com a paràmetre fonamental en l'anàlisi del destintatge de papers vells, sempre i quan es complementi amb anàlisis d'imatge o bé amb anàlisi de la concentració efectiva de tinta residual. S'aconsegueixen expressions empíriques tipus exponencial que relacionen aquests factors de destintabilitat amb les variables experimentals. L' estudi de les cinètiques de flotació permet calcular les constants cinètiques (kBlancor, kERIC, kSupimp) en funció de les variables experimentals, obtenint un model empíric de flotació que relacionant-lo amb els paràmetres microscòpics que afecten realment l'eliminació de partícules de tinta, deriva en un model fonamental molt més difícil d'interpretar. Mitjançant l'estudi d'aquestes cinètiques separades per classes, també s'aconsegueix determinar que l'eficàcia d'eliminació de partícules de tinta és màxima si el seu diàmetre equivalent és superior a 50 μm. Les partícules amb diàmetres equivalents inferiors a 15 μm no són eliminades en les condicions de flotació analitzades. Es pot dir que és físicament impossible eliminar partícules de tinta de diàmetres molt diferents amb la mateixa eficiència i sota les mateixes condicions de treball. El rendiment del procés analitzat en funció de l'eliminació de sòlids per l'etapa de flotació no ha presentat relacions significatives amb cap de les variables experimentals analitzades. Únicament es pot concloure que addicionar quantitats elevades de silicat sòdic provoca una disminució tant de sòlids com de matèria inorgànica presents en les escumes de flotació.

Optimization of inverse reflector design

Aquesta tesi presenta un nou mètode pel disseny invers de reflectors. Ens hem centrat en tres temes principals: l’ús de fonts de llum reals i complexes, la definició d’un algoritme ràpid pel càlcul de la il•luminació del reflector, i la definició d’un algoritme d’optimització per trobar més eficientment el reflector desitjat. Les fonts de llum estan representades per models near-field, que es comprimeixen amb un error molt petit, fins i tot per fonts de llum amb milions de raigs i objectes a il•luminar molt propers. Llavors proposem un mètode ràpid per obtenir la distribució de la il•luminació d’un reflector i la seva comparació amb la il•luminació desitjada, i que treballa completament en la GPU. Finalment, proposem un nou mètode d’optimització global que permet trobar la solució en menys passos que molts altres mètodes d’optimització clàssics, i alhora evitant mínims locals.

Visibility and proximity on triangulated surfaces

En aquesta tesi es solucionen problemes de visibilitat i proximitat sobre superfícies triangulades considerant elements generalitzats. Com a elements generalitzats considerem: punts, segments, poligonals i polígons. Les estrategies que proposem utilitzen algoritmes de geometria computacional i hardware gràfic. Comencem tractant els problemes de visibilitat sobre models de terrenys triangulats considerant un conjunt d'elements de visió generalitzats. Es presenten dos mètodes per obtenir, de forma aproximada, mapes de multi-visibilitat. Un mapa de multi-visibilitat és la subdivisió del domini del terreny que codifica la visibilitat d'acord amb diferents criteris. El primer mètode, de difícil implementació, utilitza informació de visibilitat exacte per reconstruir de forma aproximada el mapa de multi-visibilitat. El segon, que va acompanyat de resultats d'implementació, obté informació de visibilitat aproximada per calcular i visualitzar mapes de multi-visibilitat discrets mitjançant hardware gràfic. Com a aplicacions es resolen problemes de multi-visibilitat entre regions i es responen preguntes sobre la multi-visibilitat d'un punt o d'una regió. A continuació tractem els problemes de proximitat sobre superfícies polièdriques triangulades considerant seus generalitzades. Es presenten dos mètodes, amb resultats d'implementació, per calcular distàncies des de seus generalitzades sobre superfícies polièdriques on hi poden haver obstacles generalitzats. El primer mètode calcula, de forma exacte, les distàncies definides pels camins més curts des de les seus als punts del poliedre. El segon mètode calcula, de forma aproximada, distàncies considerant els camins més curts sobre superfícies polièdriques amb pesos. Com a aplicacions, es calculen diagrames de Voronoi d'ordre k, i es resolen, de forma aproximada, alguns problemes de localització de serveis. També es proporciona un estudi teòric sobre la complexitat dels diagrames de Voronoi d'ordre k d'un conjunt de seus generalitzades en un poliedre sense pesos.

A deterministic model for lake clarity; application to management of Lake Tahoe (California-Nevada), USA

This dissertation has as its goal the quantitative evaluation of the application of coupled hydrodynamic, ecological and clarity models, to address the deterministic prediction of water clarity in lakes and reservoirs. Prediction of water clarity is somewhat unique, insofar as it represents the integrated and coupled effects of a broad range of individual water quality components. These include the biological components such as phytoplankton, together with the associated cycles of nutrients that are needed to sustain their popuiations, and abiotic components such as suspended particles that may be introduced by streams, atmospheric deposition or sediment resuspension. Changes in clarity induced by either component will feed back on the phytoplankton dynamics, as incident light also affects biological growth. Thus ability to successfully model changes in clarity will by necessity have to achieve the correct modeling of these other water quality parameters. Water clarity is also unique in that it may be one of the earliest and most easily detected wamings of the acceleration of the process of eutrophication in a water body.

El estatuto jurídico de los trabajadores nacionales de terceros Estados: especial referencia al Acuerdo de Asociación con Turquía

L'objectiu de la tesi es centra en la definició, en l'àmbit de l'ordenament comunitari, de l'actual estatut jurídic dels treballadors extracomunitaris assalariats que formen part del mercat de treball regular d'un Estat membre. Els treballadors nacionals de tercers països que formen part del mercat de treball regular d'un Estat comunitari, així com els membres de les seves famílies, gaudeixen d'un estatut jurídic fragmentat: els seus drets són variables, depenen de la norma que els regula. En aquest sentit, la situació varia en funció de la llei interna de l'Estat d'acollida, l'existència o no d'acords bilaterals entre l'Estat d'acollida i l'Estat d'origen, i les normes de dret comunitari. Aquesta situació també és diferent atenent a l'existència i el contingut d'un acord extern celebrat per la Comunitat i els seus Estats membres i el país de la nacionalitat de l'immigrant, aquest aspecte centra el present estudi. Els acords que s'analitzen són aquells que juntament amb aspectes econòmics, contenen disposicions relatives als treballadors, i que s'han celebrat, prenent com a base jurídica l'actual article 310 TCE, amb països geogràficament fronterers amb la Unió Europea. D'entre ells, el model a seguir és l'Acord d'Associació amb Turquia, que preveu uns objectius més amplis, com ara la creació d'una unió duanera enfront a la zona de lliure comerç prevista en els altres acords i que s'ha desenvolupat mitjançant les decisions adoptades pel seu Consell d'Associació. Aquest acord ha estat objecte d'una àmplia jurisprudència per part del Tribunal europeu, relativa a l'aplicació i la interpretació de les seves disposicions. A fi de delimitar l'abast de les disposicions de l'Acord, i valorar si es tracta d'un estatut privilegiat respecte del dels altres treballadors extracomunitaris, es comparen les seves disposicions amb les corresponents a les dels acords celebrats amb els països del Magreb, entenent per aquests el Marroc, Tunísia i Algèria i amb els 10 països d' Europa Central i Oriental (els anomenats PECO's). A fi de clarificar l'estatut jurídic dels treballadors extracomunitaris, és necessari entrar a considerar altres aspectes directament relacionats amb aquest estatut, com són les condicions d'accés i de permanència en un Estat, matèries, que, fins a l'entrada en vigor del Tractat d'Amsterdam, eren competència exclusiva de cadascun dels Estats membres. De totes maneres, no es fa un estudi comparatiu de les diferents legislacions internes en matèria d'immigració, donat que l'àmbit d'anàlisi es limita a l'ordenament comunitari, i no a l'ordenament intern. La tesi s'estructura en dues parts diferenciades, correspon la primera als 2 Capítols inicials i la segona als altres 3. En els dos primers Capítols se segueix un criteri cronològic, començant amb el Tractat de Roma i culminant amb el Tractat de Niça. En aquests Capítols s'analitzen les possibles bases jurídiques del dret originari que podien haver-se utilitzat, així com la cooperació que varen fer els Estats membres, tant a dins com a fora, de la Unió Europea, en relació a les mesures adoptades destinades a la regulació de l'accés i de l'estatut jurídic dels treballadors immigrants. L'entrada en vigor, l'1 de maig de 1999 del Tractat d'Amsterdam ha suposat un important avenç per a l'atribució de competències a la Comunitat en matèria d'immigració, que queda vinculada al nou objectiu de la creació de l'espai de llibertat, seguretat i justícia. A partir d'aquest moment, s'assumeix la lliure circulació de persones com objectiu propi, que requereix la regulació del control a les fronteres externes, d'asil, de la immigració i de la cooperació dels Estats membres en la prevenció i la lluita contra la delinqüència. Això es concreta en la comunitarització d'una part del Tercer Pilar destinada a visats, asil i immigració, amb l'exclusió del Regne Unit, Irlanda i Dinamarca, i en la integració del cabal Schengen a l'estructura de la Unió Europea, tot i que permetent una exclusió per al Regne Unit i Irlanda. Es crea, doncs, una cooperació sui generis plena de solucions d'enginyeria jurídica, que si bé suposa un avenç, trenca la unitat i l'homogeneïtat del dret comunitari. Tot i aquestes complexitats tècniques que deriven de la reforma del Tractat d'Amsterdam, el nou article 63 en els seus apartats 3 i 4 permet abordar, a través de la coordinació o de l'harmonització, els temes d'interès comú vinculats al fenomen de la immigració. Entre ells, hi ha la possibilitat d'elaborar un estatut comú per als treballadors no comunitaris. Les iniciatives legislatives presentades des de l'entrada en vigor del Tractat d'Amsterdam demostren l'acceleració en l'elaboració i el desenvolupament d'una política comunitària d'immigració, integrada en uns objectius comuns, per primera vegada sembla realista pensar en l'adopció d'un estatut jurídic únic per l'extracomunitari que sigui resident de llarga durada. Tot i que aquest estatut pot quedar configurat com un estàndard mínim de protecció, considero que la seva adopció constituiria un pas de gran rellevància en la clarificació dels drets d'aquest col·lectiu de treballadors. Els altres tres Capítols conformen la segona part de la tesi, dedicada a analitzar l'actual estatut dels treballadors nacionals de tercers Estats. Aquest estatut es caracteritza pel seu caràcter fragmentat, que deriva de la diversitat de les disposicions contingudes en els acords externs. Mitjançant un estudi comparatiu, s'analitzen els objectius, l'estructura, els antecedents i el desenvolupament dels acords celebrats amb Turquia, amb els països del Magreb i amb els PECO's. El contingut dels objectius d'aquests acords constata que ens trobem davant 3 models diferents que reflecteixen una disminució del compromís comunitari. El Tribunal de Justícia, en la seva jurisprudència, ha manifestat que tant els acords externs celebrats per la Comunitat, com les decisions adoptades pels òrgans que els desenvolupen, formen part de l'ordenament jurídic comunitari. El Tribunal de Justícia és l'òrgan competent per interpretar-los, contribuint a clarificar el contingut d'aquests instruments jurídics. Aquesta perspectiva es completa amb l'anàlisi de les nocions que recullen els acords externs, a fi de dilucidar si un mateix terme té idèntic contingut, i si, tot i la diversitat dels instruments jurídics utilitzats, tenen una mateixa interpretació jurisprudencial. Per aquest motiu ha estat necessari, que el Tribunal de Justícia determinés l'abast dels diferents conceptes emprats, i clarifiqués si és el mateix que el relatiu als treballadors comunitaris o és diferent. La redacció dels acords estudiats reflecteix un estatut jurídic privilegiat per als treballadors turcs en relació als altres treballadors immigrants. Els treballadors originaris dels països d'Europa Central i Oriental o del Magreb, podran millorar la seva situació actual en la mesura en què les disposicions dels seus respectius acords siguin, en el futur, desenvolupades. De totes maneres, aquesta situació de privilegi que ha estat un fet fins el moment actual, ha canviat amb l'entrada en vigor de diferents lleis d'estrangeria estatals, i pot modificar-se, també, amb el desenvolupament del Tractat d'Amsterdam. Actualment, a un treballador turc li perjudica, més que no beneficia el sistema de terminis que per accedir a un lloc de treball preveu la Decisió 1/80. Els treballadors turcs que formen part del mercat regular de treball d'un Estat membre haurien de quedar protegits pel règim jurídic que els sigui més beneficiós, amb independència de que aquest sigui l'intern de l'Estat d'acollida, el comunitari previst a l'Acord d'Associació i el seu posterior desenvolupament, o el que derivi de les futures directives quan entrin en vigor. Si bé aquestes disposicions dels Acords d'Associació varen ser positives, actualment hauran de ser objecte de modificació, la qual cosa no implica la seva desaparició. El seu contingut haurà de tendir a ressaltar l'especificitat de les relacions que es volen establir amb un tercer Estat concret, establint en aquest sentit un tractament preferent als seus nacionals enfront als altres immigrants, i reconeixent el seu dret de residència com derivat del permís de treball. De tota manera, amb l'entrada en vigor de la directiva relativa a l'estatut dels residents de llarga durada, aquest règim privilegiat només afectarà als immigrants residents legals a l'Estat d'acollida durant els primers 5 anys, és a dir, abans de que se'ls concedeixi el citat estatut.