Multidimensional Data and Modelling
|
|
- Shona Merritt
- 5 years ago
- Views:
Transcription
1 Multidimensional Data and Modelling 1
2 Problems of multidimensional data structures l multidimensional (md-data or spatial) data and their implementation of operations between objects (spatial data practically cover just 1-, 2-, 3-dimensional data), l management of md-data splits into distinct types of processing: a) md-data or spatial data, b) conventional data, c) associations with spatial data, l formulation of queries was almost missing and too much programming was required, 2
3 Problems of multidimensional data structures l a new research effort was undertaken in the area of spatial databases, l efforts covered various sectors, such as design of efficient physical data structures and access methods, l approaches address spatial data modelling issues in: l an indirect way (spatial data modelling was not their primary objective), l direct way (research has been undertaken dedicated solely to the definition of data models). 3
4 Goals l Find an appropriate spatial data modelling approach, satisfying the following demands: 1. support of spatial data types: point, line & surface, 2. data structures should be simple, i.e. conform to the First Normal Form (1NF) of relational model, 3. spatial operations possible on any spatial data type. 4
5 Point -definition l A point is a location on a line (1-dimensional), in plane (2-d) or in space (3-d) with specific coordinates, i.e. (x), (x,y) or (x,y,z), corresponding to the axis in a coordination system. A set of points is a collection of more than one point. 5
6 Vector -definition l A vector is a straight line segment or movement defined by its end points or by the current position, i.e. (0,0), and one other point. Its length is magnitude and its orientation in space is direction. A vector exists in 1- d, 2-d and 3-d. 6
7 Line -definition l A line is defined by a set of points that have the same length (vector). It is also defined by a point and a vector, this line is called infinite line, whereas a segment of line has two (end-)points and is-called finite line. A line exists in 1-d, 2-d and 3-d. A set of lines is a collection of more than one line. 7
8 Surface -definition l A simple surface is defined by a point & two vector or by a point & one vector (parallel to axis) and exists in 2-d and 3-d. More complex surfaces need more vector. Any point of the surface is a linear combination of these vectors. A set of surfaces is a collection of more than one surface. 8
9 Hybrid surface -definition l An hybrid surface is a special surface. It consists of linked objects of at least 2 different dimensions, i.e. a line connected with a cube in space. An hybrid surface exists in 2-d and in 3-d. 9
10 Polyline -definition l A polyline or vector polyline consists of more than one point (so-called interpolation points), which are connected by lines/segments with each other depending on their coordinates. Polylines exist in 2-d and 3-d 10
11 Polygon -definition l A polygon or vector polygon is described by its vertices (points; min. three vertices!) which are connected by lines/segments with each other depending on their coordinates. However, the connecting lines are not allowed to intersect each other, they can only be tangent to their vertices. In fact, a polygon is a polyline which is closed, l Furthermore, there is special type of polygon called polygon with hole. Typical polygons are: triangle, rectangle, square, lozenge,.polygons exist in 2-d and 3-d. In 3-d, polygon is laying in some plane. 11
12 Polygon -definition 12
13 Overview: Definitions of spatial data operations A, B represents sets of data or geometric shapes, i.e. surfaces, lines in 1-d or x-dimension. 1. Spatial Union / Fusion: A union B: Result of union is one set or none, which contains all elements which are whether in A or B. 2. Spatial Difference: A difference B: Result of difference is one or more sets, containing all elements from A which are not in B. 3. Spatial Intersection: A intersects B: Result of intersection is one or more sets, containing all elements which are in A and in B. 13
14 Overview: Definitions of spatial data operations Overlay: 1. Inner Overlay 2. Left Overlay 3. Right Overlay 4. Full Overlay Unary operations: 1. Spatial Complementation 2. Spatial Boundary 3. Spatial Envelope 4. Spatial Buffer. 14
15 Definition - Spatial union / fusion A union / fusion operation on a set of spatial data objects which fully/partly intersects results in an aggregation of these sets to one set. Unless they haven t any intersections the union / fusion has no impact at all. Application is in 2-d and x-d possible on a set of two or more spatial objects. Application on two objects in 2-d 15
16 Definition Spatial difference l A difference operation on a set of spatial objects is comparable to the math. minus -operation. Applied to two different spatial objects it abstracts all common data of these objects from the first object. Application is possible in 2-d and x-d for a set of two spatial objects. Application on two objects in 2-d 16
17 Definition Spatial intersection l An intersection operation on a set of spatial objects extracts the common area of two or more spatial objects. Unless they haven t common area, the application of this operation results in no object. Application is possible in 2-d and x-d on a set of two or more spatial objects. Application on two objects in 2-d 17
18 Definition Overlay An overlay operation applied to a set of two spatial object extracts the visible front face of these objects. A requirement of successful overlay is intersection of these objects. Distinguish between inner (only intersecting area), left, right and full overlay. Application is possible in 2-d and x-d on a set of two spatial objects. l Inner Overlay: all elements that are in the intersection of A and B are shown. l l Left Overlay: all elements are in A and in the intersection of A and B are shown. Right Overlay: all elements that are in B and in the intersection of A and B are shown. 18
19 Definition Overlay l Full Overlay: all elements that are in A and B and in the intersection of A and B are shown. Application on two objects in 2-d 19
20 Definition Unary operations Unary operations on spatial data need no interaction between two or more spatial objects like the precedent operations. Each has a specific impact on the spatial objects applied on, needing no or only one input attribute to be set (only spatial buffer distance d). They can be applied on spatial objects in 2-d or x-d. l Spatial Complementation: all elements of the sets are converted to a different status (i.e., selected- >unselected & vice versa). l Spatial Boundary: all boundaries of the sets are selected. Application in 2-d 20
21 Definition Unary operations l l Spatial Envelope: the outer common boundary of the sets is determined and all sets inside regardless of their inner own boundaries are selected. Spatial Buffer: A buffer space size is defined in the first step. In the second all boundaries of the sets to each other are reduced by the buffer space size. Application in 2-d 21
22 Spatial operations in 3-d union / fusion 22
23 Spatial operations in 3-d union / fusion other cases l Point (0-d) lays inside cube (3-d): union includes a fixed pair of area of point + cube. l Point (0-d) lays outside cube (3-d): union results in area of point and area of cube. l Line (1-d) lays inside cube (3-d): union results in a fixed pair of area of line + cube. l Line (1-d) lays outside cube (3-d): union results in area of line and area of cube. l Line (1-d) intersects cube (3-d): union includes nonintersecting area of line + cube as one new object. 23
24 Spatial operations in 3-d union / fusion other cases l Polygon (2-d) lays inside cube (3-d): union results in a fixed pair of area of polygon + cube. l Polygon (2-d) lays outside cube (3-d): union has no effect on objects. l Polygon (2-d) intersects cube (3-d): union includes a fixed pair of non-intersecting area of polygon + cube. 24
25 Spatial operations in 3-d difference 25
26 Spatial operations in 3-d difference other cases l Point (0-d) lays inside cube (3-d): cube difference point results in area of cube as one new object. Point difference cube results in area of point as one new object. l Point (0-d) lays outside cube (3-d): difference results in no object. l Line (1-d) lays inside cube (3-d): cube difference line results in area of cube as one new object. Line difference cube results in area of line as one new object. l Line (1-d) lays outside cube (3-d): difference results in no object. 26
27 Spatial operations in 3-d difference other cases l Line (1-d) intersects cube (3-d): cube difference line results in non-intersecting area of cube with line as one new object. Line difference cube results in nonintersecting area of line with cube as one new object. l Polygon (2-d) lays inside cube (3-d): cube difference polygon results in area of cube as one new object. Polygon difference cube results in area of polygon as one new object. l Polygon (2-d) lays outside cube (3-d): difference results in no object. 27
28 Spatial operations in 3-d difference other cases l Polygon (2-d) intersects cube (3-d): cube difference polygon results in non-intersecting area of cube with polygon as one new object. Polygon difference cube results in non-intersecting area of polygon with cube as one new object. 28
29 Spatial operations in 3-d intersection 29
30 Spatial operations in 3-d intersection other cases l Point (0-d) lays inside cube (3-d): intersection results in area of point as new object. l Point (0-d) lays outside cube (3-d): intersection results in no object. l Line (1-d) lays inside cube (3-d): intersection results in area of line as one new object. l Line (1-d) lays outside cube (3-d): intersection results in no object. 30
31 Spatial operations in 3-d intersection other cases l Line (1-d) intersects cube (3-d): intersection results in intersecting area of cube with line as one new object. l Polygon (2-d) lays inside cube (3-d): intersection results in area of polygon as one new object. l Polygon (2-d) lays outside cube (3-d): intersection results in no object. l Polygon (2-d) intersects cube (3-d): intersection results in intersecting area of cube with polygon as one new object. 31
32 Spatial operations in 3-d overlay 32
33 Spatial operations in 3-d overlay other cases l Point (0-d) lays inside cube (3-d): LO results in area of point + cube. RO results in area of point + cube. IO results in area of point. FO results in area of point + cube. l Point (0-d) lays outside cube (3-d): overlay results in no object. l Line (1-d) lays inside cube (3-d): LO results in area of line + cube. RO results in area of line + cube. IO results in area of line. FO results in area of point + cube. l Line (1-d) lays outside cube (3-d): overlay results in no object. 33
34 Spatial operations in 3-d overlay other cases l Line (1-d) intersects cube (3-d): LO results in area of line + intersecting area with cube. RO results in area of cube + intersecting area with line. IO results in intersecting area of line with cube. FO results in area of line + cube. l Polygon (2-d) lays inside cube (3-d): LO results in area of polygon + cube. RO results in area of polygon + cube. IO results in area of polygon. FO overlay results in area of polygon + cube. l Polygon (2-d) lays outside cube (3-d): overlay results in no object. 34
35 Spatial operations in 3-d overlay other cases l Polygon (2-d) intersects cube (3-d): LO results in area of polygon + intersecting area with cube. RO results in area of cube + intersecting area with polygon. IO results in intersecting area of polygon with cube. FO results in area of polygon + cube. Note: Spatial overlay in 3-d is only applicable in combination with some transformation or rotation operations, whereas for geometric overlay in 2-d it is sufficient to use only the standard overlay operations. 35
36 GIS-centric approach The approach classifies operations into four categories: l (i) Local: The value of each location p depends on value of the same location p in input maps. l (ii) Zonal: The result value of each location p depends on values of the locations contained in zone of p in one or more input maps. l (iii) Focal: The result value of each location p depends on values of the locations contained in neighbourhood of p in one or more input maps. l (iv) Incremental: They extend set of Focal operations by taking into account type of zone at each location. One of the local operations resembles Full Overlay. 36
37 Example: Mapping SD to ORDMBS l Three maps with simple spatial data: 37
38 Result in ORDBMS - tables TABLE city_table TABLE highway_table id geom id geom 1 POINT(5,7) 1 LINE(0,7.2,5,7) 2 POINT(6,6) 2 LINE(5,7,8,6.5) 3 POINT(8,6.5) 3 LINE(8,6.5,6,6) 4 LINE(6,6,2.5,0) TABLE county_table id geom 1 POLYGON(points(POINT(0,2.1),POINT(8,6), POINT(0,6))) 2 POLYGON(points(POINT(0,6), POINT(7,9))) 3 POLYGON(points(POINT(11,8.5), POINT(7,6))) all variables in italics in the above displayed tables are references (addresses) of the actual geom-objects saved in different meta-tables in the db. In fact, POLYGON( ) with id 1 consists of references to three lower objects: First the POLYGON-object itself, the underlying POINTS-table and within these table there are POINTS objects saved. 38
39 Ex: Operations on raster grids Possible implementation: l A map is modelled as a 2-d raster grid data structure, which represents a partition of a given rectangular area into a matrix of a finite set of squares, called cells or pixels. l Each cell represents one of locations. l All these approaches consider only surfaces. Examples of operations on grids are shown below. Note that the functionality of operation Combine (Figure 3(f)) resembles that of Full Overlay on surfaces. 39
40 Ex: Operations on raster grids 40
41 Ex: Operations on raster grids The image cannot be displayed. Your computer may not have enough memory to open the image, or the image may have been corrupted. Restart your computer, and then open the file again. If the red x still appears, you may have to delete the image and then insert it again. 41
42 Ex: Operations on raster grids of the spatio-temporal model (d Onofrio & Pourabbas, 2001). It considers 42 maps of surfaces or lines, but it does not achieve the functionality of all the operations
43 Ex: Functionality for maps l A map (called spatial partition) of a given area is defined as a set of non-overlapping, adjacent surfaces. l Each such surface is associated with a tuple of conventional data. l Surfaces associated with the same conventional data merge automatically into a single surface. l Point and Line types are not defined. l Three primitive operations are defined and, based on them, a representative functionality for map management is achieved (below). 43
44 Ex: Functionality for maps 44
45 Ex: Functionality for maps 45
46 Ex: relations and operations l Point, simple polyline and polygon data types (Figure 5(a-c)) are proposed as usually. l A map (called layer) M is defined as a mapping from a set of spatial values G to the Cartesian product of a set of conventional attributes (M: G C1,C2,...,Cn). Hence, a map can be seen as a relation with just one spatial attribute G. l Operations on maps also are defined. Operation Attribute derivation (Spatial computation) enables the application of conventional (spatial) functions and predicates. 46
47 Ex: relations and operations l Operation Reclassification merges into one all those tuples of a layer that have identical values in a given attribute and also are associated to adjacent spatial objects. l It can apply only to layers of type simple polyline or polygon. l Operation Overlay or Full Overlay applies to two maps L1 and L2 of any data type. l Its result is the union of three sets. 47
48 Ex: relations and operations l (i) I, consisting of the pieces of spatial objects l both in L1 and L2, l (ii) L, consisting of the pieces of spatial objects in L1 that are not inside the spatial objects in L2, l (iii) R, consisting of the pieces of spatial objects in L2 that are not inside the spatial objects in L1. 48
49 Representation of spatial objects in various approaches 49
Multidimensional Data and Modelling - Operations
Multidimensional Data and Modelling - Operations 1 Problems of multidimensional data structures l multidimensional (md-data or spatial) data and their implementation of operations between objects (spatial
More informationMultidimensional (spatial) Data and Modelling (3)
Multidimensional (spatial) Data and Modelling (3) 1 GIS-centric approach l Focus on management of spatial data l Goal: Creation of a solely spatial data representation like maps (spatial partition, map
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 informationMultidimensional (spatial) Data and Modelling (2)
Multidimensional (spatial) Data and Modelling (2) 1 Representative operations on maps l l l l l are operations on layers used in maps (all 2-d). Synonyms f. map: layer, spatial partition Def. properties:
More 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 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 informationL1 - Introduction. Contents. Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming
L1 - Introduction Contents Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming 1 Definitions Computer-Aided Design (CAD) The technology concerned with the
More informationTerms and definitions * keep definitions of processes and terms that may be useful for tests, assignments
Lecture 1 Core of GIS Thematic layers Terms and definitions * keep definitions of processes and terms that may be useful for tests, assignments Lecture 2 What is GIS? Info: value added data Data to solve
More informationAn Introduction to Spatial Databases
An Introduction to Spatial Databases R. H. Guting VLDB Journal v3, n4, October 1994 Speaker: Giovanni Conforti Outline: a rather old (but quite complete) survey on Spatial DBMS Introduction & definition
More 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 informationSolid Modelling. Graphics Systems / Computer Graphics and Interfaces COLLEGE OF ENGINEERING UNIVERSITY OF PORTO
Solid Modelling Graphics Systems / Computer Graphics and Interfaces 1 Solid Modelling In 2D, one set 2D line segments or curves does not necessarily form a closed area. In 3D, a collection of surfaces
More informationIndirect Volume Rendering
Indirect Volume Rendering Visualization Torsten Möller Weiskopf/Machiraju/Möller Overview Contour tracing Marching cubes Marching tetrahedra Optimization octree-based range query Weiskopf/Machiraju/Möller
More informationConsolidation of Grade 6 EQAO Questions Geometry and Spatial Sense
Consolidation of Grade 6 EQAO Questions Geometry and Spatial Sense SE2 Families of Schools Year GV1 GV2 GV3 Spring 2006 Spring 2007 Spring 2008 MC14 MC24 MC13 OR9 MC17 OR30 OR9 MC21 MC18 MC3 MC23 OR30
More informationPage 1. Area-Subdivision Algorithms z-buffer Algorithm List Priority Algorithms BSP (Binary Space Partitioning Tree) Scan-line Algorithms
Visible Surface Determination Visibility Culling Area-Subdivision Algorithms z-buffer Algorithm List Priority Algorithms BSP (Binary Space Partitioning Tree) Scan-line Algorithms Divide-and-conquer strategy:
More informationComputational Geometry Algorithms Library. Geographic information Systems
Computational Geometry Algorithms Library in Geographic information Systems Edward Verbree, Peter van Oosterom and Wilko Quak TU Delft, Department of Geodesy, Thijsseweg 11, 2629 JA Delft, the Netherlands
More informationCell based GIS. Introduction to rasters
Week 9 Cell based GIS Introduction to rasters topics of the week Spatial Problems Modeling Raster basics Application functions Analysis environment, the mask Application functions Spatial Analyst in ArcGIS
More 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 informationLecture notes: Object modeling
Lecture notes: Object modeling One of the classic problems in computer vision is to construct a model of an object from an image of the object. An object model has the following general principles: Compact
More informationMulti-View Matching & Mesh Generation. Qixing Huang Feb. 13 th 2017
Multi-View Matching & Mesh Generation Qixing Huang Feb. 13 th 2017 Geometry Reconstruction Pipeline RANSAC --- facts Sampling Feature point detection [Gelfand et al. 05, Huang et al. 06] Correspondences
More informationRASTER ANALYSIS S H A W N L. P E N M A N E A R T H D A T A A N A LY S I S C E N T E R U N I V E R S I T Y O F N E W M E X I C O
RASTER ANALYSIS S H A W N L. P E N M A N E A R T H D A T A A N A LY S I S C E N T E R U N I V E R S I T Y O F N E W M E X I C O TOPICS COVERED Spatial Analyst basics Raster / Vector conversion Raster data
More informationCopyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CHAPTER 11 VECTOR DATA ANALYSIS 11.1 Buffering 11.1.1 Variations in Buffering Box 11.1 Riparian Buffer Width 11.1.2 Applications of Buffering 11.2 Overlay 11.2.1 Feature Type and Overlay 11.2.2 Overlay
More informationmorphology on binary images
morphology on binary images Ole-Johan Skrede 10.05.2017 INF2310 - Digital Image Processing Department of Informatics The Faculty of Mathematics and Natural Sciences University of Oslo After original slides
More informationComputer Graphics. The Two-Dimensional Viewing. Somsak Walairacht, Computer Engineering, KMITL
Computer Graphics Chapter 6 The Two-Dimensional Viewing Somsak Walairacht, Computer Engineering, KMITL Outline The Two-Dimensional Viewing Pipeline The Clipping Window Normalization and Viewport Transformations
More informationIntroduction to Spatial Database Systems
Introduction to Spatial Database Systems by Cyrus Shahabi from Ralf Hart Hartmut Guting s VLDB Journal v3, n4, October 1994 Data Structures & Algorithms 1. Implementation of spatial algebra in an integrated
More informationRendering If we have a precise computer representation of the 3D world, how realistic are the 2D images we can generate? What are the best way to mode
Graphic Pipeline 1 Rendering If we have a precise computer representation of the 3D world, how realistic are the 2D images we can generate? What are the best way to model 3D world? How to render them?
More informationCS 112 The Rendering Pipeline. Slide 1
CS 112 The Rendering Pipeline Slide 1 Rendering Pipeline n Input 3D Object/Scene Representation n Output An image of the input object/scene n Stages (for POLYGON pipeline) n Model view Transformation n
More informationIntroduction to Spatial Database Systems. Outline
Introduction to Spatial Database Systems by Cyrus Shahabi from Ralf Hart Hartmut Guting s VLDB Journal v3, n4, October 1994 1 Outline Introduction & definition Modeling Querying Data structures and algorithms
More informationUndo Button Clicking this tool will undo the last action. Clicking on this tool multiple times will undo all subsequent changes that were made.
SMS Featured Icons: Editor Window This document includes a brief description of the tools in the SMS Desktop Software Editor windows, as well as showing you the toolbar shortcuts to easily access these
More informationTOPICS. Integers Properties of addition and. Rational Numbers Need for rational numbers. Exponents or Powers Introduction to Exponents or
TOPICS DETAILS Integers Properties of addition and subtraction of integers Multiplication of integers Properties of multiplication of integers Division of integers Properties of division of integers Introduction
More informationComputer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 24 Solid Modelling
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 24 Solid Modelling Welcome to the lectures on computer graphics. We have
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 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 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 informationAnoka Hennepin K-12 Curriculum plan
Anoka Hennepin K-12 Curriculum plan Department: Elementary Math Unit Title: Packages and Polygons (Blue Book, Geo and Measurement) Triangles and Beyond (Blue Book, Geo and Measurement) Everyday Math: Volume
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 information2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into
2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel
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 informationInterpolation is a basic tool used extensively in tasks such as zooming, shrinking, rotating, and geometric corrections.
Image Interpolation 48 Interpolation is a basic tool used extensively in tasks such as zooming, shrinking, rotating, and geometric corrections. Fundamentally, interpolation is the process of using known
More informationLecture 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 information(a) rotating 45 0 about the origin and then translating in the direction of vector I by 4 units and (b) translating and then rotation.
Code No: R05221201 Set No. 1 1. (a) List and explain the applications of Computer Graphics. (b) With a neat cross- sectional view explain the functioning of CRT devices. 2. (a) Write the modified version
More information2D Object Definition (1/3)
2D Object Definition (1/3) Lines and Polylines Lines drawn between ordered points to create more complex forms called polylines Same first and last point make closed polyline or polygon Can intersect itself
More informationIMAGE PROCESSING AND IMAGE REGISTRATION ON SPIRAL ARCHITECTURE WITH salib
IMAGE PROCESSING AND IMAGE REGISTRATION ON SPIRAL ARCHITECTURE WITH salib Stefan Bobe 1 and Gerald Schaefer 2,* 1 University of Applied Sciences, Bielefeld, Germany. 2 School of Computing and Informatics,
More informationGraphics and Interaction Rendering pipeline & object modelling
433-324 Graphics and Interaction Rendering pipeline & object modelling Department of Computer Science and Software Engineering The Lecture outline Introduction to Modelling Polygonal geometry The rendering
More informationCS3621 Midterm Solution (Fall 2005) 150 points
CS362 Midterm Solution Fall 25. Geometric Transformation CS362 Midterm Solution (Fall 25) 5 points (a) [5 points] Find the 2D transformation matrix for the reflection about the y-axis transformation (i.e.,
More informationSelective Space Structures Manual
Selective Space Structures Manual February 2017 CONTENTS 1 Contents 1 Overview and Concept 4 1.1 General Concept........................... 4 1.2 Modules................................ 6 2 The 3S Generator
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 informationCSCI 4620/8626. Coordinate Reference Frames
CSCI 4620/8626 Computer Graphics Graphics Output Primitives Last update: 2014-02-03 Coordinate Reference Frames To describe a picture, the world-coordinate reference frame (2D or 3D) must be selected.
More informationDescribe Plane Shapes
Lesson 12.1 Describe Plane Shapes You can use math words to describe plane shapes. point an exact position or location line endpoints line segment ray a straight path that goes in two directions without
More informationTopics and things to know about them:
Practice Final CMSC 427 Distributed Tuesday, December 11, 2007 Review Session, Monday, December 17, 5:00pm, 4424 AV Williams Final: 10:30 AM Wednesday, December 19, 2007 General Guidelines: The final will
More informationWe can use square dot paper to draw each view (top, front, and sides) of the three dimensional objects:
Unit Eight Geometry Name: 8.1 Sketching Views of Objects When a photo of an object is not available, the object may be drawn on triangular dot paper. This is called isometric paper. Isometric means equal
More informationMath 7, Unit 8: Geometric Figures Notes
Math 7, Unit 8: Geometric Figures Notes Points, Lines and Planes; Line Segments and Rays s we begin any new topic, we have to familiarize ourselves with the language and notation to be successful. My guess
More informationSpatial Analysis (Vector) I
Spatial Analysis (Vector) I GEOG 300, Lecture 8 Dr. Anthony Jjumba 1 Spatial Analysis In a GIS, Data are usually grouped into layers (or themes). The analysis functions of a GIS use the spatial and non-spatial
More informationVECTOR ANALYSIS: QUERIES, MEASUREMENTS & TRANSFORMATIONS
VECTOR ANALYSIS: QUERIES, MEASUREMENTS & TRANSFORMATIONS GIS Analysis Winter 2016 Spatial Analysis Operations performed on spatial data that add value Can reveal things that might otherwise be invisible
More informationMorphological Image Processing
Morphological Image Processing Ranga Rodrigo October 9, 29 Outline Contents Preliminaries 2 Dilation and Erosion 3 2. Dilation.............................................. 3 2.2 Erosion..............................................
More information4.5 VISIBLE SURFACE DETECTION METHODES
4.5 VISIBLE SURFACE DETECTION METHODES A major consideration in the generation of realistic graphics displays is identifying those parts of a scene that are visible from a chosen viewing position. There
More informationApproximation Algorithms for Geometric Intersection Graphs
Approximation Algorithms for Geometric Intersection Graphs Subhas C. Nandy (nandysc@isical.ac.in) Advanced Computing and Microelectronics Unit Indian Statistical Institute Kolkata 700108, India. Outline
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 informationThree-Dimensional and Dynamic Constructions Based on Leonardo Grids
Three-Dimensional and Dynamic Constructions Based on Leonardo Grids Rinus Roelofs Sculptor Lansinkweg 28 7553AL Hengelo, the Netherlands E-mail: rinusroelofs@hetnet.nl Abstract Leonardo grids is the name
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 informationGraphics (Output) Primitives. Chapters 3 & 4
Graphics (Output) Primitives Chapters 3 & 4 Graphic Output and Input Pipeline Scan conversion converts primitives such as lines, circles, etc. into pixel values geometric description a finite scene area
More informationMath 2260 Exam #1 Practice Problem Solutions
Math 6 Exam # Practice Problem Solutions. What is the area bounded by the curves y x and y x + 7? Answer: As we can see in the figure, the line y x + 7 lies above the parabola y x in the region we care
More informationMultidimensional Indexes [14]
CMSC 661, Principles of Database Systems Multidimensional Indexes [14] Dr. Kalpakis http://www.csee.umbc.edu/~kalpakis/courses/661 Motivation Examined indexes when search keys are in 1-D space Many interesting
More informationIntroduction. Computer Vision & Digital Image Processing. Preview. Basic Concepts from Set Theory
Introduction Computer Vision & Digital Image Processing Morphological Image Processing I Morphology a branch of biology concerned with the form and structure of plants and animals Mathematical morphology
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 informationCopyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CHAPTER 12 RASTER DATA ANALYSIS 12.1 Data Analysis Environment Box 12.1 How to Make an Analysis Mask 12.2 Local Operations 12.2.1 Local Operations with a Single Raster 12.2.2 Reclassification 12.2.3 Local
More informationPoint Cloud Filtering using Ray Casting by Eric Jensen 2012 The Basic Methodology
Point Cloud Filtering using Ray Casting by Eric Jensen 01 The Basic Methodology Ray tracing in standard graphics study is a method of following the path of a photon from the light source to the camera,
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 informationSome Open Problems in Graph Theory and Computational Geometry
Some Open Problems in Graph Theory and Computational Geometry David Eppstein Univ. of California, Irvine Dept. of Information and Computer Science ICS 269, January 25, 2002 Two Models of Algorithms Research
More informationCS602 Midterm Subjective Solved with Reference By WELL WISHER (Aqua Leo)
CS602 Midterm Subjective Solved with Reference By WELL WISHER (Aqua Leo) www.vucybarien.com Question No: 1 What are the two focusing methods in CRT? Explain briefly. Page no : 26 1. Electrostatic focusing
More informationAnnouncements. Data Sources a list of data files and their sources, an example of what I am looking for:
Data Announcements Data Sources a list of data files and their sources, an example of what I am looking for: Source Map of Bangor MEGIS NG911 road file for Bangor MEGIS Tax maps for Bangor City Hall, may
More 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 informationCombine Yield Data From Combine to Contour Map Ag Leader
Combine Yield Data From Combine to Contour Map Ag Leader Exporting the Yield Data Using SMS Program 1. Data format On Hard Drive. 2. Start program SMS Basic. a. In the File menu choose Open. b. Click on
More informationLecturer 2: Spatial Concepts and Data Models
Lecturer 2: Spatial Concepts and Data Models 2.1 Introduction 2.2 Models of Spatial Information 2.3 Three-Step Database Design 2.4 Extending ER with Spatial Concepts 2.5 Summary Learning Objectives Learning
More informationAcute Triangulations of Polygons
Europ. J. Combinatorics (2002) 23, 45 55 doi:10.1006/eujc.2001.0531 Available online at http://www.idealibrary.com on Acute Triangulations of Polygons H. MAEHARA We prove that every n-gon can be triangulated
More informationOutput Primitives. Dr. S.M. Malaek. Assistant: M. Younesi
Output Primitives Dr. S.M. Malaek Assistant: M. Younesi Output Primitives Output Primitives: Basic geometric structures (points, straight line segment, circles and other conic sections, quadric surfaces,
More informationThe figures below are all prisms. The bases of these prisms are shaded, and the height (altitude) of each prism marked by a dashed line:
Prisms Most of the solids you ll see on the Math IIC test are prisms or variations on prisms. A prism is defined as a geometric solid with two congruent bases that lie in parallel planes. You can create
More informationComputer Graphics and GPGPU Programming
Computer Graphics and GPGPU Programming Donato D Ambrosio Department of Mathematics and Computer Science and Center of Excellence for High Performace Computing Cubo 22B, University of Calabria, Rende 87036,
More informationDigitizing and Editing Polygons in the STS Gypsy Moth Project. M. Dodd 2/10/04
Digitizing and Editing Polygons in the STS Gypsy Moth Project M. Dodd 2/10/04 Digitizing and Editing Polygons in the STS Gypsy Moth Project OVERVIEW OF DIGITIZING IN STS 3 THE DIGITIZING WINDOW 4 DIGITIZING
More informationHomework #2. Hidden Surfaces, Projections, Shading and Texture, Ray Tracing, and Parametric Curves
Computer Graphics Instructor: Brian Curless CSE 457 Spring 2013 Homework #2 Hidden Surfaces, Projections, Shading and Texture, Ray Tracing, and Parametric Curves Assigned: Sunday, May 12 th Due: Thursday,
More informationMath 7, Unit 08: Geometric Figures Notes
Math 7, Unit 08: Geometric Figures Notes Points, Lines and Planes; Line Segments and Rays s we begin any new topic, we have to familiarize ourselves with the language and notation to be successful. My
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 informationGeometry Vocabulary. acute angle-an angle measuring less than 90 degrees
Geometry Vocabulary acute angle-an angle measuring less than 90 degrees angle-the turn or bend between two intersecting lines, line segments, rays, or planes angle bisector-an angle bisector is a ray that
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 informationIndex COPYRIGHTED MATERIAL. Symbols & Numerics
Symbols & Numerics. (dot) character, point representation, 37 symbol, perpendicular lines, 54 // (double forward slash) symbol, parallel lines, 54, 60 : (colon) character, ratio of quantity representation
More informationRaster GIS applications
Raster GIS applications Columns Rows Image: cell value = amount of reflection from surface DEM: cell value = elevation (also slope/aspect/hillshade/curvature) Thematic layer: cell value = category or measured
More 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 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 informationIsosurface Rendering. CSC 7443: Scientific Information Visualization
Isosurface Rendering What is Isosurfacing? An isosurface is the 3D surface representing the locations of a constant scalar value within a volume A surface with the same scalar field value Isosurfaces form
More informationCCM6+/7+ - Unit 13 - Page 1 UNIT 13. Transformations CCM6+/7+ Name: Math Teacher: Projected Test Date:
CCM6+/7+ - Unit 13 - Page 1 UNIT 13 Transformations CCM6+/7+ Name: Math Teacher: Projected Test Date: Main Idea Pages Unit 9 Vocabulary 2 Translations 3 10 Rotations 11 17 Reflections 18 22 Transformations
More informationTerms, notation, and representation Student Activity Sheet 1; use with Overview
Student: Class: Date: Student Activity Sheet 1; use with Overview 1. REEVVI IEEW Graph the following points on the coordinate plane. A (1,4) B (-5,0) C (0,8) D (3,-5) E (0,-2) F (-8,-4) G (4,0) H (-7,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 informationL1-Spatial Concepts L1 - Spatial Concepts
L1 - Spatial Concepts NGEN06(TEK230) Algorithms in Geographical Information Systems Aim Understand the relationship between spatial queries and mathematical concepts. Know how topological relationships
More information2003/2010 ACOS MATHEMATICS CONTENT CORRELATION GRADE ACOS 2010 ACOS
CURRENT ALABAMA CONTENT PLACEMENT 5.1 Demonstrate number sense by comparing, ordering, rounding, and expanding whole numbers through millions and decimals to thousandths. 5.1.B.1 2003/2010 ACOS MATHEMATICS
More informationUnit 3: Proximity Analysis and Buffering. Lecture Outline
Unit 3: Proximity Analysis and Buffering Lecture Outline I. Vector-Based Proximity 1. Proximity involves the calculation of distance between features in a single layer, or between features in multiple
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 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 informationDO NOW Geometry Regents Lomac Date. due. 3D: Area, Dissection, and Cavalieri
DO NOW Geometry Regents Lomac 2014-2015 Date. due. 3D: Area, Dissection, and Cavalieri (DN) ON BACK OF PACKET Name Per LO: I can define area, find area, and explain dissection and Cavalieri s Principle
More informationCIS 467/602-01: Data Visualization
CIS 467/60-01: Data Visualization Isosurfacing and Volume Rendering Dr. David Koop Fields and Grids Fields: values come from a continuous domain, infinitely many values - Sampled at certain positions to
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 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 information