Share
Embed
ScaleMaster 2.0: a ScaleMaster extension to monitor automatic multi-scales generalizations - Presentation at ICC 2013
Guillaume
October 09, 2026
Transcript
30 slides
-
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 -
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 -
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 -
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 -
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.) -
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 -
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 -
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 -
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 -
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 -
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 -
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 -
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 -
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 -
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 -
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 -
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 -
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.) -
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 -
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 -
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 -
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 -
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 -
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 -
F URTHER WORK Multi-scales generalisation ScaleMaster2.0 Implementation Results Conclusion ICC
2013 Dresden 23.08.13 25 -
26 T HANKS FOR YOUR ATTENTION A NY QUESTIONS ?
Guillaume Touya & Jean-François Girres COGIT – IGN France http://oxygene-project.sourceforge.net/ -
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 -
I MPLEMENTED ALGORITHMS Line simplification (Raposo 2010) Concave cover for
points ICC 2013 Dresden 23.08.13 28 -
I MPLEMENTED ALGORITHMS Visvalingam-Whyatt on coastlines ICC 2013 Dresden 23.08.13
29 Railway line generalisation -
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