Show simple item record

dc.contributor.authorRen, Jing
dc.contributor.authorSchneider, Jens
dc.contributor.authorOvsjanikov, Maks
dc.contributor.authorWonka, Peter
dc.date.accessioned2017-09-14T06:03:52Z
dc.date.available2017-09-14T06:03:52Z
dc.date.issued2017-09-12
dc.identifier.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.
dc.identifier.issn1077-2626
dc.identifier.doi10.1109/TVCG.2017.2751473
dc.identifier.urihttp://hdl.handle.net/10754/625459
dc.description.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.
dc.description.sponsorshipM. 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).
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.relation.urlhttp://ieeexplore.ieee.org/document/8031987/
dc.relation.urlhttps://youtu.be/Z-mr97gtMcM
dc.rights(c) 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
dc.subjectMulti-graph layout
dc.subjectspectral graph layout
dc.subjectmulti-dimensional scaling
dc.subjecttopological exploration
dc.titleJoint Graph Layouts for Visualizing Collections of Segmented Meshes
dc.typeArticle
dc.contributor.departmentComputer Science Program
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentVisual Computing Center (VCC)
dc.identifier.journalIEEE Transactions on Visualization and Computer Graphics
dc.eprint.versionPost-print
dc.contributor.institutionLaboratoire d'Informatique (LIX), ecole Polytechnique, Palaiseau, lle-de-France France
dc.relation.embedded<iframe width="560" height="315" src="https://www.youtube.com/embed/Z-mr97gtMcM?rel=0" frameborder="0" allow="autoplay; encrypted-media" allowfullscreen></iframe>
kaust.personRen, Jing
kaust.personSchneider, Jens
kaust.personWonka, Peter
refterms.dateFOA2018-06-14T02:54:45Z


Files in this item

Thumbnail
Name:
08031987.pdf
Size:
10.85Mb
Format:
PDF
Description:
Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record