Generación automática de redes de transporte a través de datos cartográficos
|
|
- Pilar Ortiz Escobar
- hace 5 años
- Vistas:
Transcripción
1 Generación automática de redes de transporte a través de datos cartográficos RESUMEN F. J. Cores, L. M. Romero, F. G. Benítez Ingeniería e Infraestructura de los Transportes, Escuela Superior de Ingenieros, Sevilla, España. En esta ponencia se presenta una herramienta desarrollada para la generación de forma semiautomática de redes de transporte a partir de parcelarios urbanos. El algoritmo central de la implementación consiste en la obtención del eje medio a partir de la triangulación de Delaunay restringida. El método se ha particularizado teniendo en cuenta algunas características típicas del problema, como son la presencia de zonas huecas debidas a otros usos del suelo no contemplados en la cartografía utilizada, y el trazado cuasi-paralelo de los bordes de las vías. 1. INTRODUCCIÓN Las redes de transporte son un dato esencial en la mayoría de los estudios de movilidad. El número y complejidad de los elementos que la compone puede ser muy elevado, por lo que su generación suele implicar unos altos costes de producción, aparte de suponer un posible foco de errores para los estudios. Hay un amplio mercado en el que se pueden adquirir cartografías de redes de transporte con diferente nivel de detalle y definición, sin embargo, no todos los productos cubren de forma completa el territorio y para muchos estudios los precios de adquisición y distribución de licencias pueden resultar excesivos. Una fuente de información muy interesante son las administraciones locales, que disponen de callejeros y de planos topográficos del municipio. Estos planos suelen estar orientados al diseño urbanístico y no al de las comunicaciones, por lo que no incluyen de forma directa la topología de la red de transporte, pero si permiten obtenerla de forma indirecta mediante métodos gráficos. Gracias a los avances en las tecnologías de los Sistemas de Información Geográfica se dispone de un gran número de programas informáticos que incorporan utilidades que permitirían general la red de transporte a partir de parcelarios urbanos. Los resultados que se obtienen con estas herramientas son muy aceptables, aunque puede ser necesario realizar un elevado número de operaciones de depuración y adaptación a las necesidades de los estudios. La herramienta que se presenta en esta ponencia implementa métodos de esqueletización
2 conocidos, pero particularizados a las características del problema con el fin de obtener un resultado próximo a la solución esperada y minimizar el número de operaciones a realizar por parte del usuario. 2. DESCRIPCIÓN DEL PROBLEMA En los estudios de movilidad, las redes de transporte se modelan como grafos donde los arcos representan el eje medio de las vías y los nodos representan las intersecciones. El dato de partida para la generación del grafo de la red es el parcelario urbano, que debe estar formado por todas las superficies y espacios que estén dedicados a algún tipo de uso diferente del transporte (residencial, rustico, zonas verdes, superficies de agua, etc.). Cada una de estas superficies se representa cartográficamente mediante un polígono simple cerrado, de tal forma que el parcelario completo sería como un mosaico en el que el espacio hueco entre los polígonos sería el reservado al transporte. La principal hipótesis en el planteamiento del problema consiste en suponer que el espacio hueco entre dos polígonos próximos lo ocupa una única vía o arco de la red. Con esta suposición, los arcos de la red se generan calculando el eje medio entre cada pareja de polígonos próximos y los nodos se localizan en los puntos de intersección de los arcos. Esta aproximación es en general válida salvo para situaciones excepcionales como pueden ser los cruces de vías a varios niveles donde el problema es tridimensional. La obtención del eje medio para un conjunto de polígonos en el plano es un problema clásico conocido como diagrama de Voronoi en R n. Existen métodos numéricos que permiten obtener la solución exacta (Held. M., 2001), aunque en la práctica se suele recurrir a la discretización del problema permitiendo que se pueda resolver con técnicas más simples. Las transformaciones más habituales son: Transformación de la cartografía vectorial a formato raster (mapa de bits) y obtener el eje medio mediante cálculo de distancias de las celdas a los contornos de los polígonos. Generar una distribución de puntos a lo largo del perímetro de cada polígono, de forma que la distancia a cualquier polígono se calcula como la distancia al punto más próximo de su contorno. Generar una malla de elementos geométricos en el espacio y determinar la contribución de cada uno de los elementos a la generación del eje medio. De los posibles métodos, se ha seleccionado la obtención del eje medio a partir de la triangulación de Delaunay restringida. Esta técnica tiene como ventaja el permitir controlar el proceso de generación de la red en cada uno de los triángulos, pudiendo tomar decisiones sobre la solución más adecuada en cada caso.
3 3. METODOLOGÍA PROPUESTA 3.1 Introducción La metodología desarrollada integra en un mismo módulo todas las operaciones necesarias para generar la red de transporte. El proceso se realiza en 5 etapas encadenadas, de forma que las salidas de cada etapa se utilizan como entrada de la siguiente. Se ha añadido una sexta etapa de postproceso que se utiliza para depurar y refinar la solución. Esta última operación se efectúa directamente sobre la red de transporte, pudiéndose ejecutar de forma iterativa con diferentes parámetros. En los siguientes apartados de este punto se describen cada una de las operaciones desarrolladas. 3.2 Generación del contorno exterior Es habitual encontrarse con parcelarios incompletos y que no cubren todo el área de estudio. Las principales deficiencias se deben a la ausencia del parcelario rústico, a accidentes naturales como ríos, lagos, montañas, etc. y a otras superficies dedicadas a usos del suelo excluidos del transporte. Los métodos genéricos interpretan cualquiera de estas zonas huecas como espacio entre parcelas urbanas y las resuelven como si se trataran de plazas, calles, carreteras, etc. En la figura 1 se muestra una red generada a partir de un parcelario incompleto, donde se puede observar que aparecen vías fuera de los asentamientos urbanos debido a la ausencia del parcelario rústico. Figura 1. Red generada con un parcelario incompleto. Para evitar la generación de estas vías no deseadas, se ha optado por la creación de un contorno o envolvente del parcelario, de tal forma que la red de transporte sólo se resuelve en el interior de este recinto límite. La construcción del contorno exterior se realiza generando un buffer a distancia constante de cada una de las parcelas urbanas y se unen entre sí aquellos que solapen o tengan aristas comunes. Tras este proceso se obtienen uno o varios polígonos, dependiendo si el área urbana
4 es compacta o dispersa, que envuelven al parcelario del problema. 3.3 Transformación de los polígonos en colecciones de puntos distribuidos uniformemente Para que la triangulación de Delaunay sea eficaz en la resolución del problema, es necesario que los triángulos generados sean representativos y estén relacionados con las geometrías del parcelario. La discretización más adecuada consiste en situar los vértices de los triángulos en puntos distribuidos a lo largo del perímetro de los polígonos, de forma que se pueda identificar la ubicación relativa de cada triángulo respecto a las parcelas, y la situación del los vértices en los polígonos. El método desarrollado genera una nube de puntos distribuida de forma uniforme a lo largo del perímetro de cada polígono tal y como se muestra en la figura 2. El parámetro de distancia máxima de separación entre puntos correlativos determina el número de puntos resultante, siendo un factor de gran importancia en el resultado global del proceso ya que influye directamente en el coste computacional como en la calidad de la solución. Figura 2. Ejemplo de distribución uniforme de puntos en el contorno de las parcelas. 3.4 Generación de la malla de triángulos de Delaunay Con la triangulación de Delaunay restringida se obtiene una malla continua de triángulos que cubre toda el área de estudio y que además conserva como aristas de la triangulación el conjunto de segmentos que se especifique. Cada uno de los triángulos se convierte en un elemento geométrico individual que tiene una participación concreta en la generación de la red de transporte. Esta propiedad resulta especialmente interesante ya que se pueden establecer comportamientos y soluciones específicas dependiendo de la tipología del triángulo y su situación respecto al problema inicial (Poorten y Jones, 2002). La generación de la triangulación del Delaunay restringida se trata de un problema clásico para el que existen numerosos métodos de resolución (Chew, 1989). El algoritmo seleccionado consiste en la triangulación progresiva con preordenación de la nube de puntos.
5 3.5 Clasificación de los triángulos para la construcción de vías Una vez que se dispone de la malla de triángulos, se procede a su clasificación identificando los que participan en la generación de la red. La clasificación inicial consiste en identificar la ubicación relativa del triángulo respecto al conjunto de polígonos, dando lugar a tres tipos básicos de triángulos. Esta clasificación se refina teniendo en cuenta los polígonos del problema que afectan al triángulo, dando lugar a un total de seis tipos de triángulo que se describen a continuación y se muestran en la figura 3: Triángulos de polígono: son aquellos cuyos tres vértices pertenecen al perímetro de un mismo polígono. La superficie del triángulo esta completamente contenida en el interior del polígono (triángulos de parcela) o se encuentran en alguna concavidad del contorno del polígono (triángulo de vía interior). Estos triángulos ocupan una superficie excluida al transporte o bien prestan un servicio local a la parcela, por lo que no son utilizados en la generación de la red. Triángulos de tronco: esta segunda categoría la forman los triángulos que tienen los vértices en el perímetro de dos polígonos distintos. Este tipo de triángulos se localiza en el espacio hueco que existe entre los dos polígonos y por tanto contribuyen a la generación del eje medio entre ambos. Si alguno de los polígonos es del contorno envolvente, se trata de un triangulo de circunvalación y la vía que generaría se encuentra en un espacio ficticio generado para acotar la solución. El resto de triángulos contribuyen a la construcción de los arcos de la red y los denominamos triángulos de vía. Triángulos de cruce: a este último grupo pertenecen los triángulos con vértices en tres polígonos distintos y en ellos se generan las intersecciones de las vías de la red. Si alguno de los vértices se sitúa en un polígono de la envolvente, lo denominamos triangulo de nodo exterior mientras que al resto los denominamos triángulos de intersección. Figura 3. Triángulos clasificados según su participación en la generación de la red: parcela (verde oscuro), vías interiores (verde claro), vías (amarillo), circunvalación (rojo), intersecciones (rosa) y nodos exteriores (celeste).
6 3.6 Generación de la red Cada triángulo participa en la construcción de la red en función de su tipología: Los triángulos de polígono y los de circunvalación ocupan el interior de las parcelas urbanas o bien zonas ficticias añadidas para acotar el problema. Ninguno de estos triángulos es considerado para construir la red. Los triángulos de vía contribuyen a la generación de los arcos de la red mediante el segmento que pasa por los centros de las dos aristas virtuales (aristas que conectan los vértices de distintos polígonos). Los triángulos de cruce constituyen la intersección entre las ramas del esqueleto. La red se forma en su interior mediante tres segmentos que parten del geocentro del triángulo y van a cada uno de los centros de las aristas virtuales. Esta metodología presenta un resultado más uniforme que el diagrama de Voronoi de la nube de puntos cuando los bordes de los polígonos son cuasi-paralelos como se muestra en la figura 4. Tiene como ventaja adicional que la red obtenida no corta ningún borde de polígono, estando siempre contenida en la zona reservada para el transporte. Figura 4. Resultados del eje medio para aristas cuasi-paralelas: (a) aproximación de Voronoi (b) aproximación mediante línea media. La generación de las vías y cruces es un proceso simple. Todas las vías de la red comienzan siempre en un triángulo de cruce, atraviesan triángulos contiguos de tipo vía y finalizan en un triángulo de cruce. El proceso se repite de forma iterativa hasta que todas las aristas de los triángulos de cruce han sido procesadas. En la figura 5 se muestra el resultado del proceso.
7 Figura 5: Construcción de vía en función del tipo de triángulo: por las vías (amarillo) pasa un único arco; en las intersecciones (rosa) convergen tres vías mientras que en los nodos exteriores (celeste) terminan la vías periféricas. Además de la geometría de la red, el proceso genera algunas métricas útiles para la caracterización funcional de los arcos, como son la longitud y el ancho medio de las vías (este último se determina como el cociente entre la superficie ocupada por los triángulos que generan la vía y su longitud). 3.7 Corrección de las intersecciones de múltiples vías Uno de los inconvenientes de la red generada es que todas las intersecciones de múltiples vías se resuelven con intersecciones simples de tres vías conectadas entre sí mediante arcos auxiliares. Esta solución impide imponer restricciones aisladas de giros prohibidos ya que los arcos auxiliares concentran el comportamiento de las vías conectadas a los dos extremos. Se ha implementado un modulo de postproceso que resuelve cada intersección múltiple eliminando los arcos auxiliares y sustituyendo los nodos simples por un único nodo común. En el primer paso del algoritmo desarrollado, se seleccionan los arcos auxiliares que son candidatos a ser eliminados. La selección se establece en función de la longitud del arco y de la relación de esbeltez (longitud respecto a la anchura). El siguiente paso comprueba si existe conectividad entre los arcos seleccionados, de forma que aquellos que se conectan entre sí son tratados de forma conjunta. En el tercer paso se calculan las localizaciones de los nuevos nodos de intersección, situándolos en el geocentro de cada grupo de arcos. Por ultimo, se eliminan los arcos auxiliares y se corrigen las geometrías de las vías afectadas para que se crucen en los nuevos nodos de intersección. En las figuras 6 y 7 se muestran ejemplos. Figura 6. Ejemplo de transformación en intersecciones de cuatro vías.
8 Figura 7. Ejemplo de transformación en intersecciones de cinco vías. Debido a que la casuística es muy variada y no todas las modificaciones responden al comportamiento real de la red, el módulo propone las transformaciones al usuario y deja que sea éste el que decida cuales se aplican. 4 CONCLUSIONES De los resultados obtenidos en las distintas aplicaciones prácticas de la herramienta, podemos concluir que es un método eficaz. Esta conclusión se basa en varios aspectos: La solución es íntegra, devolviendo un resultado completo y conexo de la red de transporte. La solución tiene una conformidad alta y aceptable respecto a la solución exacta, tanto en la geometría de las vías como en las métricas obtenidas. Sin embargo, esta técnica como en otras similares presentan los inconvenientes que se describen a continuación: La preparación del parcelario urbano de partida puede requerir numerosas operaciones de corrección y transformación, pudiendo resultar un proceso con un coste elevado. Algunas características de las infraestructuras de transporte no se pueden extraer del parcelario urbano, como túneles o cruce de vías a varios niveles. El método de resolución se basa exclusivamente en atributos gráficos, por lo que las características funcionales como modos de transporte, sentidos de circulación, carriles, etc. han de ser introducidos a posteriori por el usuario a partir de un conocimiento exhaustivo de la red. REFERENCIAS M. HELD: VRONI: an engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments. Computational Geometry: Theory and Application VAN DER POORTEN, P. M y JONES, C. B: Characterisation and generalisation of cartographic lines using Delaunay triangulation. Int. j. geographical information science, 2002 CHEW P.L.: Constrained Delaunay triangulations, Algorithmica, Vol. 4:97-108, 1989.
Introducción a la Geometría Computacional
Tema 1 Introducción a la Geometría Computacional Ubicación: http://wwwdi.ujaen.es/asignatuas/gc/tema1.odp Curso: 1º de Ingeniería Informática, Plan 2004 Profesor: Lidia Ortega Alvarado Departamento: Informática
Más detallesEl modelo de datos VECTORIAL
El modelo de datos VECTORIAL Recopilado por: Roy Cruz Morales. CR En el modelo de datos vectorial los datos geográficos se representan en forma de coordenadas. Las unidades básicas de información geográfica
Más detallesEstructuras de datos en SIG
Unidad Unidad.. Estructura Estructura de de datos datos en en los los SIG. SIG. Modelo Modelo de de datos datos en en malla malla regular regular oo raster: raster: características características principales,
Más detallesContinental Cubierta de altimetría e hidrografía a partir de los Modelos Digitales de Elevación LIDAR de tipo Terreno Introducción
Continental Cubierta de altimetría e hidrografía a partir de los Modelos Digitales de Elevación LIDAR de tipo Terreno Introducción El Instituto Nacional de Estadística y Geografía, en su componente geográfico
Más detallesSkeletons y sus aplicaciones para la cuantificación de estructuras biológicas tipo árbol. Pablo Aguilar
Skeletons y sus aplicaciones para la cuantificación de estructuras biológicas tipo árbol Pablo Aguilar 11 de enero de 2011 Motivación El Núcleo de Morfogénesis Neuronal (NEMO) combina conocimiento de biología
Más detallesM.D.T. y TOPOCAL. Superficies Topográficas 13/01/2011. Superficies Topográficas. Técnicas de Representación Gráfica.
M.D.T. y TOPOCAL Técnicas de Representación Gráfica Curso 2010-2011 No es geométrica La superficie terrestre No se puede representar con exactitud matemática Para realizar los cálculos de ingeniería necesarios:
Más detallesM.D.T. y TOPOCAL. Técnicas de Representación Gráfica. Curso DIGTEG 2010
M.D.T. y TOPOCAL Técnicas de Representación Gráfica Curso 2010-2011 Superficies Topográficas Superficies Topográficas No es geométrica La superficie terrestre No se puede representar con exactitud matemática
Más detallesEstructura de Datos Espaciales. por José Antonio Navarrete Pacheco INTRODUCCIÓN
Estructura de Datos Espaciales por José Antonio Navarrete Pacheco INTRODUCCIÓN 1 FENÓMENOS GEOGRÁFICOS Definición: Es algo de interés que: Puede ser medido o descrito Puede ser georreferido o georreferenciado,
Más detallesEn esta lección se pretende estudiar cómo es y cómo se trabaja con la base de datos gráfica de los SIG vectoriales.
LECCIÓN 28: BASES DE DATOS ESPACIAL EN EL MODELO VECTOR OBJETIVOS DE LA LECCIÓN: Conocer la base de datos espacial de un sistema vectorial. Comprender como se estructuran los datos y una aproximación a
Más detallesSesión 1: Introducción a la Geometría Computacional
Razonamiento Geométrico Tema 1: Introducción a la GC Sesión 1: Introducción a la Geometría Computacional Introducción a la Geometría Computacional Copyright 2002-2003 Universidad de Alicante 1 Índice Sesión
Más detallesIntroducción a la Geometría Computacional. Análisis de Algoritmos
Introducción a la Geometría Computacional Análisis de Algoritmos Geometría Computacional La Geometría Computacional surgió a finales de los 70s del área de diseño y análisis de algoritmos. Estudio sistemático
Más detallesComputación Geométrica Tema 1: Introducción a la GC. Índice. Introducción a la Geometría Computacional. Definición. Intro Geometría Computacional
Computación Geométrica Tema 1: Introducción a la GC Introducción a la Geometría Índice! Definición y problemáticas de la Geometría! Ejemplos de algoritmos geométricos Sentido de giro de un triángulo Punto
Más detallesIntroducción a la Geometría Computacional
Introducción a la Geometría Computacional Problemas y aplicaciones Eduardo Adam NAVAS LÓPEZ 1 1 Escuela de Matemática Facultad de Ciencias Naturales y Matemática Universidad de El Salvador Congreso de
Más detallesLA TRIANGULACIÓN DE DELAUNAY APLICADA A LOS MODELOS DIGITALES DEL TERRENO
LA TRIANGULACIÓN DE DELAUNAY APLICADA A LOS MODELOS DIGITALES DEL TERRENO PRIEGO DE LOS SANTOS, JOSÉ ENRIQUE PORRES DE LA HAZA, M ARIA JOAQUINA Departamento de Ingeniería Cartográfica, Geodesia y Fotogrametría
Más detallesPresentación de la Tesina
DESARROLLO DE UN ALGORITMO PARA LA MEJORA DEL GRAFO DE CARRETERAS Presentación de la Tesina Autor: Joan Mahiques Jorda Tutor: Joan Ignasi Herrera Valencia Máster en Sistemas de Información Geográfica (UPC)
Más detallesDinámica de Fluidos Computacional: DFC Discretización temporal. Versión 0.1.0
Dinámica de Fluidos Computacional: DFC Discretización temporal. Versión 0.1.0 Curso de adaptación al grado en ingeniería aeroespacial para ingenieros técnicos aeronáuticos Adrián Lozano Durán adrian@torroja.dmt.upm.es
Más detallesConocer y comprender la metodología de realización de análisis de superposición temática en Sistemas de Información Geográfica vectoriales.
TEMA 46: MODELO VECTOR. SUPERPOSICIÓN. OBJETO DEL TEMA Conocer y comprender la metodología de realización de análisis de superposición temática en Sistemas de Información Geográfica vectoriales. 1.- OPERACIONES
Más detallesDiagrama de Voronoi. Ejemplo de problemas geométricos:
Diagrama de Voronoi Definición: Sea P={p1,p2,..,pn} un conjunto de puntos en el plano. Estos puntos son llamados sitios. Asignar a cada punto del plano el sitio más cercano. Todos los puntos asignados
Más detallesGEOC - Geometría Computacional
Unidad responsable: 270 - FIB - Facultad de Informática de Barcelona Unidad que imparte: 749 - MAT - Departamento de Matemáticas Curso: Titulación: 2017 GRADO EN INGENIERÍA INFORMÁTICA (Plan 2010). (Unidad
Más detallesDiagrama de Voronoi. Ejemplo de problemas geométricos:
Diagrama de Voronoi Definición: Sea P={p1,p2,..,pn} un conjunto de puntos en el plano. Estos puntos son llamados sitios. Asignar a cada punto del plano el sitio más cercano. Todos los puntos asignados
Más detallesHERRAMIENTA DE CÁLCULO DE RUTAS ÓPTIMAS SEGÚN PARÁMETROS DE ACCESIBILIDAD FÍSICA EN ITINERARIOS URBANOS
HERRAMIENTA DE CÁLCULO DE RUTAS ÓPTIMAS SEGÚN PARÁMETROS DE ACCESIBILIDAD FÍSICA EN ITINERARIOS URBANOS Geógrafo. M.Sc. Pau Queraltó i Ros Arquitecto. M.Sc. Francesc Valls Dalmau Arquitecto. M.Sc. Rolando
Más detallesFacultad de Ingeniería Civil y Ambiental MDE y Análisis del terreno.
MDE y Análisis del terreno. Sistemas de Información Geográfica 2-2013 Análisis del terreno. - El estudio del terreno es un tema muy estudiado por los SIG. - El estudio del terreno tiene un ámbito de utilidad
Más detalles1. PARAMETROS INDIVIDUALES a. Exactitud: i. Posicional: 1. Absoluta 2. relativa ii. De atributos b. Consistencia lógica c.
TEMA 38: PROCESO DE CORRECCIÓN DE ERRORES OBJETIVOS DEL TEMA: Aprender el concepto de error en los SIG Estudiar la tipología de errores más frecuentes INTRODUCCIÓN Aunque ya se ha indicado en alguna ocasión
Más detallesUn sistema experimental para generar mallas no-estructuradas en. irregulares.
Un sistema experimental para generar mallas no-estructuradas en regiones planas irregulares. Facultad de Ciencias, UNAM 23-Abr-09 Planteamiento del Problema Preliminares Motivación Mallas no estructuradas
Más detallesLocalización de equipamientos. Joaquín Bosque Sendra Departamento de Geografía Universidad de Alcalá
Localización de equipamientos Joaquín Bosque Sendra Departamento de Geografía Universidad de Alcalá Localización óptima de instalaciones y equipamientos Equipamientos o bienes suministrados en lugares
Más detallesPLAN DE MOVILIDAD DE LA LAGUNA
ACTUAL DE LA MOVILIDAD DEL MUNICIPIO consultrans Julio, 2010 ACTUAL DE LA MOVILIDAD EN EL MUNICIPIO ÍNDICE GENERAL 1. INTRODUCCIÓN 2. DISTRIBUCIÓN DE LA POBLACIÓN Y VIVIENDA 3. DESARROLLO URBANÍSTICO 4.
Más detallesInformación Geográfica. Imagen de la NASA
Información Geográfica Tipos de coberturas y tipologías Esperanza Ayuga Téllez (2008) Imagen de la NASA La información geográfica Antes de pasar al estudio mas pormenorizado de los SIG, conviene definir
Más detallesUN ESTUDIO PRELIMINAR SOBRE CONVEXIDAD
UN ESTUDIO PRELIMINAR SOBRE CONVEXIDAD González, Mirta Susana Profesora Titular Cálculo II Facultad de Ciencias Económicas, UNCuyo Introducción: En diversas áreas de la matemática aplicada un dilema frecuente
Más detallesFútbol, geometría y otros problemas.
Fútbol, geometría y otros problemas. Leandro Tortosa. Universidad de Alicante, Alicante (España). Departamento de Ciencia de la Computación e Inteligencia Artificial. Ap. Correos 99, E-03080. Alicante,
Más detallesDefinición de Modelo de Elevaciones. Tipos de Estructuras
Definición de Modelo de Elevaciones Tipos de Estructuras 1.1 Definición de Modelo Para poder comprender correctamente que es un Modelo Digital de Elevaciones, primero debemos conocer el concepto de modelo
Más detalles21/08/2013. Sistemas de Información Geográfica UNIDAD 3. Modos de Representación de la Información Geográfica en los SIG
Sistemas de Información Geográfica UNIDAD Unidad Información geográfica: objetos geográficos, modos de representación de la información geográfica en un SIG. Tipos de escalas de valores: nominal, ordinal,
Más detallesCartografía. Base Topográfica Nacional 1: (BTN25) 2
Cartografía Base Topográfica Nacional 1:25.000 (BTN25) 2 http://www.ign.es 1 Base Topográfica Nacional 1:25.000 (BTN25) La Base Topográfica Nacional de España a escala 1:25.000 (BTN25) se define como el
Más detallesINDICE INTRODUCCION1 DESARROLLO2 GRAFOS (CONCEPTO).2 ARISTAS...2 VERTICES2 CAMINOS.3 CLASIFICACION DE GRAFOS...3 GRAFOS EULERIANOS.
INDICE INTRODUCCION1 DESARROLLO2 GRAFOS (CONCEPTO).2 ARISTAS...2 VERTICES2 CAMINOS.3 CLASIFICACION DE GRAFOS...3 GRAFOS EULERIANOS.7 GRAFOS CONEXOS7 ÁRBOLES..7 BOSQUES DE ÁRBOLES...8 RECORRIDO DE UN GRAFO..8
Más detalles7. PARAMETRIZACIÓN SOBRE LA RED DE PRUEBA
7. PARAMETRIZACIÓN SOBRE LA RED DE PRUEBA 7.1. Red de prueba Para realizar el análisis de los parámetros del problema e intentar encontrar los valores óptimos de estos se ha hecho uso de un modelo de ciudad
Más detallesPROGRAMA DE CURSO. Código Nombre CC5502 Geometría Computacional Nombre en Inglés Computational Geometry SCT Auxiliar. Personal
PROGRAMA DE CURSO Código Nombre CC5502 Geometría Computacional Nombre en Inglés Computational Geometry SCT es Horas de Horas Docencia Horas de Trabajo Docentes Cátedra Auxiliar Personal 6 10 3 0 7 Requisitos
Más detallesMosaicos regulares del plano
Mosaicos regulares del plano Máster Universitario de formación de Profesorado Especialidad Matemáticas Begoña Hernández Gómez 1 Begoña Soler de Dios 2 Beatriz Carbonell Pascual 3 1 behego@alumni.uv.es
Más detallesMovimientos en el plano y mosaicos
Matemáticas de Nivel II de ESPA: Movimientos en el plano - 1 Movimientos en el plano y mosaicos En esta unidad se presenta la utilidad de la geometría para ornamentar objetos y espacios en las actividades
Más detalles2. Modelo Numérico. 2.1 Geometría del modelo
2. Modelo Numérico 2.1 Geometría del modelo El presente estudio se lleva a cabo mediante la utilización de un código basado en el Método de los Elementos de Contorno (París y Cañas [8]), lo cual hace posible
Más detallesEtapas del diseño de un sig
Etapas del diseño de un sig Conceptualización Diseño Implementación Implantación (evaluación) Conceptualización Se desarrolla una descripción general del mundo real a modelar dentro de un SIG. Se determinan
Más detallesProveer al personal interesado los conocimientos básicos de un sistema de información geográfica, ejemplificando aspectos de interés para la Geología
Proveer al personal interesado los conocimientos básicos de un sistema de información geográfica, ejemplificando aspectos de interés para la Geología Médica y utilizando el software QGIS ver 2.12 (Lyon)
Más detallesCENTRO INTERNACIONAL DE MÉTODOS NUMÉRICOS EN INGENIERÍA CALTEP Ejemplos de Validación Caso Bidimensional II. E. Sala F.
CENTRO INTERNACIONAL DE MÉTODOS NUMÉRICOS EN INGENIERÍA CALTEP 2000 Ejemplos de Validación Caso Bidimensional II E. Sala F. Zárate Informe Técnico No. IT 381 parte B-2, Octubre 2001 CALTEP 2000 Ejemplos
Más detallesEncuesta de Infraestructura y Equipamiento Local
FICHA DE PRODUCTO MODULO CODIGO Encuesta de Infraestructura y Equipamiento Local wineiel Galileo, IyS presenta su sistema wineiel que permite una gestión integral dirigida a las labores de actualización
Más detallesMatemáticas II para Mayores de 25 años
ORIENTACIONES SOBRE LOS CONTENIDOS DE LAS PRUEBAS DE ACCESO A LA UNIVERSIDAD 2018 Matemáticas II para Mayores de 25 años Los estándares evaluables de Matemáticas II se dividen en cinco bloques teniendo,
Más detallesAnálisis Espacial. Superposición: Cuando es posible conocer las relaciones de intersección entre diferentes capas temáticas.
Análisis Espacial Superposición: Cuando es posible conocer las relaciones de intersección entre diferentes capas temáticas. Proximidad-Vecindad: Cuando una estructura topológica permite investigar las
Más detallesEl proceso de trabajo para obtener el rectángulo raíz de dos y sus líneas estructurales características es el siguiente:
JULIÁN GIL Serie Pliegues Raíz de dos Las obras de la serie Pliegues Raíz de dos están basadas en los rectángulos raíz de dos y sus relaciones proporcionales, a través del mecanismo de pliegues. Se puede
Más detalles* ANÁLISIS DE ESTRUCTURAS
UNIVERSIDAD NACIONAL DEL CALLAO FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA (FIEE) ESCUELA PROFESIONAL DE INGENIERÍA ELÉCTRICA * ANÁLISIS DE ESTRUCTURAS ING. JORGE MONTAÑO PISFIL CALLAO, 2010 INTRODUCCIÓN
Más detallesCristian Blanco
UNIDAD DIDÁCTICA 8. ANÁLISIS Y DISEÑO ORIENTADO A OBJETOS. DIAGRAMAS DE COMPORTAMIENTO En el siguiente enlace tienes una descripción y algunos ejemplos de todos los diagramas UML.: http://jms32.eresmas.net/tacticos/uml/umlindex.html
Más detallesTriangulación de Polígonos: Problema de la Galería de Arte. Geometría Computacional, MAT-125
http://ilevel.biz/wp-content/uploads/2013/07/riccomaresca-outsider-art-gallery-1024x576.png Triangulación de Polígonos: Problema de la Galería de Arte. Geometría Computacional, MAT-125 Cuántas cámaras
Más detallesOperaciones en los SIG
Sistemas de Información Geográfica Licenciatura en Ecología y Conservación del Ambiente - FCF-UNSE 03 Operaciones en los sistemas SIG. Herramientas usadas en los sistemas. Operaciones en los SIG a. Modelos
Más detallesCurso SIG. Curso SIG Conceptos Básicos y Funciones. Conceptos Básicos y Funciones. Representaciones del mundo. Curso SIG - Pablo Rebufello 1
Conceptos Básicos y Funciones 1 Conceptos Básicos y Funciones Representaciones del mundo Modelos de representación de datos basados en: Datos vectoriales Datos raster 2 - Pablo Rebufello 1 Datos Vectoriales:
Más detallesRobots Autónomos Miguel Cazorla,, Otto Colomina Depto.. Ciencia de la Computación n e I.A. Universidad de Alicante
Robots Autónomos Miguel Cazorla,, Otto Colomina Depto.. Ciencia de la Computación n e I.A. Universidad de Alicante Este ítem está licenciado bajo Licencia Creative Commons Robótica Planificación del movimiento
Más detallesCUERPOS EN EL ESPACIO
CUERPOS EN EL ESPACIO 1. Poliedros. 2. Fórmula de Euler. 3. Prismas. 4. Paralelepípedos. Ortoedros. 5. Pirámides. 6. Cuerpos de revolución. 6.1. Cilindros. 6.2. Conos. 6.3. Esferas. 6.4. Coordenadas geográficas.
Más detallesMOBILE MAPPING E INVENTARIO INTERURBANO
MOBILE MAPPING E INVENTARIO INTERURBANO Jose Manuel García García Ingenieria INSITU s.l. Calle Doctor Rafael de Vega, 12. 27002. Lugo +34 664 663 155 josemanuel.garcia@ingenieriainsitu.com PALABRAS CLAVE
Más detallesSistemas de Percepción Visión por Computador
5/9/7 Nota: Algunas de las imágenes que aparecen en esta presentación provienen del libro: Visión por Computador: fundamentos y métodos. Arturo de la Escalera Hueso. Prentice Hall. Sistemas de Percepción
Más detallesPLANIFICACIÓN DE MATEMÁTICA PRIMERO MEDIO
Liceo Pedro de Valdivia La Calera PLANIFICACIÓN DE MATEMÁTICA PRIMERO MEDIO - 2015 Nombre del Profesor: Eduardo Hernán Guerra Cuevas Título: Geometría euclidiana Tiempo estimado: 65 horas pedagógicas UNIDAD
Más detallesModelamiento Geométrico
Modelamiento Geométrico Nancy Hitschfeld Kahler Departamento de Ciencias de La Computación Facultad de Ciencias Físicas y Matemáticas Universidad de Chile Curso Métodos Matemáticos para Imágenes Microscópicas
Más detallesEstado del Arte. Capítulo Marco teórico. Módelo de Placas / Láminas Estrategias de Modelado Modelo Shell
Capítulo 2 Estado del Arte 2.1. Marco teórico. Módelo de Placas / Láminas Las placas son elementos estructurales planos, cuyo espesor es mucho menor que las otras dos dimensiones. Es habitual dividir el
Más detallesRobots Autónomos Miguel Cazorla,, Otto Colomina Depto.. Ciencia de la Computación n e I.A. Universidad de Alicante
Robots Autónomos Miguel Cazorla,, Otto Colomina Depto.. Ciencia de la Computación n e I.A. Universidad de Alicante Este ítem está licenciado bajo Licencia Creative Commons Tema 2: Modelos geométricos y
Más detallesActividad: Qué proporción del área terrestre de Puerto Rico está urbanizada?
Actividad: Qué proporción del área terrestre de Puerto Rico está urbanizada? Introducción En planificación el área urbanizada corresponde a la superficie de un terreno donde se han construido residencias
Más detallesANEJO Nº 14 EXPROPIACIONES E INDEMNIZACIONES
ANEJO Nº14. EXPROPIACIONES E INDEMNIZACIONES ANEJO Nº 14 EXPROPIACIONES E INDEMNIZACIONES ANEJO Nº14. EXPROPIACIONES E INDEMNIZACIONES INDICE Página 1 EXPROPIACIONES... 3 1.1 SITUACIÓN Y CARACTERÍSTICAS
Más detallesPropuesta de modificación de la ZEC RINCÓN DEL. DE TOROZO, ES (Toledo)
Propuesta de modificación de la ZEC RINCÓN DEL DE TOROZO, ES4250006 06 (Toledo) DIRECCIÓN GENERAL DE MONTES Y ESPACIOS NATURALES. CONSEJERÍA DE AGRICULTURA. JUNTA DE COMUNIDADES DE CASTILLA-LA MANCHA.
Más detallesÁRBOLES CRISTIAN ALFREDO MUÑOZ ÁLVAREZ JUAN DAVID LONDOÑO CASTRO JUAN PABLO CHACÓN PEÑA EDUARDO GONZALES
ÁRBOLES CRISTIAN ALFREDO MUÑOZ ÁLVAREZ JUAN DAVID LONDOÑO CASTRO JUAN PABLO CHACÓN PEÑA EDUARDO GONZALES ÁRBOL Un árbol es un grafo no dirigido, conexo, sin ciclos (acíclico), y que no contiene aristas
Más detallesPráctica 2. Algoritmos de búsqueda local (local search algorithms) y algoritmos avariciosos (greedy algorithms)
PLANIFICACIÓN Y GESTIÓN DE REDES Grado en Ingeniería Telemática Curso 2012-2013 Práctica 2. Algoritmos de búsqueda local (local search algorithms) y algoritmos avariciosos (greedy algorithms) Autor: Pablo
Más detallesSoluciones GIM Geomatics para Arqueología
NUBES DE PUNTOS: Es el resultado del escaneo láser 3D, y consiste en un conjunto de vértices en un sistema de coordenadas tridimensional, que normalmente se definen mediante coordenadas X, Y y Z. Dicha
Más detallesOferta de formación del programa ISTRAM BIM.
Oferta de formación del programa ISTRAM BIM. Modelo Descripción Euros ISTRAM BIM FORMACIÓN Cursos compartidos de la aplicación informática ISTRAM BIM: (Seleccionar lo que proceda) Nivel Avanzado. Curso
Más detallesTema 1.4 Tipos de SIG y MDT. Cartografía I 2º Curso de IT en Topografía 1 er Cuatrimestre 2008/09 EPS Jaén
Tema 1.4 Tipos de SIG y MDT Cartografía I 2º Curso de IT en Topografía 1 er Cuatrimestre 2008/09 EPS Jaén 1. Conceptos 2. Modelo raster 3. Modelo vectorial 4. M. Digital del Terreno 5. M. Digital Elevaciones
Más detallesManejar el Sistema de Información Geográfica (SIG). Nivel I
Norma Institucional de Competencia Laboral Manejar el Sistema de Información Geográfica (SIG). Nivel I Capacidad técnica Sistemas de Información Geográfica 2017 I. Datos generales NORMA INSTITUCIONAL DE
Más detalles4. Generación de mallas: trabajos realizados
Análisis numérico de la retracción por secado en muestras de hormigón Capítulo 4 42 4. Generación de mallas: trabajos realizados Uno de los aspectos importantes en los que se ha invertido considerable
Más detalles3.2 Modelado Por Intersecciones
3.2 Modelado Por Intersecciones En la lección anterior, hemos visto que hay tres modos de usar las curvas técnicas en las aplicaciones CAD: Preinstaladas Programadas Interpoladas Pero también hay un cuarto
Más detallesCapitulo 3: EVALUACIÓN DEL PARALELISMO Y LONGITUD VECTORIAL
Capitulo 3: EVALUACIÓN DEL PARALELISMO Y LONGITUD VECTORIAL En este capítulo se presenta la evaluación del paralelismo y longitud vectorial lv para las sentencias a partir del grafo de dependencias del
Más detallesMODELIZACIÓN DE ELEMENTOS FINITOS DEL DEPÓSITO
MÉTODO DE LOS ELEMENTOS FINITOS Máster Universitario en Ingeniería de las Estructuras, Cimentaciones y Materiales UNIVERSIDAD POLITÉCNICA DE MADRID MODELIZACIÓN DE ELEMENTOS FINITOS DEL DEPÓSITO La geometría
Más detallesGEOGRAFÍA FÍSICA GEOGRAFÍA HUMANA O SOCIAL
DORT IN GOEG AL GEOGRAFÍA FÍSICA GEOGRAFÍA HUMANA O SOCIAL Términos generales. Coordenadas geográficas, son las que sirven para determinar la posición de un punto en la superficie de la tierra, conociendo
Más detallesTema: Recorrido de Grafos. Ruta más corta
PED104. Guía N 12 Página 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación con Estructuras de Datos Tema: Recorrido de Grafos. Ruta más corta Competencia Desarrolla sistemas de información
Más detallesDepartament d Enginyeria Mecànica i Construcció P. Company Técnicas de modelado geométrico 1
Departament d Enginyeria Mecànica i Construcció 1.1 11 TÉCNICAS DE MODELADO GEOMÉTRICO Pedro Company 2013 P. Company Técnicas de modelado geométrico 1 Modelado La metodología de modelado más común se denomina
Más detallesTema 2.TEORIA Y APLICACIONES DE LA TEORÍA DE GRAFOS.
Tema 2.Fundamentos y aplicaciones de la teoría de grafos. 1 Tema 2.TEORIA Y APLICACIONES DE LA TEORÍA DE GRAFOS. 1. Introducción. Teoría de grafos en una rama de la Topología Surge de los estudios de Euler
Más detallesTEMA 4. Geometría. Teoría. Matemáticas
1 1.- Rectas y ángulos La geometría se basa en tres conceptos fundamentales que forman parte del espacio geométrico, es decir, el conjunto formado por todos los puntos: El punto La recta El plano Partiendo
Más detallesSistemas Inteligentes para Mundos Virtuales
Sistemas Inteligentes para Mundos Virtuales PFC: Representación del conocimiento y el razonamiento. Estudiante: Pilar Vizcaíno Recio UOC - Ingeniería Informática. 2º ciclo Curso 2011-2012 Primer Semestre
Más detallesEs un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre
Es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto. Típicamente, un grafo se representa
Más detallesApellidos:... Nombre:...
Apellidos:....................................... Nombre:........................................ Introducción a la Inteligencia Artificial 1 er Parcial de Teoría 12 Noviembre 2004 Ejercicio 1: Responder
Más detallesTema 2: Figuras geométricas
Tema 2: Figuras geométricas En este tema empezaremos a estudiar: 1. la circunferencia. 2. los triángulos. 3. los cuadriláteros. 4. los poĺıgonos. 1 2 La circunferencia (p. 31) El cerebro humano es muy
Más detallesMODIFICACIONES DEL CLIP DE LA VERSIÓN A LA VERSIÓN MEJORAS
MODIFICACIONES DEL CLIP DE LA VERSIÓN 1.27.0.26 A LA VERSIÓN 1.27.1.48 15-04-2009 MEJORAS 1. TÚNEL. A partir de la versión 1.27.1.48 se incorpora en el CLIP la posibilidad de crear ejes y tramos tipo túnel.
Más detallesModelo Dinámico del Diseño del Software y Representación en UML. UNIDAD 9 Análisis y Diseño de Sistemas de Información
Modelo Dinámico del Diseño del Software y Representación en UML UNIDAD 9 Análisis y Diseño de Sistemas de Información El Modelo Dinámico El objetivo del modelo Dinámico es presentar o describir el comportamiento
Más detalles4. INICIO RAPIDO ANÁLISIS DEL ESTADO TENSIONAL EN UN PUNTO
TABLA DE CONTENIDO 1. DESCRIPCION DEL MODULO DE ANALISIS ESTRUCTURAL Pagina 1.1 General... 1 1. Vigas... 1. Pórticos -D... 1. Estado Tensional En Un Punto.... INICIO RAPIDO VIGAS.1 Interfaz grafica....
Más detallesDepartamento de Ingenierías Eléctrica y Electrónica Universidad del Norte
christianq@uninorte.edu.co Departamento de Ingenierías Eléctrica y Electrónica Universidad del Norte Ejemplo: Considere el sistema de la figura: G(s) tiene un par de polos complejos conjugados en s = 1
Más detallesSISTEMAS DE INFORMACIÓN GEOGRÁFICA CONCEPTOS FUNDAMENTALES: COBERTURAS, MODELOS DE DATOS, TABLAS DE ATRIBUTOS Y TOPOLOGÍA
SISTEMAS DE INFORMACIÓN GEOGRÁFICA CONCEPTOS FUNDAMENTALES: COBERTURAS, MODELOS DE DATOS, TABLAS DE ATRIBUTOS Y TOPOLOGÍA ELEMENTOS COMUNES DE LOS SIG Son sistemas de información compuestos por software,
Más detallesCapítulo 5. Análisis de estructuras
Capítulo 5 Análisis de estructuras Análisis de armaduras Fuerzas internas que mantienen unidas a las distintas partes de una estructura. Análisis de armaduras = análisis de estructuras constituidas por
Más detallesVisualizador. Distribución Espacial de la Población en Andalucía
Visualizador. Distribución Espacial de la Población en Andalucía Manual de usuario La información El Instituto de Estadística y Cartografía de Andalucía ha desarrollado un visualizador cartográfico donde
Más detallesSistema de Información Geográfica. Ingeniero Agrimensor Tecnólogo en Cartografía
Sistema de Información Geográfica Ingeniero Agrimensor Tecnólogo en Cartografía Introducción al Análisis Espacial (I) Con los SIG recogemos información del mundo que nos rodea, todo fenómeno que se quiera
Más detallesDIBUJO TÉCNICO. UNIDAD DIDÁCTICA VI: Geometría 3D (III)
UNIDAD DIDÁCTICA VI: Geometría 3D (III) 1 ÍNDICE Página: 2 SUPERFICIES PRISMÁTICAS.. 2 2.1 PRISMAS 2 3 SUPERFICIES PIRAMIDALES.. 3 3.1 PIRÁMIDES 4 4 SECCIONES PLANAS. 5 5 DESARROLLOS Y TRANSFORMADAS...
Más detallesCIENCIAS SOCIALES: SEXTO DE PRIMARIA CBM NUESTRA SEÑORA DE LOS ÁNGELES (EL ESPARRAGAL-MURCIA)
CIENCIAS SOCIALES: SEXTO DE PRIMARIA CBM NUESTRA SEÑORA DE LOS ÁNGELES (EL ESPARRAGAL-MURCIA) Los planos son representaciones geográficas que indican o marcan ubicaciones de una localidad, un lugar de
Más detallesPFC. José Luis Pichardo Muñoz 5. Heurística basada en Grafos
5.1. Introducción. En este capítulo vamos a describir una heurística basada en el cálculo de índices mediante un problema de flujo a coste mínimo. Inicialmente se implementó una metaheurística GRASP, pero
Más detallesRED NACIONAL DE CARRETERAS
RED NACIONAL DE CARRETERAS Trabajos Conjuntos INEGI-SCT Diciembre de 2013 Índice Objetivo. Red Nacional de Carreteras etapa II. INIT 2011. Esquema de Interacción. Implicaciones en cambios en la Red Nacional
Más detallesGrafos. Suponiendo que e = [u, v]. Entonces los nodos u y v se llaman extremos de e y u y v se dice que son nodos adyacentes o vecinos.
Grafos Los grafos son estructuras que constan de vértices o nodos y de aristas o arcos que conectan los vértices entre sí. Un grafo G consiste en dos cosas: 1. Un conjunto V de elementos llamados nodos
Más detallesGENERALIDADES DEL ESTUDIO DEL TRAZADO DE CARRETERAS
GENERALIDADES DEL ESTUDIO DEL TRAZADO DE CARRETERAS 2.1 INTRODUCCIÓN QUE ES UNA CARRETERA? Según James Cárdenas Grisales, una carretera es una infraestructura de transporte especialmente acondicionada
Más detalles(19) - EVALUACIÓN DE RIESGOS DE EROSIÓN EN ANDALUCÍA.
(19) - EVALUACIÓN DE RIESGOS DE EROSIÓN EN ANDALUCÍA. La erosión constituye uno de los problemas ambientales más graves que se ciernen sobre Andalucía, ya que a su situación en un clima mediterráneo, en
Más detallesDurán Mendieta, J.L. 1. Centro de Estudios Geográficos México, Ciudad de Toluca.
Cartografía temática Durán Mendieta, J.L. 1 1 Centro de Estudios Geográficos México, Ciudad de Toluca. jluis_dm@hotmail.com, Carta topográfica Municipal Carta que representan gráficamente los principales
Más detallesCapítulo 6: EVALUACIÓN Y COMPARACIÓN DE MÉTODOS
Capítulo 6: EVALUACIÓN Y COMPARACIÓN DE MÉTODOS En este capítulo, se realiza la evaluación y comparación de los métodos de paralelización de recurrencias descritos y propuestos en este trabajo. Los resultados
Más detallesBases de Datos Especializadas
Bases de Datos Especializadas BASES DE DATOS ESPECIALIZADAS 1 Sesión No. 10 Nombre: Bases de datos espaciales o geográficas Objetivo : Al término de la sesión, el alumno identificará los componentes de
Más detallesCÁLCULO DE CAMINO ÓPTIMO PARA MANIPULADOR ARTICULADO SCARA SUJETO A OBSTÁCULOS
CÁLCULO DE CAMINO ÓPTIMO PARA MANIPULADOR ARTICULADO SCARA SUJETO A OBSTÁCULOS Carlos Pillajo cpillajo@ups.edu.ec Agenda : Planteamiento del Problema Introducción Planificación de Caminos Cálculo del Espacio
Más detallesNuevas herramientas para el procesado de imágenes de satélite
Nuevas herramientas para el procesado de imágenes de satélite Desarrolladas por el Grupo de Teledetección de la FIUPM, están disponibles en software libre Madrid, 5 Mayo 2008. Investigadores del Grupo
Más detalles