Chapter 9. Geographic Representation Models. Emmanuel Stefanakis

Size: px
Start display at page:

Download "Chapter 9. Geographic Representation Models. Emmanuel Stefanakis"

Transcription

1 Stefanakis, E., Geographic Databases and Information Systems. CreateSpace Independent Publ. [In English], pp.386. Get a copy from Amazon Chapter 9 Geographic Representation Models Emmanuel Stefanakis

2 Models Representation of Reality Representation model Data model Reality Image of Reality (human perception) Representation on a Computer (implementation) 2

3 Objectives should answer two questions what is present? where is it located? What? Where? 3

4 Models two approaches space as a set of discrete entities space as a continuous field What? Where???? 4

5 Model 1 space as a set of discrete entities entities should be identifiable relevant to the application with sharp boundaries describable (with attributes) 5

6 Model 1 space as a set of discrete entities in 2D static space entities are represented by» points» lines» polygons based on an orthogonal or map projection in a 2D plane surface 6

7 Model 2 space as a continuous field each location of the field is assigned one value for an attribute of interest» elevation» vegetation» temperature» humidity??? 7

8 Model 2 space as a continuous field fields are characterized by what is changing» e.g., elevation how smoothly it changes» e.g., steep slope 8

9 Thematic layers space is split into sub-spaces each sub-space corresponds to a theme (thematic dimension) 9

10 Tomlin s Model geographic data forms a hierarchy map thematic layer 1 thematic layer 2 thematic layer 3 zone 1 zone 2 zone 3 location 1 location 2 location 3 10

11 Tomlin s Model can represent both discrete entities and continuous fields... map thematic layer 1 thematic layer 2 thematic layer 3 Continuous fields zone 1 zone 2 zone 3 Discrete entities location 1 location 2 location 3 11

12 1 h 10 min 1 h 00 min 0 h 50 min 0 h 40 min Tomlin s Model In a dynamic world map 0 h 30 min 0 h 20 min 0 h 10 min 0 h 00 min Sailing in the Aegean Sea Κέα Κύθνος Γυάρος Σύρος Άνδρος Τήνος Ρήνεια Δήλος Μύκονος thematic layer 1 thematic layer 2 thematic layer 3 Space-time cubes (2+1D modeling space) zone 1 zone 2 zone 3 location 1 location 2 location 3 Space-time locations 12

13 Tomlin s Model In a dynamic world individual location T Dec. 22, :59 Y Dec. 22, :00 X 13

14 Tomlin s Model In a fuzzy dynamic world Map GREECE Thematic Layer 1 Thematic Layer 2 Thematic Layer k T 2000 Crete individual location dry-land: 0.2 Lexical Layer 1 Lexical Layer 2 Lexical Layer j Zone 1 Zone 2 Zone i 1901 Y X vineyard: 0 orchard: 0 location 1 location 2 location n vegetation layer forest:

15 We should be able to represent Spatial Entities + Spatial Relations Entities? Relations? B N E C F Y Company ltd X A D G 15

16 Spatial relations they come from the relative positions of geographic entities in space most common topological relations neighbor, overlap, etc. order relations (direction relations) in_front_of, north_of, etc. metric relations (distance relations) near, far, etc. 16

17 Topological relations topology studies the geometric relations of objects that are preserved under any translation, rotation or (topological transformations) scale change 17

18 Topological relations 18

19 Topological relations a model for representing them for two entities A, B B A, B B the border lines I A, I B the interior areas check the four intersections B A B B I A I B I A B B B A I B 19

20 Topological relations (Egenhofer s relations) 20

21 Topological relations A 3x3 (or 9) intersection matrix specifies the topological relationship e.g., A TOUCH B A B B b i e b A i e

22 Temporal relations (Allen s relations) Temporal relation Definition Α before Β A t B Α equal to Β A B Α meets Β t A t B Α during Β A B Α overlaps Β t A B t Α ends Β B A Α starts Β A B t t 22

23 Stefanakis, E., Geographic Databases and Information Systems. CreateSpace Independent Publ. [In English], pp.386. Get a copy from Amazon Chapter 9 Geographic Representation Models Emmanuel Stefanakis

GIS Data Models. 4/9/ GIS Data Models

GIS Data Models. 4/9/ GIS Data Models GIS Data Models 1 Conceptual models of the real world The real world can be described using two conceptually different models: 1. As discrete objects, possible to represent as points, lines or polygons.

More information

Database Systems. Chapter 5. Emmanuel Stefanakis

Database Systems. Chapter 5. Emmanuel Stefanakis Stefanakis, E., 2014. Geographic Databases and Information Systems. CreateSpace Independent Publ. [In English], pp.386. Get a copy from Amazon Chapter 5 Database Systems Emmanuel Stefanakis http://www2.unb.ca/~estef/

More information

Maps as Numbers: Data Models

Maps as Numbers: Data Models Maps as Numbers: Data Models vertices E Reality S E S arcs S E Conceptual Models nodes E Logical Models S Start node E End node S Physical Models 1 The Task An accurate, registered, digital map that can

