Header

UZH-Logo

Maintenance Infos

Road network selection for medium scales using an extended stroke-mesh combination algorithm


Benz, Stefan A; Weibel, Robert (2014). Road network selection for medium scales using an extended stroke-mesh combination algorithm. Cartography and Geographic Information Science, 41(4):323-339.

Abstract

The road network is an essential feature class in topographic maps and databases. Road network selection for smaller scales forms a prerequisite for all other generalization operators and is thus a fundamental operation in the overall process of topographic map and database production. The objective of this paper was to develop an algorithm for automated road network selection from a large-scale (1:10,000) to a medium-scale database (1:50,000). The project was pursued in collaboration with swisstopo, the national mapping agency of Switzerland. Three algorithms (a stroke-based, a mesh-based, and a combined stroke-mesh algorithm) were implemented from the literature and analyzed using swisstopo’s large-scale TLM3D spatial database, with requirements set forth by expert cartographers. Initial experiments showed that the combination algorithm performed best, yet still it could not meet all requirements. Therefore, extensions to the basic stroke-mesh algorithm were developed, significantly improving the selection result with real-world, large test databases. Three extensions introduce modifications to the stroke-mesh combination algorithm. Furthermore, two extensions include external feature classes, ensuring accessibility of points of interest and appropriate network density representation in settlement areas, respectively. The results were evaluated by expert cartographers, who concluded that the proposed approach is ready to be deployed in production at swisstopo.

Abstract

The road network is an essential feature class in topographic maps and databases. Road network selection for smaller scales forms a prerequisite for all other generalization operators and is thus a fundamental operation in the overall process of topographic map and database production. The objective of this paper was to develop an algorithm for automated road network selection from a large-scale (1:10,000) to a medium-scale database (1:50,000). The project was pursued in collaboration with swisstopo, the national mapping agency of Switzerland. Three algorithms (a stroke-based, a mesh-based, and a combined stroke-mesh algorithm) were implemented from the literature and analyzed using swisstopo’s large-scale TLM3D spatial database, with requirements set forth by expert cartographers. Initial experiments showed that the combination algorithm performed best, yet still it could not meet all requirements. Therefore, extensions to the basic stroke-mesh algorithm were developed, significantly improving the selection result with real-world, large test databases. Three extensions introduce modifications to the stroke-mesh combination algorithm. Furthermore, two extensions include external feature classes, ensuring accessibility of points of interest and appropriate network density representation in settlement areas, respectively. The results were evaluated by expert cartographers, who concluded that the proposed approach is ready to be deployed in production at swisstopo.

Statistics

Citations

3 citations in Web of Science®
4 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

57 downloads since deposited on 22 Jan 2015
20 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Geography
Dewey Decimal Classification:910 Geography & travel
Language:English
Date:2014
Deposited On:22 Jan 2015 15:31
Last Modified:05 Apr 2016 18:47
Publisher:Taylor & Francis Inc.
ISSN:1523-0406
Publisher DOI:https://doi.org/10.1080/15230406.2014.928482

Download

Preview Icon on Download
Preview
Content: Accepted Version
Language: English
Filetype: PDF
Size: 1MB
View at publisher
Preview Icon on Download
Content: Published Version
Language: English
Filetype: PDF - Registered users only
Size: 1MB

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations