Query-replace operations for topologically controlled 3D mesh editing. (August 2022)

• Record Type: Journal Article
• Authors: Damiand, Guillaume; Nivoliers, Vincent
• Is Part Of: Computers & graphics. Volume 106(2022)
• Page Start: 187
• Page End: 199
• Publication Date: 2022-08
• Subjects: 3D volumic mesh -- Transformation operation -- Topological validity -- Query-replace; Computer graphics -- Periodicals; 006.6
• DOI: 10.1016/j.cag.2022.06.008
• Languages: English
• ISSNs: 0097-8493

Abstract

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. Graphical abstract: Highlights: Generic framework to describe modifications on 3D objects based on a query and replace mechanism. Rewriting rules defined by set of patterns. Guarantee of topological validity of the mesh. Fast query from a huge set of patterns thanks to topological signatures.