Inferring topological operations on generalized maps: application to subdivision schemes - Archive ouverte HAL
Article Dans Une Revue Graphics and Visual Computing Année : 2022

Inferring topological operations on generalized maps: application to subdivision schemes

Résumé

The design of correct topological modeling operations is known to be a time-consuming and challenging task. However, these operations are intuitively understood via simple drawings of a representative object before and after modification. We propose to infer topological modeling operations from an application example. Our algorithm exploits a compact and expressive graph-based language. In this framework, topological modeling operations on generalized maps are represented as rules from the theory of graph transformations. Most of the time, operations are generic up to a topological cell (vertex, face, volume). Thus, the rules are parameterized with orbit types indicating which kind of cell is involved. Our main idea is to infer a generic rule by folding a graph comprising a copy of the object before modification, a copy after modification, and information about the modification. We fold this graph according to the cell parameterization of the operation under design. We illustrate our approach with some subdivision schemes because their symmetry simplifies the operation inference.
Fichier principal
Vignette du fichier
gvc2022inference.pdf (3.6 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03491856 , version 1 (17-12-2021)
hal-03491856 , version 2 (27-05-2022)

Identifiants

Citer

Romain Pascual, Hakim Belhaouari, Agnès Arnould, Pascale Le Gall. Inferring topological operations on generalized maps: application to subdivision schemes. Graphics and Visual Computing, 2022, ⟨10.1016/j.gvc.2022.200049⟩. ⟨hal-03491856v2⟩
172 Consultations
121 Téléchargements

Altmetric

Partager

More