ConcaveCubes: Supporting Cluster-based Geographical Visualization in Large Data Scale

dc.contributor.authorLi, Mingzhaoen_US
dc.contributor.authorChoudhury, Farhanaen_US
dc.contributor.authorBao, Zhifengen_US
dc.contributor.authorSamet, Hananen_US
dc.contributor.authorSellis, Timosen_US
dc.contributor.editorJeffrey Heer and Heike Leitte and Timo Ropinskien_US
dc.date.accessioned2018-06-02T18:07:58Z
dc.date.available2018-06-02T18:07:58Z
dc.date.issued2018
dc.description.abstractIn this paper we study the problem of supporting effective and scalable visualization for the rapidly increasing volumes of urban data. From an extensive literature study, we find that the existing solutions suffer from at least one of the drawbacks below: (i) loss of interesting structures/outliers due to sampling; (ii) supporting heatmaps only, which provides limited information; and (iii) no notion of real-world geography semantics (e.g., country, state, city) is captured in the visualization result as well as the underlying index. Therefore, we propose ConcaveCubes, a cluster-based data cube to support interactive visualization of large-scale multidimensional urban data. Specifically, we devise an appropriate visualization abstraction and visualization design based on clusters. We propose a novel concave hull construction method to support boundary based cluster map visualization, where real-world geographical semantics are preserved without any information loss. Instead of calculating the clusters on demand, ConcaveCubes (re)utilizes existing calculation and visualization results to efficiently support different kinds of user interactions. We conduct extensive experiments using real-world datasets and show the efficiency and effectiveness of ConcaveCubes by comparing with the state-of-the-art cube-based solutions.en_US
dc.description.number3
dc.description.sectionheadersStructure and Shape
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume37
dc.identifier.doi10.1111/cgf.13414
dc.identifier.issn1467-8659
dc.identifier.pages217-228
dc.identifier.urihttps://doi.org/10.1111/cgf.13414
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13414
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.titleConcaveCubes: Supporting Cluster-based Geographical Visualization in Large Data Scaleen_US
Files
Collections