Dealing with Multiple Requirements in Geometric Arrangements

Autor(es)

Gomez-Nieto, Erick ^[1] ; Casaca, Wallace ^[1] ; Motta, Danilo ^[1] ; Hartmann, Ivar ^[2] ; Taubin, Gabriel ^[3] ; Nonato, Luis Gustavo ^[1]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, ICMC, Sao Carlos, SP - Brazil

^[2] Univ Estado Rio de Janeiro, BR-20550011 Rio De Janeiro - Brazil

^[3] Brown Univ, Sch Engn, Providence, RI 02912 - USA

• Tipo de documento: Artigo Científico
• Fonte: IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS; v. 22, n. 3, p. 1223-1235, MAR 2016.
• Citações Web of Science: 5

Resumo

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. (AU)

• Processo FAPESP: 11/22749-8 - Desafios em visualização exploratória de dados multidimensionais: novos paradigmas, escalabilidade e aplicações
• Beneficiário: Luis Gustavo Nonato
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 14/16857-0 - Segmentação interativa de imagens digitais e rearranjo de layouts visuais via minimização de funcionais de energia em grafos
• Beneficiário: Wallace Correa de Oliveira Casaca
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 13/00191-0 - Uso de Texturas para a Exploração de Grandes Volumes de Dados
• Beneficiário: Erick Mauricio Gómez Nieto
• Modalidade de apoio: Bolsas no Brasil - Doutorado