Now showing items 1-20 of 20

    • 360º Indoors image processing for 3D model reconstruction 

      Ali, Sikander (Universitat Politècnica de Catalunya, 2021-06-29)
      Bachelor thesis
      Open Access
      In this modern age of computer technology we are pushing the unimaginable limits of our reality. One of the human desires with these advances is to digitise the vast amount of information that is present in our reality. ...
    • Anàlisi d'algorismes en el traçat de rutes de senderisme a partir de dades GPS 

      Duran Rosich, David (Universitat Politècnica de Catalunya, 2015-07-01)
      Bachelor thesis
      Open Access
      [CATALÀ] Analitzem dos dels algorismes més recents (2012) de la genereció de mapes de ciutat aplicats en quatre zones diferents de senderisme de Catalunya. A partir dels mapes generats hem analitzat el comportament dels ...
    • Análisis de trayectorias GPS de senderismo en función al terreno 

      Caelles Codinas, Pau (Universitat Politècnica de Catalunya, 2024-01-23)
      Bachelor thesis
      Open Access
      L'àmbit de les direccions generades automàticament ha experimentat avenços notables, principalment en entorns urbans i interiors, però no tant en el context de les rutes de senderisme. Els reptes de navegació en terrenys ...
    • Automatic artifact detection in GPS generated maps 

      Curto Panisello, Sergi (Universitat Politècnica de Catalunya, 2022-06-28)
      Bachelor thesis
      Open Access
      Recentment, Duran, Sacristán i Silveira [GeoInformatica, 24:633-681, 2020] van detectar certes situacions anòmales (artifacts) que solen aparéixer en mapes generats en base a trajectories GPS. Per ara, aquests artifacts ...
    • Calculando shortcuts óptimos en redes Euclidianas planares 

      Donate Durán, Daniel (Universitat Politècnica de Catalunya, 2022-04-29)
      Bachelor thesis
      Open Access
      Estudiem augmentar una xarxa Euclidiana planar amb un segment, anomenat shortcut, per a minimitzar la major distància entre dos punts al llarg de les arestes de la xarxa resultant. Els problemes d'aquest tipus han rebut ...
    • Càlcul de shortcuts òptims en xarxes geomètriques 

      Pla Sanchis, Víctor (Universitat Politècnica de Catalunya, 2024-01-23)
      Bachelor thesis
      Open Access
      Des de la dècada dels anys 60, els "Network Design Problems" (NDP) han estat un camp de recerca molt actiu amb aplicacions altament complexes en el disseny de xarxes. En aquest treball estudiarem un problema d'optimització ...
    • Desarrollo de un plugin para programa GIS open source de simplificación de geometrias con restricciones 

      Ferras Calvo, Albert (Universitat Politècnica de Catalunya, 2014-06-03)
      Master thesis (pre-Bologna period)
      Open Access
      Este trabajo consiste en la creación de un plug-in para QGIS (un editor de geometrías). Consiste en proveer a usuarios de herramientas de simplificación de geometrías con restricciones especiales. En el trabajo se explica ...
    • Efficient Implementation of Map Construction Algorithm 

      Luque Santamaría, Víctor (Universitat Politècnica de Catalunya, 2021-06-30)
      Bachelor thesis
      Open Access
      Map construction is a problem that is booming in the last years. Recently, there have emerged algorithm that work with GPS trajectories. This project presents one of the most recently map construction algorithms that work ...
    • Evaluación experimental de métricas para comparar mapas 

      Marimon Llopis, Fernando (Universitat Politècnica de Catalunya, 2022-05-10)
      Bachelor thesis
      Open Access
      Hoy en día hay muchas formas distintas de generar o modificar mapas automáticamente mediante datos GPS o gracias a las imágenes por satélite. El asunto es que dichos métodos necesitan alguna forma de evaluar la calidad de ...
    • Extracción de mapas en base a trayectorias GPS de senderismo 

      Porta Regué, Oriol (Universitat Politècnica de Catalunya, 2014-01-16)
      Master thesis (pre-Bologna period)
      Open Access
      El proyecto consistió en el estudio de algoritmos de unión de trayectorias GPS para rutas de senderismo, la implementación de uno de ellos, la experimentación sobre él y la mejora del mismo.
    • Generación de mapas de senderismo a partir de trayectorias GPS 

      Lin, Enle (Universitat Politècnica de Catalunya, 2015-09)
      Bachelor thesis
      Open Access
      El problema de generación automática de mapas en base a trayectorias consiste en analizar las trayectorias GPS de una zona con el fin de generar su mapa correspondiente. Dado que este problema se ha enfocado históricamente ...
    • Generalized Delaunay triangulations : graph-theoretic properties and algorithms 

      Cano Vila, María del Pilar (Universitat Politècnica de Catalunya, 2020-06-25)
      Doctoral thesis
      Open Access
      Covenantee:   Carleton University
      This thesis studies different generalizations of Delaunay triangulations, both from a combinatorial and algorithmic point of view. The Delaunay triangulation of a point set S, denoted DT(S), has vertex set S. An edge uv ...
    • Geomasking: Análisis y comparativa de algoritmos para perturbaciones de puntos. 

      Gómez Calero, Raúl (Universitat Politècnica de Catalunya, 2018-01)
      Bachelor thesis
      Open Access
      Se ha propuesto como objetivo, partiendo de una investigación previa teórica, detectar la existencia de una relación directa y/o indirecta entre el grado de enmascaramiento de datos geográficos y los resultados obtenidos ...
    • Optimal coordinated motions for two square robots 

      Ruiz Herrero, Víctor (Universitat Politècnica de Catalunya, 2019-10)
      Master thesis
      Open Access
      We find the coordinated motion for two square robots that minimizes the sum of the length of the path of every robot, for every initial and final positions of both robots. We study it in an obstacle-free plane, so the ...
    • Optimització i paral·lelització d'un pre- i postprocessador 

      Vilas Basil, Nil (Universitat Politècnica de Catalunya, 2021-01-20)
      Bachelor thesis
      Open Access
      OBJECTIUS Per tal de validar nous dissenys de turbines eòliques, cal realitzar simulacions amb un model que els representi i analitzar si hi ha alguna força problemàtica involucrada. Aquest anàlisi es realitza mitjançant ...
    • Particiones equilibradas de grafos geométricos 

      Mihalache, Andrei (Universitat Politècnica de Catalunya, 2022-01-24)
      Bachelor thesis
      Open Access
      En ciertas aplicaciones geométricas, modelar el problema usando grafos geométricos puede ofrecer mejores resultados y respuestas que los enfoques habituales. Los objetivos de este proyecto son diseñar e implementar algoritmos ...
    • Paths and compatible hamiltonian cycles 

      Porta Regué, Oriol (Universitat Politècnica de Catalunya, 2017-09)
      Bachelor thesis
      Open Access
      Aquest projecte està centrat en estudiar condicions que fan que un conjunt de punts tinguin un camí d'expansió que sigui compatible amb un cicle Hamiltonià. Hem demostrat que ser un camí monòton o self-approaching és ...
    • Production matrices and enumeration of geometric graphs 

      Esteban Pascual, Guillermo (Universitat Politècnica de Catalunya, 2018-07)
      Master thesis
      Open Access
      We propose the study of counting problems for geometric graphs defined on point sets in convex position. Many formulae are known, for instance the numbers of triangulations are given by the Catalan numbers. Our approach ...
    • Revisiting Graph Sampling for map comparison 

      Aguilar Larruy, Jordi (Universitat Politècnica de Catalunya, 2021-06-29)
      Bachelor thesis
      Open Access
      Aquest projecte ofereix una revisió del mètode "Graph Sampling", una mètrica que calcula la semblança entre dues xarxes de carreteres, que s'utilitza habitualment en el context d'algoritmes de construcció de mapes. La ...
    • Trajectory based map quality evaluation 

      Gómez Barroso, Daniel (Universitat Politècnica de Catalunya, 2022-05)
      Master thesis
      Open Access
      In this Thesis we approach a problem related with map generation. Automatically generated maps still have some room to improve in terms of precision or consistency. This is why we decided to study a method that could ...