Geographic Data Processing: block 4, April-July 2012

---

Lecturer:

Marc van Kreveld, office BBL-484 (Buys Ballot Laboratorium)

What, how much, when, where:

Course and project. 7.5 ECTS. Block 4, Tuesdays from 11.00-13.45 (BBL-083) and Thursdays from 15.15-17.00 (BBL-083).
Lecture part: 10 x 2 hours course plus 10 x 3 hours reading/home study, plus 40 hours exam preparation plus 3 hours exam, makes a total of 93 hours. Installing and playing with ArcExplorer demo: 5 hours. Project part: 100 hours.

Project:

During the class of April 26 the projects will be outlined and distributed. Projects are done in teams of three students. There will be three meetings with the lecturer to discuss ideas. Twice, a written text must be handed in. In the middle and at the end, each project will be presented by the students to their fellow students and the lecturer. Here you can find the project description.

Project PP slides

Project presentations:

First presentation: presentations must take 12 minutes, no longer and no shorter. Afterwards there is opportunity for some questions and discussion. Treat the background of the problem, the criteria, and the quantification of the criteria. You should not treat all quantifications of all criteria, make a selection (probably less than half of what you did). Make sure you have excellent visual examples for your criteria and their quantification choices. Do not treat the dependency of the criteria.

Second presentation: presentations must take 12 minutes, no longer and no shorter. Afterwards there is opportunity for some questions and discussion. Remind the audience which general problem you are researching in an introduction. Then state the (algorithmic) problem that you will solve, and overview the criteria that will be taken into account (by explaining them again, possibly briefly, but don't assume that the audience still knows what you said last time). Then describe your approach, so your algorithm on a sufficiently high level. You need not discuss the efficiency analysis of your algorithm, but you can say a few words about efficiency if you want. As always, make sure you have ample illustrations to make the intuition clear, and make sure that these illustrations are good. Make it a nice and interesting presentation for your fellow students. Bring a laptop or a memory stick with your presentation, do not connect to e-mail or a dropbox, that takes too long!

Project teams and topics:

1. Marc Vaarties, Daniel de Leng, Martijn Bloemheuvel: Spatial interpolation in an environment

2. Levent Simeonov, Tim van Kapel, Trevor Blom: Island group label placement

3. Alexander Melchior, Felix Meissner: Touristy routes through parks

4. Andreas Pagounis, Fotios Pazaschiakos: Zoning

5. Patrick Jansen, Robert van Alphen, Dion Gerritzen: Touristy routes through parks

6. Robin, Clara: Trajectory set visualization

7. Sam van Herwaarden, Kalliopi Nikitopoulou, Pascal Mettes: Time-space maps

8. Daphne van Kuppevelt, Thom Klaasse, Peter Prim: Zoning

9. Robin Cijvat, Floor van Steeg, Ano Pol: Trajectory set visualization

10. Gerwin Klappe, Rok Ritlop, Rok Prodan: Spatial interpolation in an environment

11: Alexandru Stan, Alex Cepoi, Rares Sfirlogea: Time-space maps

Lecture schedule (tentative):

24 April: Introduction PP slides (with comments); Geographic data PP slides (with comments)
26 April: Representation of geographic data PP slides (with comments) Project discussion and distribution (presence mandatory)

1 May: Buffer, area, description PP slides
3 May: First project meetings

8 May: Data sources PP slides (with comments); Quad trees PP slides
10 May: R-trees PP slides. Text on R-trees. Text on R*-trees. These texts are accessible only from within the UU.

15 May: Second project meetings
17 May: Ascension day

22 May, 11-13, BBL-083: Project plan presentations. Groups 2, 4, 5, 9, 10, 11. Presence mandatory for these groups.
23 May, 11-13, BBL-083: Project plan presentations. Groups 1, 3, 6, 7, 8. Presence mandatory for these groups.
24 May: Geographic analysis PP slides
25 May: Project: Hand-in I

29 May: No class; re-take exams
31 May: No class; re-take exams

5 June: Third project meetings
7 June: Terrain algorithms PDF slides

12 June: Trajectory analysis PP slides, Trajectory segmentation PP slides
14 June: Vehicle navigation systems and route planning, PP slides; LiDAR point cloud processing, RANSAC PP slides

19 June: Label placement PP slides
21 June: Project presentations (presence mandatory in your hour), more information is given above
@ 10.00-10.50 (BBL-079): Groups 1, 6, 7
@ 11.00-11.40 (BBL-079): Groups 4, 5
@ 11.55-12.45 (BBL-079): Groups 9, 10, 11
@ 13.10-14.00 (BBL-069): Groups 2, 3, 8

26 June: No class (work on projects); questions by e-mail
28 June: No class (work on projects); questions by e-mail

2 July: Project: Hand-in II
5 July: Final exam (13.30-16.30, Educ-Beta)

21 August: Final exam (9-12, BBL-083)

Exam, final mark:

The exam determines 50% of the final mark. The other 50% is determined by the project. Both scores (exam, project) should be at least a 5, otherwise the minimum of the scores is the final mark.
Grades for the projects based on 2nd and 3rd meetings (each 10%), 1st and 2nd presentations (each 15%), and 1st and 2nd hand-ins: (each 25%)

Some previous exams:

Exam 2006
Second exam 2006
Exam 2007
Second exam 2007
Exam 2008
Second exam 2008
Exam 2010
Second exam 2010

GIS links on the Web

ESRI, makers of Arc/Info (also for downloading ArcExplorer and data (via AOL, Arc Data On-line))
Web page for downloading ArcExplorer. And here you find suitable test data. And here is some local test data: Concord, AETutor.
Oddens Bookmarks, Many links to maps, cartography, etc.
MapQuest, Many maps

---

Last update (Marc van Kreveld): 23 May 2012