CMSC 725 Fall 2015 Coverage in terms of slides, and page numbers in
relevant books.

Slide sets (see class web site for the actual clickable links)

1.  Introduction (anim)(cumul)
    All but slides in15 and in16
2.  Cartographic Modeling (anim)(cumul)
    No for cm27-cm33, cm80-cm109
3.  Databases (anim)(cumul)
    NO
4.  Winged-Edge Representation (anim)(cumul)
    All slides
    Pages 317-329 of Foundations book
5.  Vertex-Based Lath Representations (pdf)
    All but slides 11-14
    Pages 329-546 of Foundations book
6.  Graphical User Interfaces for GIS (anim)
    NO
7.  Spatial Databases (cumul)
    NO
8.  Cartographic Analysis (anim)
    All but slides cl56-cl58 and cl65-cl67
9.  Topological Data Model (anim)(cumul)
    NO as duplicates triangulations (remove set)
10. Plane-Sweep Methods (pdf)
    All but slides ps6-ps8 and ps12-ps18
11. Triangulations (anim)(cumul)
    All but slides tg8, tg11, and tg12
12. Surface Data (anim)(cumul)
    All but slides sf10 and sf11
13. Symbols, Cartographic Data Types, Transformations, Errors (pdf)
    NO as duplicates cl set (remove set)
14. Projections (anim)
    NO
15. Fractals (anim)
    all but slide fr7
16. Quadtree Background (anim)
    All slides
17, Alternative Quadtree Representations (anim)
    All slides
    Chapter 2 in Applications of Spatial Data Structures book
18. Tessellations (anim)
    All slides
    Pages 196-199 of Foundations book
19. Neighbor Finding Methods in Quadtrees (anim)
    All but slide nf11
    Chapter 3 in Applications of Spatial Data Structures book
20. Quadtree Data Structure Conversion (anim)
    All slides
    Chapter 4 in Applications of Spatial Data Structures book
21. Geometric Properties in Quadtrees (anim)
    All slides
    Chapter 5 in Applications of Spatial Data Structures book
22. Transformations on Quadtrees (anim)
    All but slide tf7
23. Quadtree Region Expansion (anim)
    All slides
    Section 6.6 in Applications book
24. Hierarchical Representations of Point Data (anim)(cumul)
    All slides
    Various parts of Chapter 1 in Foundations book
25. Hashing Methods (anim)(cumul)
    NO
26. Spiral Hashing (pdf)
    Included with Point Data
    Appendix C in Foundations book
27. Linear Hashing (pdf)
    Included with Point Data
    Appendix B in Foundations book
28. Object-based/Image-based Image and Object Reps. (pdf)
    All slides
    Pages 191-231 of Foundations book
29. Hierarchical Representations of Line Data (anim)(cumul)
    Slides cd1-cd46
    Pages 355-357 and 382-389 of Foundations book
30. Hierarchical Representations of Rectangle Data (anim)(cumul)
    All
    Pages 453-459, 270-312, and 466-474 of Foundations book
31. Hierarchical Representations of 3D Data (anim)(cumul)
    NO
32. Similarity Searching in Multimedia Databases (pdf)
    NO
33. Conclusion (pdf)
    NO
34. Summary of Tomlin's Map Algebra by Hanan Samet (pdf)
    All pages - Read it!
35. Spatial Data Structures by Hanan Samet (pdf)
    NO
36. Spatial Data Models and Query Processing by Hanan Samet and Walid
G. Aref (pdf)
    NO
37. GIS References by Hanan Samet (pdf)
    NO
38. Speeding Up Bulk-Loading of Quadtrees (anim)(cumul)
    NO
39. Dynamic Storage Allocation (anim)(cumul)
    NO
40. Garbage Collection Methods (anim)(cumul)
    NO
41. Graphs (anim)(cumul)
    NO
42. LISP (cumul)
    NO
43. List Structures (anim)(cumul)
    NO
44. Non-Traditional Databases (cumul)
    NO
45. Ranking in Spatial Databases (anim)(cumul)
    All but slides nn3-nn10
    Pages 490-501, 502-508, 557-561 of Foundations book
46. Query Processing and Optimization for Pictorial Query Trees
    (anim)(cumul)
    NO
47. Decoupling: A Free (?) Spatial Lunch (anim)
    All but slides rd1-rd16
    Pages 164-183 of Foundations book
48. Range Trees and Priority Search Trees (anim)(cumul)
    All
    Pages 14-27 of Foundations book
49. Searching Techniques (anim)(cumul)
    NO
50. Sorting in Space (anim)(cumul)
    NO
51. Sorting Techniques (anim)(cumul)
    NO
52. Trees (anim)(cumul)
    NO
53. Object Data (anim)
    Already in other slides
54. Loose Quadtree and Partition Fieldtree
    Slides 9-27
    Pages 255-260 of Foundations book