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

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.

Estructura i ultraestructura testicular del mascle reproductor porcí (Sus domesticus)

El present treball analitza al microscopi òptic i al microscopi electrònic de transmissió el testicle de Sus domesticus (raça Landrace - varietat anglesa) a partir de mascles reproductors porcins adults i sans. L'objectiu principal de tots els centres d'Inseminació Artificial Porcina i de les Explotacions de Selecció i Multiplicació Porcina és garantir una excel·lent qualitat espermàtica al llarg de la vida reproductiva útil d'un mascle reproductor porcí. Així doncs, un millor coneixement dels patrons estructural i ultraestructural normals del testicle permetrà diagnosticar amb facilitat quina ha estat l'estructura o funció testicular afectada quan s'observa una disminució de la qualitat del semen. Les anàlisis seminals i hormonals són certament crucials en la valoració d'aquests mascles, però, no són totalment informatives de les alteracions testiculars, ja que és necessari conèixer l'organització microscòpica. Diversos estudis sobre testicle han demostrat que els marcadors més sensibles per a l'avaluació de la funció testicular són els següents: (1) la grandària testicular, (2) el gruix i l'organització de la càpsula testicular, (3) el percentatge de túbuls seminífers i de teixit intersticial en el parènquima testicular, (4) el diàmetre dels túbuls seminífers, (5) l'alçada i la composició de cèl·lules germinals de l'epiteli seminífer, (6) el gruix i l'organització de la làmina pròpia i, (7) la morfologia i la grandària de les cèl·lules de Leydig. El primer objectiu concret del present estudi ha estat, per tant, caracteritzar tots aquests paràmetres testiculars en mascles porcins sans i adults. L'organització estructural del testicle i les mesures quantitatives utilitzades com a marcadors no mostren diferències significatives ni entres els mascles porcins (P > 0,01), ni entre el testicle dret i l'esquerre (P > 0,01). Els testicles, de 330,80  16,99 g de pes, estan envoltats per una càpsula, de 2.375,13  246,68 m de gruix, la qual es divideix en tres capes: la túnica vaginalis constitueix l'1,82  0,78 % de la càpsula i està composta per una capa mesotelial externa i una capa interna de teixit conjuntiu dens; la túnica albuginea representa el 37,31  3,27 % i és de teixit conjuntiu dens i, la túnica vasculosa constitueix el 64,24 4,40 % i és de teixit conjuntiu lax. En el parènquima testicular els túbuls seminífers i el teixit intersticial representen el 72,44  2,12 % i el 27,46  2,12 %, respectivament. Els túbuls seminífers, de 226,23  18,08 m de diàmetre, es troben fortament recargolats i empaquetats, i estan compostos per la làmina pròpia i l'epiteli seminífer. La làmina pròpia, de 4-4,5 m de gruix, està formada per la làmina basal i dues capes de cèl·lules peritubulars. L'epiteli seminífer, amb una alçada mitjana de 66,11  10,62 m, és columnar i estratificat amb cèl·lules de Sertoli i diferents generacions d'espermatogònies, espermatòcits i espermàtides. El teixit intersticial és un teixit conjuntiu lax amb abundants cèl·lules de Leydig polièdriques fortament empaquetades (ca. 15 x 12 m). El segon objectiu concret d'aquest estudi ha estat estudiar des del punt de vista morfològic i morfomètric (alçada, longitud, freqüència relativa d'aparició i durada) els estadis del cicle de l'epiteli seminífer en els mascles porcins de la raça Landrace (varietat anglesa), classificats d'acord amb el mètode de la morfologia tubular. Els estadis premeiòtics ( I, II i III) ocupen el 31,9 % del cicle espermatogènic i es caracteritzen, principalment, per la presència de cèl·lules en les fase inicials de la meiosi I. Les primeres etapes de la meiosi I no afecten els paràmetres morfomètrics de l'epiteli seminífer ja que els valors obtinguts per l'alçada de l'epiteli seminífer, la freqüència relativa, la longitud i la durada d'aquests estadis són molt variables. Els estadis meiòtics (IV i V) representen el 16,4 % del cicle espermatogènic i estan constituïts, principlament, per cèl·lules en un estat avançat de la meiosi I i /o cèl·lules en meiosi II. Les últimes fases de la meiosi I i també de la meiosi II tenen lloc ràpidament, la qual cosa resulta en una baixa freqüència relativa d'aparició i, per tant, en una baixa durada dels estadis meiòtics. Els estadis postmeiòtics (VI, VII i VIII) ocupen el 50,6 % del cicle espermatogènic. L'esdeveniment més important que té lloc en aquests estadis és la fase de maduració de l'espermiogènesi. En la fase de maduració, les espermàtides experimenten diverses modificacions morfològiques i estructurals que donen lloc, finalment, als espermatozoides. La complexitat d'aquests processos fa que els estadis postmeiòtics presentin valors més grans de freqüència relativa, longitud i durada. El tercer objectiu concret d'aquest treball ha estat descriure a nivell ultraestructural el procés d'espermiogènesi, i relacionar les transformacions que experimenten les espermàtides en fase d'elongació amb els canvis ultraestructurals que tenen lloc en les diferents cèl·lules que constitueixen el testicle (cèl·lules germinals, de Sertoli i de Leydig, principalment). L'espermiogènesi del mascle porcí de la raça Landrace (varietat anglesa) s'ha dividit en 9 passos que vénen definits per 9 tipus diferents d'espermàtides. Al llarg de l'espermiogènesi no s'observen diferències ultraestructurals significatives (P > 0,01) ni entre els mascles porcins ni entre el testicle esquerre i dret en les cèl·lules que constitueixen el testicle.