gis projects 2012 marc van kreveld. two phases problem analysis (phase 1 report 1) –literature...
Post on 21-Dec-2015
218 views
TRANSCRIPT
![Page 1: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/1.jpg)
GIS projects 2012
Marc van Kreveld
![Page 2: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/2.jpg)
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
![Page 3: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/3.jpg)
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 3Meeting II: May 15Presentations 1: May 22
Meeting III: June 5Meeting IV (opt.): June 13/14Presentations 2: June 21???
![Page 4: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/4.jpg)
Evaluation
• Based on meetings: initiative, progress, ideas
• Based on two hand-ins(May 25 and July 4)
• Based on two presentations
![Page 5: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/5.jpg)
Topics1. Flow maps2. Label placement for islands3. Time-space maps4. Non-contiguous area cartograms5. Zoning, or political redistricting6. Touristy routes through nature7. Valleys and ridges in mountain areas8. Mountains and peaks9. Trajectory set visualization10. Spatial interpolation in an environment
![Page 6: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/6.jpg)
1. Flow maps
![Page 7: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/7.jpg)
![Page 8: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/8.jpg)
2. Label placement for islands
![Page 9: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/9.jpg)
![Page 10: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/10.jpg)
3. Time-space maps
![Page 11: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/11.jpg)
![Page 12: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/12.jpg)
![Page 13: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/13.jpg)
4. Non-contiguous area cartograms
![Page 14: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/14.jpg)
![Page 15: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/15.jpg)
5. Zoning, or political redistricting
![Page 16: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/16.jpg)
![Page 17: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/17.jpg)
6. 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
![Page 18: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/18.jpg)
![Page 19: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/19.jpg)
![Page 20: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/20.jpg)
7. 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?
![Page 21: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/21.jpg)
![Page 22: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/22.jpg)
![Page 23: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/23.jpg)
8. Mountains and peaks
From Wikipedia:• A mountain is a large landform that stretches
above the surrounding land in a limited area usually in the form of a peak. A mountain is generally steeper than a hill
• There is no universally accepted definition of a mountain. Elevation, volume, relief, steepness, spacing and continuity have been used as criteria for defining a mountain
![Page 24: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/24.jpg)
![Page 25: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/25.jpg)
9. Trajectory set visualization
![Page 26: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/26.jpg)
10. Spatial interpolation in environments
• How do you define and compute spatial interpolation when it is influenced by land cover?
![Page 27: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/27.jpg)
sound
![Page 28: GIS projects 2012 Marc van Kreveld. Two phases Problem analysis (phase 1 report 1) –Literature study, reverse engineering –Statement of criteria –Dependency](https://reader036.vdocument.in/reader036/viewer/2022062421/56649d545503460f94a318b2/html5/thumbnails/28.jpg)
Density of a plant