Differential epipolar constraint in mobile robot egomotion estimation

The estimation of camera egomotion is a well established problem in computer vision. Many approaches have been proposed based on both the discrete and the differential epipolar constraint. The discrete case is mainly used in self-calibrated stereoscopic systems, whereas the differential case deals with a unique moving camera. The article surveys several methods for mobile robot egomotion estimation covering more than 0.5 million samples using synthetic data. Results from real data are also given

A survey addressing the fundamental matrix estimation problem

Epipolar geometry is a key point in computer vision and the fundamental matrix estimation is the only way to compute it. This article surveys several methods of fundamental matrix estimation which have been classified into linear methods, iterative methods and robust methods. All of these methods have been programmed and their accuracy analysed using real images. A summary, accompanied with experimental results, is given

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

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.

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.

Estudi hidrodinàmic per elements finits de diferents pales simètriques per a la impulsió a rem en banc fix

Actualment l’esport del rem només s’entén com a activitat de lleure o esport de competició. Dins del rem, hi ha una gran varietat de disciplines esportives; totes coincideixen en l’impuls d’una embarcació mitjançant un sistema de palanques simple. Es diferencien en dos grans grups: el banc mòbil i el banc fix. El banc mòbil disposa d’un seient sobre rodes que permet aprofitar la força de les cames per la impulsió, en canvi, en el banc fix, no hi ha desplaçament del seient, el que implica el treball del tors i braços. Un dels punts que tenen en comú tot el banc fix, és el disseny del seu rem; a diferència del banc mòbil on la pala pot tenir el disseny que es vulgui. En banc fix la pala del rem ha de ser simètrica i alineada amb la canya del rem. L’objectiu d’aquest projecte és l’anàlisi hidrodinàmic de diferents models de pales simètriques per tal de determinar el model més eficient, des del punt de vista hidrodinàmic, per a la impulsió de l’embarcació de banc fix. Així, es simularan virtualment diferents models de pales simètriques disponibles en el mercat com models prototipus amb un programa de dinàmica de fluids computacional. L’anàlisi dels resultats determinarà el model més eficient. En la realització del projecte, l’estudi hidrodinàmic es realitzarà de manera virtual a partir de la utilització de programes comercials de dinàmica de fluids. Així com també programes de disseny 3D i programes de mallat que siguin compatibles amb el programa de simulació a utilitzar. En el disseny s’utilitzaran programes com Autocad i Rhinoceros, després, en funció del disseny, utilitzarem un programa d’elements finits anomenat ICEM ANSYS que mallarà la geometria emprada. Finalment, la simulació s’efectuarà amb el programa ANSYS CFX. L’estudi no preveu el càlcul de resistència mecànica dels models ni la seva construcció

Estudi i simulació aerodinàmica amb programari de dinàmica de fluids computacional (CFD) en un model bàsic de vehicle de competició de la categoria CM (curses de muntanya)

Aquest projecte té com a objectiu la simulació numérica de la carrosseria d’ un vehicle de curses de muntanya de categoria CM

La Papiroflèxia a l’escola: imaginació, emoció i geometria

El plegament de paper es un art, pero tambe una ciencia. I encara que hi hagi gent que continua considerant la papiroflexia exclusivament un entreteniment, tambe es una eina molt interessant i util per modelitzar aspectes relacionats amb la tecnica, amb la medecina, la computacio o les matematiques. Algunes vegades, per fer una papirola, es necessiten dies i el plegador va insistint fins obtenir la figura que desitja. Tot i que tambe es cert que de vegades per fer-ne d’altres, com les que presentarem al taller, nomes calen uns minuts

Innovación docente interdisciplinar. El uso de la expresión gráfica computacional en la transdisciplinaridad de la arquitectura, la ingeniería y el arte en el E.E.E.S.

En el proyecto de innovación docente cada uno de los participantes aportó su visión conceptual de los problemas y sus resoluciones en equipos formados por estudiantes de disciplinas humanísticas y técnicas, con perspectivas diferentes de la realidad, y por lo tanto, también del planteamiento de la estrategia para la resolución y del desarrollo y la eficacia de la solución. En definitiva, se les ha preparado para la adquisición de los conocimientos, habilidades, destrezas y actitudes básicas necesarias para desenvolverse sin problemas en el actual modelo laboral europeo, siendo el Espacio Europeo de Educación Superior el escenario en el cual se ha desarrollado el proyecto de innovación

Implícits filosòfics del convencionalisme en la geometria espaciotemporal

Treball que té com a objectiu, en primer lloc, establir quina possibilitat té el convencionalisme de ser una alternativa a les concepcions realistes de la geometria relativista; en segon lloc, assenyalar les implicacions epistemològiques que en deriven; en tercer lloc, precisar quin tipus de lectura de la hipòtesi inicial hem de fer donat que hi ha un cert marge per a l’ambigüitat i això ha permès diverses propostes; i en quart i darrer lloc, en cas que hom accepti les restriccions que el convencionalisme imposa al nostre coneixement, hem de veure quines conclusions podem extreure en l’àmbit ontològic i fins a quin punt són significatives per a la discussió sobre la relació entre matemàtica i naturalesa

Estructura computacional i aplicacions de la semblança molecular quàntica

La tesis tracta diferents aspectes relacionats amb el càlcul de la semblança quàntica, així com la seva aplicació en la racionalització i predicció de l'activitat de fàrmacs. Es poden destacar dos progressos importants en el desenvolupament de noves metodologies que faciliten el càlcul de les mesures de semblança quàntica. En primer lloc, la descripció de les molècules mitjançant les funciones densitat aproximades PASA (Promolecular Atomic Shell Approximation) ha permès descriure amb suficient precisió la densitat electrònica dels sistemes moleculars analitzats, reduint substancialment el temps de càlcul de les mesures de semblança. En segon lloc, el desenvolupament de tècniques de superposició molecular específiques de les mesures de semblança quàntica ha permès resoldre el problema de l'alineament en l'espai dels compostos comparats. El perfeccionament d'aquests nous procediments i algoritmes matemàtics associats a les mesures de semblança molecular quàntica, ha estat essencial per poder progressar en diferents disciplines de la química computacional, sobretot les relacionades amb les anàlisis quantitatives entre les estructures moleculars i les seves activitats biològiques, conegudes amb les sigles angleses QSAR (Quantitative Structure-Activity Relationships). Precisament en l'àrea de les relacions estructura-activitat s'han presentat dues aproximacions fonamentades en la semblança molecular quàntica que s'originen a partir de dues representacions diferents de les molècules. La primera descripció considera la densitat electrònica global de les molècules i és important, entre altres, la disposició dels objectes comparats en l'espai i la seva conformació tridimensional. El resultat és una matriu de semblança amb les mesures de semblança de tots els parells de compostos que formen el conjunt estudiat. La segona descripció es fonamenta en la partició de la densitat global de les molècules en fragments. S'utilitzen mesures d'autosemblança per analitzar els requeriments bàsics d'una determinada activitat des del punt de vista de la semblança quàntica. El procés permet la detecció de les regions moleculars que són responsables d'una alta resposta biològica. Això permet obtenir un patró amb les regions actives que és d'evident interès per als propòsits del disseny de fàrmacs. En definitiva, s'ha comprovat que mitjançant la simulació i manipulació informàtica de les molècules en tres dimensions es pot obtenir una informació essencial en l'estudi de la interacció entre els fàrmacs i els seus receptors macromoleculars.