• Login
    View Item 
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 35 (2016)
    • 35-Issue 3
    • View Item
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 35 (2016)
    • 35-Issue 3
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Location-dependent Generalization of Road Networks Based on Equivalent Destinations

    Thumbnail
    View/Open
    v35i3pp451-460.pdf (1.791Mb)
    Date
    2016
    Author
    Dijk, Thomas C. van
    Haunert, Jan-Henrik ORCID
    Oehrlein, Johannes
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    Suppose a user located at a certain vertex in a road network wants to plan a route using a wayfinding map. The user's exact destination may be irrelevant for planning most of the route, because many destinations will be equivalent in the sense that they allow the user to choose almost the same paths. We propose a method to find such groups of destinations automatically and to contract the resulting clusters in a detailed map to achieve a simplified visualization. We model the problem as a clustering problem in rooted, edge-weighted trees. Two vertices are allowed to be in the same cluster if and only if they share at least a given fraction of their path to the root. We analyze some properties of these clusterings and give a linear-time algorithm to compute the minimum-cardinality clustering. This algorithm may have various other applications in network visualization and graph drawing, but in this paper we apply it specifically to focus-and-context map generalization. When contracting shortestpath trees in a geographic network, the computed clustering additionally provides a constant-factor bound on the detour that results from routing using the generalized network instead of the full network. This is a desirable property for wayfinding maps.
    BibTeX
    @article {10.1111:cgf.12921,
    journal = {Computer Graphics Forum},
    title = {{Location-dependent Generalization of Road Networks Based on Equivalent Destinations}},
    author = {Dijk, Thomas C. van and Haunert, Jan-Henrik and Oehrlein, Johannes},
    year = {2016},
    publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
    ISSN = {1467-8659},
    DOI = {10.1111/cgf.12921}
    }
    URI
    http://dx.doi.org/10.1111/cgf.12921
    https://diglib.eg.org:443/handle/10
    Collections
    • 35-Issue 3
    • EuroVis16: Eurographics Conference on Visualization

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA