1 / 8

Informació espacial (o geogràfica) Breu introducció als conceptes principals

Informació espacial (o geogràfica) Breu introducció als conceptes principals. Toni Navarrete Enginyeria del Software II – UPF 2002. Introducció. Diferències amb informació “normal” Operacions típiques diferents: Toca, solapa , contingut en,... Veí més proper

mort
Download Presentation

Informació espacial (o geogràfica) Breu introducció als conceptes principals

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Informació espacial (o geogràfica)Breu introducció als conceptes principals Toni Navarrete Enginyeria del Software II – UPF 2002

  2. Introducció • Diferències amb informació “normal” • Operacions típiques diferents: • Toca, solapa, contingut en,... • Veí més proper • Separants per una distància menor que una de donada • Indexació per X i Y (a vegades també Z i T) • Dos models • Raster (exemple: teledetecció) • Cel·les • Vectorial (exemple: típic mapa de carreteres) • Punts, línies i polígons (geometria)

  3. Indexació • Objectiu: • Trobar objectes que estan continguts a una determinada àrea d’interés (window query) • Trobar parells d’objectes de dos espais d’índexs que interactuin espacialment l’un amb l’altre (spatial join). Per exemple que es creuin, que facin frontera, que estiguin a menys de certa distància,... • Estructures amb models raster • Grids • Estructures amb models vectorials • Grids fixes i variants • Quadtree • R-tree (semblant a l’arbre B, però amb rectangles)

  4. Estructura de grid fixat i grid variable (o grid file) Grid file Grid fixat

  5. Quadtree basat en punts

  6. PM-quadtree (quadtree amb línies)

  7. Arbre R

  8. BD espacials i GIS • Bases de dades geogràfiques (o espacials) • Suport per índexs i queries (i operadors) espacials • Exemple: Oracle Spatial (suporta quadtrees i arbres R) o PostgreSQL (suporta arbres R) • Sistemes d’Informació Geogràfica (GIS) • També suport per a visualització i impresió, incloent funcionalitats “avançades” com generalització, visibilitat, sistemes de coordenades i de projecció,... • Típicament també tenen capacitats d’anàlisi • Exemples: ESRI ArcInfo, ESRI ArcView, Intergraph Geomedia, ... • Eines CAD/CAM • Exemple: AutoCAD, Bentley MicroStation

More Related