[Bowdoin Computer Science]

Schedule

This schedule is tentative, and will be updated as the semester progresses. I started to compile a list of project ideas.

WEEK DATE TOPIC
0 9/4 Class intro. Unix tutorial.
Notes: introGIS | Unix warmup
1 9/9 Warm-up: Unix, Emacs/Vim, C, compiling and debugging.
Notes: Basics I | Using make | Emacs and vim | C 101 | Basics II
Assignments: a1 (due Tue 9/15) | a2 (due Tue 9/22)
9/11
2 9/16 Spatial data models and representation.
Notes: Data models and representation
9/18
3 9/23 Flow on terrains (flow direction, flow accumulation, river networks, watersheds, basins, flooding).
Notes: Flow on terrains.pdf
Assignment: a3 (due Thu 9/25) | a4 (due Thu 10/2)
9/25
4 9/30 Visibility on terrains.
Notes: Visibility on terrains.pdf
Assignment: a5 (due Thu 10/15)
10/2
5 10/7 Terrain simplification (grid-to-tin).
Notes: Terrain simplification.pdf
Reading: Fast polygonal approximations of terrain and height fields (Garland and Heckbert 1995)
10/9
6 10/14 FALL BREAK
10/16 Terrain simplification
7 10/21 Projects: Project ideas | Proposals
10/23
8 10/28 Project proposals:
  • Daniel Zeller, Michael Croteau and Josh Imhoff: (Image?) simplification.
  • Clarence Johnson and Sawyer Bowman: Solar radiation modeling.
  • Maddie Baird, Gina Stalica, Adam Gordon and Walker Kennedy: Sea level rise.
10/30 Project proposals:
  • Luis Rosias and Adela Yang: Rendering a terrain in OpenGL.
  • Peter Yasi and Anthony Todesco: viewshed-xxl (viewshed for for large data).
  • Ike May and Evan Hoyt: (Lidar data?) simplification.
  • Skyler Lee: Rendering a terrain in OpenGL.
  • Alexi Roberts: TBD.
9 11/4, 11/6
10 11/11 [Elective readings]
Notes: Quadtrees: qdt.pdf
11/13
11 11/18 [Elective readings]
11/20
12 11/25 [Elective readings]
11/27 THANKSGIVING BREAK
13 12/2 [Elective readings]
12/4
14 12/9 Project presentations.
  • Sea level rise, by Adam Gordon, Maddie Baird. Gina Stalica and Walker Kennedy [slides]
  • Solar radiation on grids, by Sawyer Bowman and Clarence Johnson.
  • Grid to TIN simplification, by Ike May and Evan Hoyt
12/11

The final project will be due at the last class.

Readings

Solar radiation modeling

Sea level rise

Image simplification

Parallel viewshed on terrains

LIDAR data simplification