Functional Decomposition for Bundled Simplification of Trail Sets

Christophe Hurter*, Stephane Puechmorel, Florence Nicol, Alexandru Telea

*Corresponding author voor dit werk

Onderzoeksoutput: ArticleAcademicpeer review

18 Citaten (Scopus)
71 Downloads (Pure)

Samenvatting

Bundling visually aggregates curves to reduce clutter and help finding important patterns in trail-sets or graph drawings. We propose a new approach to bundling based on functional decomposition of the underling dataset. We recover the functional nature of the curves by representing them as linear combinations of piecewise-polynomial basis functions with associated expansion coefficients. Next, we express all curves in a given cluster in terms of a centroid curve and a complementary term, via a set of so-called principal component functions. Based on the above, we propose a two-fold contribution: First, we use cluster centroids to design a new bundling method for 2D and 3D curve-sets. Secondly, we deform the cluster centroids and generate new curves along them, which enables us to modify the underlying data in a statistically-controlled way via its simplified (bundled) view. We demonstrate our method by applications on real-world 2D and 3D datasets for graph bundling, trajectory analysis, and vector field and tensor field visualization.

Originele taal-2English
Pagina's (van-tot)500-510
Aantal pagina's11
TijdschriftIEEE Transactions on Visualization and Computer Graphics
Volume24
Nummer van het tijdschrift1
DOI's
StatusPublished - jan.-2018
EvenementIEEE VIS Conference - Phoenix, United States
Duur: 1-okt.-20176-okt.-2017

Vingerafdruk

Duik in de onderzoeksthema's van 'Functional Decomposition for Bundled Simplification of Trail Sets'. Samen vormen ze een unieke vingerafdruk.

Citeer dit