CS 350 Algorithms for GIS. What is GIS? Definitions  A powerful set of tools for collecting, storing, retrieving at will, transforming and displaying.

Slides:



Advertisements
Similar presentations
WFM 6202: Remote Sensing and GIS in Water Management
Advertisements

Introduction to GDP Basic overview: Geographic Data Processing, GIS, what types of data, what applications?
pipeline-solutions Progis PROGIS Software AG Software that Shows ! Geographical Information System System for Pipeline Management PipeGIS.
WFM 6202: Remote Sensing and GIS in Water Management © Dr. Akm Saiful IslamDr. Akm Saiful Islam WFM 6202: Remote Sensing and GIS in Water Management Akm.
Raster Based GIS Analysis
GIS: The Grand Unifying Technology. Introduction to GIS  What is GIS?  Why GIS?  Contributing Disciplines  Applications of GIS  GIS functions  Information.
Introduction to GIS Basic overview: What is GIS, what types of data, what applications?
CS 128/ES Lecture 1a1 What is GIS?. CS 128/ES Lecture 1a2 Geographical information systems Okay to leave now? No! Two parts to the definition…
Department of Geography University of Portsmouth Fundamentals of GIS: What is GIS? Dr. Ian Gregory, Department of Geography, University of Portsmouth.
GIS Overview. What is GIS? GIS is an information system that allows for capture, storage, retrieval, analysis and display of spatial data.
Geography of Canada Geography & Technology.
GIS 1001 Introduction to Geographic Information Systems.
WFM 6202: Remote Sensing and GIS in Water Management © Dr. Akm Saiful IslamDr. Akm Saiful Islam WFM 6202: Remote Sensing and GIS in Water Management Dr.
GIS 200 Introduction to GIS Buildings. Poly Streams, Line Wells, Point Roads, Line Zoning,Poly MAP SHEETS.
Geographic Information Systems
So What is GIS??? “A collection of computer hardware, software and procedures that are used to organize, manage, analyze and display.
Flow modeling on grid terrains. Why GIS?  How it all started.. Duke Environmental researchers: computing flow accumulation for Appalachian Mountains.
Introduction to Geographic Information Systems GIS is a Spatial tool used to query spatial information investigate spatial problems communicate spatial.
Geographic Information System - ArcView University at Buffalo Summer Institute 2003 May 12, 2003.
UNDERSTANDING SPATIAL DISTRIBUTION OF ASTHMA USING A GEOGRAPHICAL INFORMATION SYSTEM Mohammad A. Rob Management Information Systems University of Houston-Clear.
Introduction to GIS What is GIS? What are GIS Components?
CS 128/ES Lecture 1a1 What is GIS?. CS 128/ES Lecture 1a2 Geographical information systems Okay to leave now? No! Two parts to the definition…
Geographic Information System Geog 258: Maps and GIS February 17, 2006.
Dr. David Liu Objectives  Understand what a GIS is  Understand how a GIS functions  Spatial data representation  GIS application.
Something basic about GIS. What is GIS ? GIS = Geographic Information Systems Three components: Geography – the real world Information – data and information.
P. Joseph Lehman, Inc., Consulting Engineers incorporates Geographic Information Systems (GIS) software services with new and existing clients. Presentation.
GI Systems and Science January 23, Points to Cover  What is spatial data modeling?  Entity definition  Topology  Spatial data models Raster.
Introduction to GIS fGRG360G – Summer Geographic Information System Text Computer system GIS software Brainware Infrastructure Ray Hardware Software.
Introduction to GIS. Watershed Discretization (model elements) + Land Cover Soil Rain Results Intersect model elements with Digital Elevation Model (DEM)
Introduction to the course January 9, Points to Cover  What is GIS?  GIS and Geographic Information Science  Components of GIS Spatial data.
GIS Lecture 1 Introduction to GIS Buildings. Poly Streams, Line Wells, Point Roads, Line Zoning,Poly MAP SHEETS.
Spatial data models (types)
Welcome to GEOG 070 Intro to Geographic Information Autumn Session Instructor: Gregory Taff.
Lecture 4 Data. Why GIS? Ask questions Solve a problem Support a decision Make Maps Involve others, share data, procedures, ideas.
GROUP 4 FATIN NUR HAFIZAH MULLAI J.DHANNIYA FARAH AN-NUR MOHAMAD AZUWAN LAU WAN YEE.
Ref: Geographic Information System and Science, By Hoeung Rathsokha, MSCIM GIS and Remote Sensing WHAT.
Portraying the Earth GPS, RS, and GIS as geographic tools Lab 3.
Geographic Information System (GIS).
Osh Technological University GIS Introduction & Overview Gulzara Mamazhakypova OshTU.
Geo-referenced Information Processing System. ISPRS Geoprocessing Technologies to collect and treat spatial information for a specific goal. Geoprocessing.
TOURISM PLANNING OF ALMATY INFRASTRUCTURE IN GEOINFORMATION SYSTEMS Erkin H. KakymzhanovErkin H. Kakymzhanov.
Environmental Information System Framework for Pantex Plant
GIS and Landscapes Lisa A. Schulte Forest Ecology and Management Topography Soils Climate Vegetation Distribution yx1x2x3yx1x2x3 = f(c, s, t) Model Probability.
IST 210 Introduction to Spatial Databases. IST 210 Evolution of acronym “GIS” Fig 1.1 Geographic Information Systems (1980s) Geographic Information Science.
BY:- RAVI MALKAT HARSH JAIN JATIN ARORA CIVIL -2 ND YEAR.
Geographic Information Systems (GIS) An Introduction.
Introduction to Geographic Information Systems (GIS) Lesson 1.
Geographic Information System GIS This project is implemented through the CENTRAL EUROPE Programme co-financed by the ERDF GIS Geographic Inf o rmation.
Geographic Information Systems Data Analysis. What is GIS Data ?
قسم الجيوماتكس Geomatics Department King AbdulAziz University Faculty of Environmental Design GIS Components GIS Fundamentals GEOM 121 Reda Yaagoubi, Ph.D.
Soil Movement in West Virginia Watersheds A GIS Assessment Greg Hamons Dr. Michael Strager Dr. Jingxin Wang.
Geographic Information System Dr B P Lakshmikantha Scientist, KSRSAC.
INTRODUCTION TO GEOGRAPHICAL INFORMATION SCIENCE RSG620 Week 1, Lecture 2 April 11, 2012 Department of RS and GISc Institute of Space Technology, Karachi.
Role of Spatial Database in Biodiversity Conservation Planning Sham Davande, GIS Expert Arid Communities Technologies, Bhuj 11 September, 2015.
GIS Data Structures How do we represent the world in a GIS database?
Geol 465- Intro to GIS Geographic Information Systems Geol 465- Intro to GIS Geographic Information Systems.
UNIT 1: GIS DEFINITIONS AND APPLICATIONS
INTRODUCTION TO GIS  Used to describe computer facilities which are used to handle data referenced to the spatial domain.  Has the ability to inter-
WFM 6202: Remote Sensing and GIS in Water Management © Dr. Akm Saiful IslamDr. Akm Saiful Islam WFM 6202: Remote Sensing and GIS in Water Management Dr.
Overview What is geography? What is geographic information?
Review.
GE 3128: Geographical Research Methods Mr. Idrissa Y. H. Assistant Lecturer In Geography Department of Social Sciences State University of Zanzibar Friday22.
INTRODUCTION TO GEOGRAPHICAL INFORMATION SCIENCE RSG620 Week 1, Lecture 2 March 28, 2014 Department of RS and GISc Institute of Space Technology, Karachi.
Global Positioning Systems (GPS) A system of Earth-orbiting satellites which provides precise location on the earth’s surface in lat./long coordinates.
Introduction to Geographical Information Science RSG620
INTRODUCTION TO GEOGRAPHICAL INFORMATION SYSTEM
CS 350 Algorithms for GIS.
UNIT 1: GIS DEFINITIONS AND APPLICATIONS
Geography & Technology
Presentation transcript:

