Computing Distance Functions from Generalized Sources on Weighted Polyhedral Surfaces

We present algorithms for computing approximate distance functions and shortest paths from a generalized source (point, segment, polygonal chain or polygonal region) on a weighted non-convex polyhedral surface in which obstacles (represented by polygonal chains or polygons) are allowed. We also describe an algorithm for discretizing, by using graphics hardware capabilities, distance functions. Finally, we present algorithms for computing discrete k-order Voronoi diagrams

Generalized Higher-Order Voronoi Diagrams on Polyhedral Surfaces

We present an algorithm for computing exact shortest paths, and consequently distances, from a generalized source (point, segment, polygonal chain or polygonal region) on a possibly non-convex polyhedral surface in which polygonal chain or polygon obstacles are allowed. We also present algorithms for computing discrete Voronoi diagrams of a set of generalized sites (points, segments, polygonal chains or polygons) on a polyhedral surface with obstacles. To obtain the discrete Voronoi diagrams our algorithms, exploiting hardware graphics capabilities, compute shortest path distances defined by the sites

View-dependent information theory quality measures for pixel sampling and scene discretization in flatland

In this paper, we present view-dependent information theory quality measures for pixel sampling and scene discretization in flatland. The measures are based on a definition for the mutual information of a line, and have a purely geometrical basis. Several algorithms exploiting them are presented and compare well with an existing one based on depth differences

Shape complexity based on mutual information

Shape complexity has recently received attention from different fields, such as computer vision and psychology. In this paper, integral geometry and information theory tools are applied to quantify the shape complexity from two different perspectives: from the inside of the object, we evaluate its degree of structure or correlation between its surfaces (inner complexity), and from the outside, we compute its degree of interaction with the circumscribing sphere (outer complexity). Our shape complexity measures are based on the following two facts: uniformly distributed global lines crossing an object define a continuous information channel and the continuous mutual information of this channel is independent of the object discretisation and invariant to translations, rotations, and changes of scale. The measures introduced in this paper can be potentially used as shape descriptors for object recognition, image retrieval, object localisation, tumour analysis, and protein docking, among others

Point sampling with uniformly distributed lines

In this paper we address the problem of extracting representative point samples from polygonal models. The goal of such a sampling algorithm is to find points that are evenly distributed. We propose star-discrepancy as a measure for sampling quality and propose new sampling methods based on global line distributions. We investigate several line generation algorithms including an efficient hardware-based sampling method. Our method contributes to the area of point-based graphics by extracting points that are more evenly distributed than by sampling with current algorithms

El Turisme, present i futur

L’aparició del turisme ha estat una de les claus per a entendre la transformació que ha patit la plana del Baix Ter, tant pel que fa al paisatge humà com al paisatge físic. Les raons de la massificació del turisme a la Costa Brava serien la bellesa de l’entorn, la bona climatologia i l’oferta de serveis a un preu assequible

L'embassament de Boadella: antecedents, execució i repercussions locals d'una infraestructura hidràulica

L' objectiu fonamental d’aquest article és aprofundir en les implicacions socials i territorials que té la realització d’una gran infraestructura hidràulica com és un embassament. Aprofitant que l’Alt Empordà compta amb una de les dues úniques grans obres d’aquesta tipologia existents a totes les comarques gironines, s’ha pres com a cas pràctic d’estudi l’embassament de Boadella. A l’article s’analitzen quins van ser els antecedents que conduïren a la seva construcció i quins van ser els efectes directes que va tenir sobre el lloc de realització. Més al marge es deixaran les seves conseqüències a la plana i al litoral altempordanesos. Es farà una radiografia sobre com era l’espai que quedà ocupat per les aigües i el seu poblament i com va repercutir el projecte a sobre d’ells. Tot plegat, sense perdre de vista els contextos històric i geogràfic que envoltaren la seva execució

Archivo Utopia : Diálogos imaginarios : Encuentros y desencuentros de las vanguardias

Selection of student research papers, course Utopia and Avant-garde, Architecture, EPS, UdG

