1. GIS projects 2009 Marc van Kreveld

2. Two phases Problem analysis (phase 1  report 1) –Literature study, reverse engineering –Statement of criteria –Dependency of criteria –Quantification of the criteria Algorithm design (phase 2  report 2) –Specification of input and output –Algorithmic problem statement –Algorithm development –Efficiency analysis

3. Three meetings Prepare the meetings; think about it extensively first Take the notes and figures of the ideas you had until the meeting Meeting I: May 6 Meeting II: May 20 Presentations 1: May 28 Meeting III: June 4/5 Meeting IV (optional): June 17 Presentations 2: June 25

4. Evaluation Based on meetings: initiative, progress, ideas Based on two hand-ins (May 28 and July 5) Based on presentations

5. Topics 1.Flow maps 2.Label placement for islands 3.Time-space maps 4.Non-contiguous area cartograms 5.Road network generalization 6.City block generalization 7.Zoning, or political redistricting 8.Relative positions of regions 9.Touristy routes through nature 10.Valleys and ridges in mountain areas

6. Diagrams

7. 1. Flow maps

9. 2. Label placement for islands

11. Traffic density maps

13. 3. Time-space maps

16. 4. Non-contiguous area cartograms

18. 5. Road selection on networks

19. 6. City block generalization

20. 7. Zoning, or political redistricting

22. 8. Relative positions of regions Is Norway closer to Sweden than to Finland? Should Austria be called South of Germany, East of Germany, or both? Degree of closeness, south-ness?

23. 9. Touristical routes through nature Assume: new national park needs road across –Passes by small natural sights –Has good views of large natural sights –Connects two or three points on boundary of park reasonably

26. 10. Valleys and ridges Linear features in mountain landscapes: ridges high and valleys low Some valleys are more prominent than others (same for ridges) Only prominent ones would be shown on small-scale maps How to define and compute prominence?