CS 350 Algorithms for GIS

What is GIS? Definitions  A powerful set of tools for collecting, storing, retrieving at will, transforming and displaying spatial data from the real world (Burrough, 1986)  A system for capturing, storing, checking, manipulation, analysing and displaying data which are spatially referenced to the Earth (Dept. of Env. 1988)  An information technology which stores, analyses and displays both spatial and non-spatial data (Parker, 1988)

More Definitions of GIS  A database system in which most of the data are spatially indexed, and upon which a set of procedures operate in order to answer queries about spatial entities in the database (Smith et al 1987)  A decision support system involving the integration of spatially referenced data in a problem solving environment (Cowen 1988)  Any computer based set of procedures used to store and manipulate geographically referenced data (Aronoff 1989)

What can you do with a GIS?  Collect data Normally data comes in data layers Railroad dataset (data layer) Roads dataset River dataset City, landuse, soil type, population datasets etc etc etc

What can you do with a GIS?  Visualization Display maps Zoom in/out, scroll Turn layers on /off …

What can you do with a GIS?  Data analysis Every object has attributes and location and is is kept in a database Can ask standard database queries List all cities with poulation >2M Also spatial queries Find all areas where poverty level is > 30? Find all sites in this test area Find the intersections of rivers and roads (bridges) Find the nearest neighbor of this site Find the optimal route for this truck that has to visit all these sites Find the neighbors of this entity Count the number of occurences of entity type A within distance D of entity type B

