Journal
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
Volume 22, Issue 3, Pages 1223-1235Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TVCG.2015.2489660
Keywords
Overlap removal; similarity preserving; structured layouts; area optimization
Categories
Funding
- FAPESP [2011/22749-8, 2013/00191-0, 2014/16857-0]
- CNPq [302643/2013-3]
- Directorate For Engineering
- Div Of Industrial Innovation & Partnersh [1500249] Funding Source: National Science Foundation
Ask authors/readers for more resources
Existing algorithms for building layouts from geometric primitives are typically designed to cope with requirements such as orthogonal alignment, overlap removal, optimal area usage, hierarchical organization, among others. However, most techniques are able to tackle just a few of those requirements simultaneously, impairing their use and flexibility. In this work we propose a novel methodology for building layouts from geometric primitives that concurrently addresses a wider range of requirements. Relying on multidimensional projection and mixed integer optimization, our approach arranges geometric objects in the visual space so as to generate well structured layouts that preserve the semantic relation among objects while still making an efficient use of display area. Moreover, scalability is handled through a hierarchical representation scheme combined with navigation tools. A comprehensive set of quantitative comparisons against existing geometry-based layouts and applications on text, image, and video data set visualization prove the effectiveness of our approach.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available