FFTEB: Edge Bundling of Huge Graphs by the Fast Fourier Transform - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année :

FFTEB: Edge Bundling of Huge Graphs by the Fast Fourier Transform

(1) , (1) , (2)
1
2
Antoine Lhuillier
Alexandru C Telea
  • Fonction : Auteur
  • PersonId : 852543

Résumé

Edge bundling techniques provide a visual simplification of cluttered \ graph drawings or trail sets. While many bundling techniques exist, \ only few recent ones can handle large datasets and also allow selective \ bundling based on edge attributes. We present a new technique \ that improves on both above points, in terms of increasing both the \ scalability and computational speed of bundling, while keeping the \ quality of the results on par with state-of-the-art techniques. For \ this, we shift the bundling process from the image space to the spectral \ (frequency) space, thereby increasing computational speed. We \ address scalability by proposing a data streaming process that allows \ bundling of extremely large datasets with limited GPU memory. \ We demonstrate our technique on several real-world datasets \ and by comparing it with state-of-the-art bundling methods.
Fichier principal
Vignette du fichier
main.pdf (6.76 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01533755 , version 1 (18-07-2017)

Identifiants

Citer

Antoine Lhuillier, Christophe Hurter, Alexandru C Telea. FFTEB: Edge Bundling of Huge Graphs by the Fast Fourier Transform. PacificVis 2017, 10th IEEE Pacific Visualization Symposium, Apr 2017, Seoul, South Korea. ⟨10.1109/PACIFICVIS.2017.8031594⟩. ⟨hal-01533755⟩

Collections

ENAC DEVI
165 Consultations
687 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More