GIS and the Environment Indispensable tool Monitoring: keep an eye on the state of earth systems using satellites and monitoring stations (water, pollution, ecosystems, urban development,…) Modeling and simulation: predict consequences of human actions and natural processes Analysis and risk assessment: find the problem areas and analyse the possible causes (soil erosion, groundwater pollution,..) Planning and decision support: provide information and tools for better management of resources

Precipitation in Tropical South America Lots of rain Dry Pictures from Helena Mitasova

Nitrogen in Chesapeake Bay High nitrogen concentrations Pictures from Helena Mitasova

Sediment Flow over Landscapes Pictures from Helena Mitasova

Bald Head Island Renourishment Pictures from Helena Mitasova

Applications of GIS  GIS emerged as a powerful tool for Environmental Sciences  As spatial data becomes more and more available, GIS is widely used in many disciplines Agriculture Archaeology Epidemiology and health Forestry Emergency services Navigation Marketing Real estate Regional/local planning Social studies Tourism Utilities

Geographical Data  Types of data available Topographic maps Satellite images and photographs Administrative data Census data Statistical data on people, land cover and land use at a wide range of levels Data from marketing surveys Data on utilities (gas, water, electricity) and their locations Data on rocks, water, soil, atmosphere, biological activity, natural disaster and hazards collected for a wide range of spatial and temporal resolutions

Sources/Producers of Data  National Mapping Agencies; private mapping companies DeLorme  Land registration and Cadastre  Military organizations  Hydrographic mapping  Remote sensing companies and satellite agencies  Natural resource surveys Geologists, hydrologists, physical geographers Land evaluators, ecologists, meteorelogists Oceanographers

GIS Software  ArcInfo (ESRI) ArcView, ArcIMS, ArcExplorer, MapObjects, ArcLogistics, ArcCAD, NetEngine …  InterGraph  MapInfo  Spatial DBMS (Oracle, Sybase, Microsoft SQL …)  GRASS (Open Source GIS)  Customized software used by companies DeLorme GDT …  Research groups at universities

GIS and Computer Science Rich area of problems for Computer Science databases graphics graph theory computational geometry visualization combinatorial optimization interfaces P3P3 pnpn

Syllabus  Geographic data representation Points, lines, polygons Raster, triangulation, contour lines  Topographic analysis Flow modeling. Drainage network. Watersheds.  Algorithms on TINs Storing, accessing, traversing a TIN Delaunay triangulation. Construction Grid-to-TIN conversion TIN point location TIN overlay Computing contour lines from TINs Interval tree

..Syllabus  Terrain simplification/Map generalization  Line-segment intersection  Orthogonal range searching and spatial data structures Quadtree Kd-tree Range tree Grid file Dynamization  Rectangle-rectangle searching R-tree Spatial join  Nearest-neighbor queries

..Syllabus  Window queries Segment tree  Dealing with very large data Scalability of algorithms to large data Ram model limitations. Alternate models. The I/O-model External memory sorting External priority queue B-tree