Skip to Main content Skip to Navigation
Journal articles

Query-replace operations for topologically controlled 3D mesh editing

Guillaume Damiand 1, 2 Vincent Nivoliers 1 
1 Origami - Origami
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : 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.
Complete list of metadata
Contributor : Guillaume Damiand Connect in order to contact the contributor
Submitted on : Thursday, July 21, 2022 - 9:24:47 AM
Last modification on : Wednesday, July 27, 2022 - 3:40:52 AM


Files produced by the author(s)



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



Record views


Files downloads