More information

Accuracy, Support, and Interoperability. Michael F. Goodchild University of California Santa Barbara

Accuracy, Support, and Interoperability. Michael F. Goodchild University of California Santa Barbara Accuracy, Support, and Interoperability Michael F. Goodchild University of California Santa Barbara The traditional view Every object has a true position and set of attributes with enough time and resources

More information

Lecturer 2: Spatial Concepts and Data Models

Lecturer 2: Spatial Concepts and Data Models Lecturer 2: Spatial Concepts and Data Models 2.1 Introduction 2.2 Models of Spatial Information 2.3 Three-Step Database Design 2.4 Extending ER with Spatial Concepts 2.5 Summary Learning Objectives Learning

More information

Data handling 3: Alter Process

Data handling 3: Alter Process Introduction Geo information Science (GRS 10306) Data handling 3: Alter Process 2009/2010 CGI GIRS 2 Alter / process / analysis / operations definition Query a data handling class of operators which doesn

More information

Maps as Numbers: Data Models

Maps as Numbers: Data Models Maps as Numbers: Data Models vertices nodes tart node nd node arcs Reality Conceptual Models The Task An accurate, registered, digital map that can be queried and analyzed Translate: Real World Locations,

More information

Remote Sensing and GIS. GIS Spatial Overlay Analysis

Remote Sensing and GIS. GIS Spatial Overlay Analysis Subject Paper No and Title Module No and Title Module Tag Geology Remote Sensing and GIS GIS Spatial Overlay Analysis RS & GIS XXXI Principal Investigator Co-Principal Investigator Co-Principal Investigator

More information

LECTURE 2 SPATIAL DATA MODELS

LECTURE 2 SPATIAL DATA MODELS LECTURE 2 SPATIAL DATA MODELS Computers and GIS cannot directly be applied to the real world: a data gathering step comes first. Digital computers operate in numbers and characters held internally as binary

More information

Class #2. Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures

Class #2. Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures Class #2 Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures Role of a Data Model Levels of Data Model Abstraction GIS as Digital

More information

layers in a raster model

layers in a raster model layers in a raster model Layer 1 Layer 2 layers in an vector-based model (1) Layer 2 Layer 1 layers in an vector-based model (2) raster versus vector data model Raster model Vector model Simple data structure

More information

M. Andrea Rodríguez-Tastets. I Semester 2008

M. Andrea Rodríguez-Tastets. I Semester 2008 M. -Tastets Universidad de Concepción,Chile andrea@udec.cl I Semester 2008 Outline refers to data with a location on the Earth s surface. Examples Census data Administrative boundaries of a country, state

More information

Computing the Topological Relationship of Complex Regions

Computing the Topological Relationship of Complex Regions Computing the Topological Relationship of Complex Regions Markus Schneider University of Florida epartment of Computer & Information Science & Engineering Gainesville, FL 32611, USA mschneid@cise.ufl.edu

More information

Topic 6 Representation and Description

Topic 6 Representation and Description Topic 6 Representation and Description Background Segmentation divides the image into regions Each region should be represented and described in a form suitable for further processing/decision-making Representation

More information

Representing Geography

Representing Geography Data models and axioms Chapters 3 and 7 Representing Geography Road map Representing the real world Conceptual models: objects vs fields Implementation models: vector vs raster Vector topological model

More information

Working with Map Algebra

Working with Map Algebra Working with Map Algebra While you can accomplish much with the Spatial Analyst user interface, you can do even more with Map Algebra, the analysis language of Spatial Analyst. Map Algebra expressions

More information

ENGRG Introduction to GIS

ENGRG Introduction to GIS ENGRG 59910 Introduction to GIS Michael Piasecki April 3, 2014 Lecture 11: Raster Analysis GIS Related? 4/3/2014 ENGRG 59910 Intro to GIS 2 1 Why we use Raster GIS In our previous discussion of data models,

More information

3D Cadastral System Functionalities for 5D Multi- Purpose LIS

3D Cadastral System Functionalities for 5D Multi- Purpose LIS 3D Cadastral System Functionalities for 5D Multi- Purpose LIS ΕΣΠΑ 2007-2013, Δράση«Διμερής Ε&Τ Συνεργασία Ελλάδας- Ισραήλ 2013-2015» YΠOYPΓEIO ΠAΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ Γ.Γ.Ε.Τ. ΕΥΔΕ - ΕΤΑΚ Outline 5DMuPLIS

More information

Multidimensional Data and Modelling

