Lecture Slides

You can download the slide deck from 2011 as a reference, but we will be using the slides below this time around.

There are two sets. The "animated" sets consist of a sequence of overlays that are sequenced through one by one. The "cumulative" sets contain all the layers that comprise each slide. You should print the cumulative slides and bring them to class with you as the lecture will follow them. The pace of the lectures assumes that you have the slides in front of you and that you are annotating them, as necessary. It is strongly suggested that you bring to class a set of colored pens or pencils consisting of the colors black, red, blue, green, and violet (or some other color that is different from the black, red, blue, and green). "Animated" and "Cumulative" slides:

• Slides Coverage List here
• Introduction (anim)(cumul)
• Cartographic Modeling (anim)(cumul)
• Databases (anim)(cumul)
• Winged-Edge Representation (anim)(cumul)
• Vertex-Based Lath Representations (pdf)
• Graphical User Interfaces for GIS (anim)
• Spatial Databases (cumul)
• Cartographic Analysis (anim)
• Topological Data Model (anim)(cumul)
• Plane-Sweep Methods (pdf)
• Triangulations (anim)(cumul)
• Surface Data (anim)(cumul)
• Symbols, Cartographic Data Types, Transformations, Errors (pdf)
• Projections (anim)
• Fractals (anim)
• Quadtree Background (anim)
• Alternative Quadtree Representations (anim)
• Tessellations (anim)
• Neighbor Finding Methods in Quadtrees (anim)
• Quadtree Data Structure Conversion (anim)
• Geometric Properties in Quadtrees (anim)
• Transformations on Quadtrees (anim)
• Quadtree Region Expansion (anim)
• Hierarchical Representations of Point Data (anim)(cumul)
• Hashing Methods (anim)(cumul)
• Spiral Hashing (pdf)
• Linear Hashing (pdf)
• Object-based/Image-based Image and Object Reps. (pdf)
• Hierarchical Representations of Line Data (anim)(cumul)
• Hierarchical Representations of Rectangle Data (anim)(cumul)
• Hierarchical Representations of 3D Data (anim)(cumul)
• Similarity Searching in Multimedia Databases (pdf)
• Conclusion (pdf)
• Summary of Tomlin's Map Algebra by Hanan Samet (pdf)
• Spatial Data Structures by Hanan Samet (pdf)
• Spatial Data Models and Query Processing by Hanan Samet and Walid G. Aref (pdf)
• GIS References by Hanan Samet (pdf)
• Speeding Up Bulk-Loading of Quadtrees (anim)(cumul)
• Dynamic Storage Allocation (anim)(cumul)
• Garbage Collection Methods (anim)(cumul)
• Graphs (anim)(cumul)
• LISP (cumul)
• List Structures (anim)(cumul)
• Non-Traditional Databases (cumul)
• Ranking in Spatial Databases (anim)(cumul)
• Query Processing and Optimization for Pictorial Query Trees (anim)(cumul)
• Decoupling: A Free (?) Spatial Lunch (anim)
• Range Trees and Priority Search Trees (anim)(cumul)
• Searching Techniques (anim)(cumul)
• Sorting in Space (anim)(cumul)
• Sorting Techniques (anim)(cumul)
• Trees (anim)(cumul)
• Object Data (anim)
• Loose Quadtree and Partition Fieldtree (pdf)
• Scalable Distance Browsing (pdf)

Web Accessibility