Query-replace operations for topologically controlled 3D mesh editing - Archive ouverte HAL Access content directly
Journal Articles Computers and Graphics Year : 2022

Query-replace operations for topologically controlled 3D mesh editing

Guillaume Damiand
Vincent Nivoliers


We propose a generic framework to describe modifications on 3D objects (surfaces and volumes) based on a query and replace mechanism. These modifications are described in terms of rewriting rules: a set of patterns is provided, each one defining a possible replacement. The patterns are expressed using 3D combinatorial maps, ensuring the global topological validity of the transformed mesh. At the core of the framework, we use topological signatures to efficiently query and match patterns on the input. Our formalism can generically describe many different transformations like subdivision, smoothing, topological correction, or remeshing. Its interest is twofold. It provides an easy implementation for such operations, especially when many cases arise: we provide an example with over 300 cases. It is also able to detect corner cases that were not provided and are required to ensure the topological correctness of the output.
Fichier principal
Vignette du fichier
paper.pdf (3.28 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03717765 , version 1 (08-07-2022)
hal-03717765 , version 2 (21-07-2022)



Guillaume Damiand, Vincent Nivoliers. Query-replace operations for topologically controlled 3D mesh editing. Computers and Graphics, 2022, 106, pp.187-199. ⟨10.1016/j.cag.2022.06.008⟩. ⟨hal-03717765v2⟩
74 View
90 Download



Gmail Facebook Twitter LinkedIn More