Skip to Main content Skip to Navigation
Journal articles

Functional Decomposition for Bundled Simplification of Trail Sets

Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [73 references]  Display  Hide  Download
Contributor : Laurence Porte <>
Submitted on : Friday, September 29, 2017 - 11:48:46 PM
Last modification on : Thursday, May 28, 2020 - 3:46:02 PM
Long-term archiving on: : Saturday, December 30, 2017 - 4:00:57 PM


Files produced by the author(s)




Christophe Hurter, Stéphane Puechmorel, Florence Nicol, Alexandru Telea. Functional Decomposition for Bundled Simplification of Trail Sets. IEEE Transactions on Visualization and Computer Graphics, Institute of Electrical and Electronics Engineers, 2017, PP (99), pp.1 - 1. ⟨10.1109/TVCG.2017.2744338⟩. ⟨hal-01587221⟩



Record views


Files downloads