DATA MODELS IN GIS. Prachi Misra Sahoo I.A.S.R.I., New Delhi
|
|
- Caren Sparks
- 6 years ago
- Views:
Transcription
1 DATA MODELS IN GIS Prachi Misra Sahoo I.A.S.R.I., New Delhi Introduction GIS depicts the real world through models involving geometry, attributes, relations, and data quality. Here the realization of models is described, with the emphasis on geometric spatial information, attributes and relations. A prerequisite for describing the real world by use of GIS is that the different type of geographical information can be stored in the computer. All the operations in the computer are based on the storage and handling of numbers. This is why the data stored in the computers is known as digital data. In GIS there is need to store graphical figures, images, numerical values and plain text. All these forms of data must be converted into digital representation. In principle, only two different numerical symbols or signals can be stored in a computer 0 and 1. The numerical system based on 0 and 1 is known as the binary system. In order to separate different numbers form each other, the stream of 0 s and 1 s is divided into groups of 8 bits. Each group is known as a byte. Decimal figures are stored with the help of 4 bytes (32 bits), based on logarithmic notation, by separate storage of the number s mantissa and exponent. Text is stored digitally with the help of a code system called ASCII (American Standard Code for Information Interchange). Each number between 0 and 127 corresponds to one sign on the computer s key board. For example, uppercase letters A through Z are represented by numbers between 97 and 90, and lowercase a through z by numbers between 97 and 122. To handle special national signs, a variation of the system has been developed to accommodate up to 255 different signs. Geometric presentations are commonly called digital maps. Strictly speaking, a digital map would be peculiar because it would comprise only numbers (digits). By their very nature, maps are analog, whether they are drawn by hand or machine, or whether they appear on paper or are displayed on a screen. Technical, GIS does not produce digital maps it produces analog maps from digital map data. Nonetheless, the term digital map is now so widely used that the distinction is well understood. Spatial information is presented geometrically in two ways: as vector data in the form of points, lines, and areas (polygons), or as raster data in the form of uniform, systematically organized cells. The vector model and raster model are discussed in the following sections. 2. Basic Data Models in GIS The data model represents a set of guidelines to convert the real world (called entity) to the digitally and logically represented spatial objects consisting of the attributes and geometry. The attributes are managed by thematic or semantic structure while the geometry is represented by geometric-topological structure. There are two major types of geometric data model; vector and raster model as shown in Fig. 1.
2 Figure 1. Vector and Raster data models 2.1 Vector Data Model Vector model uses discrete points, lines and/or areas corresponding to discrete objects with name or code number of attributes. Given a map, you can tell how map features are like and how the map features are related to one another spatially Geometry of Vector Data Model The vector data model consists of three types of geometric objects: point, line, and area. A point may represent a gravel pit, a line may represent a stream, and an area may represent a vegetated area. A point has 0 dimension. A point feature occupies a location and is separate from other features (Figure 2). A line is one-dimensional and has the property of length. A line feature is made of points: a beginning point, an end point, and a series of points marking the shape of the line, which may be a smooth curve or a connection of straight-line segments. Smooth curves are typically generated or fitted by mathematical equations, such as cubic polynomial equations. Straight-line segments may represent human-made features or approximations of curves in data entry. Points that mark the shape of a line feature but are not nodes are called vertices. Line features may intersect or join with other lines and may form a network (Figure 3). An area is two-dimensional and has the properties of area and boundary. The boundary of an area feature separates the interior area from the exterior area. Area features may be isolated or connected. An isolated area feature typically has a node serving as both the beginning and end node. Area features may be surrounded by other areas and form holes within them. Area features may overlap one another and create overlapped areas. For example, the fired areas from previous forest fires may overlap each other (Figure 4). Vector data representation using point, line, area, and volume is not always straightforward because it may depend on map scale and, occasionally, criteria established by government mapping agencies. A city on a 1:1,000,000-scale map is represented as a point, but the same city is shown as an area on a 1:24,000-scale map. A stream is shown as a single line near its III.141
3 headwaters but as an area along its lower reaches. In this case, the width of the stream determines how it should be represented on a map Topology of Vector Data Model Topology expresses explicitly the spatial relationships between geometric objects. The vector data model in ARC/INFO supports three basic topological concepts: 1. Connectivity: Arcs connect to each other at nodes 2. Area definition: An area is defined by a series of connected arcs 3. Contiguity: Arcs have directions and left and right polygons Figure 2. Points with x-, y-coordinates III.142
4 Figure 3. The data structure of a line data model Figure 4. The data structure of an area data model III.143
5 2.1.3 Advantages and Disadvantages of Vector Data Models The advantages of the vector data model are: 1. Good representation of entity data models. Compact data structure. 2. Topology can be described explicitly therefore good for network analysis. 3. Coordinate transformation and rubber sheeting is easy. 4. Accurate graphic representation at all scales. 5. Retrieval, updating and generalization of graphics and attributes are possible. The disadvantages of the vector data model are: 1. Complex data structures 2. Combining several polygon networks by intersection and overlay is difficult and requires considerable computer power. 3. Display and plotting may be time consuming and expensive, particularly for high-quality drawing, colouring, and shading. 4. Spatial analysis within basic units such as polygons is impossible without extra data because they are considered to be internally homogeneous. 5. Simulation modeling of process of spatial interaction over paths not defined by explicit topology is more difficult than with raster structures because each spatial entity has a different shape and form. 2.2 Raster Format Raster model uses regularly spaced grid cells in specific sequence. An element of the grid cell is called a pixel (picture cell). The conventional sequence is row by row from the left to the right and then line by line from the top to bottom. Every location is given in two dimensional image coordinates; pixel number and line number, which contains a single value of attributes Geometry of Raster Data The geometry of raster data is given by point, line and area objects as follows (see Figure 5) a. Point Objects: A point is given by point ID, coordinates (i, j) and the attributes b. Line Objects: A line is given by line ID, series of coordinates forming the line, and the attributes c. Area Objects: An area segment is given by area ID, a group of coordinates forming the area and the attributes. Area objects in raster model are typically given by "Run Length" that rearranges the raster into the sequence of length (or number of pixels) of each class as shown in Figure 5. The topology of raster model is rather simple as compared with the vector model as shown in Figure 5. The topology of line objects is given by a sequence of pixels forming the line segments. The topology of an area object is usually given by "Run Length" structure which includes Start line no., (start pixel no., number of pixels), second line no., (start pixel no., number of pixels). III.144
6 2.2.2 Topology of Raster Data Figure 5. Geometry and Topology of Raster Data One of the weak points in raster model is the difficulty in network and spatial analysis as compared with vector model. For example, though a line is easily identified as a group of pixels III.145
7 which form the line, the sequence of connecting pixels as a chain would be a little difficult in tracing. In case of polygons in raster model, each polygon is easily identified but the boundary and the node (when at least more than three polygons intersect) should be traced or detected. a. Flow Directions A line with directions can be represented by four directions called as the Rook's move in the chess game or eight directions called as the Queen s move, as shown in Figure 6 (a), (b), (c). Figure 6 (c) shows an example of flow directions in the Queen's move. Water flow, links of a network, roads etc. can be represented by the flow directions (or called Freeman chain code). b. Boundary Boundary is defined as 2 x 2 pixel window that has two different classes as shown in Figure 7 (a). If a window is traced in the direction shown in Figure 7 (a), the boundary can be identified. c. Node A node in polygon model can be defined as a 2 x 2 window that has more than three different classes as shown in Figure 7 (b). Figure 7 (c) and (d) show an example of identification of pixels on boundary and node. Figure 6. Flow Directions III.146
8 Figure 7. Identification of Boundary and Node Advantages and Disadvantages of Raster Data Models The advantages of the raster data model are: 1. Simple data structures. 2. Location-specific manipulation of attribute data is easy. 3. Many kinds of spatial analysis and filtering may be used. 4. Mathematical modeling is easy because all spatial entities have a simple, regular shape. III.147
9 5. The technology is cheap. 6. Many forms of data are available. The disadvantages of the raster data model are: 1. Large data volumes. 2. Using large grid cells to reduce data volumes reduces spatial resolution, result in loss of information and an inability to recognize phenomenological defined structures. 3. Crude raster maps are inelegant though graphic elegance is becoming much less of a problem today. Coordinate transformations are difficult and time consuming unless special algorithms and hardware are used and even then may result in loss of information or distortion of grid cell shape. 2.3 Quadtree Data Model Traditionally, the raster model is based on dividing the real world into equal-sized rectangular cells. However, in many cases, it can be more practical to use a model with varying cell size. Larger cells (lower resolution) may be used to represent larger homogeneous areas, and smaller cells (higher resolution) may be used for more finely detailed areas. This approach, known as the quad-tree representation, is a refinement of the block code method. In representing a given areas, the aggregate amount of data involved is proportional to the square of the resolution (into cells). Because the quad-tree model is a very practical concept, it is preferable for the storage of both small and large volumes of data. The quad-tree paradigm divides a geographical area into square cells of sizes varying from relatively large to that of the smallest cell of the raster. Usually, the squares are then quartered into four smaller squares. The quartering may be continued to a suitable level until a square is found to be so homogeneous that it no longer needs to be divided, and the data on it can be stored as a unit. A larger square may therefore comprise several raster cells having the same values. However, homogeneous areas that are not square or do not coincide with the pattern of squares employed may be further divided into homogeneous squares. The structure of the quadtree resembles an inverted tree, whose leaves are pointers to the attributes of homogeneous squares and whose branch forks are pointers to smaller squares hence the name quad-tree (Figure 8) Advantages and Disadvantages of Quadtree Data Models The advantages of the quad-tree model are: 1. Rapid data manipulation, because homogeneous areas are not divided into the smallest cells used. 2. Rapid search, because larger homogeneous areas are located higher up in the point structure 3. Compact storage, because homogeneous squares are stored as units. 4. Efficient storage structure for certain operations, including searching for neighboring squares or for a square containing a specific point. III.148
10 5. The disadvantages of the quad-tree model are: 6. Establishing the structure requires considerable processing time. 7. Protracted processing may prolong alterations and updating 8. Data entered must be relatively homogeneous 9. Complex data may require more storage capacity than ordinary raster storage. 3. Advanced Data Models in GIS Figure 8. Quadtree data model In GIS, continuous surface such as terrain surface, meteorological observation (rain fall, temperature, pressure etc.) population density and so on should be modeled. As sampling points are observed at discrete interval, a surface model to present the three dimensional shape; z = f (x, y) should be built to allow the interpolation of value at arbitrary points of interest. Usually the following four types of sampling point structure are modeled into DEM. 3.1 Grid Model A systematic grid, or raster, of spot heights at fixed mutual spaces is often used to describe terrain. Elevation is assumed constant within each cell of the grid; that is, the area represented by each cell is shown as a flat area in the model. Thus, small cells detail terrain more accurately than large cells. The size of cells is constant in a model, so areas with a greater variation of terrain may be described less accurately than those with less variation. The grid model is most suitable for describing random variations in the terrain, whereas the systematic linear structures can easily disappear or be deformed. A possible solution is to store the data as individual points and generate grids of varying density as required. It is debatable whether the grid model represents samples on a grid and can therefore be called a point model, or represents an average across raster cells. In the United States the former seems to be the most usual. Elevation values III.149
11 are stored in a matrix, and the contiguity between points is thus expressed through the column and line numbers. Different interpolation techniques are used to generate an elevation grid from source data such as points, contour lines, and break lines. In interpolation of elevation values for the cells, it is usual to assume that points located at a distance. The averages of the elevations of those closed to grid points, within a given circle or square, can be assigned to the grid points with inverse weighting in proportion to the intervening distances involved. More advanced statistical methods can replace this kind of simple weighting in order to obtain a best possible model of the terrain based on available data. When the data relate to profiles or contours, grid point elevations are interpolated, in the same way, from the elevations at the intersections of the original data lines and the lines of the grid. 3.2 TIN Model An area model is an array of triangular areas with their corners stationed at selected points of most importance, for which the elevations are known. The inclination of the terrain is assumed to be constant within each triangle. The areas of the triangles may vary, with the smallest representing those areas in which the terrain varies most. The resulting model is called the triangulated irregular network(tin) In so far as possible, small equilateral triangles are preferable. To construct a TIN, as measured points are built and the model thus represents lines of fracture, single points, and random variations in the terrain. The points are established by triangulation and in such a way that no other points are located within each triangle s converted circle. In the TIN model, the x-y-z coordinates of all points, as well as the triangle attributes of inclination and direction, are stored. The triangles are stored in a topological vector data storage structure comprising polygons and nodes, thereby preserving the triangle s contiguity, which eases the calculation of z values for new points. 3.3 Contour lines Interpolation based on proportional distance between adjacent contours is used. TIN is also used. 3.4 Profile Profiles are observed perpendicular to an alignment or a curve such as high ways. In case the alignment is a straight line, grid points will be interpolated. In case the alignment is a curve, TIN will be generated. Figure 9 shows different types of DEMs. III.150
12 Figure 9. Different types of DEMs III.151
13 References 1. Bernhardsen, T. (2002) Geographic Information Systems: An Introduction. John Wiley & Sons, Inc. 2. Burrough, P.A. and McDonnell R.A. (1986) Principles of Geographic Information Systems. Oxford: Oxford University Press. 3. Buckley, D. J. The GIS Primer: An Introduction to Geographic Information System Geographic Information System: Primer, Geospatial Training and Analysis Cooperative 5. Davis, B. E. (2001) GIS: A Visual Approach. Onward Press. III.152
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 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 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 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 informationlayers 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 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 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 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 informationEAT 233/3 GEOGRAPHIC INFORMATION SYSTEM (GIS)
EAT 233/3 GEOGRAPHIC INFORMATION SYSTEM (GIS) CO3: Ability to produce detail mapping using geographic information systems (GIS) BY : AYU WAZIRA AZHARI SPATIAL DATA & THE MODELLING Spatial Data in GIS Spatial
More informationPurpose: To explore the raster grid and vector map element concepts in GIS.
GIS INTRODUCTION TO RASTER GRIDS AND VECTOR MAP ELEMENTS c:wou:nssi:vecrasex.wpd Purpose: To explore the raster grid and vector map element concepts in GIS. PART A. RASTER GRID NETWORKS Task A- Examine
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 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 informationSpatial 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 informationReview 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 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 informationLECTURE 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 informationRECOMMENDATION ITU-R P DIGITAL TOPOGRAPHIC DATABASES FOR PROPAGATION STUDIES. (Question ITU-R 202/3)
Rec. ITU-R P.1058-1 1 RECOMMENDATION ITU-R P.1058-1 DIGITAL TOPOGRAPHIC DATABASES FOR PROPAGATION STUDIES (Question ITU-R 202/3) Rec. ITU-R P.1058-1 (1994-1997) The ITU Radiocommunication Assembly, considering
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 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 informationIntroduction to Geographic Information Systems Dr. Arun K Saraf Department of Earth Sciences Indian Institute of Technology, Roorkee
Introduction to Geographic Information Systems Dr. Arun K Saraf Department of Earth Sciences Indian Institute of Technology, Roorkee Lecture 04 Raster data model and comparisons with vector Hello friends,
More informationThoughts on Representing Spatial Objects. William A. Huber Quantitative Decisions Rosemont, PA
Thoughts on Representing Spatial Objects William A. Huber Quantitative Decisions Rosemont, PA Overview 1. Some Ways to Structure Space 2. What to Put into a Grid 3. Objects and Fields 4. Hybrid Structures
More informationGeographic Surfaces. David Tenenbaum EEOS 383 UMass Boston
Geographic Surfaces Up to this point, we have talked about spatial data models that operate in two dimensions How about the rd dimension? Surface the continuous variation in space of a third dimension
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 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 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 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 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 informationScalar 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 informationGrade 9 Math Terminology
Unit 1 Basic Skills Review BEDMAS a way of remembering order of operations: Brackets, Exponents, Division, Multiplication, Addition, Subtraction Collect like terms gather all like terms and simplify as
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 informationRay Tracing Acceleration Data Structures
Ray Tracing Acceleration Data Structures Sumair Ahmed October 29, 2009 Ray Tracing is very time-consuming because of the ray-object intersection calculations. With the brute force method, each ray has
More informationRaster GIS. Raster GIS 11/1/2015. The early years of GIS involved much debate on raster versus vector - advantages and disadvantages
Raster GIS Google Earth image (raster) with roads overlain (vector) Raster GIS The early years of GIS involved much debate on raster versus vector - advantages and disadvantages 1 Feb 21, 2010 MODIS satellite
More informationCS337 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics. Bin Sheng Representing Shape 9/20/16 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
More informationAnalytical and Computer Cartography Winter Lecture 9: Geometric Map Transformations
Analytical and Computer Cartography Winter 2017 Lecture 9: Geometric Map Transformations Cartographic Transformations Attribute Data (e.g. classification) Locational properties (e.g. projection) Graphics
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 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 informationGeometric Rectification of Remote Sensing Images
Geometric Rectification of Remote Sensing Images Airborne TerrestriaL Applications Sensor (ATLAS) Nine flight paths were recorded over the city of Providence. 1 True color ATLAS image (bands 4, 2, 1 in
More informationCS123 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
More informationPrime Time (Factors and Multiples)
CONFIDENCE LEVEL: Prime Time Knowledge Map for 6 th Grade Math Prime Time (Factors and Multiples). A factor is a whole numbers that is multiplied by another whole number to get a product. (Ex: x 5 = ;
More informationIntroduction to Geographic Information Science. Some Updates. Last Lecture 4/6/2017. Geography 4103 / Raster Data and Tesselations.
Geography 43 / 3 Introduction to Geographic Information Science Raster Data and Tesselations Schedule Some Updates Last Lecture We finished DBMS and learned about storage of data in complex databases Relational
More informationLesson 5 overview. Concepts. Interpolators. Assessing accuracy Exercise 5
Interpolation Tools Lesson 5 overview Concepts Sampling methods Creating continuous surfaces Interpolation Density surfaces in GIS Interpolators IDW, Spline,Trend, Kriging,Natural neighbors TopoToRaster
More informationScientific Visualization Example exam questions with commented answers
Scientific Visualization Example exam questions with commented answers The theoretical part of this course is evaluated by means of a multiple- choice exam. The questions cover the material mentioned during
More informationDIGITAL TERRAIN MODELLING. Endre Katona University of Szeged Department of Informatics
DIGITAL TERRAIN MODELLING Endre Katona University of Szeged Department of Informatics katona@inf.u-szeged.hu The problem: data sources data structures algorithms DTM = Digital Terrain Model Terrain function:
More informationDigital Image Processing Fundamentals
Ioannis Pitas Digital Image Processing Fundamentals Chapter 7 Shape Description Answers to the Chapter Questions Thessaloniki 1998 Chapter 7: Shape description 7.1 Introduction 1. Why is invariance to
More information03 Vector Graphics. Multimedia Systems. 2D and 3D Graphics, Transformations
Multimedia Systems 03 Vector Graphics 2D and 3D Graphics, Transformations Imran Ihsan Assistant Professor, Department of Computer Science Air University, Islamabad, Pakistan www.imranihsan.com Lectures
More information3D Terrain Modelling of the Amyntaio Ptolemais Basin
2nd International Workshop in Geoenvironment and 1 3D Terrain Modelling of the Amyntaio Ptolemais Basin G. Argyris, I. Kapageridis and A. Triantafyllou Department of Geotechnology and Environmental Engineering,
More informationGraphics Pipeline 2D Geometric Transformations
Graphics Pipeline 2D Geometric Transformations CS 4620 Lecture 8 1 Plane projection in drawing Albrecht Dürer 2 Plane projection in drawing source unknown 3 Rasterizing triangles Summary 1 evaluation of
More informationGeostatistics Predictions with Deterministic Procedures
Instituto Superior de Estatística e Gestão de Informação Universidade Nova de Lisboa Master of Science in Geospatial Technologies Geostatistics Predictions with Deterministic Procedures Carlos Alberto
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 informationComputer Graphics Fundamentals. Jon Macey
Computer Graphics Fundamentals Jon Macey jmacey@bournemouth.ac.uk http://nccastaff.bournemouth.ac.uk/jmacey/ 1 1 What is CG Fundamentals Looking at how Images (and Animations) are actually produced in
More informationChapter 3. Sukhwinder Singh
Chapter 3 Sukhwinder Singh PIXEL ADDRESSING AND OBJECT GEOMETRY Object descriptions are given in a world reference frame, chosen to suit a particular application, and input world coordinates are ultimately
More informationAccuracy, 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 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 informationAlaska Mathematics Standards Vocabulary Word List Grade 7
1 estimate proportion proportional relationship rate ratio rational coefficient rational number scale Ratios and Proportional Relationships To find a number close to an exact amount; an estimate tells
More informationAdvances in geographic information systems and remote sensing for fisheries and aquaculture
29 5. Preparing data for GIS use G.J. Meaden (FAO consultant, Canterbury, United Kingdom), J. Jenness (FAO consultant, Flagstaff, Arizona, United States of America), and S.Walker (NOAA Coastal Services
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 informationChapter 3: Maps as Numbers
Chapter 3: Maps as Numbers 3. Representing Maps as Numbers 3.2 Structuring Attributes 3.3 Structuring Maps 3.4 Why Topology Matters 3.5 Formats for GIS Data 3.6 Exchanging Data David Tenenbaum EEOS 265
More informationCSC Computer Graphics
// CSC. Computer Graphics Lecture Kasun@dscs.sjp.ac.lk Department of Computer Science University of Sri Jayewardanepura Polygon Filling Scan-Line Polygon Fill Algorithm Span Flood-Fill Algorithm Inside-outside
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 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 informationModule 1: Basics of Solids Modeling with SolidWorks
Module 1: Basics of Solids Modeling with SolidWorks Introduction SolidWorks is the state of the art in computer-aided design (CAD). SolidWorks represents an object in a virtual environment just as it exists
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 informationLecture 06. Raster and Vector Data Models. Part (1) Common Data Models. Raster. Vector. Points. Points. ( x,y ) Area. Area Line.
Lecture 06 Raster and Vector Data Models Part (1) 1 Common Data Models Vector Raster Y Points Points ( x,y ) Line Area Line Area 2 X 1 3 Raster uses a grid cell structure Vector is more like a drawn map
More informationAbout the Author: Abstract: Contact No: Regional Computer Centre P-32, Transport Depot Road, Kolkata
Bezier curves and representation of reservoir extent maps of Oil E&P Companies Achintya Pal Consultant/Domain Expert to Oil & Natural Gas Corporation Ltd Regional Computer Centre P-32, Transport Depot
More informationv Mesh Generation SMS Tutorials Prerequisites Requirements Time Objectives
v. 12.3 SMS 12.3 Tutorial Mesh Generation Objectives This tutorial demostrates the fundamental tools used to generate a mesh in the SMS. Prerequisites SMS Overview SMS Map Module Requirements Mesh Module
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 informationGeometric Entities for Pilot3D. Copyright 2001 by New Wave Systems, Inc. All Rights Reserved
Geometric Entities for Pilot3D Copyright 2001 by New Wave Systems, Inc. All Rights Reserved Introduction on Geometric Entities for Pilot3D The best way to develop a good understanding of any Computer-Aided
More informationDIGITAL TERRAIN MODELS
DIGITAL TERRAIN MODELS 1 Digital Terrain Models Dr. Mohsen Mostafa Hassan Badawy Remote Sensing Center GENERAL: A Digital Terrain Models (DTM) is defined as the digital representation of the spatial distribution
More informationCOMPARISON OF TWO METHODS FOR DERIVING SKELETON LINES OF TERRAIN
COMPARISON OF TWO METHODS FOR DERIVING SKELETON LINES OF TERRAIN T. Gökgöz, F. Gülgen Yildiz Technical University, Dept. of Geodesy and Photogrammetry Engineering, 34349 Besiktas Istanbul, Turkey (gokgoz,
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 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 informationTHE CONTOUR TREE - A POWERFUL CONCEPTUAL STRUCTURE FOR REPRESENTING THE RELATIONSHIPS AMONG CONTOUR LINES ON A TOPOGRAPHIC MAP
THE CONTOUR TREE - A POWERFUL CONCEPTUAL STRUCTURE FOR REPRESENTING THE RELATIONSHIPS AMONG CONTOUR LINES ON A TOPOGRAPHIC MAP Adrian ALEXEI*, Mariana BARBARESSO* *Military Equipment and Technologies Research
More information13 Vectorizing. Overview
13 Vectorizing Vectorizing tools are used to create vector data from scanned drawings or images. Combined with the display speed of Image Manager, these tools provide an efficient environment for data
More informationComputergrafik. Matthias Zwicker Universität Bern Herbst 2016
Computergrafik Matthias Zwicker Universität Bern Herbst 2016 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling 2 Piecewise Bézier curves Each
More information9. Three Dimensional Object Representations
9. Three Dimensional Object Representations Methods: Polygon and Quadric surfaces: For simple Euclidean objects Spline surfaces and construction: For curved surfaces Procedural methods: Eg. Fractals, Particle
More informationBlacksburg, VA July 24 th 30 th, 2010 Georeferencing images and scanned maps Page 1. Georeference
George McLeod Prepared by: With support from: NSF DUE-0903270 in partnership with: Geospatial Technician Education Through Virginia s Community Colleges (GTEVCC) Georeference The process of defining how
More informationA DATA STRUCTURE FOR A RASTER MAP DATA BASE. Roger L.T. Cederberg National Defence Research Institute Box 1165, S Linkoping, Sweden.
A DATA STRUCTURE FOR A RASTER MAP DATA BASE Introduction Roger L.T. Cederberg National Defence Research Institute Box 1165, S-581 11 Linkoping, Sweden. The increasing requirement for geographically referen
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 informationYear 9: Long term plan
Year 9: Long term plan Year 9: Long term plan Unit Hours Powerful procedures 7 Round and round 4 How to become an expert equation solver 6 Why scatter? 6 The construction site 7 Thinking proportionally
More informationv Map Module Operations SMS Tutorials Prerequisites Requirements Time Objectives
v. 12.3 SMS 12.3 Tutorial Objectives This tutorial describes the fundamental tools in the Map module of the SMS. This tutorial provides information that is useful when constructing any type of geometric
More informationMultidimensional Data and Modelling - DBMS
Multidimensional Data and Modelling - DBMS 1 DBMS-centric approach Summary: l Spatial data is considered as another type of data beside conventional data in a DBMS. l Enabling advantages of DBMS (data
More informationNumber and Operation Standard #1. Divide multi- digit numbers; solve real- world and mathematical problems using arithmetic.
Number and Operation Standard #1 MN Math Standards Vertical Alignment for Grade 5 Demonstrate mastery of multiplication and division basic facts; multiply multi- digit numbers; solve real- world and mathematical
More informationFigure 1: Workflow of object-based classification
Technical Specifications Object Analyst Object Analyst is an add-on package for Geomatica that provides tools for segmentation, classification, and feature extraction. Object Analyst includes an all-in-one
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 informationData handling 2: Transformations
Intro Geo information Science (GRS 10306) Data handling 2: Transformations 2009/2010 CGI GIRS Transformation definition Query a data handling class of operators which doesn t change the thematic and geometric
More information2D/3D Geometric Transformations and Scene Graphs
2D/3D Geometric Transformations and Scene Graphs Week 4 Acknowledgement: The course slides are adapted from the slides prepared by Steve Marschner of Cornell University 1 A little quick math background
More informationSubdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts
Subdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts MSc Computer Games and Entertainment Maths & Graphics II 2013 Lecturer(s): FFL (with Gareth Edwards) Fractal Terrain Based on
More informationDigital Image Processing
Digital Image Processing Part 9: Representation and Description AASS Learning Systems Lab, Dep. Teknik Room T1209 (Fr, 11-12 o'clock) achim.lilienthal@oru.se Course Book Chapter 11 2011-05-17 Contents
More informationBoardworks Ltd KS3 Mathematics. S1 Lines and Angles
1 KS3 Mathematics S1 Lines and Angles 2 Contents S1 Lines and angles S1.1 Labelling lines and angles S1.2 Parallel and perpendicular lines S1.3 Calculating angles S1.4 Angles in polygons 3 Lines In Mathematics,
More informationIntroduction to GIS 2011
Introduction to GIS 2011 Digital Elevation Models CREATING A TIN SURFACE FROM CONTOUR LINES 1. Start ArcCatalog from either Desktop or Start Menu. 2. In ArcCatalog, create a new folder dem under your c:\introgis_2011
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 informationCAR-TR-990 CS-TR-4526 UMIACS September 2003
CAR-TR-990 CS-TR-4526 UMIACS 2003-94 September 2003 Object-based and Image-based Object Representations Hanan Samet Computer Science Department Center for Automation Research Institute for Advanced Computer
More informationcoding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight
Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image
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 informationHOUGH TRANSFORM CS 6350 C V
HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM The problem: Given a set of points in 2-D, find if a sub-set of these points, fall on a LINE. Hough Transform One powerful global method for detecting edges
More informationMATHEMATICS Grade 4 Standard: Number, Number Sense and Operations. Organizing Topic Benchmark Indicator Number and Number Systems
Standard: Number, Number Sense and Operations A. Use place value structure of the base-ten number system to read, write, represent and compare whole numbers and decimals. 2. Use place value structure of
More informationCoE4TN4 Image Processing
CoE4TN4 Image Processing Chapter 11 Image Representation & Description Image Representation & Description After an image is segmented into regions, the regions are represented and described in a form suitable
More informationDIGITAL IMAGE ANALYSIS. Image Classification: Object-based Classification
DIGITAL IMAGE ANALYSIS Image Classification: Object-based Classification Image classification Quantitative analysis used to automate the identification of features Spectral pattern recognition Unsupervised
More informationWatershed Sciences 4930 & 6920 GEOGRAPHIC INFORMATION SYSTEMS
HOUSEKEEPING Watershed Sciences 4930 & 6920 GEOGRAPHIC INFORMATION SYSTEMS Quizzes Lab 8? WEEK EIGHT Lecture INTERPOLATION & SPATIAL ESTIMATION Joe Wheaton READING FOR TODAY WHAT CAN WE COLLECT AT POINTS?
More informationGeometric Representations. Stelian Coros
Geometric Representations Stelian Coros Geometric Representations Languages for describing shape Boundary representations Polygonal meshes Subdivision surfaces Implicit surfaces Volumetric models Parametric
More information