GIS projects 2009

Marc van Kreveld

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

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 6Meeting II: May 20Presentations 1: May 28

Meeting III: June 4/5Meeting IV (optional): June 17Presentations 2: June 25

Evaluation

• Based on meetings: initiative, progress, ideas

• Based on two hand-ins(May 28 and July 5)

• Based on presentations

Topics1. Flow maps2. Label placement for islands3. Time-space maps4. Non-contiguous area cartograms5. Road network generalization6. City block generalization7. Zoning, or political redistricting8. Relative positions of regions9. Touristy routes through nature10.Valleys and ridges in mountain areas

1. Flow maps

2. Label placement for islands

3. Time-space maps

4. Non-contiguous area cartograms

5. Road selection on networks

6. City block generalization

7. Zoning, or political redistricting

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?

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

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?