Joint Graph Layouts for Visualizing Collections of Segmented Meshes
KAUST DepartmentComputer Science Program
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Visual Computing Center (VCC)
Online Publication Date2017-09-12
Print Publication Date2018-09-01
Permanent link to this recordhttp://hdl.handle.net/10754/625459
MetadataShow full item record
AbstractWe present a novel and efficient approach for computing joint graph layouts and then use it to visualize collections of segmented meshes. Our joint graph layout algorithm takes as input the adjacency matrices for a set of graphs along with partial, possibly soft, correspondences between nodes of different graphs. We then use a two stage procedure, where in the first step, we extend spectral graph drawing to include a consistency term so that a collection of graphs can be handled jointly. Our second step extends metric multi-dimensional scaling with stress majorization to the joint layout setting, while using the output of the spectral approach as initialization. Further, we discuss a user interface for exploring a collection of graphs. Finally, we show multiple example visualizations of graphs stemming from collections of segmented meshes and we present qualitative and quantitative comparisons with previous work.
CitationRen J, Schneider J, Ovsjanikov M, Wonka P (2017) Joint Graph Layouts for Visualizing Collections of Segmented Meshes. IEEE Transactions on Visualization and Computer Graphics: 1–1. Available: http://dx.doi.org/10.1109/TVCG.2017.2751473.
SponsorsM. Ovsjanikov’s work is funded through the following grants: Marie-Curie CIG-334283, a CNRS chaire d’excellence, chaire Jean Marjoulet from ´ Ecole Polytechnique, FUI project TANDEM 2, and a Google Focused Research Award. J. Ren, J. Schneider and P. Wonka are funded through the Visual Computing Center (VCC) at King Abdullah University of Science and Technology (KAUST).
Embedded External Content