Minimum-Displacement Overlap Removal for Geo-referenced Data Visualization

dc.contributor.authorGarderen, Mereke vanen_US
dc.contributor.authorPampel, Barbaraen_US
dc.contributor.authorNocaj, Arlinden_US
dc.contributor.authorBrandes, Ulriken_US
dc.contributor.editorHeer, Jeffrey and Ropinski, Timo and van Wijk, Jarkeen_US
dc.date.accessioned2017-06-12T05:22:55Z
dc.date.available2017-06-12T05:22:55Z
dc.date.issued2017
dc.description.abstractGiven a set of rectangles embedded in the plane, we consider the problem of adjusting the layout to remove all overlap while preserving the orthogonal order of the rectangles. The objective is to minimize the displacement of the rectangles. We call this problem MINIMUM-DISPLACEMENT OVERLAP REMOVAL (MDOR). Our interest in this problem is motivated by the application of displaying metadata of archaeological sites. Because most existing overlap removal algorithms are not designed to minimize displacement while preserving orthogonal order, we present and compare several approaches which are tailored to our particular usecase. We introduce a new overlap removal heuristic which we call REARRANGE. Although conceptually simple, it is very effective in removing the overlap while keeping the displacement small. Furthermore, we propose an additional procedure to repair the orthogonal order after every iteration, with which we extend both our new heuristic and PRISM, a widely used overlap removal algorithm. We compare the performance of both approaches with and without this order repair method. The experimental results indicate that REARRANGE is very effective for heterogeneous input data where the overlap is concentrated in few dense regions.en_US
dc.description.number3
dc.description.sectionheadersGeo and Space Visualization
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume36
dc.identifier.doi10.1111/cgf.13199
dc.identifier.issn1467-8659
dc.identifier.pages423-433
dc.identifier.urihttps://doi.org/10.1111/cgf.13199
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13199
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectI.3.3 [Computer Graphics]
dc.subjectPicture/Image Generation
dc.subjectLine and curve generation
dc.titleMinimum-Displacement Overlap Removal for Geo-referenced Data Visualizationen_US
Files
Collections