Shaowen WangShaowen WangCyberInfrastructure and Geospatial Information CyberInfrastructure and Geospatial Information
Laboratory (CIGI)Laboratory (CIGI)Department of GeographyDepartment of Geography
andandNational Center for Supercomputing Applications (NCSA)National Center for Supercomputing Applications (NCSA)
University of Illinois at Urbana-ChampaignUniversity of Illinois at Urbana-Champaign
February 21 - March, 2011February 21 - March, 2011
Principles of GISPrinciples of GIS
Fundamental spatial conceptsFundamental spatial concepts
22
Things We just Things We just LearnedLearned
DatabasesDatabases– DBMSDBMS
Data modelingData modeling– RelationalRelational– Object-orientedObject-oriented
Relational databasesRelational databases– SQLSQL– Extended RDBMSExtended RDBMS– Spatial data handlingSpatial data handling
33
Spatial ConceptsSpatial Concepts
Euclidean geometry Euclidean geometry Sets of geometric elementsSets of geometric elements TopologyTopology
– NeighborhoodNeighborhood GraphGraph
– NodesNodes– EdgesEdges
Metric spaceMetric space
44
Point ObjectPoint Object
Cartesian planeCartesian plane VectorVector
– NormNorm DistanceDistance AngleAngle
55
Line ObjectLine Object
Parameterized representationParameterized representation LineLine Line segmentLine segment Half lineHalf line
66
Polygonal ObjectsPolygonal Objects
PolylinePolyline– Simple closed polylineSimple closed polyline
PolygonPolygon– Convex polygonConvex polygon– Star-shaped polygonStar-shaped polygon
MonotoneMonotone– ChainChain– PolygonPolygon
77
Triangulation Triangulation
DiagonalDiagonal Non-diagonal Non-diagonal TIN (Triangulated Irregular TIN (Triangulated Irregular
Network)Network)
88
SetsSets
Organization of geometric objectsOrganization of geometric objects Creation of new geometric objectsCreation of new geometric objects
99
ConceptsConcepts
ElementElement MembershipMembership
1010
Set CharacteristicsSet Characteristics
EqualityEquality SubsetSubset Power setPower set Empty setEmpty set CardinalityCardinality
1111
Set OperationsSet Operations
IntersectionIntersection UnionUnion DifferenceDifference ComplementComplement
1212
Types of SetsTypes of Sets
Specific useful setsSpecific useful sets– BooleansBooleans– IntegersIntegers– RealsReals– Real planeReal plane– Closed intervalClosed interval– Open intervalOpen interval– Semi-open intervalSemi-open interval
1313
Relations of SetsRelations of Sets
ProductProduct Binary relationBinary relation
– ReflexiveReflexive– SymmetricSymmetric– TransitiveTransitive
Equivalence relationEquivalence relation
1414
FunctionsFunctions
DomainDomain CodomainCodomain
1515
Function PropertiesFunction Properties
InjectionInjection– Inverse functionInverse function
SurjectionSurjection Bijection Bijection
1616
ConvexityConvexity
VisibilityVisibility Observation pointObservation point Convex hullConvex hull
1717
Topological SpacesTopological Spaces
Topological propertiesTopological properties TopologyTopology Point-set topologyPoint-set topology
1818
NeighborhoodNeighborhood
NeighborhoodsNeighborhoods– A collection of subsets of a given set A collection of subsets of a given set
of points of points SS TT1: Every point in 1: Every point in SS is in some neighbor is in some neighbor TT2: The intersection of any two 2: The intersection of any two
neighborhoods of any point neighborhoods of any point xx in S in S contains a neighborhood of contains a neighborhood of xx
1919
Usual TopologyUsual Topology
Euclidean planeEuclidean plane Open diskOpen disk Validate Validate T T 1 and 1 and T T 22
2020
Travel Time TopologyTravel Time Topology
Travel time relation Travel time relation – SymmetricSymmetric
Neighborhoods Neighborhoods – All time zonesAll time zones
2121
Near PointNear Point
XX – Subset of points in a topological spaceSubset of points in a topological space
xx– An individual point in the topological An individual point in the topological
spacespace Every neighborhood of Every neighborhood of xx contains contains
some point of some point of XX
2222
Properties of A Properties of A Topological SpaceTopological Space Open setOpen set Closed setClosed set ClosureClosure
2323
Properties of A Properties of A Topological SpaceTopological Space
Open setOpen set– Every point of a set can be surrounded by a Every point of a set can be surrounded by a
neighborhood that is entirely within the setneighborhood that is entirely within the set Closed setClosed set
– A set contains all its near pointsA set contains all its near points Closure (Closure (X X --))
– The union of a point set with the set of all its The union of a point set with the set of all its near pointsnear points
2424
Properties of A Properties of A Topological Space – Topological Space – continuedcontinued
Interior (Interior (X X oo) of a point set) of a point set– Consists of all points that belong to the set and Consists of all points that belong to the set and
are not near points of the complement of the are not near points of the complement of the setset
Boundary of a point set (Boundary of a point set (∂∂X)X)– Consists of all points that are near to both the Consists of all points that are near to both the
set and its complementset and its complement ConnectednessConnectedness
– Partition into two non-empty disjoint subsets: A Partition into two non-empty disjoint subsets: A and Band B
– Either A contains a point near BEither A contains a point near B– Or B contains a point near AOr B contains a point near A
2525
Future TopicsFuture Topics
Combinatorial topologyCombinatorial topology Network spacesNetwork spaces
– GraphGraph Metric spacesMetric spaces Fractal geometry Fractal geometry
2626
End of This Topic