Vector Graphics Complexes - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue ACM Transactions on Graphics Année : 2014

Vector Graphics Complexes

Résumé

Basic topological modeling, such as the ability to have several faces share a common edge, has been largely absent from vector graphics. We introduce the vector graphics complex (VGC) as a simple data structure to support fundamental topological modeling operations for vector graphics illustrations. The VGC can represent any arbitrary non-manifold topology as an immersion in the plane, unlike planar maps which can only represent embeddings. This allows for the direct representation of incidence relationships between objects and can therefore more faithfully capture the intended semantics of many illustrations, while at the same time keeping the geometric flexibility of stacking-based systems. We describe and implement a set of topological editing operations for the VGC, including glue, unglue, cut, and uncut. Our system maintains a global stacking order for all faces, edges, and vertices without requiring that components of an object reside together on a single layer. This allows for the coordinated editing of shared vertices and edges even for objects that have components distributed across multiple layers. We introduce VGC-specific methods that are tailored towards quickly achieving desired stacking orders for faces, edges, and vertices.
Fichier principal
Vignette du fichier
vgc.pdf (1.27 Mo) Télécharger le fichier
Vignette du fichier
vgcbyestelle.png (272.84 Ko) Télécharger le fichier
Vignette du fichier
eight-strip.png (8.29 Ko) Télécharger le fichier
vgc-poster.pdf (797.59 Ko) Télécharger le fichier
Vignette du fichier
vgc_teaser.png (67.39 Ko) Télécharger le fichier
video.mov (344.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image
Format Figure, Image
Format Autre
Format Figure, Image
Format Vidéo

Dates et versions

hal-00983262 , version 1 (26-06-2014)

Identifiants

Citer

Boris Dalstein, Rémi Ronfard, Michiel van de Panne. Vector Graphics Complexes. ACM Transactions on Graphics, 2014, 33 (4), pp.Article No. 133. ⟨10.1145/2601097.2601169⟩. ⟨hal-00983262⟩
934 Consultations
926 Téléchargements

Altmetric

Partager

More