Interpretación sedimentológica y paleogeográfica del nivel de areniscas eocénicas de Sarrià de Ter (Prov. de Gerona)

There is in this work a description of sedimentological characters of the medium Eocene sandstone level from Sarriá de Ter (Gerona province Spain) and an interpretation of their genesis and situation in the regional paleogeography. The conclusion is that these sandstones form a deltaic channel(delta front). To wards the E and NE the become fluvial deposits, to wards the W, Plana de Vic, they become clay and silstones considered as a prodelta

Diagnosi basada en models tenint en compte els retards en xarxes de comunicació

Els mètodes de detecció, diagnosi i aïllament de fallades (Fault Detection and Isolation - FDI) basats en la redundància analítica (és a dir, la comparació del comportament actual del procés amb l’esperat, obtingut mitjançant un model matemàtic del mateix), són àmpliament utilitzats per al diagnòstic de sistemes quan el model matemàtic està disponible. S’ha implementat un algoritme per implementar aquesta redundància analítica a partir del model de la plana conegut com a Anàlisi Estructural

Good-visibility computation using graphics hardware

Aquesta tesi tracta del disseny, implementació i discussió d'algoritmes per resoldre problemes de visibilitat i bona-visibilitat utilitzant el hardware gràfic de l'ordinador. Concretament, s'obté una discretització dels mapes de multi-visibilitat i bona-visibilitat a partir d'un conjunt d'objectes de visió i un conjunt d'obstacles. Aquests algoritmes són útils tant per fer càlculs en dues dimensions com en tres dimensions. Fins i tot ens permeten calcular-los sobre terrenys.

Simplification, approximation and deformation of large models

The high level of realism and interaction in many computer graphic applications requires techniques for processing complex geometric models. First, we present a method that provides an accurate low-resolution approximation from a multi-chart textured model that guarantees geometric fidelity and correct preservation of the appearance attributes. Then, we introduce a mesh structure called Compact Model that approximates dense triangular meshes while preserving sharp features, allowing adaptive reconstructions and supporting textured models. Next, we design a new space deformation technique called *Cages based on a multi-level system of cages that preserves the smoothness of the mesh between neighbouring cages and is extremely versatile, allowing the use of heterogeneous sets of coordinates and different levels of deformation. Finally, we propose a hybrid method that allows to apply any deformation technique on large models obtaining high quality results with a reduced memory footprint and a high performance.

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.

Anàlisi microscòpica de l'esperma ejaculada i de la maduració epididimària dels espermatozoides de Sus domesticus