Multidimensional Data and Modelling Multidimensional Data and Modelling 1 Problems of multidimensional data structures l multidimensional (md-data or spatial) data and their implementation of operations between objects (spatial data practically

More information

Computer Graphics 7 - Rasterisation

Computer Graphics 7 - Rasterisation Computer Graphics 7 - Rasterisation Tom Thorne Slides courtesy of Taku Komura www.inf.ed.ac.uk/teaching/courses/cg Overview Line rasterisation Polygon rasterisation Mean value coordinates Decomposing polygons

More information

Introduction to Spatial Database Systems. Outline

Introduction to Spatial Database Systems. Outline Introduction to Spatial Database Systems by Cyrus Shahabi from Ralf Hart Hartmut Guting s VLDB Journal v3, n4, October 1994 1 Outline Introduction & definition Modeling Querying Data structures and algorithms

More information

Geometric and Thematic Integration of Spatial Data into Maps

Geometric and Thematic Integration of Spatial Data into Maps Geometric and Thematic Integration of Spatial Data into Maps Mark McKenney Department of Computer Science, Texas State University mckenney@txstate.edu Abstract The map construction problem (MCP) is defined

More information

Land Cover Classification Techniques

Land Cover Classification Techniques Land Cover Classification Techniques supervised classification and random forests Developed by remote sensing specialists at the USFS Geospatial Technology and Applications Center (GTAC), located in Salt

More information

Introducing ArcScan for ArcGIS

Introducing ArcScan for ArcGIS Introducing ArcScan for ArcGIS An ESRI White Paper August 2003 ESRI 380 New York St., Redlands, CA 92373-8100, USA TEL 909-793-2853 FAX 909-793-5953 E-MAIL info@esri.com WEB www.esri.com Copyright 2003

More information

Suitability Modeling with GIS

Suitability Modeling with GIS Developed and Presented by Juniper GIS 1/33 Course Objectives What is Suitability Modeling? The Suitability Modeling Process Cartographic Modeling GIS Tools for Suitability Modeling Demonstrations of Models

More information

DATA MODELS IN GIS. Prachi Misra Sahoo I.A.S.R.I., New Delhi

DATA MODELS IN GIS. Prachi Misra Sahoo I.A.S.R.I., New Delhi DATA MODELS IN GIS Prachi Misra Sahoo I.A.S.R.I., New Delhi -110012 1. Introduction GIS depicts the real world through models involving geometry, attributes, relations, and data quality. Here the realization

More information

Spatial Analysis (Vector) I

Spatial Analysis (Vector) I Spatial Analysis (Vector) I GEOG 300, Lecture 8 Dr. Anthony Jjumba 1 Spatial Analysis In a GIS, Data are usually grouped into layers (or themes). The analysis functions of a GIS use the spatial and non-spatial

More information

THE TOOLS OF AUTOMATED GENERALIZATION AND BUILDING GENERALIZATION IN AN ArcGIS ENVIRONMENT

THE TOOLS OF AUTOMATED GENERALIZATION AND BUILDING GENERALIZATION IN AN ArcGIS ENVIRONMENT Vol. XIX, 2011, No. 1, 1 7, DOI: 10.2478/v10189-011-0001-4 V. DROPPOVÁ THE TOOLS OF AUTOMATED GENERALIZATION AND BUILDING GENERALIZATION IN AN ArcGIS ENVIRONMENT Veronika Droppová email: veronika.droppova@gmail.com

More information

Mesh Repairing and Simplification. Gianpaolo Palma

Mesh Repairing and Simplification. Gianpaolo Palma Mesh Repairing and Simplification Gianpaolo Palma Mesh Repairing Removal of artifacts from geometric model such that it becomes suitable for further processing Input: a generic 3D model Output: (hopefully)a

More information

Topic 5: Raster and Vector Data Models

Topic 5: Raster and Vector Data Models Geography 38/42:286 GIS 1 Topic 5: Raster and Vector Data Models Chapters 3 & 4: Chang (Chapter 4: DeMers) 1 The Nature of Geographic Data Most features or phenomena occur as either: discrete entities

More information

Course Content. Objectives of Lecture? CMPUT 391: Spatial Data Management Dr. Jörg Sander & Dr. Osmar R. Zaïane. University of Alberta

Course Content. Objectives of Lecture? CMPUT 391: Spatial Data Management Dr. Jörg Sander & Dr. Osmar R. Zaïane. University of Alberta Database Management Systems Winter 2002 CMPUT 39: Spatial Data Management Dr. Jörg Sander & Dr. Osmar. Zaïane University of Alberta Chapter 26 of Textbook Course Content Introduction Database Design Theory

More information

Measure the Perimeter of Polygons Over a Surface. Operations. What Do I Need?

Measure the Perimeter of Polygons Over a Surface. Operations. What Do I Need? Measure the Perimeter of Polygons Over a Surface Operations What Do I Need? Incremental Frontage Score To measure the perimeter of polygons over a surface you need to have two input map layers. The first

More information

Mapping Distance and Density

Mapping Distance and Density Mapping Distance and Density Distance functions allow you to determine the nearest location of something or the least-cost path to a particular destination. Density functions, on the other hand, allow

More information

Lecture 8. Vector Data Analyses. Tomislav Sapic GIS Technologist Faculty of Natural Resources Management Lakehead University

Lecture 8. Vector Data Analyses. Tomislav Sapic GIS Technologist Faculty of Natural Resources Management Lakehead University Lecture 8 Vector Data Analyses Tomislav Sapic GIS Technologist Faculty of Natural Resources Management Lakehead University Vector Data Analysis Vector data analysis involves one or a combination of: Measuring

More information

A CONSISTENCY MAINTENANCE OF SHARED BOUNDARY AFTER POLYGON GENERALIZATION

A CONSISTENCY MAINTENANCE OF SHARED BOUNDARY AFTER POLYGON GENERALIZATION CO-182 A CONSISTENCY MAINTENANCE OF SHARED BOUNDARY AFTER POLYGON GENERALIZATION AI T.(1), ZHANG W.(2) (1) Wuhan University, WUHAN CITY, CHINA ; (2) Zhongnan University of Economics and Law, WUHAN CITY,

More information

Mid-term exam. GIS and Forest Engineering Applications. Week 5. FE 257. GIS and Forest Engineering Applications. Week 5

Mid-term exam. GIS and Forest Engineering Applications. Week 5. FE 257. GIS and Forest Engineering Applications. Week 5 FE 257. GIS and Forest Engineering Applications Week 5 Week 5 Last week (Chapter 3): Acquiring, creating, and editing GIS s Examining Error Chapter 7 Buffering and other proximity operations Questions?

More information

Chapter 2: Spatial Concepts and Data Models 2.1 Introduction 2.2 Models of Spatial Information. 2.4 Extending ER with Spatial Concepts 2.

Chapter 2: Spatial Concepts and Data Models 2.1 Introduction 2.2 Models of Spatial Information. 2.4 Extending ER with Spatial Concepts 2. Chapter 2: Spatial Concepts and Data Models 2. Introduction 2.2 Models of Spatial Information 2.3 Three-Step Database Design 2.4 Extending ER with Spatial Concepts 2.5 Summary What is a Data Model? What

More information

Scalar Visualization

Scalar Visualization Scalar Visualization 5-1 Motivation Visualizing scalar data is frequently encountered in science, engineering, and medicine, but also in daily life. Recalling from earlier, scalar datasets, or scalar fields,

More information

MSc Geomatics thesis presentation. Validation and automatic repair of planar partitions using a constrained triangulation.

MSc Geomatics thesis presentation. Validation and automatic repair of planar partitions using a constrained triangulation. MSc Geomatics thesis presentation Validation and automatic repair of planar partitions using a constrained triangulation Ken Arroyo Ohori Friday, 27 August 2010 at 10:00 Grote Vergaderzaal OTB Research

More information

Data Organization and Processing

Data Organization and Processing Data Organization and Processing Spatial Join (NDBI007) David Hoksza http://siret.ms.mff.cuni.cz/hoksza Outline Spatial join basics Relational join Spatial join Spatial join definition (1) Given two sets

More information

Data Representation in Visualisation

Data Representation in Visualisation Data Representation in Visualisation Visualisation Lecture 4 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Taku Komura Data Representation 1 Data Representation We have

More information

An Introduction to Spatial Databases

An Introduction to Spatial Databases An Introduction to Spatial Databases R. H. Guting VLDB Journal v3, n4, October 1994 Speaker: Giovanni Conforti Outline: a rather old (but quite complete) survey on Spatial DBMS Introduction & definition

More information

: Mesh Processing. Chapter 8

: Mesh Processing. Chapter 8 600.657: Mesh Processing Chapter 8 Handling Mesh Degeneracies [Botsch et al., Polygon Mesh Processing] Class of Approaches Geometric: Preserve the mesh where it s good. Volumetric: Can guarantee no self-intersection.

More information

RASTER ANALYSIS GIS Analysis Fall 2013

RASTER ANALYSIS GIS Analysis Fall 2013 RASTER ANALYSIS GIS Analysis Fall 2013 Raster Data The Basics Raster Data Format Matrix of cells (pixels) organized into rows and columns (grid); each cell contains a value representing information. What

More information

RASTER ANALYSIS S H A W N L. P E N M A N E A R T H D A T A A N A LY S I S C E N T E R U N I V E R S I T Y O F N E W M E X I C O

RASTER ANALYSIS S H A W N L. P E N M A N E A R T H D A T A A N A LY S I S C E N T E R U N I V E R S I T Y O F N E W M E X I C O RASTER ANALYSIS S H A W N L. P E N M A N E A R T H D A T A A N A LY S I S C E N T E R U N I V E R S I T Y O F N E W M E X I C O TOPICS COVERED Spatial Analyst basics Raster / Vector conversion Raster data

More information

Chapter 7. Conclusions

Chapter 7. Conclusions 132 Spatial Data Representations Chapter 7. Conclusions This dissertation has addressed three current problems with spatial data representations. First is the need for data representations that support

More information

17/07/2013 RASTER DATA STRUCTURE GIS LECTURE 4 GIS DATA MODELS AND STRUCTURES RASTER DATA MODEL& STRUCTURE TIN- TRIANGULAR IRREGULAR NETWORK

17/07/2013 RASTER DATA STRUCTURE GIS LECTURE 4 GIS DATA MODELS AND STRUCTURES RASTER DATA MODEL& STRUCTURE TIN- TRIANGULAR IRREGULAR NETWORK RASTER DATA STRUCTURE GIS LECTURE 4 GIS DATA MODELS AND STRUCTURES Space is subdivided into regular grids of square grid cells or other forms of polygonal meshes known as picture elements (pixels) the

More information

RASTER ANALYSIS GIS Analysis Winter 2016

RASTER ANALYSIS GIS Analysis Winter 2016 RASTER ANALYSIS GIS Analysis Winter 2016 Raster Data The Basics Raster Data Format Matrix of cells (pixels) organized into rows and columns (grid); each cell contains a value representing information.

More information

Geographic Information Systems. using QGIS

Geographic Information Systems. using QGIS Geographic Information Systems using QGIS 1 - INTRODUCTION Generalities A GIS (Geographic Information System) consists of: -Computer hardware -Computer software - Digital Data Generalities GIS softwares

More information

Multidimensional Data and Modelling - Operations

Multidimensional Data and Modelling - Operations Multidimensional Data and Modelling - Operations 1 Problems of multidimensional data structures l multidimensional (md-data or spatial) data and their implementation of operations between objects (spatial

More information

Metrics assessments Toolset name : METRICS

Metrics assessments Toolset name : METRICS User guide for FluvialCorridor toolbox Metrics assessments Toolset name : METRICS Tool s names : Elevation and slope Morphometry Watershed Width Contact length Discontinuities How to cite : Roux, C., Alber,

More information

Computer Graphics. Coordinate Systems and Change of Frames. Based on slides by Dianna Xu, Bryn Mawr College

Computer Graphics. Coordinate Systems and Change of Frames. Based on slides by Dianna Xu, Bryn Mawr College Computer Graphics Coordinate Systems and Change of Frames Based on slides by Dianna Xu, Bryn Mawr College Linear Independence A set of vectors independent if is linearly If a set of vectors is linearly

More information

Raster GIS applications Columns

Raster GIS applications Columns Raster GIS applications Columns Rows Image: cell value = amount of reflection from surface Thematic layer: cell value = category or measured value - In both cases, there is only one value per cell (in

More information

Spatial Data Models. Raster uses individual cells in a matrix, or grid, format to represent real world entities

Spatial Data Models. Raster uses individual cells in a matrix, or grid, format to represent real world entities Spatial Data Models Raster uses individual cells in a matrix, or grid, format to represent real world entities Vector uses coordinates to store the shape of spatial data objects David Tenenbaum GEOG 7

More information

TOWARDS A 3D SPATIAL QUERY LANGUAGE FOR BUILDING INFORMATION MODELS

TOWARDS A 3D SPATIAL QUERY LANGUAGE FOR BUILDING INFORMATION MODELS TOWARDS A D SPATIAL QUERY LANGUAGE FOR BUILDING INFORMATION MODELS André Borrmann 1, Christoph van Treeck 1, and Ernst Rank 1 ABSTRACT The paper introduces the concept of a spatial query language for building

More information

4/7/2009. Model: Abstraction of reality following formal rules e.g. Euclidean space for physical space

4/7/2009. Model: Abstraction of reality following formal rules e.g. Euclidean space for physical space Model: Abstraction of reality following formal rules e.g. Euclidean space for physical space At different levels: mathematical model (Euclidean space) conceptual design model (ER model) data model (design)

More information

Triangulation and Convex Hull. 8th November 2018

Triangulation and Convex Hull. 8th November 2018 Triangulation and Convex Hull 8th November 2018 Agenda 1. Triangulation. No book, the slides are the curriculum 2. Finding the convex hull. Textbook, 8.6.2 2 Triangulation and terrain models Here we have

More information

Overview.! Manual Digitizing! Heads-up Digitizing! Common Errors! Summary! Heads-up Digitizing Tutorial

Overview.! Manual Digitizing! Heads-up Digitizing! Common Errors! Summary! Heads-up Digitizing Tutorial Digitizing Overview! Manual Digitizing! Heads-up Digitizing! Common Errors! Summary! Heads-up Digitizing Tutorial Manual Digitizing! Simplest, easiest, and cheapest method of capturing vector data from

More information

v SMS Tutorials Working with Rasters Prerequisites Requirements Time Objectives

v SMS Tutorials Working with Rasters Prerequisites Requirements Time Objectives v. 12.2 SMS 12.2 Tutorial Objectives Learn how to import a Raster, view elevations at individual points, change display options for multiple views of the data, show the 2D profile plots, and interpolate

More information

FINITE RESOLUTION CRISP AND FUZZY SPATIAL OBJECTS

FINITE RESOLUTION CRISP AND FUZZY SPATIAL OBJECTS FINITE RESOLUTION CRISP AND FUZZY SPATIAL OBJECTS Markus Schneider FernUniversität Hagen, Praktische Informatik IV 58084 Hagen, Germany markus.schneider@fernuni-hagen.de ABSTRACT Uncertainty management

More information

Announcements. Data Sources a list of data files and their sources, an example of what I am looking for:

Announcements. Data Sources a list of data files and their sources, an example of what I am looking for: Data Announcements Data Sources a list of data files and their sources, an example of what I am looking for: Source Map of Bangor MEGIS NG911 road file for Bangor MEGIS Tax maps for Bangor City Hall, may

More information

Attribute Accuracy. Quantitative accuracy refers to the level of bias in estimating the values assigned such as estimated values of ph in a soil map.

Attribute Accuracy. Quantitative accuracy refers to the level of bias in estimating the values assigned such as estimated values of ph in a soil map. Attribute Accuracy Objectives (Entry) This basic concept of attribute accuracy has been introduced in the unit of quality and coverage. This unit will teach a basic technique to quantify the attribute

More information

v CMS-Wave Analysis SMS 12.2 Tutorial Prerequisites Requirements Time Objectives

v CMS-Wave Analysis SMS 12.2 Tutorial Prerequisites Requirements Time Objectives v. 12.2 SMS 12.2 Tutorial Objectives This workshop gives a brief introduction to the CMS-Wave interface and model. This model is similar to STWAVE and the tutorial for the models is similar. As with the

More information

Unit 4: Vector Overlay Analysis. Lecture Outline. Possible background reading material: McHarg, Ian 1992 Design with Nature. Wiley and Sons, New York.

Unit 4: Vector Overlay Analysis. Lecture Outline. Possible background reading material: McHarg, Ian 1992 Design with Nature. Wiley and Sons, New York. Unit 4: Vector Overlay Analysis Lecture Outline Possible background reading material: McHarg, Ian 1992 Design with Nature. Wiley and Sons, New York. Introduction: The idea of overlay originated when maps

More information

L1-Spatial Concepts L1 - Spatial Concepts

L1-Spatial Concepts L1 - Spatial Concepts L1 - Spatial Concepts NGEN06(TEK230) Algorithms in Geographical Information Systems Aim Understand the relationship between spatial queries and mathematical concepts. Know how topological relationships

More information

v Working with Rasters SMS 12.1 Tutorial Requirements Raster Module Map Module Mesh Module Time minutes Prerequisites Overview Tutorial

v Working with Rasters SMS 12.1 Tutorial Requirements Raster Module Map Module Mesh Module Time minutes Prerequisites Overview Tutorial v. 12.1 SMS 12.1 Tutorial Objectives This tutorial teaches how to import a Raster, view elevations at individual points, change display options for multiple views of the data, show the 2D profile plots,

More information

SPATIAL DATA MODELS Introduction to GIS Winter 2015

SPATIAL DATA MODELS Introduction to GIS Winter 2015 SPATIAL DATA MODELS Introduction to GIS Winter 2015 GIS Data Organization The basics Data can be organized in a variety of ways Spatial location, content (attributes), frequency of use Come up with a system

More information

Modeling Historical and Future Spatio-Temporal Relationships of Moving Objects in Databases

Modeling Historical and Future Spatio-Temporal Relationships of Moving Objects in Databases Modeling Historical and Future Spatio-Temporal Relationships of Moving Objects in Databases Reasey Praing & Markus Schneider University of Florida, Department of Computer & Information Science & Engineering,

More information

CS 177 Homework 1. Julian Panetta. October 22, We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F:

CS 177 Homework 1. Julian Panetta. October 22, We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F: CS 177 Homework 1 Julian Panetta October, 009 1 Euler Characteristic 1.1 Polyhedral Formula We want to show for any polygonal disk consisting of vertex set V, edge set E, and face set F: V E + F = 1 First,

More information

Multidimensional (spatial) Data and Modelling (2)

Multidimensional (spatial) Data and Modelling (2) Multidimensional (spatial) Data and Modelling (2) 1 Representative operations on maps l l l l l are operations on layers used in maps (all 2-d). Synonyms f. map: layer, spatial partition Def. properties:

More information

DERIVING SPATIOTEMPORAL RELATIONS FROM SIMPLE DATA STRUCTURE

DERIVING SPATIOTEMPORAL RELATIONS FROM SIMPLE DATA STRUCTURE DERIVING SPATIOTEMPORAL RELATIONS FROM SIMPLE DATA STRUCTURE Ale Raza ESRI 380 New York Street, Redlands, California 9373-800, USA Tel.: +-909-793-853 (extension 009) Fax: +-909-307-3067 araza@esri.com

More information

Cell based GIS. Introduction to rasters

Cell based GIS. Introduction to rasters Week 9 Cell based GIS Introduction to rasters topics of the week Spatial Problems Modeling Raster basics Application functions Analysis environment, the mask Application functions Spatial Analyst in ArcGIS

More information

How does Map Algebra work?

How does Map Algebra work? Map Algebra How does Map Algebra work? Map Algebra uses math-like expressions containing operators and functions with raster data. Map Algebra operators, which are relational, Boolean, logical, combinatorial,

More information

Topological Relationships Between Map Geometries

Topological Relationships Between Map Geometries Topological Relationships Between Map Geometries Mark McKenney and Markus Schneider University of Florida, Department of Computer and Information Sciences {mm7,mschneid}@cise.ufl.edu Abstract. The importance

More information

DERIVING TOPOLOGICAL RELATIONSHIPS BETWEEN SIMPLE REGIONS WITH HOLES

DERIVING TOPOLOGICAL RELATIONSHIPS BETWEEN SIMPLE REGIONS WITH HOLES DERIVING TOPOLOGICAL RELATIONSHIPS BETWEEN SIMPLE REGIONS WITH HOLES Mark McKenney, Reasey Praing, and Markus Schneider Department of Computer and Information Science & Engineering, University of Florida

More information

INCREASING CLASSIFICATION QUALITY BY USING FUZZY LOGIC

INCREASING CLASSIFICATION QUALITY BY USING FUZZY LOGIC JOURNAL OF APPLIED ENGINEERING SCIENCES VOL. 1(14), issue 4_2011 ISSN 2247-3769 ISSN-L 2247-3769 (Print) / e-issn:2284-7197 INCREASING CLASSIFICATION QUALITY BY USING FUZZY LOGIC DROJ Gabriela, University

More information

Lecture overview. Visualisatie BMT. Fundamental algorithms. Visualization pipeline. Structural classification - 1. Structural classification - 2

Lecture overview. Visualisatie BMT. Fundamental algorithms. Visualization pipeline. Structural classification - 1. Structural classification - 2 Visualisatie BMT Fundamental algorithms Arjan Kok a.j.f.kok@tue.nl Lecture overview Classification of algorithms Scalar algorithms Vector algorithms Tensor algorithms Modeling algorithms 1 2 Visualization

More information

TerraScan New Features

TerraScan New Features www.terrasolid.com TerraScan New Features Arttu Soininen 23.01.2018 Import Scanner Positions for Trajectories File / Import scanner positions menu command in Manage Trajectories reads scanner positions

More information

Spatial Analysis and Modeling (GIST 4302/5302) Database Fundaments. Database. Review: Bits and Bytes

Spatial Analysis and Modeling (GIST 4302/5302) Database Fundaments. Database. Review: Bits and Bytes Spatial Analysis and Modeling (GIST 4302/5302) Database Fundaments Guofeng Cao Department of Geosciences Texas Tech University Review: Bits and Bytes Data stored in a computer system is measured in bits

More information

From CAD surface models to quality meshes. Patrick LAUG. Projet GAMMA. INRIA Rocquencourt. Outline

From CAD surface models to quality meshes. Patrick LAUG. Projet GAMMA. INRIA Rocquencourt. Outline From CAD surface models to quality meshes Patrick LAUG Projet GAMMA INRIA Rocquencourt Tetrahedron II Oct. 2007 1 Outline 1. Introduction B-Rep, patches 2. CAD repair ant topology recovery 3. Discretization

More information

Shape from LIDAR Data. Univ. of Florida

Shape from LIDAR Data. Univ. of Florida Shape from LIDAR Data Yusuf Sahillioğlu Alper Üngör Univ. of Florida 1. Introduction LIght Detection And Ranging systems, LIDAR, are capable of acquiring data to produce accurate digital elevation models

More information

2 Data Models. Introduction

2 Data Models. Introduction 25 2 Data Models Introduction Data in a GIS represent a simplified view of the real world. Physical entities or phenomena are approximated by data in a GIS. These data include information on the spatial

More information

3D Polygon Rendering. Many applications use rendering of 3D polygons with direct illumination

3D Polygon Rendering. Many applications use rendering of 3D polygons with direct illumination Rendering Pipeline 3D Polygon Rendering Many applications use rendering of 3D polygons with direct illumination 3D Polygon Rendering What steps are necessary to utilize spatial coherence while drawing

More information

GOVERNMENT GAZETTE REPUBLIC OF NAMIBIA

GOVERNMENT GAZETTE REPUBLIC OF NAMIBIA GOVERNMENT GAZETTE OF THE REPUBLIC OF NAMIBIA N$7.20 WINDHOEK - 7 October 2016 No. 6145 CONTENTS Page GENERAL NOTICE No. 406 Namibia Statistics Agency: Data quality standard for the purchase, capture,

More information

Review of Cartographic Data Types and Data Models

Review of Cartographic Data Types and Data Models Review of Cartographic Data Types and Data Models GIS Data Models Raster Versus Vector in GIS Analysis Fundamental element used to represent spatial features: Raster: pixel or grid cell. Vector: x,y coordinate

More information

Intersection Acceleration

Intersection Acceleration Advanced Computer Graphics Intersection Acceleration Matthias Teschner Computer Science Department University of Freiburg Outline introduction bounding volume hierarchies uniform grids kd-trees octrees

More information

Vector-Based GIS Data Processing. Chapter 6

Vector-Based GIS Data Processing. Chapter 6 Vector-Based GIS Data Processing Chapter 6 Vector Data Model Feature Classes points lines polygons Layers limited to one class of data Figure p. 186 Vector Data Model Shapefiles ArcView non-topological

More information

Other Voronoi/Delaunay Structures

Other Voronoi/Delaunay Structures Other Voronoi/Delaunay Structures Overview Alpha hulls (a subset of Delaunay graph) Extension of Voronoi Diagrams Convex Hull What is it good for? The bounding region of a point set Not so good for describing

More information

City-Modeling. Detecting and Reconstructing Buildings from Aerial Images and LIDAR Data

City-Modeling. Detecting and Reconstructing Buildings from Aerial Images and LIDAR Data City-Modeling Detecting and Reconstructing Buildings from Aerial Images and LIDAR Data Department of Photogrammetrie Institute for Geodesy and Geoinformation Bonn 300000 inhabitants At river Rhine University

More information

Mesh Decimation Using VTK

Mesh Decimation Using VTK Mesh Decimation Using VTK Michael Knapp knapp@cg.tuwien.ac.at Institute of Computer Graphics and Algorithms Vienna University of Technology Abstract This paper describes general mesh decimation methods

More information

Questionnaire 3D-Cadastres: status November 2010

Questionnaire 3D-Cadastres: status November 2010 Questionnaire 3D-Cadastres: status vember 2010 France This questionnaire is an activity of the FIG working group 3D-Cadastres 2010-2014. The purpose of the survey is to make a world-wide inventory of the

More information

Proceedings of the 5th WSEAS International Conference on Telecommunications and Informatics, Istanbul, Turkey, May 27-29, 2006 (pp )

Proceedings of the 5th WSEAS International Conference on Telecommunications and Informatics, Istanbul, Turkey, May 27-29, 2006 (pp ) A Rapid Algorithm for Topology Construction from a Set of Line Segments SEBASTIAN KRIVOGRAD, MLADEN TRLEP, BORUT ŽALIK Faculty of Electrical Engineering and Computer Science University of Maribor Smetanova

More information

GRASS vector data management and operation enhancement by using RDBMS PostgreSQL 2 d vectors.

GRASS vector data management and operation enhancement by using RDBMS PostgreSQL 2 d vectors. Proceedings of the Open source GIS GRASS users conference 2002 Trento, Italy, 11 13 September 2002 GRASS vector data management and operation enhancement by using RDBMS PostgreSQL 2 d vectors. Alexander

More information

Getting to Know ArcGIS Pro

Getting to Know ArcGIS Pro Getting to Know ArcGIS Pro SUPPLEMENT FOR ARCGIS PRO 2.2 Getting to Know ArcGIS Pro, first edition, published in 2016, was written and tested on ArcGIS Pro 1.1. Since then, the capabilities and user interface

More information

Terms and definitions * keep definitions of processes and terms that may be useful for tests, assignments

Terms and definitions * keep definitions of processes and terms that may be useful for tests, assignments Lecture 1 Core of GIS Thematic layers Terms and definitions * keep definitions of processes and terms that may be useful for tests, assignments Lecture 2 What is GIS? Info: value added data Data to solve

More information

Introduction to Computer Graphics. Modeling (3) April 27, 2017 Kenshi Takayama

Introduction to Computer Graphics. Modeling (3) April 27, 2017 Kenshi Takayama Introduction to Computer Graphics Modeling (3) April 27, 2017 Kenshi Takayama Solid modeling 2 Solid models Thin shapes represented by single polygons Unorientable Clear definition of inside & outside

More information

Query Processing and Advanced Queries. Advanced Queries (2): R-TreeR

Query Processing and Advanced Queries. Advanced Queries (2): R-TreeR Query Processing and Advanced Queries Advanced Queries (2): R-TreeR Review: PAM Given a point set and a rectangular query, find the points enclosed in the query We allow insertions/deletions online Query

More information

Raster GIS applications

Raster GIS applications Raster GIS applications Columns Rows Image: cell value = amount of reflection from surface DEM: cell value = elevation (also slope/aspect/hillshade/curvature) Thematic layer: cell value = category or measured

More information

Prime2 Data Re-engineering timelines

Prime2 Data Re-engineering timelines Prime2 Data Re-engineering timelines Jun 2007 Nov 2007 May 2008 Sept 2008 May 2009 Sep 2009 Mar 2010 Dec 2010 Aug 2011 Nov 2011 Dec 2012 Feb 2013 Sept 2013 Apr 2014 Development of Conceptual Data Model

More information

Scalar Visualization

Scalar Visualization Scalar Visualization Visualizing scalar data Popular scalar visualization techniques Color mapping Contouring Height plots outline Recap of Chap 4: Visualization Pipeline 1. Data Importing 2. Data Filtering

More information