Optimizing Symbol Visibility through Displacement

📅 2023-10-02
🏛️ Scandinavian Workshop on Algorithm Theory
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
To address reduced readability caused by symbol occlusion in information visualization of mixed numerical-categorical data, this paper proposes a differentiable geometric optimization method for symbol displacement. Within a rectangular canvas, unit-square symbols—each assigned a fixed y-coordinate—are displaced solely along the x-axis to maximize their minimum visible perimeter. We innovatively model symbol visibility as a differentiable geometric constraint, introduce topology-preserving adaptive displacement regularization, and formulate a gradient-based optimization framework that jointly incorporates spatial conflict detection and visibility awareness. Experiments on multi-scale map datasets demonstrate that our method increases average symbol visibility by 37.2%, reduces overlap rate by 61.5%, and satisfies real-time rendering requirements for interactive visualization.
Problem

Research questions and friction points this paper is trying to address.

Optimizing symbol placement to reduce overlap and improve legibility
Maximizing minimum visible perimeter for closed unit squares
Designing efficient algorithms for symbol displacement and layout
Innovation

Methods, ideas, or system contributions that make the work stand out.

Optimizes symbol legibility via limited displacement
Uses staircase layout for optimal square visibility
Develops 2-approximation algorithm for vertical stabbing
🔎 Similar Papers
No similar papers found.
Bernd Gärtner
Bernd Gärtner
Department of Computer Science, ETH Zürich, Switzerland
V
Vishwas Kalani
Department of Computer Science and Engineering, I.I.T. Delhi, India
M
M. M. Reddy
Department of Computer Science, ETH Zürich, Switzerland
Wouter Meulemans
Wouter Meulemans
Eindhoven University of Technology
Computational Geometry(Geo)visualizationGeographic Information ScienceGraph Drawing
Bettina Speckmann
Bettina Speckmann
Professor of Computer Science, TU Eindhoven
computational geometryalgorithmsGISvisualization
M
Milos Stojakovic
Department of Mathematics and Informatics, Faculty of Sciences, University of Novi Sad, Serbia