• Jan 21 Tu Course Introduction.
• Jan 23 Th Algorithms. Definitions. Notation and description (pseudo-code; 'structured English'). Analysis of algorithms. [-]

  ---

• Jan 28 Tu Coordinate Systems and Transformations. Cartesian, polar and global coordinate systems, latitude and longitude, storing coordinates, precision. Rotation, translation, scaling, reflection, affine transformations in GIS, rubber sheeting. [26,28]
  
  • Unit 26 - General Coordinate Systems
  • Unit 28 - Affine and Curvilinear Transformations
• Jan 30 Th [-]

  ---

• Feb 4 Tu Representation of Spatial Data as Objects. SDTS 1. History. Definitions of object types. Points, lines, polygons. Arc based data structures, representation of topology. [30,+].
  • Unit 30 - Storage of Complex Objects
• Feb 6 Th Geographic Entity Types and Definitions. SDTS 2. SDTS definitions. Basic entity types. Cognitive theory of categories. Cross-language definition problems.
  • SDTS Information Site

  ---

• Feb 11 Tu Algorithms for Line Intersection.. The intersection of two lines. Algorithms and heuristics. Simple lines. Special cases. Complex lines. [32].
  • Unit 32 - Simple Algorithms I - Intersection of Lines
  • Lab 1: Line Intersection
• Feb 13 Th Algorithms for Polygons. Area, Centroid, Point-in- Polygon. [33].
  • Unit 33 - Simple Algorithms II - Polygons

  ---

• Feb 18 Tu Polygon overlay. Operations requiring overlay. General concepts. Computational complexity. Sliver removal. [34].
  • Unit 34 - The Polygon Overlay Operation
• Feb 20 Th Formal Models of Spatial Relations. The 9- Intersection model. Region-region relations. Line-region relations. Higher-level concepts. Cognitive perspectives.

  ---

• Feb 25 Tu Digital Elevation Models. Data sources. USGS products. Estimating elevation, slope, and aspect. Determining drainage networks. [38].
  • Unit 38 - Digital Elevation Models
• Feb 27 Th Additional Algorithms for Gridded DEMs. Determining drainage networks, visible areas. [38].
  • Unit 38 - Digital Elevation Models
  • Lab 1 Due Today

  ---

• Mar 4 Tu The TIN (Triangulated Irregular Network) Data Model. Choosing vertices. Triangulation algorithms. Storing TINs. Contouring and other algorithms [39].
  • Unit 39 - The Tin Model
• Mar 6 Th Midterm TEST

  ---

• Mar 11 Tu Temporal and Three-dimensional representations. Temporal dimensions of geographic phenomena; of database transactions. Methods of representation for 3-D. [42].
  • Unit 42 - Temporal and Three-dimensional Representations
• Mar 13 Th [to be announced]

  ---

• Mar 18 Tu Spring Break
• Mar 20 Th Spring Break

  ---

• Mar 25 Tu Database Concepts I. Data models. [43].
  • Unit 43 - Database Concepts I
• Mar 27 Th Database Concepts II. Updates. Transaction concepts. Multi-user data sharing. Distributed databases. SQL, query languages [44].
  • Unit 44 - Database Concepts II

  ---

• Apr 1 Tu (AAG meeting)
• Apr 3 Th (AAG meeting)

  ---

• Apr 8 Tu The accuracy of spatial databases. Accuracy. Precision. Components of data quality. Tracking error. Measuring accuracy. [45].
  • Unit 45 - Accuracy of Spatial Databases
• Apr 10 Th Managing Error. Error propagation. Sensitivity analysis. Artifacts of error. Storing accuracy information. Standards. Data quality reports. [46].
  • Unit 46 - Managing Error

  ---

• Apr 15 Tu Hierarchical data structures. Quadtrees. Indexing pixels. Run-encoding, scan order, decoding [35, 36].
  • Unit 35 - Raster Storage
  • Unit 36 - Hierarchical Data Structures
• Apr 17 Th Quadtree algorithms and spatial indices. Area, overlay, adjacency, and overlay, vectorization, etc. [37].
  • Unit 37 - Quadtree Algorithms and Spatial Indexes

  ---

• Apr 22 Tu Discrete Georeferencing. Street addresses, postal codes, USPLS, census systems, associated issues. [29]
  • Unit 29 - Discrete Georeferencing
• Apr 24 Th Spatial Interpolation I. Surfaces and fields. Point-based interpolation. Trend surfaces, distance-weighted averages, etc. [40].
  • Unit 40 - Spatial Interpolation I

  ---

• Apr 29 Tu Spatial Interpolation II. Areal interpolation. Other interpolation issues [41].
  • Unit 41 - Spatial Interpolation II
• May 1 Th Test #2

Other Topics From the NCGIA "Technical Issues In GIS" Course that are not expected to be covered in Geo 489/555, Spring 1997:

• Unit 27 - Map Projections
• Unit 31 - Efficient Storage of Lines - Chain Codes
• Unit 47 - Fractals
• Unit 48 - Line Generalization
• Unit 49 - Visualization of Spatial Data
• Unit 50 - Color

"Copyright for the lecture notes is held by the Regents, University of California. Permission is granted for limited reproduction of these materials for non-commercial educational uses only, providing the source is clearly acknowledged. Permission to use these materials for any other purpose must be obtained in writing from the NCGIA, University of California, Santa Barbara, CA 93106-4060"