theory and methods ofhomepage.univie.ac.at/wolfgang.kainz... · firm ground below had not been...
TRANSCRIPT
![Page 1: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/1.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 1
© Wolfgang Kainz 1
Theory and Methods ofGeographicInformationScience
© Wolfgang Kainz 2
Spatial Information
Space, Time, and us…GISystemsData, information,…
© Wolfgang Kainz 3
Space and Time
Creation myths start with the creation of space and time (often out of chaos).Then comes the rest…
Can we imagine something without a connection to space and time?
Limited to three spatial dimensionsWe cannot escape from within a closed cube (we cannot “see” higher dimensions than 3D) likeFlatlanders cannot escape from a closed square
© Wolfgang Kainz 4
We are spatiotemporal beings
© Wolfgang Kainz 5
Enuma Elish(Babylonian Creation Myth)“When on high the heaven had not been named,Firm ground below had not been called by name,When primordial Apsu, their begetter,And Mummu-Tiamat, she who bore them all,Their waters mingled as a single body,No reed hut had sprung forth, no marshland had appeared,None of the gods had been brought into being,And none bore a name, and no destinies determined ̶ Then it was that the gods were formed in the midst of heaven.”
© Wolfgang Kainz 6
Metamorphoses(P. Ovidius Naso)
“…Before there was earth or sea or the sky that covers everything, Nature appeared the same throughout the whole world: what we call chaos: a raw confused mass, nothing but inert matter, badly combined discordant atoms of things, confused in the one place……This conflict was ended by a god and a greater order of nature, since he split off the earth from the sky, and the sea from the land…”
![Page 2: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/2.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 2
© Wolfgang Kainz 7
Genesis(The Bible)
“In the beginning God created the heaven and the earth…”
© Wolfgang Kainz 8
Time…(Augustine)
“…For what is time? Who can easily and briefly explain it? Who can even comprehend it in thought or put the answer into words? Yet is it not true that in conversation we refer to nothing more familiarly or knowingly than time? And surely we understand it when we speak of it; we understand it also when we hear another speak of it. …What, then, is time? If no one asks me, I know what it is. If I wish to explain it to him who asks me, I do not know.”
© Wolfgang Kainz 9
Importance of Space and Time
Almost everything that happens, happens at a certain location in space and timeThe level of (geographic) detail (or scale) matters
Mapping a local event versus the global spread of bird flu
Time scales500-year flood versus property transactions
© Wolfgang Kainz 10
Geographic vs. Spatial
Geographic refers to the surface of the Earth or the space near to itSpatial refers to any space (other planets, the human body,…)
© Wolfgang Kainz 11
Why is spatial special?
We are dealing with multiple dimensions (x,y,z)We are dealing with different levels of spatial resolutionRepresentation of spatial data is more “complicated” than of non-spatial dataWe often need to project dataSpatial analysis requires special methods
© Wolfgang Kainz 12
GI Science
Systems data
information
knowledge
wisdom
acquisition
analysis
reasoning
contemplation
![Page 3: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/3.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 3
© Wolfgang Kainz 13
Disciplines Using Spatial Information
Type of discipline Sample disciplines Development of spatial concepts
Geography, cartography, cognitive science, linguistics, psychology, philosophy
Means for capturing and processing of spatial data
Remote sensing, surveying engineering, cartography, photogrammetry
Formal and theoretical foundation
Computer science, knowledge based systems, mathematics, statistics
Applications Archaeology, architecture, forestry, geo-sciences, regional and urban planning, surveying
Support Law, economy
© Wolfgang Kainz 14
First, there were systems…
Development of geographic information systems
A special type of information system dealing with geographic information(spatial information)
© Wolfgang Kainz 15
GIS Functional Modules
Input
Data Management
Manipulation and Analysis Output
© Wolfgang Kainz 16
History of GISFirst GIS (CGIS)
Commercial GIS Software
Geo-Information Technology
1960s
1980s
1990s
topology, data structures, DBMS
operationalization
Geographic Information Science
theory & widespread use
2000s
© Wolfgang Kainz 17
Then, came the science…
The science behind the systemsGeoinformaticsGeomaticsSpatial information scienceSpatial information theoryGeoinformation engineeringGeographic Information Science
© Wolfgang Kainz 18
Models
Spatial modelingImplementation of modelsApplication of models
![Page 4: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/4.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 4
© Wolfgang Kainz 19
Cultural Background
Spatial Modeling
GIS and Spatial Decision Support Systems (SDSS)
Management and Infrastructure
Theoretical Foundation
Data Input Database
Output andVisualization
Analysis
© Wolfgang Kainz 20
Modeling(Wittgenstein: Tractatus Logico-Philosophicus)
2.12 “A picture is a model of reality.”2.14 “What constitutes a picture is that its
elements are related to one another in a determinate way.”
2.15 “The fact that the elements of a picture are related to one another in a determinate way represents that things are related to one another in the same way.”
© Wolfgang Kainz 21
Real Worldphenomena
Spatial modelfeatures
GIS databasespatial data
design implementation
Spatial Modeling & Data Processing
Real world phenomena have a spatiotemporal extent and possess thematic characteristics (attributes).A (spatial) feature is a representation of a real world phenomenon.Spatial data are computer representations of spatial features.Spatial data handling extracts (spatial) informationfrom spatial data.
Data handling
Spatial Information
© Wolfgang Kainz 22
Real World
Miniworld
Conceptualschema
Logicalschema
Physicalschema
Conceptual model
Logical model
Implementation
software independent
software specific
Spatial modeling
Spat
ial
mod
elin
gD
atab
ase
desi
gnan
d im
plem
enta
tion
© Wolfgang Kainz 23
Geography, Cartography, andGIScience
© Wolfgang Kainz 24
Geography
Science of the surface of the Earth and its spatial differentiation, its physical characteristics as well as the space and place of human lives and actions.Geography also deals with humans in their physical and social environment.Established as a scientific discipline at universities since the mid 19th century
![Page 5: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/5.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 5
© Wolfgang Kainz 25
Geography
GEOGRAPHY
Thematic
PhysicalGeography
Natural Science
HumanGeography
Social Science
Regional
RegionalResearch
Regional and Environmental
Planning
© Wolfgang Kainz 26
Cartography
Cartography is a discipline dealing with the collection, processing, storage, and analysis of spatial information; and in particular with its visualization by cartographic representations.
© Wolfgang Kainz 27
Cartography
Cartography
GeneralCartography
Theories andMethods
CartographicModeling
CartographicTechniques
AppliedCartography
TopographicCartography
ThematicCartography
© Wolfgang Kainz 28
Cartography as a Science: subject of research
Cartographic expressions and their graphic elements (Arnberger)Epistemological aspect: object relationships in space, timeCommunication of spatial information
© Wolfgang Kainz 29
Content of GIScience (Goodchild 1992)
Data collection and measurementNature of spatial variationDiscretization, generalization, abstraction, approximation
Data captureFrom secondary data sources to primary data sources
Spatial statisticsSpatial data uncertaintySpatial data quality
Data modeling and theories of spatial dataObject vs. field
Data structures, algorithms and processesDisplayAnalytical tools
Integration of GIS and spatial analysisInstitutional, managerial and ethical issues
© Wolfgang Kainz 30
GIS Research (Goodchild 1992)
Research on the generic issues that surround the use of GIS technology…Both “research about GIS” and “research with GIS”
![Page 6: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/6.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 6
© Wolfgang Kainz 31
GIScience (Goodchild 2004)Geographic data display two general properties
Spatial dependence• Tobler’s First Law of Geography (“All things are related,
but nearby things are more related than distant things.”)Spatial heterogeneity
• Expectations vary across the Earth’s surface (results of an analysis depend on the place)
Form vs. ProcessForm: the world as it looks (static)Process: dynamics
© Wolfgang Kainz 32
What makes a Science?
Science [from Latin scientia = knowledge] isa system of acquiring knowledgean organized body of knowledge
Science adheres to the scientific methoda body of techniques for the investigation of phenomena and the acquisition of new knowledge based on observation and reasoning
© Wolfgang Kainz 33
Science is
Pure science (basic science)Scientific theories without consideration of applications
Applied scienceScientific theories for the solution of practical problems
© Wolfgang Kainz 34
Approaches to science
EmpiricismAll knowledge of non-analytic truths is justified by experience• An analytic statement is true by definition
(without any knowledge of the world); it isa priori true. The contrary is a synthetic statement whose truth depends on (some) knowledge of the world
Scientific realismdefines science in terms of ontology
© Wolfgang Kainz 35
Ontology
Studies being or existence and their basic categories and relationships, to determine what entities and what types of entities exist. Ontology thus has strong implications for conceptions of reality.
© Wolfgang Kainz 36
GIScience is
Ontology drivenWhat constitutes the world?• Entities (objects, categories, concepts)• Characteristics (attributes)
How are things related?• Relations (relationships)
![Page 7: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/7.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 7
© Wolfgang Kainz 37
GIScience uses
LogicMathematics
To make statements about the world and acquire knowledge about the world
© Wolfgang Kainz 38
Structures
Algebraic Order Topological
Logic
Set Theory
RelationsFunctions
AlgebraOrdered
SetsTopology
© Wolfgang Kainz 39
Logic
Propositional logicPredicate logicLogical inference
© Wolfgang Kainz 40
Logic
Propositional Logicassertion, proposition, propositional variable, logical operators, propositional form, truth table, tautology, contradiction, contingency
Predicate Logicpredicates, quantifiers
Logical Inference
© Wolfgang Kainz 41
Assertion and Proposition
An assertion is a statement.“Are you okay?”“Give me the book.”
A proposition is an assertion that is either true or false, but not both.
“It is raining.”“I pass the exam.”
© Wolfgang Kainz 42
Propositional Variable and Propositional Form
A propositional variable is a proposition with an unspecified truth value denoted as P, Q, R, …, etc.An assertion with at least one propo-sitional variable is called a propositional form, e.g., P and “I pass the exam.” When propositions are substituted for the variables a proposition results.
![Page 8: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/8.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 8
© Wolfgang Kainz 43
Logical Operators
Propositions and propositional variables can be combined with logical operators (or logical connectives) to form new assertions. Variables are called operands.Operators: not (), and (), or (), exclusive or (), implication (), equivalence ()
• "not P and Q " or "P Q "• "I study hard and I pass the exam."
© Wolfgang Kainz 44
Truth Tables
Truth tables show the truth values for all possible combinations of true and false for the operands.We use 0 for “false” and 1 for “true”.
© Wolfgang Kainz 45
Negation
01
10
PP
© Wolfgang Kainz 46
Conjunction(“logical and”)
111
001
010
000
QPQP
© Wolfgang Kainz 47
Disjunction(“logical or” or “inclusive or”)
111
101
110
000
QPQP
© Wolfgang Kainz 48
Exclusive or
011
101
110
000
QPQP
![Page 9: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/9.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 9
© Wolfgang Kainz 49
Implication
P is premise, hypothesis, or antecedent, Q is conclusion or consequence.
"If P then Q.""P only if Q.""Q if P.""P is a sufficient condition for Q.""Q is a necessary condition for P."
111
001
110
100
QPQP
© Wolfgang Kainz 50
Implication
The converse of P Q is the proposition Q P.The contrapositive of P Q is the proposition Q P.
© Wolfgang Kainz 51
Equivalence
“P is equivalent to Q ”“P is a necessary and sufficient condition for Q ”“P if and only if Q ” or “P iff Q ”
111
001
010
100
QPQP
© Wolfgang Kainz 52
Types of Propositional Forms
A tautology is a propositional form whose truth value is true for all possible values of its propositional variables.A contradiction (or absurdity) is a propositional form which is always false.A contingency is a propositional form which is neither a tautology nor a contradiction.
© Wolfgang Kainz 53
Examples
(P Q) P is a tautology.
1111
1001
1010
1000
)( PQPQPQP
© Wolfgang Kainz 54
Examples
P P is a contradiction.
001
010
PPPP
![Page 10: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/10.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 10
© Wolfgang Kainz 55
Examples
(P Q) Q is a contingency.
11011
01101
10010
01100
)( QQPQPQQP
© Wolfgang Kainz 56
Logical Identities
1 ( ) idempotence of
2 idempotence of
3 ( ) ( ) commutativity of
4 ( ) ( ) commutativity of
5 [( ) ] [ ( )] associativity of
6 [( ) ] [ ( )] associativity of
7 ( ) ( ) D
P P P
P (P P)
P Q Q P
P Q Q P
P Q R P Q R
P Q R P Q R
P Q P Q
e Morgan's Law
8 ( ) ( ) De Morgan's Law
9 [ ( )] [( ) ( )] distributivity of over
P Q P Q
P Q R P Q P R
© Wolfgang Kainz 57
Logical Identities
10 [ ( )] [( ) ( )] distributivity of over
11 ( 1) 1
12 ( 1)
13 ( 0)
14 ( 0) 0
15 ( ) 1
16 ( ) 0
17 ( ) double negation
18 ( ) ( ) implication
P Q R P Q P R
P
P P
P P
P
P P
P P
P P
P Q P Q
© Wolfgang Kainz 58
Logical Identities
19 ( ) [( ) ( )] equivalence
20 [( ) ] [ ( )] exportation
21 [( ) ( )] absurdity
22 ( ) ( ) contrapositive
P Q P Q Q P
P Q R P Q R
P Q P Q P
P Q Q P
© Wolfgang Kainz 59
Predicates
Predicates express a property of an object or a relationship between objects. Objects are often represented by variables.
• “x lives in y ” written as L(x,y). Here, x and yare variables, L or “lives in” is a predicate. L is said to have two arguments, x and y, or to be a 2-place predicate.
• Also, “x is equal to y” or “x = y ”, and “x is greater than y ” or “x > y ” are 2-place predicates.
© Wolfgang Kainz 60
Predicates
Values for variables must be taken from a set, the universe of discourse (or universe).To change a predicate into a proposition, each individual variable must be bound by either assigning a value to it, or by quantification of the variable.
![Page 11: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/11.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 11
© Wolfgang Kainz 61
Universal Quantifier
Universal quantifier . It is read “for all”, “for every”, “for any”, “for arbitrary”, or “for each”.
• “For all x, P(x) “ or “xP(x) ” is interpreted as “For all values of x, the assertion P(x) is true.”
© Wolfgang Kainz 62
Universal Quantifier
If an assertion P(x) is true for every possible value x, then xP(x) is true; otherwise xP(x) is false.
© Wolfgang Kainz 63
Existential Quantifier
Existential quantifier . It is read as “there exists”, “for some”, or “for at least one”. A variation ! means “there exists a unique x such that …” or "there is one and only one x such that …".
“For some x, P(x) ” or “xP(x) ” is interpreted as “There exists a value of x for which the assertion P(x) is true.”
© Wolfgang Kainz 64
Existential Quantifier
If an assertion P(x) is true for at least one value x, then xP(x) is true; otherwise xP(x) is false.
© Wolfgang Kainz 65
Logical Relationships Involving Quantifiers
1 ( ) ( ), where is an arbitrary element of the universe
2 ( ) ( ), where is an arbitrary element of the universe
3 ( ) ( )
4 ( ) ( )
5 ( ) ( )
6 [ ( ) ] [ ( ) ]
7 [ ( ) ]
xP x P c c
P c xP x c
x P x xP x
xP x xP x
x P x xP x
xP x Q x P x Q
xP x Q
[ ( ) ]
8 [ ( ) ( )] [ ( ) ( )]
9 [ ( ) ( )] [ ( ) ( )]
x P x Q
xP x xQ x x P x Q x
xP x xQ x x P x Q x
© Wolfgang Kainz 66
Logical Relationships Involving Quantifiers
10 [ ( ) ] [ ( ) ]
11 [ ( ) ] [ ( ) ]
12 [ ( ) ( )] [ ( ) ( )]
13 [ ( ) ( )] [ ( ) ( )]
xP x Q x P x Q
xP x Q x P x Q
x P x Q x xP x xQ x
xP x xQ x x P x Q x
![Page 12: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/12.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 12
© Wolfgang Kainz 67
Logical Inference
A theorem is a mathematical assertion which can be shown to be true.A proof is an argument which establishes the truth of the theorem.
© Wolfgang Kainz 68
Logical Inference
Rules of inference specify conclusions which can be drawn from assertions known or assumed to be true.
Q
P
P
P
n
2
1
The assertions Pi are called hypotheses or premises,the assertion below the line is called conclusion. Thesymbol is read “therefore” or “it follows that” or“hence.”
© Wolfgang Kainz 69
Logical Inference
An argument is said to be valid or correct if, whenever all the premises are true, the conclusion is true.An argument is correct when (P1 P2 … Pn) Q is a tautology.
© Wolfgang Kainz 70
Rules of Inference Related to the Language of Propositions
Rule of Inference Tautological Form Name
( ) addition
( ) simplification
[ ( )] modus ponens
[ ( )] modus tollens
[( ) ] disjunctive syllogism
PP P Q
P Q
P QP Q P
P
P
P Q P P Q Q
Q
Q
P Q Q P Q P
P
P Q
P P Q P Q
Q
© Wolfgang Kainz 71
Rules of Inference Related to the Language of Propositions
Rule of Inference Tautological Form Name
[( ) ( )] [ ] hypotetical syllogism
conjunction
P Q
Q R P Q Q R P R
P R
P
Q
P Q
© Wolfgang Kainz 72
Rules of Inference Related to the Language of Propositions
Rule of Inference Tautological Form
( ) ( )
[( ) ( ) ( )] [ ]
P Q R S
Q S P Q R S Q S P R
P R
constructive dilemma
destructive dilemma
Rule of Inference Tautological Form
( ) ( )
[( ) ( ) ( )] [ ]
P Q R S
P R P Q R S P R Q S
Q S
![Page 13: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/13.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 13
© Wolfgang Kainz 73
Rules of Inference Involving Predicates and Quantifiers
( )universal instatiation
( )
( )universal generalization
( )
( )existential instantiation
( )
( )existential generalization
( )
xP x
P c
P x
xP x
xP x
P c
P c
xP x
© Wolfgang Kainz 74
Set Theory, Relations, and Functions
© Wolfgang Kainz 75
Set Theory
A set is a collection of well-distinguished objects. Any object of the collection is called an element, or member of the set.An element x of the set S is written asx S. If x is not an element of S we write x S.
© Wolfgang Kainz 76
Set Theory: Specification
Listing of elements{1,2,3,4,5}
Implicit description by means of a predicate and a free variable
{x | x I x > 10}
Graphic representation (Venn diagram)
A
© Wolfgang Kainz 77
Relations Between Sets:Subset
If each element of a set A is an element of a set B then A is subset of B, written as A B. B is called superset of A, written as B A.
We call A a proper subset of B when A Band A B.If U is the universe of discourse thenA U.
© Wolfgang Kainz 78
Relations Between Sets:Equality
Two sets A and B are equal if and only if A B and B A.
![Page 14: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/14.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 14
© Wolfgang Kainz 79
Empty Set
A set with no members is called emptyset, null set, or void set. It is written as {} or .The empty set is subset of every set.
© Wolfgang Kainz 80
ABAB
Operations on Sets:Union
The union of two sets A and B, written as A B, is the set
A B = {x | x A x B}
© Wolfgang Kainz 81
Operations on Sets:Intersection
The intersection of two sets A and B, written as A B, is the set
A B = {x | x A x B}
If A B = {} then A and B are disjoint.
© Wolfgang Kainz 82
BAA
BAB
Operations on Sets:Intersection
© Wolfgang Kainz 83
Operations on Sets:Difference
The difference of two sets A and B, written as A - B, is the set
A - B = {x | x A x B}
AB
A-BB
© Wolfgang Kainz 84
Operations on Sets:Complement
The complement of a set A, written as Āis the set
Ā = U - A = {x | x A}
U
AAA
![Page 15: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/15.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 15
© Wolfgang Kainz 85
Operations on SetsPower Set
The power set of a set A, written as P(A), is the set of all subsets of A.
When the set has n elements, the power set has 2n elements.
© Wolfgang Kainz 86
Rules for Set Operations
)()( then , and
)()( then , and
{}{}
{}
DBCADCBA
DBCADCBA
ABA
A
AA
AAA
AAA
© Wolfgang Kainz 87
Rules for Set Operations
BAABA
ABA
AA
ABABA
BBABA
ABA
BAA
)(
{})(
{}
then , If
then , If
© Wolfgang Kainz 88
Rules for Set Operations
BABA
BABA
AA
AA
UAA
CABACBA
CABACBA
{}
)()()(
)()()(
© Wolfgang Kainz 89
Binary Relations
The Cartesian product (or cross product) of two sets A and B, denoted as AxB, is the set of all pairs{<a,b> | a A b B}.A binary relation R over AxB is a subset of AxB. The set A is the domain of R; Bis the codomain. We write <a,b> Ras aRb.
© Wolfgang Kainz 90
Special Properties of Relations
Let R be a binary relation on A. ThenR is reflexive if xRx for every x in A.R is irreflexive if xRx for no x in A.R is symmetric if xRy implies yRx for every x and y in A.R is antisymmetric if xRy and yRxtogether imply x = y for every x, y in A.R is transitive if xRy and yRz together imply xRz for every x,y, and z in A.
![Page 16: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/16.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 16
© Wolfgang Kainz 91
Graphic Representaion of Binary Relations
a bDirected graph
a
c d
b
A = {a, b, c, d}R = {<a,a>, <a,c>, <b,c>}
© Wolfgang Kainz 92
Special Relations
A reflexive, symmetric and transitive relation is called equivalence relation.A reflexive, antisymmetric and transitive relation is called order relation.
© Wolfgang Kainz 93
Composition of Relations
Let R1 be a relation from A to B and R2 a relation from B to C. The composite relation from A to C, written as R1R2 is defined asR1R2 = {<a,c> | a A c C b[b B <a,b>R1 <b,c>R2]}
The composition is not commutative, but associative.
© Wolfgang Kainz 94
Functions
A function (or map, or transformation) ffrom A to B, written as f: AB, is a relation from A to B such that for every aA, there exists a unique bB such that <a,b>f. We write f (a) = b. A is called the domain, and B is called codomain off ; a is the argument and b the value of the function for the argument a.
© Wolfgang Kainz 95
Composition of Functions
Let g : AB and f : BC be functions. The composite function fg is a function from A to C, and(f g)(x ) = f (g (x )) for all x in A.The composition of functions is associative, but not commutative.
© Wolfgang Kainz 96
Classes of Functions
A function f from A to B is surjective (a surjection, or onto) if f (A ) = B.A function f from A to B is injective (an injection, or one-to-one) if a1 a2implies f (a1) f (a2).A function f from A to B is bijective (a bijection, or one-to-one and onto) if f is both surjective and injective.
![Page 17: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/17.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 17
© Wolfgang Kainz 97
Classes of Functions
If every horizontal line intersects the graph of a function at least once, then the function is surjective.If no horizontal line intersects the graph more than once, then the function is injective.If every horizontal line intersects the graph of a function exactly once, then the function is bijective.
© Wolfgang Kainz 98
Example: surjective function (not injective)
© Wolfgang Kainz 99
Example: injective function (not surjective)
© Wolfgang Kainz 100
Example: bijective function
© Wolfgang Kainz 101
Example: not injective, not surjective
© Wolfgang Kainz 102
Algebraic Structures
![Page 18: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/18.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 18
© Wolfgang Kainz 103
Structures
Algebraic StructuresTopological StructuresOrder Structures
© Wolfgang Kainz 104
Algebraic Structures (Algebras)
Structure and OperationsSpecial elementsVarieties
GroupFieldBoolean AlgebraVector Space
Homomorphism
© Wolfgang Kainz 105
Components of an Algebra
A set, the carrier of the algebra,Operations defined on the carrier, andDistinguished elements of the carrier, the constants of the algebra.
Algebras are presented as tupels <carrier, operations, constants>
Example: <R,+,,0,1>© Wolfgang Kainz 106
Signature and Variety
Two algebras have the same signature(or are of the same species) if they have corresponding operations and corresponding constants.A set of axioms for the elements of the carrier, together with a signature specifies a class of algebras called variety.
© Wolfgang Kainz 107
Constants of Algebras
Let be a binary operation on S.An element 1S is an identity (or unit) for the operation if 1 x = x 1 = x for every x in S.An element 0S is a zero for the operation if 0 x = x 0 = 0 for every x in S.
These constants are also called identity element and zero element, respectively.
© Wolfgang Kainz 108
Constants of Algebras
Let be a binary operation on S and 1 an identity for the operation.If x y = 1 and y x = 1 for every y in S, then x is called a (two-sided) inverseof y with respect to the operation .
![Page 19: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/19.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 19
© Wolfgang Kainz 109
Group
A group is an algebra with the signature <S,, ̄,1>, with ̄ the inverse with respect to , and the following axioms:
1
11
)()(
aa
aaa
cbacba
© Wolfgang Kainz 110
Group
If the operation is also commutative, we call the group a commutative group.
© Wolfgang Kainz 111
Example
<I,+,-,0> is a group where I are the integers, “+” is the addition, “-” the inverse (negative) integer, and 0 the identity for the addition.<R-{0},,-1,1> is a group where R are the real numbers, “” is the multiplication, “-1” the inverse, and 1 the identity for the multiplication.
© Wolfgang Kainz 112
Field
A field is an algebra with the signature <F,+,, ¯,-1,0,1> and the following axioms:
<F,+, ¯,0> is a commutative groupa (b c) = (a b) ca (b + c) = a b + a c(a + b) c = a c + b c<F-{0},,-1,1> is a commutative group
© Wolfgang Kainz 113
Example
The real numbers <R,+,,-, -1,0,1> are a field with the addition and multiplication as binary operations, and the inverse unary operations for the addition and multiplication. The numbers 0 and 1 function as unit elements for + and , respectively.
© Wolfgang Kainz 114
Boolean Algebra
A Boolean algebra is an algebra with signature <S,+,, ¯,0,1>, where + and are binary operations, and ¯ is a unary operation (complementation), with the following axioms:
![Page 20: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/20.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 20
© Wolfgang Kainz 115
Boolean Algebra
complement the ofproperty 0
complement the ofproperty 1
foridentity an is 11
foridentity an is 00
law vedistributi)()()(
law vedistributi)(
law eassociativ)()(
law eassociativ)()(
law ecommutativ
law ecommutativ
aa
aa
aa
aa
cabacba
cabacba
cbacba
cbacba
abba
abba
© Wolfgang Kainz 116
Example
<P(A),,, ¯,{},A> with ¯ as the complement relative to A, is a Boolean algebra.
© Wolfgang Kainz 117
Vector Space
Let <V,+, ¯,0> be a commutative group, and <F,+,, ¯ ,-1,0,1> a field. V is called a vector space over F if for all a, b V and , F
aa
aa
aaa
baba
1
)()(
)(
)(
© Wolfgang Kainz 118
Example
The set of all vectors V with + as the vector addition is a vector space over the real numbers R where is the multiplication of a vector with a scalar.The same is true for the set of all matricesM with the matrix addition and the multiplication of a matrix with a scalar.
© Wolfgang Kainz 119
Isomorphism
Two algebras <S,,,k> and <S’,’,’,k’> are isomorphic if there exists a bijection f such that
kkf
afaf
bfafbaf
SSf
)()4(
))(())(()3(
)()()()2(
:)1(
© Wolfgang Kainz 120
Isomorphism
Two isomorphic algebras are essentially the same structure with different names.If we do not require f to be a bijectionthen we talk about a homomorphism. In general, homomorphisms generate a “smaller” image of an algebra of the same class.
![Page 21: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/21.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 21
© Wolfgang Kainz 121
Topology
© Wolfgang Kainz 122
Topologic Structures
Metric spaceNeighborhoodTopological spaceHomeomorphismSimplices, cells and their complexes
© Wolfgang Kainz 123
What is Topology?
Topology is the study of certain invariants of structured spaces.Structuring of spaces through:
a generalized notion of distance (metric space),abstract notion of neighborhood, orpasting together of certain well-understood elementary objects (simplices or cells) to complexes (simplicial or cell complex).
© Wolfgang Kainz 124
Spaces used in GIS
In GIS we normally deal with objects in the Euclidean space in one, two, or three dimensions (R1, R2, or R3).Objects in this space are represented by nodes, arcs, polygons, and volumes.
© Wolfgang Kainz 125
Metric Space
Let M be a set and d : M x M R a function, the metric on M. (M ; d) is called a metric spaceif the following conditions are fulfilled for all x, y, z from M :
),(),(),(
),(),(
ifonly and if 0),( and 0),(
zydyxdzxd
xydyxd
yxyxdyxd
© Wolfgang Kainz 126
Examples
The following functions define metrics on the real numbers R3:
otherwise ,1),( and , if ,0),(
||),(
||max),(
)(),(
3
1
31
3
1
2
yxdyxyxd
yxyxd
yxyxd
yxyxd
i ii
iii
i ii
Euclideanmetric
City blockmetric
![Page 22: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/22.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 22
© Wolfgang Kainz 127
Metric Space
An open disk of radius r around x of M is defined asK (x,r) = {y M | d (x,y) < r}A set N is called an (open) neighborhood of a point x of M, if there exists an open diskK (x, r) around x such that K (x, r) N. A set N M is called open set, if N is an open neighborhood of each of its points.
© Wolfgang Kainz 128
Open Sets
N
Mx
r
K
N is an open neighborhood ofx M, if there exists an open disk K(x,r) with r > 0 and K(x,r) N.
N is an open set, if N is an open neighborhood of each of its points.
© Wolfgang Kainz 129
x
x
U
N x
N
V
(N1) The point x lies in each of its neighborhoods.
(N4) Every neighborhood N of x contains a neighborhood V of x such that N is a
neighborhood of every point of V.
(N3) Every superset U of a neighborhood N of x is a neighborhood of x. X is a
neighborhood of x.
(N2) The intersection of two neighborhoods of x is itself a
neighborhood.
x1N
2N
© Wolfgang Kainz 130
Homeomorphism
A bijective, continuous mapping with continuous inverse between two topological spaces is called a homeomorphism.
© Wolfgang Kainz 131
Simplexes, Cells, Complexes
Simplexes, cells and their complexes are simple kinds of spaces that serve as topological equivalents of more complicated subsets of Euclidean space.
© Wolfgang Kainz 132
Simplex
A p-dimensional simplex Sp is a “solid” polyhedron in Rn which has internal points, is convex, and has a minimal number of vertices.
For the dimensions 1, 2, and 3, we have straight line segments, solid triangles, and solid tetrahedrons.
A q-dimensional face of a simplex Sp is a q-dimensional subset (simplex) of the p-dimensional simplex.
![Page 23: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/23.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 23
© Wolfgang Kainz 133
Simplicial Complex
A simplicial complex S is a set of simplexes in Rn that fulfill the following conditions:
If the simplex Sp is an element of S, then each face of Sp belongs to S.For any two simplexes in S the intersection is either empty or a common face.
© Wolfgang Kainz 134
Simplexes0-simplex (point)
0v1-simplex (closed line segment)
0v 1v
2-simplex (triangle)
2v
0v 1v
3-simplex (solid tetrahedron)
3v
0v 1v
2v
© Wolfgang Kainz 135
0-simplex
1-simplex
2-simplex
3-simplex
Simplicial complex
Simplexes and Simplicial Complex
© Wolfgang Kainz 136
2 2
Simplicial Complex Simplicial Complex
© Wolfgang Kainz 137
Cell
A p-dimensional cell (or p-cell ) is a set which is homeomorphic to thep -dimensional unit ball.Every (open) p -simplex is a p -cell.
Cell complexes (or CW spaces) are built starting with 0-cells (nodes) and subsequently gluing 1-cells (arcs), 2-cells (polygons), etc.
© Wolfgang Kainz 138
0-dimensional unit cell
1-dimensional unit cell
2-dimensional unit cell
3-dimensional unit cell
0-cell
1-cell
2-cell
3-cell
![Page 24: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/24.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 24
© Wolfgang Kainz 139
0-cell
1-cell
2-cell
3-cellCell complex
Cells and Cell Complex
© Wolfgang Kainz 140
Cell decompositionof a 2-dimensional space
1-dimensional skeleton 0-dimensional skeleton
Cell Decomposition
© Wolfgang Kainz 141
Start with 0-cells
Gluing of 1-cells Gluing of 2-cells
0X
1X 2X
Generation of a cell complex
© Wolfgang Kainz 142
h1M
2M
A
B
C
f
e
d
c
b
a
43
2
1
2
A
B
C
f
e
d
c
b
a
43
2
1
2
Topological Mapping
© Wolfgang Kainz 143
Topological Consistency Constraints• Every 1-cell is bounded
by two 0-cells.
For every 1-cell there are two 2-cells (left and right polygon).
Every 2-cell is bounded by a closed cycle of 0-and 1-cells.
Every 0-cell is surrounded by a closed cycle of 1- and 2-cells.
1-cells intersect only in 0-cells.
© Wolfgang Kainz 144
A
B
C
f
e
d
c
b
a
43
2
1
2
Consistency Constraints: Example
![Page 25: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/25.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 25
© Wolfgang Kainz 145
A
B
C
f
e
d
c
b
a
43
2
1
2
Closed Boundary Criterion
A
B
C
e
d
c
b
3
2
1
A
B
C
e
d
c
b
3
2
1
© Wolfgang Kainz 146
A
B
C
f
e
d
c
b
a
43
2
1
2
Node Criterion (“Umbrella”)
A
B
C
f
e
d
c
b
a
43
2
1
2
© Wolfgang Kainz 147
Properties of Space for Spatial Data
Three-dimensional Euclidean spaceVector spaceMetric space (Euclidean metric)Topological space (topology induced by Euclidean metric)The topological space is structured by simple sub-spaces (simplexes, cells, and their complexes)
© Wolfgang Kainz 148
Interior, closure, boundary, and exterior
The interior of a set A (written as A°) is the union of all open sets contained in A.A is closed if its complement is open. The smallest closed set that contains A is the closure of A (written as A).The boundary of A (written as A) is the difference of the closure and the interior.The exterior of A (written as A¯) is the complement of the closure.
A
© Wolfgang Kainz 149
A
interior
A
boundary
A
closure
A
exterior
Topolical Invariants
© Wolfgang Kainz 150
Topological RelationshipsRelationships between two regions can be determined based on the intersection of their boundaries and interiors (4-intersection).
A B
BABA
BABABAI
),(4
![Page 26: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/26.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 26
© Wolfgang Kainz 151
disjoint
meet
equal
inside
covered by
contains
covers
overlap
Spatial Relationships Between Simple Regions
© Wolfgang Kainz 152
9-Intersection
––––
–
–
9 ),(
BABABA
BABABA
BABABA
BAI
© Wolfgang Kainz 153
Order Structures
© Wolfgang Kainz 154
Order Structures
Partially ordered sets and latticesRelationships of containment and inclusion
“… is contained in …”“ … contains …”“ … subset of …”“ … less than or equal …”
Monotone functions
© Wolfgang Kainz 155
Partially ordered set
A partially ordered set (or poset) is a set P with a relation defined for its elements x, y, and z and:(1) x x(2) x y and y x implies x = y(3) x y and y z imply x z
Example: numbers with ( ), sets with ()© Wolfgang Kainz 156
Order Relationships
A
B
CD
E
![Page 27: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/27.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 27
© Wolfgang Kainz 157
Order Structures:Sample Questions
What regions are contained in a set of given regions?What is the largest region contained in a set of given ones?
© Wolfgang Kainz 158
Order Relationships:Order Diagram
BCD
E
A A
B C
D E
© Wolfgang Kainz 159
Order Relationships:Order Diagram
An order diagram is a DAG (directed acyclic graph).It can be represented by an adjacency matrix or list.Graph algorithms can be used.
© Wolfgang Kainz 160
Upper and lower bounds
Let P be a poset and S P. An elementx P is an upper bound of S if s x for all s S. A lower bound is defined by duality.The set of all upper or lower bounds are denoted as S * (S upper ) and S *(S lower ).
© Wolfgang Kainz 161
Example: lower bounds
A
B C
D E
Lower bounds of B are B, D and E.
BB
© Wolfgang Kainz 162
Example: lower bounds
A
B C
D E
Lower bounds of C are C, D and E.
CC
![Page 28: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/28.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 28
© Wolfgang Kainz 163
Example: lower bounds
A
B C
D E Lower bounds of {B,C} are D and E.
CBB C
© Wolfgang Kainz 164
Greatest lower bound, least upper bound
If S* has a largest element, it is called greatest lower bound (g.l.b.), meet, or infimum. For two elements x and y we write sup{x, y} or x y (“x meet y ”).If S* has a least element, it is called least upper bound (l.u.b.), join, or supremum. For two elements x and ywe write inf{x, y} or x y (“x join y ”).
© Wolfgang Kainz 165
Lattice
A lattice is a poset in which a g.l.b. or l.u.b. can always be found for any two elements.If a g.l.b. or l.u.b. exists for every subset of the poset, we call it a complete lattice. Every finite lattice is complete.
© Wolfgang Kainz 166
Order Relationships:Normal Completion
poset
A
B C
D E
lattice
A
B C
D E
X
{ }
© Wolfgang Kainz 167
Order Relationships:Geometric Interpretation
A
B C
D E
X
{ }
BCD
E
A
X
© Wolfgang Kainz 168
Monotone functionsM and N are two posets. A functionf : MN is called a monotone function(or order preserving), if x y in Mimplies that f (x ) f (y ) in N.The function is an order-embeddingwhen f is injective.If f is bijective and monotone with a monotone inverse, it is called an order isomorphism.
![Page 29: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/29.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 29
© Wolfgang Kainz 169
c
A B
da b
Example: subdivision of land
© Wolfgang Kainz 170
Field b
Land
Zone A Zone B
Field dField a
Land
Zone A Zone B
Field a Field bField c Field d Field c
Example: hierarchy
c
A B
da b
© Wolfgang Kainz 171
c
A B
da b
Example: poset representation
c
A B
da b
© Wolfgang Kainz 172
A, B, a, b, c, d
c d
c, d
{ }
a b
B, b, c, dA, a, c, d
Example: normal completion
© Wolfgang Kainz 173
A B
c d
X
L
ø
a b
Example: resulting lattice
A B
a bc
dX
© Wolfgang Kainz 174
X
Y
Example: two overlapping areas
![Page 30: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/30.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 30
© Wolfgang Kainz 175
1 2
3 4 5
6 7 8
9
a
b
c d e
f
gh
i
j
k
lm
n
op q
r
s
AB
C
D
E
F
G
HI
J
0
Simplicial complex and poset
B IJHGA C FED
dc ba n ml k r qpohg fe sji
1 09876 5432
X Y
© Wolfgang Kainz 176
1 2
3 4 5
6 7 8
9
a
b
c d e
f
gh
i
j
k
lm
n
op q
r
s
AB
C
D
E
F
G
HI
J
0
Simplicial complex and normal completion
B IJHGA C FED
dc ba n ml k r qpohg fe sji
1 09876 5432
X Y
U
Z
Ø
© Wolfgang Kainz 177
Simplicial complex and normal completion
B IJHGA C FED
dc ba n ml k r qpohg fe sji
1 09876 5432
X Y
U
Z
Ø
Z
X
Y
© Wolfgang Kainz 178
B IJHGA C FED
dc ba n m r qpog fe sji
1 09876 5432
X Y
U
Z
Ø
l kh
i
h
k
l
E
FZ
Boundary
© Wolfgang Kainz 179
B IJHGA C FED
dc ba n ml k r qpohg fe sji
1 09876 5432
X Y
U
Z
Ø
A
C
B
a
c d
Neighborhood
© Wolfgang Kainz 180
B IJHGA C FED
dc ba n ml k r qpohg fe sji
1 09876 5432
X
U
Z
Ø
Y
A
CB
E
D
1 2
3
Neighborhood
![Page 31: Theory and Methods ofhomepage.univie.ac.at/wolfgang.kainz... · Firm ground below had not been called by name, When primordial Apsu, their begetter, ... Development of geographic](https://reader035.vdocument.in/reader035/viewer/2022070822/5f26a614602d57478174a0fe/html5/thumbnails/31.jpg)
Theory & Methods of GIScience Version 1.3 [03 October 2010]
© Wolfgang Kainz 31
© Wolfgang Kainz 181
B IJHGA C FED
dc ba n ml k r qpohg fe sji
1 09876 5432
X Y
U
Z
Ø
J
E
F
Z
8
Touch
© Wolfgang Kainz 182
B IJHGA C FED
dc ba n ml k r qpohg fe sji
1 09876 5432
X Y
U
Z
Ø
F
BX
Containment
© Wolfgang Kainz 183
Lattices and Spatial Objects
B IJHGA C FED
dc ba n ml k r qpohg fe sji
1 09876 5432
X Y
U
Z
Ø
Geometry and Topology
Object Level
© Wolfgang Kainz 184
Comparison of topological and order relationships
Order relation Topological relationA B inside(A,B)
contains(B,A)equal(A,B)coveredBy(A,B)covers(B,A)
A and B not comparable disjoint(A,B)meet(A,B)overlap(A,B)