32
Geo-Info I 2017-5
Figuur 8 - FypiFcatie via tetraëders: onderop liggen 4 losse gebouwen, die moeten overgaan in één gebouw. De ruimte tussen beide lagen wordt getetrahedriseerd
en de verbonden tetraëders representeren de overgang.
Figuur 9 - FypiFcatie via algoritme voor bepalen van de rechte skeletsegmenten: links beide inputlagen:
4 kleine groene vierkantjes, op gedetailleerde laag en 1 groot rood vierkant op minder gedetailleerde
laag (zwart is deel van berekende skelet en overige lijnen vormen de driehoeken), rechts de geleidelijke
overgang (let op SSC staat hier op de kop). Figuur van Yakersberg (2004).
gewekt via 4 boerderijen. Het resultaat van
deze generalisatieoperator in de tGAP-structuur
opslaan is eenvoudig door het koppelen
van het schaalbereik waarop de betreffende
primitieve geldig is. De uitdaging is om dit ook
in een geleidelijke SSC-representatie te gieten.
Hierbij hebben we voorlopig twee mogelijk
heden geprobeerd: de eerste via tetrahedrisatie
tussen de twee representaties (zie fguur 8), de
tweede wederom via gebruik van het eerder
genoemde algoritme voor het bepalen van de
rechte skeletsegmenten (zie figuur 9).
Conclusie
We hebben in dit artikel voor de verschillende
generalisatieoperatoren laten zien hoe deze
kunnen resulteren in een geleidelijke SSC-
representatie. De meeste hiervan hebben we
inmiddels geïmplementeerd en getest (echter
nog niet allemaal in dezelfde geïntegreerde
omgeving).
Vaak zijn meerdere opties mogelijk om een
bestaande generalisatieoperator in de SSC te
representeren. De meest eenvoudige resulteren
in een niet-geleidelijke SSC, de wat meer geavan
ceerde opties resulteren wel in een geleidelijke
SSC, maar zoals we bij de geleidelijke samen-
voegoperatie al zagen is het niet eenvoudig te
bepalen welke de beste optie is. Hiervoor zijn
in de toekomst verdere analyses en mogelijk
ook gebruikerstesten nodig. Ander toekomstig
werk bestaat uit het implementeren van nog
meer (opties van de) generalisatieoperatoren,
in dezelfde, geïntegreerde tGAP/SSC-omgeving.
Tot slot willen we ook het sequentiële karakter
van de structuur (object voor object behandelen)
doorbreken en het resultaat van parallelle genera
lisatieoperaties in de tGAP/SSC-structuur opslaan.
Bronnen
Martijn Meijers, Peter van Oosterom, SplitArea: een algo
ritme om vlakken te splitsen voor de tGAP datastructuren,
Geo-Info, 10(3), pp. 14-18, 2013.
Martijn Meijers, Building Simplification using Offset Curves
obtained from the Straight Skeleton, In: Proceedings of
AGILE workshop on Automated generalisation for on-
demand mapping and 19th ICA Workshop on Generalisa
tion and Multiple Representation, Helsinki, pp. 8, 2016.
Peter van Oosterom, Martijn Meijers, Variabele-schaal geo-
informatie, Geo-Info, 9(10), pp. 14-19, 2012.
Peter van Oosterom, Martijn Meijers, Jantien Stoter and
Radan Suba, Data structures for continuous generalisation:
tGAP and SSC. Chapter 4 in Abstracting Geographic Infor
mation in a Data Rich World: Methodologies and Applicati
ons of Map Generalization (edited by Dirk Burghardt, Cécile
Duchene, and William Mackaness), pp. 83-117, 2014.
Peter Palfrader, Computing Straight Skeletons by Means of
Kinetic Triangulations. Master's thesis, University of Salzburg,
Austria, 2013.
Radan Suba, Martijn Meijers, Lina Huang and Peter van
Oosterom. An area merge operation for smooth zooming.
In Huerta, J., Schade, S., and Granell, C., editors, Connecting
a Digital Europe Through Location and Place, Springer Lec
ture Notes in Geoinformation and Cartography, pp. 275-293.
Springer International Publishing, 2014.
Evgeny Yakersberg. Morphing between Geometric Shapes
using Straight-Skeleton-Based Interpolation. Master's thesis,
Technion - Israel Institute of Technology, Haifa, Israel, 2004.
Martijn Meijers is onderzoeker
GIS technologie bij de FU
Delft. Hij is bereikbaar via
B. M. Meijers@tudelft. nl.
Peter van Oosterom is profes
sor GIS technologie bij de FU
Delft. Hij is bereikbaar via
P.J.M.vanOosterom@tudelft.nl.