Vector Spatial Data Models and Structures
|
|
- Eric Tyler
- 5 years ago
- Views:
Transcription
1 Vector Spatial Data Models and Structures Fundamental Concepts of Vectors. Raster Comparison Geometric Representation Structured vs. Unstructured Data Topological Data Models From Map to Data Store Networks Example Polygon Models Topology in Commercial GIS Example algorithms
2 Simple Vectors A Euclidian view of space (coordinatised space) is assumed Mathematically, a vector expresses the notion of a quantity with both magnitude and direction In geometric terms we can think of it simply as a straight line segment defined by its end points The vector may or may not specify a direction between these end points The point locations can be in any co-ordinate system e.g. wind vectors
3 Initial Observations From this basic element we can digitally build up any more complex form we want The assembling of vector entities forms units which are apparently scaleless but are in fact controlled by: the level of generalisation used the ultimate discretisation capability of the underlying data storage These geometric objects can be associated with attributes so as to represent any realworld object we choose Spatial information is not so much contained in the location of the points but in the association between them It is the irregularity of spatial components and the need to associate them with nonspatial components that simultaneously brings many benefits but also presents many problems to GIS engineering
4 Rasters - just in case! Rasters are a structured array of data Usually represent some regular and continuous tessellation of space Each cell has an associated value They can be used to represent continuous fields or discrete objects Spatial relationship between cells is implicit What are the benefits of raster vs vector?
5 Raster/ Vector Comparisons Raster Vector Spatial location Implicit Explicit Attributes Explicit for each cell Implicit within data layer In either case the challenge is to: produce conceptual models of these data structures turn them into bytes of data in a computer system Efficiency considerations: - storage requirements - processing to structure data into the desired storage format - processing for simple retrieval and display of data - the suitability of the data model to allow the data to be manipulated for spatial operations or spatial modelling.
6 Interconversion VECTOR TO RASTER CONVERSION (RASTERISATION) RASTER TO VECTOR CONVERSION (VECTORISATION) Vectorisation is computationally more difficult Methods: Raster thinning Medial line finding Line fitting
7 Underlying Rationale for Vector-based Systems Rooted in the transition from analogue maps Good at conferring the meaning of complex information compactly. Our brains are wired up so as to rapidly make sense of vector images Naturalness - representing irregularly spatial objects with irregular spatial symbolism The human tendency to corral and classify A sense of precision, if not accuracy Nice lines make pleasing maps The typical sparseness helps us view multiple significant vectors with different attributes in a single view eg. contours, roads, rivers
8 Building Blocks Points Zero dimensions (but implicit vectors defining relative location) A set of geometric points can in themselves be associated with attributes to create meaningful entities eg. spot heights, post box locations, polygon centroids. May be: a standalone point a vertex defining the location of a link between one line and the next a node defining the location of a link between topologically structured lines
9 Building Blocks Lines, Chains, Arcs Line segment - a direct (but not necess. straight) line between two end points or vertices Link, a direct line between two nodes in a network Directed link, a link with a specified direction String, a sequence of line segments Chain, a directed sequence of nonintersecting line segments with nodes at each end (joining to other chains) - Called an arc by ESRI (Arc - a locus of points that forms a curve defined by a continuous mathematical function - eg. cubic splines)
10 Spatial Objects I
11 Spatial Objects II
12 Spatial Objects III One Polygon!
13 Building Larger Features Point, line, polygon model is hierarchical. At the base level it is defined by the set of points that define each location in the larger structures. How do we store these points to represent the line and polygon structures higher up the hierarchy? How do we link geometric features and attributes? How do we represent information about how the geometric units are spatially related? Historically, there are two major ways of storing vector data: Unstructured or Spaghetti data Structured or Topological data.
14 The Spaghetti Model Information stored as a list of co-ordinates, with some indication of point/line start/ finish Store attributes with an additional feature code at the start of each record or by lumping together all the similar features in a single coded block Road River Forestry block Roads 1 x 1 y 1 x 2 y 2 x 3 y Rivers 1 x 1 y 1 x 2 y 2 x 3 y Forests 1 x 1 y 1 x 2 y 2 x 3 y x n 2 x 1 y 1 y n x n 2 x 1 y 1 y n x n 2 y n x 1 y 1 x n y n x n y n x n y n
15 Spaghetti Model - Observations Separate feature classes (railways, rivers, roads) are not necessarily distinguished Lines can cross and the connectivity between lines is not described within the data structure Polygons are only represented by circumscribing boundaries there is no real way of referring to the areal unit encompassed by the boundary Boundaries (lines) shared by two polygons may be stored twice Storing as a sequential (possibly sorted) structure requires searching half the file on average Other operations such as finding intersections and identifying spatial relationships are tricky Often the form of raw digitised data May remain the primary data structure in cartographically-oriented GIS (as against GIS focussed towards spatial analysis)
16 Topology The study of form (different from topography or toponomy or indeed typology!) A mathematical concept which defines spatial relationships The recognition of spatial structure is selfevident from our ability to interpret spatial pattern Beyond basic location we want to represent the following features of spatial entities: connectivity (connectedness) adjacency (contiguity / nearness) containment Topological foundation of GIS Topology is necessary for: identifying contiguous areas routing through a network spatial analysis By reducing individual points or strings to lists of numbers we lose the topological information and the meaning of the spatial structure We thus have to find ways of representing these relationships in the data structure
17 Are these Similar?
18 Further Points on Topology Topological A point is at an end-point of an arc A point is on the boundary of an area A point is in the interior/exterior of an area An arc is simple An area is open/closed/simple An area is connected Non-topological Distance between two points Bearing of one point from another point Length of an arc Perimeter of an area Topology is often about neighbourhoods Used in the network data model Also basis for network spaces and measures Some GIS operations do not require coordinate locations, only topology eg. to find an optimal path between two points requires only the connecting links and the cost to traverse them in each direction Adjacency is implicit in a raster; connectivity is difficult to represent beyond the trivial
19 From Data Capture to Structured Vectors Vector Data Capture: Manual Digitising Scanning + Vectorisation Feature association Generalisation Interpolation/ Smoothing Cleaning Topology Construction Errors must be corrected using: automated methods (where possible) manual methods
20 Implications of Topology Digitised data is rarely in a consistent state, suitable for the creation of viable topology Lines do not cross and must connect Areas are explicitly defined Polygons must be closed Boundaries (lines) shared between two polygons are stored only once Lines / arcs are ordered, can be indexed and quickly searched There are different levels of topological representation (basic level, with opportunity to add sophistication if application so requires)
21 The Bridges of Königsberg A problem which puzzled the people of Königsberg (now Kaliningrad) for many years The Pregel River passes through the city Could someone tour the city crossing each of its bridges once and once only?
22 Topology and Graph Theory A mathematical proof which provides a solution to the Bridges of Königsberg problem was devised by the Swiss mathematician Euler in 1735 This involved the creation of what is now referred to as Graph Theory An Eulerian Path exists if: nodes are connected even number links at each node, excepting only start and end points Graph Theory is key to the understanding of networks Planar vs. non-planar graphs in planar graphs all lines intersect at nodes non-planar graphs are required to deal with underpasses, for example
23 The Most Famous Topological Model Real
24 Geometric vs. Logical Networks Which are we trying to model? Or both?
25 Linear Topology G 6 F 7 H B 1 2 C 5 3 D 4 Directed A E Link Connects to Link ? Link Connects to Node 1 C 2 C 3 D 4 D 5 F 6 F 7 H H 7 B G 2 C F 5 D 4 Undirected A E Link Connects to Link 1 2,3 2 1,3 3 1,2,4,5 4 3,5 5 3,4,6,7 6 5,7 7 5,6 Nodes Adjacent Links A 1 B 2 C 1,2,3.... Link Connects to Node 1 A,C 2 B,C 3 C,D 4 E,D 5 D,F 6 G,F 7 F,H
26 Google Routing Topology: Routing
27 Topology: Hydrological Model
28 Y Simplest Polygon Model B B 6 3 A C X A 6 C Only just one up from Spaghetti Stores all the points in the polygon. Overstorage, over representation One-to-one relationship between point, line and polygon features and the attributes they represent Potential problems: Knots and Weird Polygons 2 Polygon X Y ID Point A B Slivers and Gaps
29 Point-List Model B A C Points Co-ordinates X Y Nodes List of Points A 1,2,3,8,9 B 1,9,. Points are stored only once; one-to-many relationship between points and polygons Avoids double storage of points which are part of two polygons However, still does not record adjacency or connectivity directly
30 Line-Segment Encoding (DIME) 1 h 2 a g A 9 i 10 B f 8 b c 6 d e j 7 5 C k l 4 3 line Node Co-ordinates Polygon To From To From Left Right a ,14 1,10 B - B ,10 6,3 B Historically, the first topologically explicit data model was the line segment structure used by the US census Bureau in 1970 Known as the Dual Independent Map Encoding (DIME) format "Dual Independent" because, for each line segment, both the 'from node - 'to node' and 'left-poly' - 'right-poly' are stored Direction of segment important Simple line segments only with no intermediate vertices so major turning points have to be recognised as nodes as well as intersections Only line segments were directly addressed - polygons not explicitly stored
31 Chain model (POLYVRT) b B III I c 1 2 A IV f a e d II Chain Node or Point a III 6, 3 1 7,5 2 10,5 IV 11,8 b III 6,3 Chain Node Polygon From To Left Right a III IV B C b III I - B Peucker and Chrisman (1975) Extended DIME Added points along a chain can be stored Topology is explicit Topology and position are separately treated Used as the ArcInfo / ArcMap vector format Tom Waugh's GIMMS segment format extended POLYVRT
32 Doubly Connected Edge List (DCEL) next arc b left area end node arc begin node previous arc right area Explicit info on: sequence of arcs around nodes sequence of arcs around areas. a Arc Begin Node End Node Left Area Right Area Previous Arc Next Arc a 1 2 A X e d b 4 1 B X f a c 3 4 C X i b d 2 3 D X g c e 5 1 A B h b f 4 5 C B c e g 6 2 D A i a h 5 6 C A f g i 3 6 D C d h A D d g e B h i f C Single table c After Muller and Preparata, 1978
33 Winged Edge Representation p-vertex nc-edge n-face na-edge n-vertex edge pa-edge c=clockwise a=anticlockwise p-face pc-edge 1 a 2 e A g D d b B 5 h 6 4 f C 3 c edge n vertex p vertex n face p face nc edge na edge pc edge pa edge a 1 2 A X g e b d b 4 1 B X e f c a c 3 4 C X f i d b d 2 3 D X i g a c e 5 1 A B a h f b f 4 5 C B h c b e g 6 2 D A d i h a h 5 6 C A i f e g i 3 6 D C g d c h After Baumgart 1975, and Weiler 1985
34 Topological GIS GIS software tends to fall into one of three classes: Those systems where topology is build early in the process of creating a geodataset Those systems which require topology to be explicitly built when a particular operation requires it Those systems which build topology automatically on-the-fly as required This becomes a useful way of classifying systems Building and maintaining topology requires a more sophisticated data model to be used throughout (potentially a performance overhead) Spatial queries are much faster when pre-built Building topology on-the-fly is a compromise between minimising storage requirements and the time required to build it. Maintenance is not usually an issue; just rebuild as necessary
35 Topology in ESRI products There is no concept of topology in the ArcView shape file. Simple topology is built if needed but never stored (slow) ArcGIS has two simple concepts: planar topology, where polygons adjoin each other exactly, without gaps or overlaps geometric network, where network segments are unambiguously connected 'Real' topology has to be built on-the-fly SDE doesn't usually store topology, although can store coverages, which will Personal geodatabases (stored as MS Access MDB files) don't store topology MapObjects, used the ArcGIS concepts ArcInfo coverages implement three more sophisticated forms: polygon-arc topology (area definition) left-right topology (contiguity) arc-node (connectivity)
36 Polygon-Arc Topology Polygons are represented by the arcs which form their boundary, rather than a set of points ArcInfo therefore stores a list of arcs which make up each polygon (the polygon-arc list) The arcs must form a complete and closed boundary An arc may be stored in the list for two adjacent polygons However, the co-ordinates only need to be stored once This minimises the amount of data which needs to be stored, but perhaps more critically that the boundaries of adjacent polygons do not overlap
37 Left-Right Topology From the concept of arcs shared between polygons through the polygon-arc list, any polygon sharing an arc must be adjacent Because every arc has a direction, a list of polygons on the left and right side of each arc can be maintained A external (or 'out') polygon (polygon 1) is defined so that even arcs around the edge of s study area have a polygon on either side
38 Arc-Node Topology Arcs (lines) are shaped by points called vertices Arc must meet at their end points (nodes) Each arc has two nodes: a from-node and a to-node and therefore a direction ArcInfo records which arcs meet at which nodes This establishes which arcs are connected to which others, creating a network. Routing operations can therefore be carried out
39 Line Generalisation
40 Douglas-Peuker Line Generalisation Algorithm Frequently in GIS systems it is desirable to weed out unnecessary vertices from arcs These may have been generated by oversampling during digitisation. The Douglas-Peuker line generalisation algorithm works by reducing a point set by removal of vertices if they fall within a bandwidth tolerance. Further, it proceeds by progressive subdivision of the arc on either side of the vertex which lies furthest from the straight line between two end nodes of the sub-segment After David Douglas and Tom Peuker (Poiker)
41 Douglas-Peuker Example line which we wish to reduce
42 Draw a straight line between start and end nodes. Locate vertex which lies at the greatest perpendicular distance from the straight line. Examine to see if this lies within the linear tolerance set. if not, then repeat the process this time forming two new straight lines from the start node to the new node and from the new node to the end node. For each of these new lines now find the furthest point and examine to see if it lies within the set tolerance.
43 Repeat iteratively. If, as above, the points all fall within the tolerance set then proceed no further with this section of the arc. (If using a linked-list intervening points can be excluded. The remaining vertices are part of the desired generalisation.)
44
45 Original vs Final Result
46 Polygon Labelling Labelling is a method of attaching attribute data to a polygon Point-in-Polygon method used First step: Exclude points not in bounding rectangle
47 Point-in-Polygon Method Number of lines crossed from outward pointing ray: Odd: Within Polygon Even: Outside Polygon
48 Calculating Polygon Area Trapezoidal Rule Define a base and calculate area under upper edge of polygon
49 Subtract area under lower edge to gain area
50 Polygonisation In spatial analysis, the Thiessen Polygon attempts to define geometrically the region of influence of a point in terms of an area Alternatively VORONOI or DIRLICHET regions Point Network Right Angle Thiessen Poly Perpendicular bisectors are constructed on all axes radiating from the central node. These bisectors intersect at thiessen vertices to form the thiessen polygon This method is useful for generating polygons where only point data exists (eg. centroids of wards, EDs or parishes) Where the points are regularly spaced, hexagons result, which are less useful. Thus the technique is most useful for irregularlyspaced data Compare with Delaunay Triangulation
51 Leads to Triangulated Irregular Networks (TINs) But more of this later...
52 Other Vector Models There are various other models which could be used: agent simulation process Agents: A Vector-Object Model Sleep Flock Eat Drink Source: Conrad Rider
53 Agent Example II Weather parameters Aerial photograph Management choices Water sources Agent-based animals Field boundaries Pasture model Gates
54 Summary Vectors are basic building blocks These can be assembled into more complex structures The complexity is in the structuring, and the challenge of GIS is to find efficient ways of storing and manipulating this complexity and associating it with appropriate attribute information Benefits of vector data structures relate to the naturalness of the irregular features that may represented and the efficiency of not storing redundant data
55 Some References Baumgart B 1975 A polyhedron represenation for computer vision. Proceedings AFIPS National Conference, 44, Cova, T. J. and Goodchild, M. F., 2002, Extending geographical representation to include fields of spatial objects. International Journal of Geographical Information Science, 16(6), pp Dutton, G. (1972) Harvard papers on topological data structures. Harvard Lab for Computer Graphics & Spatial Analysis, Vols Egenhofer, M. J. and Herring, J. R. (1991) High level spatial data structures for GIS. In Maguire, D. J., Goodchild, M. F. and Rhind, D. W. (Eds.) Geographical Information Systems: Principles and Applications. Longman, Harlow. Chapter 16. Franklin, W. R. (1991) Computer systems and low-level data structures for GIS. In Maguire, D. J., Goodchild, M. F. and Rhind, D. W. (Eds.) Geographical Information Systems: Principles and Applications. Longman, Harlow. Chapter 15. Laurini, R. and Thompson D. (1992) Fundamentals of Spatial Information Systems. Academic Press, London. Muller D.E and Preparata F.P Finding the intersection of two complex polyhedra, Theoretical Computer Science, 7, (2), Peuquet, D.J. (1984) A conceptual framework and comparison of spatial data models. Cartographica, 21 (4). Piwowar, J. M., Ledrew, E. F. and Dudyeha, D. J. (1990) Integration of spatial data in vector and raster formats in a GIS environment. International Journal of Geographical Information Systems, 4 (4), Weiler 1985 Edge-based data structures for solid modelling in curved-surface environments, Computer graphics Applications, 5(1), Wise, S., (2002). GIS Basics. CRC Press, New York. Worboys, M. and M. Duckham, (2004). GIS: A Computing Perspective. CRC Press, New York.
Lecture 6: GIS Spatial Analysis. GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University
Lecture 6: GIS Spatial Analysis GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University 1 Spatial Data It can be most simply defined as information that describes the distribution
More informationSVY2001: Databases for GIS
SVY2001: Databases for GIS Lecture 15: Introduction to GIS and Attribute Data Management. Dr Stuart Barr School of Civil Engineering & Geosciences University of Newcastle upon Tyne. Email: S.L.Barr@ncl.ac.uk
More informationRepresenting 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 informationTopic 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 informationClass #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 informationGeodatabase over Taita Hills, Kenya
Geodatabase over Taita Hills, Kenya Anna Broberg & Antero Keskinen Abstract This article introduces the basics of geographical information systems (GIS) and explains how the Taita Hills project can benefit
More informationMaps 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 informationAlgorithms for GIS csci3225
Algorithms for GIS csci3225 Laura Toma Bowdoin College Spatial data types and models Spatial data in GIS satellite imagery planar maps surfaces networks point cloud (LiDAR) Spatial data in GIS satellite
More informationComputer Database Structure for Managing Data :-
The Map as an Abstraction of Space :- We begin the process of abstraction by conceptualizing what we encounter as a group of points, lines, areas and surfaces. We make decision about which object to take
More informationContents of Lecture. Surface (Terrain) Data Models. Terrain Surface Representation. Sampling in Surface Model DEM
Lecture 13: Advanced Data Models: Terrain mapping and Analysis Contents of Lecture Surface Data Models DEM GRID Model TIN Model Visibility Analysis Geography 373 Spring, 2006 Changjoo Kim 11/29/2006 1
More informationM. 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 informationAlgorithms for GIS. Spatial data: Models and representation (part I) Laura Toma. Bowdoin College
Algorithms for GIS Spatial data: Models and representation (part I) Laura Toma Bowdoin College Outline Spatial data in GIS applications Point data Networks Terrains Planar maps and meshes Data structures
More informationMaps 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 information4.0 DIGITIZATION, EDITING AND STRUCTURING OF MAP DATA
.0 DIGITIZATION, EDITING AND STRUCTURING OF MAP DATA The process of digitizing existing maps is a transformation from one analog) form of information to another digital) form. Data input is the operation
More informationIntroducing 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 information6 Mathematics Curriculum
New York State Common Core 6 Mathematics Curriculum GRADE GRADE 6 MODULE 5 Table of Contents 1 Area, Surface Area, and Volume Problems... 3 Topic A: Area of Triangles, Quadrilaterals, and Polygons (6.G.A.1)...
More information17/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 informationGraphic Display of Vector Object
What is GIS? GIS stands for Geographic Information Systems, although the term Geographic Information Science is gaining popularity. A GIS is a software platform for storing, organizing, viewing, querying,
More informationSpatial Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University
Spatial Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University Outline of Today Last week, we learned: Characteristics of spatial data Types of spatial data
More informationSpatial 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 informationMathematics Curriculum
6 G R A D E Mathematics Curriculum GRADE 6 5 Table of Contents 1... 1 Topic A: Area of Triangles, Quadrilaterals, and Polygons (6.G.A.1)... 11 Lesson 1: The Area of Parallelograms Through Rectangle Facts...
More informationTWO CONTRIBUTIONS OF EULER
TWO CONTRIBUTIONS OF EULER SIEMION FAJTLOWICZ. MATH 4315 Eulerian Tours. Although some mathematical problems which now can be thought of as graph-theoretical, go back to the times of Euclid, the invention
More informationDATA 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 informationLINE SIMPLIFICATION ALGORITHMS
LINE SIMPLIFICATION ALGORITHMS Dr. George Taylor Work on the generalisation of cartographic line data, so that small scale map data can be derived from larger scales, has led to the development of algorithms
More informationSection 3.4 Basic Results of Graph Theory
1 Basic Results of Graph Theory Section 3.4 Basic Results of Graph Theory Purpose of Section: To formally introduce the symmetric relation of a (undirected) graph. We introduce such topics as Euler Tours,
More informationUnderstanding Geospatial Data Models
Understanding Geospatial Data Models 1 A geospatial data model is a formal means of representing spatially referenced information. It is a simplified view of physical entities and a conceptualization of
More informationChapter 7 Spatial Operation
7.1 Introduction Chapter 7 Spatial Operation Q: What is spatial operation? A: Spatial operation is computational manipulation of spatial objects that deepen our understanding of spatial phenomena. In spatial
More informationWhat can we represent as a Surface?
Geography 38/42:376 GIS II Topic 7: Surface Representation and Analysis (Chang: Chapters 13 & 15) DeMers: Chapter 10 What can we represent as a Surface? Surfaces can be used to represent: Continuously
More informationLecture 7 Digitizing. Dr. Zhang Spring, 2017
Lecture 7 Digitizing Dr. Zhang Spring, 2017 Model of the course Using and making maps Navigating GIS maps Map design Working with spatial data Geoprocessing Spatial data infrastructure Digitizing File
More information5 Mathematics Curriculum. Module Overview... i. Topic A: Concepts of Volume... 5.A.1
5 Mathematics Curriculum G R A D E Table of Contents GRADE 5 MODULE 5 Addition and Multiplication with Volume and Area GRADE 5 MODULE 5 Module Overview... i Topic A: Concepts of Volume... 5.A.1 Topic B:
More informationObject modeling and geodatabases. GEOG 419: Advanced GIS
Object modeling and geodatabases GEOG 419: Advanced GIS CAD Data Model 1960s and 1970s Geographic data stored as points, lines, and areas No attributes; each feature type stored on a different layer No
More informationIntroduction to GIS. Geographic Information Systems SOCR-377 9/24/2015. R. Khosla Fall Semester The real world. What in the world is GIS?
Introduction to GIS Geographic Information Systems SOCR-377 What in the world is GIS? GIS is simultaneously the telescope, the microscope, the computer and the Xerox machine of regional analysis and synthesis
More informationSPATIAL 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 informationStatistical surfaces and interpolation. This is lecture ten
Statistical surfaces and interpolation This is lecture ten Data models for representation of surfaces So far have considered field and object data models (represented by raster and vector data structures).
More informationGIS DATA MODELS AND SPATIAL DATA STRUCTURE
UNIT 5 GIS DATA MODELS AND SPATIAL DATA STRUCTURE GIS Data Models and Spatial Data 5.1 Introduction Objectives 5.2 GIS Data Models Raster Data Models Vector Data Models Comparison of Raster and Vector
More informationDETERMINATION OF THE OPTIMUM PATH ON THE EARTH S SURFACE. (extended abstract) Abstract
Proceedings of the 17th International Cartographic Association Conference, Barcelona, Spain, September 1995. DETERMINATION OF THE OPTIMUM PATH ON THE EARTH S SURFACE (extended abstract) Marinos Kavouras
More informationNeighbourhood Operations Specific Theory
Neighbourhood Operations Specific Theory Neighbourhood operations are a method of analysing data in a GIS environment. They are especially important when a situation requires the analysis of relationships
More informationBoolean Component. Chapter 1. Boolean Operations
Chapter 1. Boolean Component Component: The Boolean Component (BOOL), in the bool directory, performs Boolean operations on the model topology of bodies, first finding the intersections between bodies,
More informationLSGI 521: Principles of GIS. Lecture 5: Spatial Data Management in GIS. Dr. Bo Wu
Lecture 5: Spatial Data Management in GIS Dr. Bo Wu lsbowu@polyu.edu.hk Department of Land Surveying & Geo-Informatics The Hong Kong Polytechnic University Contents 1. Learning outcomes 2. From files to
More informationround decimals to the nearest decimal place and order negative numbers in context
6 Numbers and the number system understand and use proportionality use the equivalence of fractions, decimals and percentages to compare proportions use understanding of place value to multiply and divide
More informationLecture 16: Voronoi Diagrams and Fortune s Algorithm
contains q changes as a result of the ith insertion. Let P i denote this probability (where the probability is taken over random insertion orders, irrespective of the choice of q). Since q could fall through
More informationLine Generalisation Algorithms Specific Theory
Line Generalisation Algorithms Specific Theory Digital Generalisation Digital generalisation can be defined as the process of deriving, from a data source, a symbolically or digitally-encoded cartographic
More informationThe GIS Spatial Data Model
The GIS Spatial Data Model Introduction: Spatial data are what drive a GIS. Every piece of functionality that makes a GIS separate from another analytical environment is rooted in the spatially explicit
More informationLecture 2: GIS Data Sources, Data Types and Representation. GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University
Lecture 2: GIS Data Sources, Data Types and Representation GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University Geographic Data in GIS Can be obtained from various sources in different
More informationVector-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 informationCPSC 695. Methods for interpolation and analysis of continuing surfaces in GIS Dr. M. Gavrilova
CPSC 695 Methods for interpolation and analysis of continuing surfaces in GIS Dr. M. Gavrilova Overview Data sampling for continuous surfaces Interpolation methods Global interpolation Local interpolation
More informationSolids as point set. Solid models. Solid representation schemes (cont d) Solid representation schemes. Solid representation schemes (cont d)
Solid models Solid models developed to address limitations of wireframe modeling. Attempt was to create systems which create only complete representations. Modelers would support direct creation of 3D
More informationGIS 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 informationTHE 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 informationGEOSPATIAL ENGINEERING COMPETENCIES. Geographic Information Science
GEOSPATIAL ENGINEERING COMPETENCIES Geographic Information Science The character and structure of spatial information, its methods of capture, organisation, classification, qualification, analysis, management,
More informationTransactions on Information and Communications Technologies vol 18, 1998 WIT Press, ISSN
Environmental mapping made simple Christopher Gold Geomatics Research Centre, Laval University, Quebec City, Quebec, Canada G1K 7P4. Christopher. Gold@scg. ulaval.ca Abstract In environmental applications
More informationCAD & Computational Geometry Course plan
Course plan Introduction Segment-Segment intersections Polygon Triangulation Intro to Voronoï Diagrams & Geometric Search Sweeping algorithm for Voronoï Diagrams 1 Voronoi Diagrams Voronoi Diagrams or
More informationLongley Chapter 3. Representations
Longley Chapter 3 Digital Geographic Data Representation Geographic Data Type Data Models Representing Spatial and Temporal Data Attributes The Nature of Geographic Data Representations Are needed to convey
More informationNotes in Computational Geometry Voronoi Diagrams
Notes in Computational Geometry Voronoi Diagrams Prof. Sandeep Sen and Prof. Amit Kumar Indian Institute of Technology, Delhi Voronoi Diagrams In this lecture, we study Voronoi Diagrams, also known as
More informationA 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 informationIMPROVING THE ACCURACY OF DIGITAL TERRAIN MODELS
STUDIA UNIV. BABEŞ BOLYAI, INFORMATICA, Volume XLV, Number 1, 2000 IMPROVING THE ACCURACY OF DIGITAL TERRAIN MODELS GABRIELA DROJ Abstract. The change from paper maps to GIS, in various kinds of geographical
More informationSpatial Analysis and Modeling (GIST 4302/5302) Representation of Spatial Data. Representation of Spatial Data Models 3/5/18
3/5/8 Spatial Analysis and Modeling (GIST 432/532) Representation of Spatial Data Guofeng Cao Department of Geosciences Texas Tech University Representation of Spatial Data Models Object-based model: treats
More informationGlossary of dictionary terms in the AP geometry units
Glossary of dictionary terms in the AP geometry units affine linear equation: an equation in which both sides are sums of terms that are either a number times y or a number times x or just a number [SlL2-D5]
More informationThe Geometry of Carpentry and Joinery
The Geometry of Carpentry and Joinery Pat Morin and Jason Morrison School of Computer Science, Carleton University, 115 Colonel By Drive Ottawa, Ontario, CANADA K1S 5B6 Abstract In this paper we propose
More informationMapping 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 informationSHAPE, SPACE & MEASURE
STAGE 1 Know the place value headings up to millions Recall primes to 19 Know the first 12 square numbers Know the Roman numerals I, V, X, L, C, D, M Know the % symbol Know percentage and decimal equivalents
More informationTOPOLOGICAL CONSTRAINTS, ACTIONS AND REFLEXES FOR GENERALIZATION BY OPTIMIZATION
10 th ICA Workshop on Generalisation and Multiple Representation, 2-3 August 2007, Moscow TOPOLOGICAL CONSTRAINTS, ACTIONS AND REFLEXES FOR GENERALIZATION BY OPTIMIZATION Jean-Luc Monnot, Paul Hardy, &
More informationPartition and Conquer: Improving WEA-Based Coastline Generalisation. Sheng Zhou
Partition and Conquer: Improving WEA-Based Coastline Generalisation Sheng Zhou Research, Ordnance Survey Great Britain Adanac Drive, Southampton, SO16 0AS, UK Telephone: (+44) 23 8005 5000 Fax: (+44) 23
More informationCourse Number: Course Title: Geometry
Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line
More informationConvex Hulls (3D) O Rourke, Chapter 4
Convex Hulls (3D) O Rourke, Chapter 4 Outline Polyhedra Polytopes Euler Characteristic (Oriented) Mesh Representation Polyhedra Definition: A polyhedron is a solid region in 3D space whose boundary is
More informationRaster Data. James Frew ESM 263 Winter
Raster Data 1 Vector Data Review discrete objects geometry = points by themselves connected lines closed polygons attributes linked to feature ID explicit location every point has coordinates 2 Fields
More informationCOMP30019 Graphics and Interaction Scan Converting Polygons and Lines
COMP30019 Graphics and Interaction Scan Converting Polygons and Lines Department of Computer Science and Software Engineering The Lecture outline Introduction Scan conversion Scan-line algorithm Edge coherence
More informationIdeas beyond Number. Teacher s guide to Activity worksheets
Ideas beyond Number Teacher s guide to Activity worksheets Intended outcomes: Students will: extend their knowledge of geometrical objects, both 2D and 3D develop their skills in geometrical reasoning
More informationIntegrated Mathematics I Performance Level Descriptors
Limited A student performing at the Limited Level demonstrates a minimal command of Ohio s Learning Standards for Integrated Mathematics I. A student at this level has an emerging ability to demonstrate
More information4. If you are prompted to enable hardware acceleration to improve performance, click
Exercise 1a: Creating new points ArcGIS 10 Complexity: Beginner Data Requirement: ArcGIS Tutorial Data Setup About creating new points In this exercise, you will use an aerial photograph to create a new
More informationSurface Creation & Analysis with 3D Analyst
Esri International User Conference July 23 27 San Diego Convention Center Surface Creation & Analysis with 3D Analyst Khalid Duri Surface Basics Defining the surface Representation of any continuous measurement
More informationAnd Now From a New Angle Special Angles and Postulates LEARNING GOALS
And Now From a New Angle Special Angles and Postulates LEARNING GOALS KEY TERMS. In this lesson, you will: Calculate the complement and supplement of an angle. Classify adjacent angles, linear pairs, and
More informationData 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 informationMohammad A. Yazdani, Ph.D. Abstract
Utilizing Euler s Approach in Solving Konigsberg Bridge Problem to Identify Similar Traversable Networks in a Dynamic Geometry Teacher Education Environment: An Instructional Activity Mohammad A. Yazdani,
More informationCS 532: 3D Computer Vision 14 th Set of Notes
1 CS 532: 3D Computer Vision 14 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Lecture Outline Triangulating
More informationGEOMETRIC SEARCHING PART 1: POINT LOCATION
GEOMETRIC SEARCHING PART 1: POINT LOCATION PETR FELKEL FEL CTU PRAGUE felkel@fel.cvut.cz https://cw.felk.cvut.cz/doku.php/courses/a4m39vg/start Based on [Berg] and [Mount] Version from 3.10.2014 Geometric
More informationIntroduction :- Storage of GIS Database :- What is tiling?
Introduction :- GIS storage and editing subsystems provides a variety of tools for storing and maintaining the digital representation of a study area. It also provide tools for examining each theme for
More informationTips for a Good Meshing Experience
Tips for a Good Meshing Experience Meshes are very powerful and flexible for modeling 2D overland flows in a complex urban environment. However, complex geometries can be frustrating for many modelers
More informationVALLIAMMAI ENGINEERING COLLEGE
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF MECHANICAL ENGINEERING QUESTION BANK M.E: CAD/CAM I SEMESTER ED5151 COMPUTER APPLICATIONS IN DESIGN Regulation 2017 Academic
More informationCS 465 Program 4: Modeller
CS 465 Program 4: Modeller out: 30 October 2004 due: 16 November 2004 1 Introduction In this assignment you will work on a simple 3D modelling system that uses simple primitives and curved surfaces organized
More informationUNIT 1 GEOMETRY TEMPLATE CREATED BY REGION 1 ESA UNIT 1
UNIT 1 GEOMETRY TEMPLATE CREATED BY REGION 1 ESA UNIT 1 Traditional Pathway: Geometry The fundamental purpose of the course in Geometry is to formalize and extend students geometric experiences from the
More informationSubdivision Surfaces. Course Syllabus. Course Syllabus. Modeling. Equivalence of Representations. 3D Object Representations
Subdivision Surfaces Adam Finkelstein Princeton University COS 426, Spring 2003 Course Syllabus I. Image processing II. Rendering III. Modeling IV. Animation Image Processing (Rusty Coleman, CS426, Fall99)
More informationElementary Planar Geometry
Elementary Planar Geometry What is a geometric solid? It is the part of space occupied by a physical object. A geometric solid is separated from the surrounding space by a surface. A part of the surface
More informationCHAPTER 10 Creating and maintaining geographic databases Overview Learning objectives Keywords and concepts Overview Chapter summary
CHAPTER 10 Creating and maintaining geographic databases (GEO 465/565 lecture covers material through Section 10.4 only. The rest is covered in GEO 580, Advanced GIS) Overview After people, the database
More informationBig Mathematical Ideas and Understandings
Big Mathematical Ideas and Understandings A Big Idea is a statement of an idea that is central to the learning of mathematics, one that links numerous mathematical understandings into a coherent whole.
More informationSpa$al Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University
Spa$al Analysis and Modeling (GIST 4302/5302) Guofeng Cao Department of Geosciences Texas Tech University Class Outlines Spatial Point Pattern Regional Data (Areal Data) Continuous Spatial Data (Geostatistical
More informationImplementation of Flight Simulator using 3-Dimensional Terrain Modeling
Implementation of Flight Simulator using 3-Dimensional Terrain Modeling 1 1, First Author School of Computer Engineering, Hanshin University, Osan City, S. Korea, stryoo@hs.ac.kr Abstract During the last
More informationData Models and Data processing in GIS
PDHonline Course L155G (5 PDH) Data Models and Data processing in GIS Instructor: Steve Ramroop, Ph.D. 2012 PDH Online PDH Center 5272 Meadow Estates Drive Fairfax, VA 22030-6658 Phone & Fax: 703-988-0088
More informationMid-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 informationGrading and Volumes CHAPTER INTRODUCTION OBJECTIVES
CHAPTER 10 Grading and Volumes INTRODUCTION AutoCAD Civil 3D uses surface breaklines, cogo points, contours, feature lines, and grading objects to create a surface design. There are numerous ways to grade
More informationTopology and Boundary Representation. The ACIS boundary representation (B-rep) of a model is a hierarchical decomposition of the model s topology:
Chapter 6. Model Topology Topology refers to the spatial relationships between the various entities in a model. Topology describes how geometric entities are connected (connectivity). On its own, topology
More informationGEOGRAPHIC INFORMATION SYSTEMS Lecture 25: 3D Analyst
GEOGRAPHIC INFORMATION SYSTEMS Lecture 25: 3D Analyst 3D Analyst - 3D Analyst is an ArcGIS extension designed to work with TIN data (triangulated irregular network) - many of the tools in 3D Analyst also
More informationLab.4 & Assignment 2. Lab4. Conversion of Hardcopy Map to ArcGIS Map
EATS4400 GIS Lab.4 & Assignment 2 Lab4 Conversion of Hardcopy Map to ArcGIS Map In this lab exercise you will have chance to go through the steps to convert hardcopy map into digital map for ArcGIS. Digitizing
More informationERROR PROPAGATION MODELING IN GIS POLYGON OVERLAY
ERROR PROPAGATION MODELING IN GIS POLYGON OVERLAY Jinda Sae-Jung, Xiao Yong Chen, Do Minh Phuong Department of Remote Sensing and Geographic Information Systems, Asian Institute of Technology, Thailand
More informationMaps as Numbers. Maps as Numbers. Chapter 3: Maps as Numbers 14SND Getting Started with GIS Chapter 3
Maps as Numbers Getting Started with GIS Chapter 3 Chapter 3: Maps as Numbers 3.1 Representing Maps as Numbers 3.2 Structuring Attributes 3.3 Structuring Maps 3.4 Why Topology Matters 3.5 Formats for GIS
More informationA Distributed Approach to Fast Map Overlay
A Distributed Approach to Fast Map Overlay Peter Y. Wu Robert Morris University Abstract Map overlay is the core operation in many GIS applications. We briefly survey the different approaches, and describe
More informationAdvanced geometry tools for CEM
Advanced geometry tools for CEM Introduction Modern aircraft designs are extremely complex CAD models. For example, a BAE Systems aircraft assembly consists of over 30,000 individual components. Since
More informationQuadstream. Algorithms for Multi-scale Polygon Generalization. Curran Kelleher December 5, 2012
Quadstream Algorithms for Multi-scale Polygon Generalization Introduction Curran Kelleher December 5, 2012 The goal of this project is to enable the implementation of highly interactive choropleth maps
More informationSlide 1. Advanced Cartography in ArcGIS. Robert Jensen Edie Punt. Technical Workshops
Slide 1 Technical Workshops Advanced Cartography in ArcGIS Robert Jensen Edie Punt Slide 2 Overview Using representations to manage symbology Solving graphic conflicts Geoprocessing for cartography in
More informationSYSTEM APPROACH TO A RASTER-TO-VECTOR CONVERSION: From Research to Commercial System. Dr. Eugene Bodansky ESRI. Extended abstract
SYSTEM APPROACH TO A RASTER-TO-VECTOR CONVERSION: From Research to Commercial System Dr. Eugene Bodansky ESRI Extended abstract Contact between scientists and the developers who create new commercial systems
More information