ScaleMaster 2.0: a ScaleMaster extension to monitor automatic multi-scales generalizations - Presentation at ICC 2013

Transcript

1. S CALE M ASTER 2.0: A S CALE M ASTER E XTENSION TO M ONITOR A UTOMATIC M ULTI -S CALES G ENERALISATIONS Guillaume Touya & Jean-François Girres COGIT lab – IGN France ICC 2013 Dresden
2. O UTLINE ICC 2013 Dresden 23.08.13 2  Multi-Scales Generalisation  From ScaleMaster to ScaleMaster2.0  Implementation with algorithms  Results  Conclusion and Further Work
3. M ULTI -S CALES G ENERALISATION  Definition: Generalise maps at any scale from multiple sources Multi-scales generalisation ScaleMaster2.0 Landuse 1:50k MRDB Implementation 1:250k Results 1:75k map 1:100k Conclusion 1:50k ICC 2013 Dresden 23.08.13 With a multiple representations database 3 Topography 1:25k 1:75k touristic map Touristic sites With unrelated databases
4. M ULTI -S CALES G ENERALISATION  Problem similar to « continuous » generalisation (Harrie et al 2002, van Oosterom 2005) Multi-scales generalisation ScaleMaster2.0 Implementation Results Conclusion ICC 2013 Dresden 23.08.13 4
5. M ULTI -S CALES G ENERALISATION  Problem similar to « continuous » generalisation (Harrie et al 2002, van Oosterom 2005)  Multi-scales generalisation ScaleMaster2.0 Implementation Results Conclusion ICC 2013 Dresden 23.08.13 5 ScaleMaster (Brewer & Buttenfield 2007) even more adapted  Maps derivable for any scale in the « scale line »  Multiple sources allowed  Multiple map types allowed (e.g. topographic, touristic, road map, etc.)
6. F ROM S CALE M ASTER TO S CALE M ASTER 2.0 How to automate the ScaleMaster?  Replace manual operation by parameterised automatic processes  Create a formal model of the ScaleMaster  Deal with key generalisation issues Multi-scales generalisation ScaleMaster2.0 Implementation Results Conclusion ICC 2013 Dresden 23.08.13 6  Enrichment  Priorities  Schema transformation  Multi-themes processes
7. F ROM S CALE M ASTER TO S CALE M ASTER 2.0  Multi-scales generalisation ScaleMaster2.0 Implementation Results Conclusion ICC 2013 Dresden 23.08.13 7 The ScaleMaster2.0
8. F ROM S CALE M ASTER TO S CALE M ASTER 2.0  Multi-scales generalisation ScaleMaster2.0 Implementation Results Conclusion ICC 2013 Dresden 23.08.13 8 The ScaleMaster2.0
9. F ROM S CALE M ASTER TO S CALE M ASTER 2.0  Multi-scales generalisation ScaleMaster2.0 Implementation Results Conclusion ICC 2013 Dresden 23.08.13 9 The ScaleMaster2.0
10. F ROM S CALE M ASTER TO S CALE M ASTER 2.0  Multi-scales generalisation ScaleMaster2.0 Implementation Results Conclusion ICC 2013 Dresden 23.08.13 10 The ScaleMaster2.0
11. F ROM S CALE M ASTER TO S CALE M ASTER 2.0  Multi-scales generalisation ScaleMaster2.0 Implementation Results Conclusion ICC 2013 Dresden 23.08.13 11 The ScaleMaster2.0
12. F ROM S CALE M ASTER TO S CALE M ASTER 2.0  The ScaleMaster2.0 Multi-scales generalisation ScaleMaster2.0 Implementation Results Conclusion e.g. roundabouts or braids in rivers ICC 2013 Dresden 23.08.13 12
13. F ROM S CALE M ASTER TO S CALE M ASTER 2.0  The ScaleMaster2.0 Multi-scales generalisation ScaleMaster2.0 Implementation Results Conclusion e.g. select roads whose « number of lanes » is > 2 ICC 2013 Dresden 23.08.13 13
14. F ROM S CALE M ASTER TO S CALE M ASTER 2.0  The ScaleMaster2.0 Multi-scales generalisation ScaleMaster2.0 Implementation Results Conclusion e.g. Gaussian smoothing [step = 5 m] ICC 2013 Dresden 23.08.13 or strokes selection [minLength > 500 m, T number > 4] 14
15. F ROM S CALE M ASTER TO S CALE M ASTER 2.0  Multi-scales generalisation ScaleMaster2.0 Implementation Ontologies to control interoperability  Ontology of geographic concepts (e.g. river, road, forest, etc.)  Ontology of algorithms (Gould & Chaudhry 2012 )  Ontology of generalisation operators (Touya et al 2010) Results collapse Conclusion aggregation Generalisation operation isA isA isA caricature harmonisation isA aggregation ICC 2013 Dresden 23.08.13 15 enhancement displacement typification filtering smoothing simplification isA collapse selection
16. F ROM S CALE M ASTER TO S CALE M ASTER 2.0  Automatic process of the ScaleMaster scale Multi-scales generalisation ScaleMaster2.0 Implementation Get a theme Get element from scale Order processes Results Processes left? Conclusion yes no Parameter process ICC 2013 Dresden 23.08.13 Execute process 16
17. I MPLEMENTATION  Implemented in CartAGen open source generalisation platform (Renard et al 2010) Multi-scales generalisation ScaleMaster2.0 ScaleMaster .xml Parameters. xml ScaleMaster 2.0 CartAGen Implementation MRDB Results DLM 1 Conclusion DLM 2 DLM 3 Ontologies ICC 2013 Dresden 23.08.13 17 DCM
18. I MPLEMENTATION  A toolbox of geometric algorithms:  Line simplification (Visvalingam & Whyatt 94, Raposo 2010) Multi-scales generalisation  Points cloud typification ScaleMaster2.0  Polygon simplification (Ruas 88) Implementation  Skeletonisation (Haunert 2004) … Results  Conclusion  ICC 2013 Dresden 23.08.13 18 A toolbox of contextual processes:  Road and river strokes selection (Thomson & Richardson 99)  Airport features generalisation, … A toolbox of correction processes (river flow, planar networks, etc.)
19. R ESULTS  Tests on real data with 3 sources:  VMAP2 (~1:50K) Multi-scales generalisation  VMAP1 (~1:250K) ScaleMaster2.0  VMAP0 (~1:1000K) Implementation Results Conclusion ICC 2013 Dresden 23.08.13 19 Roads
20. R ESULTS  Tests on real data with 3 sources:  VMAP2 (~1:50K) Multi-scales generalisation  VMAP1 (~1:250K) ScaleMaster2.0  VMAP0 (~1:1000K) Implementation Results Conclusion ICC 2013 Dresden 23.08.13 20 River simplification
21. R ESULTS  Tests on real data with 3 sources:  VMAP2 (~1:50K) Multi-scales generalisation  VMAP1 (~1:250K) ScaleMaster2.0  VMAP0 (~1:1000K) Implementation Results Conclusion ICC 2013 Dresden 23.08.13 21 Land use generalisation
22. R ESULTS  Tests on real data with 3 sources:  VMAP2 (~1:50K) Multi-scales generalisation  VMAP1 (~1:250K) ScaleMaster2.0  VMAP0 (~1:1000K) Implementation Results Conclusion ICC 2013 Dresden 23.08.13 22 Airports
23. C ONCLUSION  ScaleMaster is adapted to multi-scales generalisation  ScaleMaster2.0 is an automatic version of the ScaleMaster  Implementation on Open Source Platform  Results prove the usability with complex processes Multi-scales generalisation ScaleMaster2.0 Implementation Results Conclusion ICC 2013 Dresden 23.08.13 23
24. F URTHER WORK Multi-scales generalisation  Extend to symbolisation with SLD standard  Extend to partitioning techniques to process very large datasets  Extend to landscape-oriented parameterisation  Introduce some kind of constraint parameterisation ScaleMaster2.0 Implementation Results Conclusion ICC 2013 Dresden 23.08.13 24
25. F URTHER WORK Multi-scales generalisation ScaleMaster2.0 Implementation Results Conclusion ICC 2013 Dresden 23.08.13 25
26. 26 T HANKS FOR YOUR ATTENTION A NY QUESTIONS ? Guillaume Touya & Jean-François Girres COGIT – IGN France http://oxygene-project.sourceforge.net/
27. R ESULTS  Tests on real data with 3 sources:  VMAP2 (~1:50K) Multi-scales generalisation  VMAP1 (~1:250K) ScaleMaster2.0  VMAP0 (~1:1000K) Implementation Results Conclusion ICC 2013 Dresden 23.08.13 27 River selection with strokes
28. I MPLEMENTED ALGORITHMS Line simplification (Raposo 2010) Concave cover for points ICC 2013 Dresden 23.08.13 28
29. I MPLEMENTED ALGORITHMS Visvalingam-Whyatt on coastlines ICC 2013 Dresden 23.08.13 29 Railway line generalisation
30. F ROM S CALE M ASTER TO S CALE M ASTER 2.0  Ontologies to control interoperability  Multi-scales generalisation   ScaleMaster2.0 Ontology of geographic concepts (e.g. river, road, forest, etc.) Ontology of generalisation operators (Touya et al 2010) Ontology of algorithms and processes (Gould & Chaudhry 2012 ) hasParameter Implementation point line isA isA Results Geometry Douglas & Peucker Conclusion geometryType S.O.M. Typification isA Algorithm road isA 23.08.13 building 30 isA geometryType triggers Process AGENT triggers appliesTo Geographic entity hasParameter polygon implements ICC 2013 Dresden Parameter Least squares Operation appliesTo Ontology individual