El present treball analitza la morfologia espermàtica de l'ejaculat de Sus domesticus, la histologia del conducte epididimari i la qualitat de l'esperma epididimari. El material d'estudi prové de mascles reproductors porcins de les races Landrace i Pietrain, sans i sexualment madurs. La metodologia emprada es basa en l'examen al microscopi òptic (camp dar, contrast de fases i contrast interferencial) i al microscopi electrònic (de rastreig i de transmissió). Per a l'anàlisi estadística de les dades s'ha utilitzat el test de la X2 de Pearson (p<0,01). L'estudi de la morfologia espermàtica de l'ejaculat permet distingir diversos tipus de gàmetes que s'han classificat en tres grups: espermatozoides madurs, espermatozoides immadurs i espermatozoides aberrants, així com algunes cèI.lules somàtiques. L'espermatozoide madur de Sus domesticus és un gàmeta típic de mamífer (format per tres parts: cap, peça de connexió i cua) en que destaquen: la forma oval i plana del cap, el desenvolupament d'una protuberància acrosòmica apical en una de les cares del cap i la presencia dels cossos laminars en la peça de connexió. L'espermatozoide immadur es caracteritza per la presencia de la gota citoplasmàtica, el major desenvolupament de la protuberància acrosòmica apical i per la flexibilitat del cap. Els espermatozoides aberrants es descriuen i classifiquen segons la morfologia externa i la morfologia interna, distingint-se una amplia gama de malformacions que afecten les diverses parts de l'espermatozoide. Les cèl·lules somàtiques presents en l'ejaculat ofereixen les característiques pròpies d'un macròfag i se les ha observat englobant espermatozoides immadurs. L'estudi de l'estructura i la ultraestructura de les tres regions anatòmiques de l'epidídim (caput, corpus i cauda) revela que: a) l'epiteli epididimari és pseudoestratificat amb esterocilis, b) cada regió epididimària presenta uns valors característics en relació al diàmetre intern del conducte, a l'alçada de l'epiteli, a la longitud dels esterocilis i al nombre de cèl·lules somàtiques luminals, i c) l'epiteli epididimari esta format per cinc tipus cel·lulars: les cèl·lules principals, les cèl·lules basals, les cèl·lules dares, les cèl·lules estretes i les cèl·lules basòfiles. Dels resultats obtinguts es pot deduir que: a) aquests cinc tipus cel·lulars es distribueixen al llarg del conducte epididimari de forma no homogènia, b) les cèl·lules basals, les cèl·lules principals, les cèI.Iules dares i les cèl·lules estretes són diversos estadis del desenvolupament d'un mateix tipus cel·lular especialitzat en la secreció i reabsorció cel·lular, i c) les cèl·lules basòfiles són les precursores de les cèl·lules somàtiques luminals. La qualitat de l'esperma procedent de les tres regions de l'epidídim ha estat analitzada a partir dels següents paràmetres espermàtics: vitalitat, resistència osmòtica dels acrosomes, estabilitat cefàlica, morfologia, malformacions i aglutinació. La vitalitat espermàtica disminueix progressivament al llarg del conducte epididimari. La resistència osmòtica dels acrosomes s'assoleix en la regió corporal de l'epidídim. L'estabilitat cefàlica dels espermatozoides és més elevada en les dues primeres regions de l'epidídim que en la regió caudal. Cada regió de l'epidídim es caracteritza per una morfologia espermàtica específica: a) el caput es caracteritza per l'elevat percentatge d'espermatozoides immadurs amb gota citoplasmàtica proximal, b) el corpus es caracteritza per l'elevat percentatge d'espermatozoides immadurs amb gota citoplasmàtica distal, i c) el cauda es caracteritza per l'elevat percentatge d'espermatozoides madurs. S'han estudiat les següents malformacions d'origen epididimari: espermatozoides de cua doblegada per l'anell de Jensen (origen en el cauda), espermatozoides de cua enrotllada i espermatozoides de cues fusionades (origen en el corpus). Els espermatozoides perden la capacitat de doblegar la cua per la peça intermèdia a mesura que avancen pel conducte epididimari. L'aglutinació espermàtica tendeix a augmentar progressivament al llarg del conducte epididimari, si bé, no s'han observat variacions significatives en els diversos tipus d'aglutinació. La maduració epididimaria dels espermatozoides de Sus domesticus és un procés lent i complex, i la qualitat de l'ejaculat depèn de que aquesta maduració hagi estat completa. La presencia en l'esperma ejaculat de formes gamètiques pròpies de l'esperma epididimari és un signe d'una incompleta maduració dels espermatozoides; i, pot considerar-se com un paràmetre indicador d'estrés del mascle reproductor, tant més quant més s'assembli a la morfologia espermàtica de la regió cefàlica de l'epidídim.

La particularitat rossellonesa a través de Carles Grandó

The Clara Vilarrasa Ruiz’s doctoral thesis entitled La particularitat rossellonesa a través de Carles Grandó is directed by Francesc Feliu Torrent. This thesis seeks to discover the essence of Roussillon world through the production and character of Carles Grandó, writer, playwright, poet, folklorist, grammar and cultural activist unknown in academic circles. This approach to Roussillon revolves around three main areas: inventory and classification of the Fons Grandó of Perpignan University Library, the publication of a grammar dialect unpublished El sota-dialecte català de Perpinyà i de la plana de Rosselló and, finally, presenting a documentation that will help contextualize and understand the society of the early twentieth century in Roussillon.