41
? Automated generalisation of intermediate levels in a multi-scale pyramid Marion Dumont, Guillaume Touya, Cécile Duchêne COGIT – IGN France 18 th ICA workshop on Generalisation and Multiple Representation 21/08/2015

Automated generalisation of intermediate levels in a multi-scale pyramid

Embed Size (px)

Citation preview

Page 1: Automated generalisation of intermediate levels in a multi-scale pyramid

?

Automated generalisation of intermediate levels in a multi-scale pyramid

Marion Dumont, Guillaume Touya, Cécile Duchêne COGIT – IGN France

18th ICA workshop on Generalisation and Multiple Representation 21/08/2015

Page 2: Automated generalisation of intermediate levels in a multi-scale pyramid

Motivations

2

Page 3: Automated generalisation of intermediate levels in a multi-scale pyramid

Motivations

Source: IGN France 3

Page 4: Automated generalisation of intermediate levels in a multi-scale pyramid

Motivations

4 Source: IGN France

Page 5: Automated generalisation of intermediate levels in a multi-scale pyramid

Motivations

Source: IGN France 5

Page 6: Automated generalisation of intermediate levels in a multi-scale pyramid

Multi-scale pyramid

Source: IGN France 6

Page 7: Automated generalisation of intermediate levels in a multi-scale pyramid

Multi-scale pyramid

7 Source: IGN France

Page 8: Automated generalisation of intermediate levels in a multi-scale pyramid

Hypothesis

Source: IGN France 8

Page 9: Automated generalisation of intermediate levels in a multi-scale pyramid

Hypothesis

9

?

Source: IGN France

Page 10: Automated generalisation of intermediate levels in a multi-scale pyramid

Potential sources of disorientation

10

Page 11: Automated generalisation of intermediate levels in a multi-scale pyramid

Discontinuities

Source: IGN France 11

Inconsistencies

Page 12: Automated generalisation of intermediate levels in a multi-scale pyramid

Symbolization discontinuities

Source: ICGC Catalonia 12

Page 13: Automated generalisation of intermediate levels in a multi-scale pyramid

Symbolization discontinuities

Source: ICGC Catalonia 13

How can we interpolate the intermediate representation?

Page 14: Automated generalisation of intermediate levels in a multi-scale pyramid

Symbolization discontinuities

Source: IGN France 14

Page 15: Automated generalisation of intermediate levels in a multi-scale pyramid

Symbolization discontinuities

15

Is the use of a single style required?

Source: IGN France

Page 16: Automated generalisation of intermediate levels in a multi-scale pyramid

Content discontinuities

Source: BEV Austria 16

Page 17: Automated generalisation of intermediate levels in a multi-scale pyramid

Content discontinuities

Source: BEV Austria 17

How can we improve these transitions? -> adding intermediate representations -> How design them?

Page 18: Automated generalisation of intermediate levels in a multi-scale pyramid

Content discontinuities

Source: Google Maps, OpenStreetMap, Swisstopo

Source: IGN France, Google Maps 18

Page 19: Automated generalisation of intermediate levels in a multi-scale pyramid

Content discontinuities

Source: Google Maps, OpenStreetMap, Swisstopo

Source: IGN France, Google Maps 19

How should evolve the density ? At which scale a LoD should be shown?

Page 20: Automated generalisation of intermediate levels in a multi-scale pyramid

Content inconsistencies

Source : [Girres & Touya, 2014] 20

Page 21: Automated generalisation of intermediate levels in a multi-scale pyramid

Content inconsistencies

Source : [Girres & Touya, 2014] 21

Page 22: Automated generalisation of intermediate levels in a multi-scale pyramid

Research issues

22

What is a good intermediate level?

Page 23: Automated generalisation of intermediate levels in a multi-scale pyramid

At which scale?

23

Page 24: Automated generalisation of intermediate levels in a multi-scale pyramid

24 Source: ICGC Catalonia

At which scale?

Page 25: Automated generalisation of intermediate levels in a multi-scale pyramid

25

Problem => intermediate level

Source: ICGC Catalonia

At which scale?

Page 26: Automated generalisation of intermediate levels in a multi-scale pyramid

Source: IGN France

Scale

26

10K 50K

Problems

At which scale?

Page 27: Automated generalisation of intermediate levels in a multi-scale pyramid

27

Scale 10K 50K

?

Source: IGN France

At which scale?

Page 28: Automated generalisation of intermediate levels in a multi-scale pyramid

Which constraints?

28 Source: BEV Austria

Scale 50K 175K

Page 29: Automated generalisation of intermediate levels in a multi-scale pyramid

29 Source: BEV Austria

Scale 50K 175K

?

Which constraints?

Page 30: Automated generalisation of intermediate levels in a multi-scale pyramid

30 Source: BEV Austria

Scale 50K 175K

Degree of Generalisation

?

?

Which constraints?

Page 31: Automated generalisation of intermediate levels in a multi-scale pyramid

Distance?

31 Source: BEV Austria

Which constraints?

Page 32: Automated generalisation of intermediate levels in a multi-scale pyramid

Source: BEV Austria

Distance?

32

Distance = f(DoG, symbolization, data quantity, etc…)

Which constraints?

Page 33: Automated generalisation of intermediate levels in a multi-scale pyramid

How to automatically generalise it?

33

Generalisation

?

Data source

Page 34: Automated generalisation of intermediate levels in a multi-scale pyramid

34

Generalisation

Data source

Operators

How to automatically generalise it?

Page 35: Automated generalisation of intermediate levels in a multi-scale pyramid

35

Generalisation

Data source

Operators Parameters

Scale

How to automatically generalise it?

Page 36: Automated generalisation of intermediate levels in a multi-scale pyramid

36

Generalisation

Data source

Operators Parameters

Scale

Evaluation

How to automatically generalise it?

Page 37: Automated generalisation of intermediate levels in a multi-scale pyramid

Source : [Brewer & Buttenfield, 2007; Touya & Girres, 2013] 37

How to automatically generalise it?

Page 38: Automated generalisation of intermediate levels in a multi-scale pyramid

Source: IGN France 38

Links of generalisation

How to automatically generalise it?

Page 39: Automated generalisation of intermediate levels in a multi-scale pyramid

How to validate our results?

39

Page 40: Automated generalisation of intermediate levels in a multi-scale pyramid

Thank you for your attention

40

Page 41: Automated generalisation of intermediate levels in a multi-scale pyramid

References

• Existing Multi-Scale Maps • BEV Austria http://www.austrianmap.at/amap • Google Maps http://www.google.fr/maps • ICGC Catalonia http://www.icc.cat/vissir3 • IGN France http://www.geoportail.gouv.fr/accueil • OpenStreetMap http://www.openstreetmap.org/ • Swisstopo http://map.geo.admin.ch/

• Literature • Brewer C, Buttenfield B (2007) Framing Guidelines For Multi-Scale Map Design Using

Databases At Multiple Resolutions, Cartography and Geographic Information Science, Vol. 34, No. 1, pp. 3-15

• Girres JF, Touya G (2014) Cartographic Generalisation Aware of Multiple Representations, Proceedings of GIScience 2014 - Poster session, (Eds) Duckham M, Stewart K, Pebesma E

• Schwartges N, Allerkamp D, Haunert JH, Wolff A (2013) Optimizing Active Ranges for Point Selection in Dynamic Maps, 16th ICA workshop on generalisation, Dresden

• Touya G, Girres JF (2013) ScaleMaster 2.0: a ScaleMaster extension to monitor automatic multi-scales generalizations, Cartography and Geographic Information Science, Vol. 40, No. 3, pp 192-200

41