L1-Spatial Concepts L1 - Spatial Concepts
|
|
- Harold Maxwell
- 5 years ago
- Views:
Transcription
1 L1 - Spatial Concepts NGEN06(TEK230) Algorithms in Geographical Information Systems
2 Aim Understand the relationship between spatial queries and mathematical concepts. Know how topological relationships are defined in GIS. Get knowledge about the relationshop between type of queries and suitable methods of storing geographic data.
3 Concept of Space Object model > set of objects (vector) Field-based model -> set of locations with properties (raster or grid) How do we store geographic data (geometry)?
4 Content 1. Spatial queries 2. Set-based queries 3. Topological queries 4. Graph-based queries 5. Metric queries 6. Euclidean queries 7. Storing relationships or deriving in real-time?
5 Spatial queries Set-based query: Is Uganda a country in Africa? Africa
6 Spatial Queries Topological queries Which countries are neighbours to Uganda? Africa Topological Relationships
7 Spatial Queries Graph-based queries How long is the traveling time from Uganda to Egypt? Africa Relationships between elements distance between elements
8 Spatial Queries Metric queries How long is the traveling distance from Uganda to Egypt? Africa Metrics
9 Spatial Queries Euclidean queries What is the area of Uganda?
10 Do we always need coordinates to answer spatial queries? L1-Spatial Concepts
11 We are not always relying on coordinates (or the Euclidean space) in GIS; by storing set-based, topological and graph-based data explicitely (without using coordinates) we can answer many spatial queries without considering coordinates.
12 Set-based queries Countries_in_africa ={Egypt, Uganda,...} Z={..., -2, -1, 0 1 2,...} R= the real numbers R 2 = R x R E= {x x R 2 0<x1<100, 0< x2<100 }
13 Set algebra Set Operations: Union Intersection Complement Logical Operators: OR AND NOT
14 Data structure to store set based data explicitely Is Uganda a country in Africa? Table: Countries_in_Africa Country Uganda Capital Kampala Etc. Egypt Cairo Nigeria Lagos Which standard SQL query can be used to answer this question?
15 Topological queries Topology is derived from the Greek and means the science of position. Topological Space: Set and a number of subsets (which follow certain rules)
16 Topological Relationships Using a rubber sheet (where all points, lines and areas are drawn), topological relationships are the properties that remain between the points, lines and areas for all possible kinds of deformation of the rubber sheet (except tearing). <- Rubber sheet transformation Examples: Point is inside a polygon Two lines intersect Not a topological relationship: an object is close to another (spatial relationship)
17 Topological transformation 1) There should be one-to-one correspondence between the elements in the original and transformed set (bijection). 2) Two points that are connected in the original set should also be connected in the transformed set.
18 Topological Relationships L1-Spatial Concepts
19 4-intersection model It is defined using the boundary and the interior or objects. This terminology is defined for cells (2 dimensional, connected sets without holes - closed) in R 2. A A A Connected Not Connected
20 4-intersection model Definitions of boundary and interiors of conected objects (A) in R 2 Boundary ( A ) Interior (A o ) Point Line Area The empty set The end points The line(s) that constitute the border of the area Point The line apart from the end points The area inside the border lines
21 Definitions of topological relationships (using the 4-intersection model) A disjoint B A contains B A meets B A covers B A inside B A equals B A coveredby B A overlaps B
22 Definitions of topological relationships (using the 4-intersection model) A B A 0 B 0 A B 0 A 0 B Topological relationship Ø Ø Ø Ø A disjoint B Ø Ø Ø Ø A meets B Ø Ø Ø Ø A equals B Ø Ø Ø Ø A inside B Ø Ø Ø Ø A coveredby B Ø Ø Ø Ø B inside A Ø Ø Ø Ø A covers B Ø Ø Ø Ø A overlaps B Ø = empty set Ø = not empty set
23 Other models of topological relationships 9-intersection model (DE-9IM) The 4-intersection model is actually not that suitable for line and/or point objects. DE-9IM was proposed to be an international standard by the International Standard Organization ISO Defines topological relationships using interior, exterior and boundary of objects. Program specific models
24 L1-Spatial Concepts Link-node structure
25 Graph-based queries Also called network queries They consider distances Shortest (fastest) route is a typical example. A graph space contains 2 things: A set Rules for distances between elements in the set.
26 Graph-based queries Traveling time between airports. The points (A, B,..., H) are airports (i.e. elements in the set airports). The edges denote that there are flight routes between the airports.
27 Graph-based and metric queries In a graph-based query there is no restriction on the distances between the elements in the set. Metric query is a sub-set of a graph-based query that set constrainst on the distances-> they must obey the rules of a metric.
28 Metric query A metric (d) is a distance measure between elements in a set. It has to obey the 3 following rules (where p,q, and r are elements in the set): 1. d(p,q)>=0, d(p,q)=0 p=q 2. d(p,q)=d(q,p) (symmetry) 3. d(p,q)<=d(p,r)+d(r,q) (triangle inequality)
29 Metric query There are an infinite number of metrics. Two of the most common metrics (in R 2 ) in GIS are: 1) Euclidean distance: 2 d ( p, q) = ( x - x ) + ( y p q p - y q ) 2 2) Manhattan distance: d(p,q)= xp- xq + yp- yq
30 Data structures to store graph-based data explicitely Graphs can be stored as matrixes. L1-Spatial Concepts Not recommended if there are much input data Relational databases Cannot handle recursive programming Lists and tree structures
31 Euclidean queries What is the distance between a building and a road? -> Require coordinates to be stored.
32 Storing relationships or deriving in real time? In some cases the relationships can be derived from stored coordinate data. Traveling distance (but not traveling time) Storing relationships: Advantages: It saves processing time Could enhance the quality of the answer Disadvantages: It takes more space in memory It entails redundancy (storing information twice)
33 Storing relationships or deriving in real time? A few things you should consider before you decide what relationships should be stored explicitely: What type of queries will the database serve? How will the database be mantained? Will the database will be connected to other databases? Will the deriving relationships be treated as own objects?
L3 Network Algorithms
L3 Network Algorithms NGEN06(TEK230) Algorithms in Geographical Information Systems by: Irene Rangel, updated Nov. 2015 by Abdulghani Hasan, Nov 2017 by Per-Ola Olsson Content 1. General issues of networks
More informationPlanar Graphs. 1 Graphs and maps. 1.1 Planarity and duality
Planar Graphs In the first half of this book, we consider mostly planar graphs and their geometric representations, mostly in the plane. We start with a survey of basic results on planar graphs. This chapter
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 informationCSG obj. oper3. obj1 obj2 obj3. obj5. obj4
Solid Modeling Solid: Boundary + Interior Volume occupied by geometry Solid representation schemes Constructive Solid Geometry (CSG) Boundary representations (B-reps) Space-partition representations Operations
More informationTOWARDS A 3D SPATIAL QUERY LANGUAGE FOR BUILDING INFORMATION MODELS
TOWARDS A D SPATIAL QUERY LANGUAGE FOR BUILDING INFORMATION MODELS André Borrmann 1, Christoph van Treeck 1, and Ernst Rank 1 ABSTRACT The paper introduces the concept of a spatial query language for building
More 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 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 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 informationDERIVING TOPOLOGICAL RELATIONSHIPS BETWEEN SIMPLE REGIONS WITH HOLES
DERIVING TOPOLOGICAL RELATIONSHIPS BETWEEN SIMPLE REGIONS WITH HOLES Mark McKenney, Reasey Praing, and Markus Schneider Department of Computer and Information Science & Engineering, University of Florida
More 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 informationSets. De Morgan s laws. Mappings. Definition. Definition
Sets Let X and Y be two sets. Then the set A set is a collection of elements. Two sets are equal if they contain exactly the same elements. A is a subset of B (A B) if all the elements of A also belong
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 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 informationA Flavor of Topology. Shireen Elhabian and Aly A. Farag University of Louisville January 2010
A Flavor of Topology Shireen Elhabian and Aly A. Farag University of Louisville January 2010 In 1670 s I believe that we need another analysis properly geometric or linear, which treats place directly
More informationTopological Relationships Between Map Geometries
Topological Relationships Between Map Geometries Mark McKenney and Markus Schneider University of Florida, Department of Computer and Information Sciences {mm7,mschneid}@cise.ufl.edu Abstract. The importance
More 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 informationFINITE RESOLUTION CRISP AND FUZZY SPATIAL OBJECTS
FINITE RESOLUTION CRISP AND FUZZY SPATIAL OBJECTS Markus Schneider FernUniversität Hagen, Praktische Informatik IV 58084 Hagen, Germany markus.schneider@fernuni-hagen.de ABSTRACT Uncertainty management
More 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 informationComputational Geometry
Lecture 1: Introduction and convex hulls Geometry: points, lines,... Geometric objects Geometric relations Combinatorial complexity Computational geometry Plane (two-dimensional), R 2 Space (three-dimensional),
More informationTopological Relationships between Complex Spatial Objects
Topological Relationships between Complex Spatial Objects Markus Schneider University of Florida Department of Computer & Information Science & Engineering Gainesville, FL 32611, USA mschneid@cise.ufl.edu
More informationChapter 11. Topological Spaces: General Properties
11.1. Open Sets, Closed Sets, Bases, and Subbases 1 Chapter 11. Topological Spaces: General Properties Section 11.1. Open Sets, Closed Sets, Bases, and Subbases Note. In this section, we define a topological
More informationSOME 024: Computer Aided Design. E. Rozos
SOME 024: Computer Aided Design E. Rozos Introduction to CAD theory part 2 Lesson structure Why Solid modelling Solid modelling methods Representation based Manufacturing based Solid modelling storage
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 informationMultidimensional Data and Modelling
Multidimensional Data and Modelling 1 Problems of multidimensional data structures l multidimensional (md-data or spatial) data and their implementation of operations between objects (spatial data practically
More informationChapter 2: Spatial Concepts and Data Models 2.1 Introduction 2.2 Models of Spatial Information. 2.4 Extending ER with Spatial Concepts 2.
Chapter 2: Spatial Concepts and Data Models 2. Introduction 2.2 Models of Spatial Information 2.3 Three-Step Database Design 2.4 Extending ER with Spatial Concepts 2.5 Summary What is a Data Model? What
More informationSVENSK STANDARD SS-ISO :2004. Geografisk information Hantering av enklare objekt Del 1: Arkitektur (ISO :2004, IDT)
SVENSK STANDARD Fastställd 2004-09-24 Utgåva 1 Geografisk information Hantering av enklare objekt Del 1: Arkitektur (ISO 19125-1:2004, IDT) Geographic information Simple feature access Part 1: Common architecture
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 informationMSc Geomatics thesis presentation. Validation and automatic repair of planar partitions using a constrained triangulation.
MSc Geomatics thesis presentation Validation and automatic repair of planar partitions using a constrained triangulation Ken Arroyo Ohori Friday, 27 August 2010 at 10:00 Grote Vergaderzaal OTB Research
More informationIntroduction to the Dimensionally Extended 9 Intersection Model (DE-9IM) in PostgreSQL/PostGIS Tutorial
Introduction to the Dimensionally Extended 9 Intersection Model (DE-9IM) in PostgreSQL/PostGIS Tutorial Germán Carrillo gcarrillo@uni-muenster.de geotux_tuxman@linuxmail.org Objectives Following this tutorial
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 informationImplementing Topological Predicates for Complex Regions Introduction
Implementing Topological Predicates for Complex Regions Markus Schneider University of Florida Department of Computer and Information Science and Engineering Gainesville, FL 326, USA mschneid@cise.ufl.edu
More informationComputational Geometry. Algorithm Design (10) Computational Geometry. Convex Hull. Areas in Computational Geometry
Computational Geometry Algorithm Design (10) Computational Geometry Graduate School of Engineering Takashi Chikayama Algorithms formulated as geometry problems Broad application areas Computer Graphics,
More informationEssential Understandings
Understandings Questions Basic properties about lines, angles, two- and three-dimensional figures can be used to solve a variety of theoretical and practical problems. What are the various relationships
More informationEULER S FORMULA AND THE FIVE COLOR THEOREM
EULER S FORMULA AND THE FIVE COLOR THEOREM MIN JAE SONG Abstract. In this paper, we will define the necessary concepts to formulate map coloring problems. Then, we will prove Euler s formula and apply
More informationγ 2 γ 3 γ 1 R 2 (b) a bounded Yin set (a) an unbounded Yin set
γ 1 γ 3 γ γ 3 γ γ 1 R (a) an unbounded Yin set (b) a bounded Yin set Fig..1: Jordan curve representation of a connected Yin set M R. A shaded region represents M and the dashed curves its boundary M that
More informationSecrets of the JTS Topology Suite
Secrets of the JTS Topology Suite Martin Davis Refractions Research Inc. Overview of presentation Survey of JTS functions and components Tips for using JTS as an engine for processing Geometry Tips for
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 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 12 Solid Modeling. Disadvantages of wireframe representations
Chapter 12 Solid Modeling Wireframe, surface, solid modeling Solid modeling gives a complete and unambiguous definition of an object, describing not only the shape of the boundaries but also the object
More informationDigital Image Fundamentals II
Digital Image Fundamentals II 1. Image modeling and representations 2. Pixels and Pixel relations 3. Arithmetic operations of images 4. Image geometry operation 5. Image processing with Matlab - Image
More informationComputing the Topological Relationship of Complex Regions
Computing the Topological Relationship of Complex Regions Markus Schneider University of Florida epartment of Computer & Information Science & Engineering Gainesville, FL 32611, USA mschneid@cise.ufl.edu
More informationIntroduction to Algebraic and Geometric Topology Week 5
Introduction to Algebraic and Geometric Topology Week 5 Domingo Toledo University of Utah Fall 2017 Topology of Metric Spaces I (X, d) metric space. I Recall the definition of Open sets: Definition U
More informationCS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS
CS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS 1 UNIT I INTRODUCTION CS6702 GRAPH THEORY AND APPLICATIONS 2 MARKS QUESTIONS AND ANSWERS 1. Define Graph. A graph G = (V, E) consists
More informationSemantics and Ontologies for Geospatial Information. Dr Kristin Stock
Semantics and Ontologies for Geospatial Information Dr Kristin Stock Introduction The study of semantics addresses the issue of what data means, including: 1. The meaning and nature of basic geospatial
More informationFinal Exam, F11PE Solutions, Topology, Autumn 2011
Final Exam, F11PE Solutions, Topology, Autumn 2011 Question 1 (i) Given a metric space (X, d), define what it means for a set to be open in the associated metric topology. Solution: A set U X is open if,
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 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 informationLecture 8. Vector Data Analyses. Tomislav Sapic GIS Technologist Faculty of Natural Resources Management Lakehead University
Lecture 8 Vector Data Analyses Tomislav Sapic GIS Technologist Faculty of Natural Resources Management Lakehead University Vector Data Analysis Vector data analysis involves one or a combination of: Measuring
More informationLecture: Segmentation I FMAN30: Medical Image Analysis. Anders Heyden
Lecture: Segmentation I FMAN30: Medical Image Analysis Anders Heyden 2017-11-13 Content What is segmentation? Motivation Segmentation methods Contour-based Voxel/pixel-based Discussion What is segmentation?
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 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 informationpine cone Ratio = 13:8 or 8:5
Chapter 10: Introducing Geometry 10.1 Basic Ideas of Geometry Geometry is everywhere o Road signs o Carpentry o Architecture o Interior design o Advertising o Art o Science Understanding and appreciating
More informationGenerell Topologi. Richard Williamson. May 27, 2013
Generell Topologi Richard Williamson May 27, 2013 1 1 Tuesday 15th January 1.1 Topological spaces definition, terminology, finite examples Definition 1.1. A topological space is a pair (X, O) of a set
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 informationNon-Bayesian Classifiers Part I: k-nearest Neighbor Classifier and Distance Functions
Non-Bayesian Classifiers Part I: k-nearest Neighbor Classifier and Distance Functions Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr CS 551, Fall 2017 CS 551,
More informationvisual boundary (a) a vector format region (b) a raster format region region b region a Boundary Interior of region a Interior of region b
A Spatial Algebra for Content-based Retrieval Mohan S. Kankanhalli Jiang Xunda Jiankang Wu Real World Computing Partnership, Novel Function ISS Laboratory Institute of Systems Science, National University
More informationUPEM Master 2 Informatique SIS. Digital Geometry. Topic 2: Digital topology: object boundaries and curves/surfaces. Yukiko Kenmochi.
UPEM Master 2 Informatique SIS Digital Geometry Topic 2: Digital topology: object boundaries and curves/surfaces Yukiko Kenmochi October 5, 2016 Digital Geometry : Topic 2 1/34 Opening Representations
More informationTopology Homework 3. Section Section 3.3. Samuel Otten
Topology Homework 3 Section 3.1 - Section 3.3 Samuel Otten 3.1 (1) Proposition. The intersection of finitely many open sets is open and the union of finitely many closed sets is closed. Proof. Note that
More informationDERIVING SPATIOTEMPORAL RELATIONS FROM SIMPLE DATA STRUCTURE
DERIVING SPATIOTEMPORAL RELATIONS FROM SIMPLE DATA STRUCTURE Ale Raza ESRI 380 New York Street, Redlands, California 9373-800, USA Tel.: +-909-793-853 (extension 009) Fax: +-909-307-3067 araza@esri.com
More informationDEVELOPING A THREE-DIMENSIONAL TOPOLOGICAL DATA MODEL
DEVELOPING A THREE-DIMENSIONAL TOPOLOGICAL DATA MODEL Saadi MESGARI International Institute for Aerospace Survey and Earth Sciences (ITC) The Netherlands Mesgari@itc.nl Working Group IC/16 KEY WORDS: Data
More informationLecture 5: Simplicial Complex
Lecture 5: Simplicial Complex 2-Manifolds, Simplex and Simplicial Complex Scribed by: Lei Wang First part of this lecture finishes 2-Manifolds. Rest part of this lecture talks about simplicial complex.
More informationDetermining Differences between Two Sets of Polygons
Determining Differences between Two Sets of Polygons MATEJ GOMBOŠI, BORUT ŽALIK Institute for Computer Science Faculty of Electrical Engineering and Computer Science, University of Maribor Smetanova 7,
More informationOverview.! Manual Digitizing! Heads-up Digitizing! Common Errors! Summary! Heads-up Digitizing Tutorial
Digitizing Overview! Manual Digitizing! Heads-up Digitizing! Common Errors! Summary! Heads-up Digitizing Tutorial Manual Digitizing! Simplest, easiest, and cheapest method of capturing vector data from
More information2.8. Connectedness A topological space X is said to be disconnected if X is the disjoint union of two non-empty open subsets. The space X is said to
2.8. Connectedness A topological space X is said to be disconnected if X is the disjoint union of two non-empty open subsets. The space X is said to be connected if it is not disconnected. A subset of
More informationPolygon Filling. Can write frame buffer one word at time rather than one bit. 2/3/2000 CS 4/57101 Lecture 6 1
Polygon Filling 2 parts to task which pixels to fill what to fill them with First consider filling unclipped primitives with solid color Which pixels to fill consider scan lines that intersect primitive
More informationDiscrete mathematics II. - Graphs
Emil Vatai April 25, 2018 Basic definitions Definition of an undirected graph Definition (Undirected graph) An undirected graph or (just) a graph is a triplet G = (ϕ, E, V ), where V is the set of vertices,
More information1.1 - Introduction to Sets
1.1 - Introduction to Sets Math 166-502 Blake Boudreaux Department of Mathematics Texas A&M University January 18, 2018 Blake Boudreaux (Texas A&M University) 1.1 - Introduction to Sets January 18, 2018
More information1 Euler characteristics
Tutorials: MA342: Tutorial Problems 2014-15 Tuesday, 1-2pm, Venue = AC214 Wednesday, 2-3pm, Venue = AC201 Tutor: Adib Makroon 1 Euler characteristics 1. Draw a graph on a sphere S 2 PROBLEMS in such a
More informationTaibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103. Chapter 2. Sets
Taibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103 Chapter 2 Sets Slides are adopted from Discrete Mathematics and It's Applications Kenneth H.
More informationDipartimento di Informatica e Scienze dell Informazione
Dipartimento di Informatica e Scienze dell Informazione Query Processing and Analysis of Multi-resolution Spatial Data in Distributed Architectures by Paola Podestà Theses Series DISI-TH-21-3 DISI, Università
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 informationThis image cannot currently be displayed. Course Catalog. Pre-algebra Glynlyon, Inc.
This image cannot currently be displayed. Course Catalog Pre-algebra 2016 Glynlyon, Inc. Table of Contents COURSE OVERVIEW... 1 UNIT 1: THE REAL NUMBER SYSTEM... 1 UNIT 2: MODELING PROBLEMS IN INTEGERS...
More informationSets MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Sets Fall / 31
Sets MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Sets Fall 2014 1 / 31 Outline 1 Sets Introduction Cartesian Products Subsets Power Sets Union, Intersection, Difference
More informationScalar Algorithms: Contouring
Scalar Algorithms: Contouring Computer Animation and Visualisation Lecture tkomura@inf.ed.ac.uk Institute for Perception, Action & Behaviour School of Informatics Contouring Scaler Data Last Lecture...
More informationM3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements.
M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. Chapter 1: Metric spaces and convergence. (1.1) Recall the standard distance function
More informationMath 734 Aug 22, Differential Geometry Fall 2002, USC
Math 734 Aug 22, 2002 1 Differential Geometry Fall 2002, USC Lecture Notes 1 1 Topological Manifolds The basic objects of study in this class are manifolds. Roughly speaking, these are objects which locally
More informationTopological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - I Afra Zomorodian Department of Computer Science Dartmouth College September 3, 2007 1 Acquisition Vision: Images (2D) GIS: Terrains (3D) Graphics: Surfaces (3D) Medicine: MRI
More informationCurriculum Catalog
2017-2018 Curriculum Catalog 2017 Glynlyon, Inc. Table of Contents MATHEMATICS 800 FUNDAMENTALS COURSE OVERVIEW... 1 UNIT 1: THE REAL NUMBER SYSTEM... 1 UNIT 2: MODELING PROBLEMS IN INTEGERS... 2 UNIT
More informationOPERATORS FOR CELL TUPLE-BASED SPATIOTEMPORAL DATA MODEL
OPERTORS FOR CELL TUPLE-BSED SPTIOTEMPORL DT MODEL le Raza ESRI 80 New York Street, Redlands, California 97-800, US Tel.: +-909-79-85 (ext. 009) Fax: +-909-07-067 araza@esri.com Commission IV, WG IV/ KEY
More informationOther Voronoi/Delaunay Structures
Other Voronoi/Delaunay Structures Overview Alpha hulls (a subset of Delaunay graph) Extension of Voronoi Diagrams Convex Hull What is it good for? The bounding region of a point set Not so good for describing
More informationLecture overview. Visualisatie BMT. Fundamental algorithms. Visualization pipeline. Structural classification - 1. Structural classification - 2
Visualisatie BMT Fundamental algorithms Arjan Kok a.j.f.kok@tue.nl Lecture overview Classification of algorithms Scalar algorithms Vector algorithms Tensor algorithms Modeling algorithms 1 2 Visualization
More informationPebble Sets in Convex Polygons
2 1 Pebble Sets in Convex Polygons Kevin Iga, Randall Maddox June 15, 2005 Abstract Lukács and András posed the problem of showing the existence of a set of n 2 points in the interior of a convex n-gon
More informationConjectures concerning the geometry of 2-point Centroidal Voronoi Tessellations
Conjectures concerning the geometry of 2-point Centroidal Voronoi Tessellations Emma Twersky May 2017 Abstract This paper is an exploration into centroidal Voronoi tessellations, or CVTs. A centroidal
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 informationCS 532: 3D Computer Vision 11 th Set of Notes
1 CS 532: 3D Computer Vision 11 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Lecture Outline Line Intersection
More informationGeometric Modeling. Introduction
Geometric Modeling Introduction Geometric modeling is as important to CAD as governing equilibrium equations to classical engineering fields as mechanics and thermal fluids. intelligent decision on the
More informationLinear Programming. Presentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015
Presentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015 Linear Programming 2015 Goodrich and Tamassia 1 Formulating the Problem q The function
More informationCurriculum Catalog
2018-2019 Curriculum Catalog Table of Contents MATHEMATICS 800 COURSE OVERVIEW... 1 UNIT 1: THE REAL NUMBER SYSTEM... 1 UNIT 2: MODELING PROBLEMS IN INTEGERS... 3 UNIT 3: MODELING PROBLEMS WITH RATIONAL
More informationGeographic Information Systems. using QGIS
Geographic Information Systems using QGIS 1 - INTRODUCTION Generalities A GIS (Geographic Information System) consists of: -Computer hardware -Computer software - Digital Data Generalities GIS softwares
More informationTopology notes. Basic Definitions and Properties.
Topology notes. Basic Definitions and Properties. Intuitively, a topological space consists of a set of points and a collection of special sets called open sets that provide information on how these points
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 informationWalheer Barnabé. Topics in Mathematics Practical Session 2 - Topology & Convex
Topics in Mathematics Practical Session 2 - Topology & Convex Sets Outline (i) Set membership and set operations (ii) Closed and open balls/sets (iii) Points (iv) Sets (v) Convex Sets Set Membership and
More informationData handling 3: Alter Process
Introduction Geo information Science (GRS 10306) Data handling 3: Alter Process 2009/2010 CGI GIRS 2 Alter / process / analysis / operations definition Query a data handling class of operators which doesn
More informationThe convex hull of a set Q of points is the smallest convex polygon P for which each point in Q is either on the boundary of P or in its interior.
CS 312, Winter 2007 Project #1: Convex Hull Due Dates: See class schedule Overview: In this project, you will implement a divide and conquer algorithm for finding the convex hull of a set of points and
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 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 informationContents. Lines, angles and polygons: Parallel lines and angles. Triangles. Quadrilaterals. Angles in polygons. Congruence.
Colegio Herma. Maths Bilingual Departament Isabel Martos Martínez. 2015 Contents Lines, angles and polygons: Parallel lines and angles Triangles Quadrilaterals Angles in polygons Congruence Similarity
More informationAdvanced Data Types and New Applications
Advanced Data Types and New Applications These slides are a modified version of the slides of the book Database System Concepts (Chapter 24), 5th Ed., McGraw-Hill, by Silberschatz, Korth and Sudarshan.
More informationCURRICULUM CATALOG. CCR Mathematics Grade 8 (270720) MS
2018-19 CURRICULUM CATALOG Table of Contents COURSE OVERVIEW... 1 UNIT 1: THE REAL NUMBER SYSTEM... 2 UNIT 2: MODELING PROBLEMS IN INTEGERS... 2 UNIT 3: MODELING PROBLEMS WITH RATIONAL NUMBERS... 2 UNIT
More information