90 likes | 179 Views
Geog 480: Principles of GIS. Guofeng Cao CyberInfrastructure and Geospatial Information Laboratory Department of Geography National Center for Supercomputing Applications (NCSA) University of Illinois at Urbana-Champaign. Review. Topics for Exam I. Introduction:
E N D
Geog 480: Principles of GIS Guofeng Cao CyberInfrastructure and Geospatial Information Laboratory Department of Geography National Center for Supercomputing Applications (NCSA) University of Illinois at Urbana-Champaign
Topics for Exam I • Introduction: • Nature of Geographic Data and the implications • GIS functionalities (Spatial analysis) • Database • Elements of Database and DBMS • Relations and Operations on Relations • ER diagram and Object Oriented Modeling for GIS • From ER diagram to Relations • Spatial Concepts • Euclidean Spaces • Set operations • Function properties • Convexity • Topological spaces • Euler formula • Planar Graph
Geospatial models • Field-based approaches • Isotropic, anisotropic fileds • Spatial autocorrelation • Continuity and differentiablity • Operations on fields, map algebra • Object-based approaches • Topological spatial operations • Euclidean spatial operations • MAUP • Representation • Spatial Objects • Spaghetti vs. NAA vs. DCEL • Field-based models • Regular vs irregular tessellations • Delaunay triangulation and Voronoi diagrams
Topics for Exam II • Geometrical Algorithms • Algorithm complexity (time and space) • Discretization • Line simplification • Point and polygon • Point and segments • Topological algorithm • Spatial Point Pattern Analysis • Sample descriptive statistics • Density estimation via quadrats • Kernel density estimation • G function • F function • K function • Hypothesis testing of complete spatial randomness
Spatial query • Non-spatial: binary search, B-trees (will not included) • Grid structures • Quadtree • R tree • Architecture • Syntactic and semantic heterogeneity • Spatial data infrastructure • Metadata • Distributed systems: client-server, multi-tier (will not included) • Interface (will not included in the exam) • Human computer interface (HCI) • Cartographic and geovisualization • Interface usability
Spatial reasoning • Spatial information • Quantifying uncertainty • Spatial uncertainty (e.g., network, dem, area-class maps) • Error propagation • General strategy for uncertainty evaluation • Spatial regression/interpolation • Nearest neighbor • Interpolation via triangulation • Inverse distance weighting (IDW) • Kriging • Advantages of Kriging • Uncertainty quantification
Hands-on (will not included in the exam) • PostGIS (spatial query) • Geoserver • OpenLayers • Javascript and HTML