Mathematical Graphics:
Geometric Algorithms & Data Structures
The MSRI Summer School, Reed College
Wednesday:
All
or as parts
Cusps
Sorting
Heaps
along with
code examples
and
exercises
.
Thursday:
Linked Lists
Intersections
Binary Search Trees
Also check out Jorge Riera's
tree applet
and my line segment intersection application, packaged as a
jar file
(download by ctrl-clicking, then execute with
java -jar SectTest.jar
). There are also some
code examples
and
exercises
.
Friday:
lecture slides on
BSP trees
Quadtrees
with an
exercise
.
Misc, Etc.
PPM text file image examples:
test.ppm
test2.ppm