Registro:
| Documento: | Tesis de Grado |
| Título: | Triangulaciones de Delaunay de alto orden en el terreno práctico de los sistemas de información geográfica |
| Autor: | Reparaz, Matías Miguel; Rodríguez, Natalia Andrea |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2014 |
| Fecha en portada: | 24 Abril 2014 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Silveira, Rodrigo Ignacio |
| Jurado: | Marenco, Javier Leonardo; Urtasun, Martín Javier |
| Idioma: | Español |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000723_ReparazRodriguez |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000723_ReparazRodriguez.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000723_ReparazRodriguez |
| Ubicación: | Dep.COM 000723 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Reparaz, Matías Miguel; Rodríguez, Natalia Andrea. (2014). Triangulaciones de Delaunay de alto orden en el terreno práctico de los sistemas de información geográfica. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000723_ReparazRodriguez |
Resumen:
Una de las formas más comunes de representar terrenos es mediante el uso de triangulaciones. Una triangulación es una subdivisión del plano en triángulos en la que los vértices de dichos triángulos son puntos con una altura determinada. Existen muchas maneras distintas de obtener una triangulación y cada una de ellas define implícitamente la forma de interpolar alturas para puntos que no estén entre los muestreados. Es por esto que, a la hora de triangular terrenos, es muy importante elegir la triangulación cuidadosamente. Una de las características deseables de una triangulación es que sus triángulos posean buena forma. Es por esto y por la eficiencia computacional con la que pueden calcularse que, en Sistemas de Información Geográfica (GIS), se ha impuesto como estándar de triangulación la triangulación de Delaunay (DT por su nombre en inglés, Delaunay Triangulation). Pero, esta última, posee ciertas limitaciones. Dado que sólo se preocupa por la forma de los triángulos, ignora otros criterios que pueden ser importantes para muchos usos de terrenos y hasta puede dar lugar a representaciones que disten mucho del terreno original. Si bien sería deseable poder modificar la triangulación de Delaunay, su definición hace que, en general, sea única. Para solucionar esta limitación, Gudmundsson et al. [1] propusieron las triangulaciones de Delaunay de alto orden o Higher Order Delaunay Triangulations (HODTs) que son una generalización de las DTs. La mayoría de los trabajos existentes sobre HODTs se centran en aspectos teóricos y algorítmicos: pretenden determinar la complejidad computacional de optimizar criterios sobre HODTs. Sin embargo, existen pocos trabajos que estudien HODTs desde el punto de vista práctico y, es en este último aspecto, donde radica la importancia del presente trabajo. El objetivo de esta tesis es estudiar cuán útiles son las triangulaciones de Delaunay de alto orden en la práctica, de manera experimental con terrenos reales y criterios de optimización concretos, y así poder determinar si son realmente útiles en el terreno práctico de GIS.
Abstract:
One of the most common ways to represent terrains is by using triangulations. A triangulation is a subdivision of the plane into triangles in which the vertices of these triangles are points with a specific height. There are many different ways to build a triangulation and each one implicitly defines how to interpolate heights for points that are not among those sampled. This is the reason why it is so important to choose a triangulation very carefully. One of the desirable features of a triangulation is that its triangles are well shaped. This is one of the reasons why, in Geographic Information Systems (GIS), the Delaunay Triangulation (DT) is commonly used. The other reason is that it can be calculated in an efficient way. But DTs have certain limitations. Since they only take care about the shape of the triangles, they ignore other criteria that may be important for many terrain uses and may even lead to representations that fall far short of the original terrain. Despite it would be desirable to modify the Delaunay Triangulation, its definition makes it generally unique. To overcome this limitation, Gudmundsson et al. [1] proposed the Higher Order Delaunay Triangulations (HODTs) which are a generalization of the DTs. Most existing work on HODTs focus on their theoretical and algorithmic features: they try to determine the computational complexity of optimizing criteria over HODTs. However, there are only a few studies on HODTs from a practical point of view, and in this lies the importance of this work. The aim of this thesis is to study how useful Higher Order Delaunay Triangulations are in practice, making experiments with real terrains and specific optimization criteria, in order to determine if they are really useful in the practical field of GIS.
Citación:
---------- APA ----------
Reparaz, Matías Miguel; Rodríguez, Natalia Andrea. (2014). Triangulaciones de Delaunay de alto orden en el terreno práctico de los sistemas de información geográfica. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000723_ReparazRodriguez
---------- CHICAGO ----------
Reparaz, Matías Miguel; Rodríguez, Natalia Andrea. "Triangulaciones de Delaunay de alto orden en el terreno práctico de los sistemas de información geográfica". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2014.https://hdl.handle.net/20.500.12110/seminario_nCOM000723_ReparazRodriguez
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000723_ReparazRodriguez.pdf
Distrubución geográfica
